随笔分类 -  算法

和群友聊HashTable转到树和图的数据结构
摘要:AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构; 并查集 最小生成树 union find 正常图的遍历用广度也能做,但是速度低; 并查集可以降到logn 数据小的话,可以用一个二维数组 认识就是1,不认识就是0 然后用递归的方式,做一个深度遍历 动态规划 NP问 阅读全文

posted @ 2019-12-20 21:57 荆棘人 阅读(172) 评论(0) 推荐(0) 编辑

java-集合学习-底层实现
摘要:集合分为两大类: Collection集合: 单个存储 Map集合: 按<键,值>对的形式存储, <员工姓名,工资> Collection类关系图 Collection常见方法 boolean add(E e) 在当前集合中添加元素e boolean addAll(Collection<? exte 阅读全文

posted @ 2019-07-08 20:45 荆棘人 阅读(807) 评论(0) 推荐(0) 编辑

获取数组中的连续和最大的子数组
摘要:分析思路 阅读全文

posted @ 2018-04-20 14:28 荆棘人 阅读(243) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示