摘要:https://www.cnblogs.com/skywang12345/p/3310887.html 为什么散列表的大小最好是素数: https://tieba.baidu.com/p/2325697533?red_tag=3519063898
阅读全文
摘要:http://www.sohu.com/a/201923614_466939 BST的特性: 在树上搜索就是二分查找的方法,查找的最大次数等于树的高度。 BST树的缺陷:依次插入如下五个节点:7,6,5,4,3时,树会变得有一边很长。 平衡二叉树就是为了解决BST树的缺陷。有:RBT,B树 RBT(
阅读全文
摘要:算法范式 http://www.cnblogs.com/gaochundong/p/algorithmic_paradigms.html Dijkstra算法: https://www.jianshu.com/p/ff6db00ad866 P7 哈希表 动态集合:能做增删改的集合,静态集合:只能做查
阅读全文
摘要:参考: https://juejin.im/post/5b3c30bde51d451964620710 如何实现数据结构 分配资源,建立结构,释放资源 插入和删除 获取和遍历 修改和排序 所有的数据结构都要按着这个步骤进行。
阅读全文
摘要:一,数组 java中有对数组的数据结构:数组就是一个存放固定数据的结构。 数组的声明举例:int [] array=new int [3],与之相同的是private in [ ] array; array=new int [ 3 ] int[ ] array={1,2,3},声明一个数组,并且给予
阅读全文
摘要:一,冒泡排序 1.思想 冒泡排序,从左往右依次比较,将大的轮换到最右边,然后循环,已经排位的大 的不用参加新一轮的轮换。 内层循环负责把左边的数依次与右边的轮换。外层循环负责控制轮换的终止位置。 2.注意: 循环range(列表长度),还是list[]切片,一定要搞清楚,不能写错。对于列表都是从0开
阅读全文