- 博客(6)
- 收藏
- 关注
原创 哈希函数的构造方法
直接定址法以数据元素k本身或者它的线性函数作为它的哈希地址 年龄 1 2 3 … 100 人数 1 20 5 … 40当需要查找某一年龄的人数时候,直接读取以年龄为下标的值平方取中法除留余数法字符串数值哈希法
2016-09-12 23:46:13 858
原创 二叉树层次遍历
介绍思路code介绍顾名思义是按照层次列出二叉树的所有节点。先列出根节点,再列出层次为1的节点(每层从左往右列出),再列出层次为2的节点,依次类推,知道所有节点被列出思路二叉树用的比较多的遍历方式有,先序便利,中序便利,后序便利,层次遍历并不是很多,先序,中序,后序都能用递归简单的实现,层次遍历需要借助队列来实现1.先把根节点root入队 2.root要出队的时候,root的左右孩子child
2016-08-30 10:46:42 551
原创 桶排序
桶排序介绍定义分析代码桶排序介绍桶排序是一个排序算法,工作的原理是把数组分到有限数量的桶里面,每个桶子再分别排序(有可能使用别的排序方法,也有可能继续递归使用桶排序),桶排序是稳定的。定义假定:输入是由一个随机过程产生的[0, n)区间上均匀分布的整数,将区间[0, n)划分为n个大小相等的子区间(桶),每个桶的大小为1,桶表示为[0~1],[1~2],[2~3],…,[1-n~n],分析代
2016-08-12 17:34:04 323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人