Algorithm
文章平均质量分 69
npu_wy
这个作者很懒,什么都没留下…
展开
-
二叉树已知先序&中序求后序
#pragma once #include using namespace std; //************************** 先序&中序==>>后序 ***************************// /* * 在中序序列里查找ele的下标 * 返回下标 */ template int findInorPos(_Ty* inor, int inorLeft,原创 2014-05-25 14:16:15 · 853 阅读 · 0 评论 -
九大排序算法再总结
目录(?)[-] 九大排序算法再总结一插入排序递归版插入排序二冒泡排序三选择排序四归并排序五快速排序六堆排序七计数排序八基数排序九桶排序 九大排序算法再总结 如果要转载,需要注明出处: http://blog.csdn.net/xiazdong 本文是 http://blog.csdn.net/xiazdong/article/deta转载 2014-07-31 08:20:56 · 640 阅读 · 0 评论 -
散列简单概念
----装填因子 = 表中的结点数 / 散列表空间大小 ----解决2个问题: 1.分布均匀 2.冲突解决 ----目标: 1.运算简单 2.分布均匀 ----考虑的因素: 1.关键码长度 2.散列表大小 3.关键码分布 4.检索频率 ----散列函数: 1.取余 2.乘余取整hash(key)=LOW(n*(A*key原创 2014-08-27 15:24:26 · 651 阅读 · 0 评论