as火柴人

导航

随笔分类 -  数据结构

hashmap
摘要:https://www.cnblogs.com/skywang12345/p/3310887.html 为什么散列表的大小最好是素数: https://tieba.baidu.com/p/2325697533?red_tag=3519063898 阅读全文

posted @ 2019-03-13 08:31 as火柴人 阅读(113) 评论(0) 推荐(0)

红黑树
摘要:http://www.sohu.com/a/201923614_466939 BST的特性: 在树上搜索就是二分查找的方法,查找的最大次数等于树的高度。 BST树的缺陷:依次插入如下五个节点:7,6,5,4,3时,树会变得有一边很长。 平衡二叉树就是为了解决BST树的缺陷。有:RBT,B树 RBT( 阅读全文

posted @ 2019-03-11 11:43 as火柴人 阅读(128) 评论(0) 推荐(0)

算法
摘要:算法范式 http://www.cnblogs.com/gaochundong/p/algorithmic_paradigms.html Dijkstra算法: https://www.jianshu.com/p/ff6db00ad866 P7 哈希表 动态集合:能做增删改的集合,静态集合:只能做查 阅读全文

posted @ 2019-03-01 17:05 as火柴人 阅读(148) 评论(0) 推荐(0)

数据结构总体
摘要:参考: https://juejin.im/post/5b3c30bde51d451964620710 如何实现数据结构 分配资源,建立结构,释放资源 插入和删除 获取和遍历 修改和排序 所有的数据结构都要按着这个步骤进行。 阅读全文

posted @ 2019-01-15 20:20 as火柴人 阅读(137) 评论(0) 推荐(0)

实现数组(java)
摘要:一,数组 java中有对数组的数据结构:数组就是一个存放固定数据的结构。 数组的声明举例:int [] array=new int [3],与之相同的是private in [ ] array; array=new int [ 3 ] int[ ] array={1,2,3},声明一个数组,并且给予 阅读全文

posted @ 2018-12-04 22:11 as火柴人 阅读(342) 评论(0) 推荐(0)

排序算法
摘要:一,冒泡排序 1.思想 冒泡排序,从左往右依次比较,将大的轮换到最右边,然后循环,已经排位的大 的不用参加新一轮的轮换。 内层循环负责把左边的数依次与右边的轮换。外层循环负责控制轮换的终止位置。 2.注意: 循环range(列表长度),还是list[]切片,一定要搞清楚,不能写错。对于列表都是从0开 阅读全文

posted @ 2018-11-22 21:42 as火柴人 阅读(281) 评论(2) 推荐(0)