89篇文章 · 173212字 · 3人关注
-
Java算法与数据结构规范
0.算法与数据结构编程时应遵守的一般性规范 step1.定义清楚算法数据结构各种状态含义、前置条件、后置条件和副作用数组索引、引用对象（链表结点...
-
算法与数据结构练习中常犯错误5——图论
4.图论 4.1 无向图 4.1.1 DFS连通性与路径 51）少了index等检查 4.1.2 DFS连通分量 4.1.3 DFS检测环 4....
-
算法与数据结构练习中常犯错误4——字符串相关算法
3.字符串 3.1 字符串压缩 3.2 字符串查找——trie树 3.3 子字符串查找 3.3.1 暴力解法 3.3.2 DFA 3.3.3 K...
-
算法与数据结构练习中常犯错误3——排序、查找
代码实现参见github/algorithm中各个类别下wz包中的代码。 2.算法中常犯错误 2.1 插入排序——稳定排序 39）少了对数据索引...
-
算法与数据结构练习中常犯错误2——二叉查找树、红黑树、跳表、trie
代码实现参见github/algorithm中各个类别下wz包中的代码。 1.数据结构中常犯错误 1.14 二叉查找树 28）对于指针类型的数据...
-
算法与数据结构练习中常犯错误1——表、栈、队列、优先队列、哈希表、缓存、并查集
代码实现参见github/algorithm中各个类别下wz包中的代码。 1.数据结构中常犯错误 1.1 数组 1）空数组的写法——{} 2）入...
-
Java泛型算法与数组算法
1.Collections泛型算法 1.1 排序与混排 最后调用的都是List接口的sort方法： 这种逆序处理的方法，也可以证明是随机的，因为...
-
Java集合的视图和包装器、批操作以及集合与数组的转换视图并非新构建集合，而是对原集合对象进行操作。 视图只是包装了接口，只能调用接口的方法。 1.轻量级集合包装器 1）Arrays.asList ...
-
Java Map——key value是否可为null以及元素比较方式8.key value是否可为null TreeMap的key不为null的原因：Comparable和Comparator都需要key不为nu...
文集作者
