- 博客(4)
- 资源 (40)
- 收藏
- 关注
RSS订阅转载 数据结构中排序和查找各种时间复杂度
(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。(2)选择排序 选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的。…… 例子说明好多了。序列5 8 5 2 9， 我们知道第一遍选择第1个元
2013-09-28 23:26:43
8472
转载 哈希表
1. 哈希表(1) 哈希表(散列表，杂凑表)根据设定的哈希函数和处理冲突的方法，将一组关键字映像到一个有限的连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置，这种表称为哈希表，又叫散列表，杂凑表。(2) 哈希函数常用除留余数法。H(key) = key MOD p。(3) 冲突什么是冲突？H(key1)=H(key2)，且key1≠key2，称冲突。处理
2013-09-28 23:12:05
905
转载 平衡二叉树(AVL)
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度－右子树深度.平衡二叉
2013-09-28 22:54:40
856
原创 SecureCRT光标丢失问题
SecureCRT有时候光标不显示，命令行编辑文档的时候特别麻烦，今天找出解决办法：选项-》会话选项-》仿真：将ANSI颜色选中；选项-》会话选项-》外观：将光标下的，使用颜色选中；闪烁选中，同时记得把颜色改成与背景色不同。
2013-09-24 11:11:56
18589
2
ActivePerl-5.14.2.1402-MSWin32-x86-295342.msi
2011-10-28
More Effective C++.pdf
2011-10-17
VC编程百例
2011-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人