- 顺序存储
- 链式存储
前往
- 顺序表实现栈
- 链式表实现栈
前往
- 顺序表实现队列
- 链式表实现队列
前往
-
Matrix
简单存储
-
LinkedMatrix
链式存储稀疏矩阵
-
特殊矩阵:
对称矩阵
矩阵中的元素满足 aij=aji 1≤i,j≤n
三角矩阵 上(下)三角矩阵指矩阵的下(上)三角(不包括对角线)中的元素均为常数c或0的n阶矩阵 对角矩阵 矩阵中所有非0元素集中在主对角线为中心的区域中 -
稀疏矩阵
非0元素很少(≤ 5%)且分布无规律。 -
压缩存储的基本思路:
多个值相同的元素只分配一个存储空间。对零元素不分配存储空间。
对称矩阵有a(i,j)=a(j,i)。可以只存对角,那么得先判断是否为对称矩阵
三角矩阵,只存储上或者下三角
对角矩阵,只存储中间附近区域
稀疏矩阵非零分布没有规律,只存非零
前往
- com.chen.genlist.ext.GenList_String
将广义表的字符串形式数据转换为GenListExt对象形式
- com.chen.genlist.ext.GenListExt
广义表实现类
前往
- 冒泡排序
- 快速排序
- 直接插入排序
- 希尔排序
- 选择排序
- 归并排序
- 基数排序
- 堆排序
前往
- com.chen.tree.BinaryTree(二叉树)
- com.chen.tree.rbtree(红黑树)
-
com.chen.search.binarysearch 二分法查找
条件:
1.顺序存储
2.查找列为有序 -
com.chen.search.blocksearch 索引块查找
前往