- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法之归并排序
归并排序 归并排序（MergeSort）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治法，也可以称为分治策略：是将一个大规模的问题（原问题）划分成n个规模较小而结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 分治模式在每一层递...
2018-09-27 15:34:15
226
原创 排序算法之快速排序
快速排序算法的基本思想 1．先从待排序元素数列中取出一个数作为基准值（一般取区间最后一个元素）。 2．将待排序集合分割成两子序列，使左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值。（这样基准值的左边的没有大于key的，右边没有小于基准值的，只需对左右区间排序即可） 3．再对左右区间重复第二步，直到各区间只有一个数。快...
2018-09-25 10:56:17
411
原创 位图基本操作与实现
位图 一、位图的原理：在位图中采用比特位表示对应的元素存在或者不存在0：不存在 1：存在，例如一个int整数有32个比特位可以 表示0-31个整数。 图解： 二、位图的优点：使用位图最大的优点就是节省空间。(因为位图的处理方式是信息压缩) ...
2018-09-17 17:45:02
4904
1
原创 哈希表详解及应对哈希冲突（闭、开散列）
哈希搜索结构 顺序搜索以及二叉搜索树中，元素存储位置和元素各关键码之间没有对应的关系，因此在查找一个元素的时候，必须要经过关键码的多次比较。所以这样的搜索效率取决于搜索过程中元素的比较次数。 而我们理想的搜索方法就是不用经过任何比较，一次直接从表中得到要搜索的元素。如果能够构造一种结构，让所要查找的关键码与它的存储位置有一定的关系，那么可以根据这种关系找到其位置...
2018-09-13 16:35:17
856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人