![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分类算法
文章平均质量分 76
zhna123_2011
这个作者很懒,什么都没留下…
展开
-
array, vector 排序算法(1)
1. vector 冒泡排序 vector bubbleSort(vector sortVec){ int count, swap, temp; do{ swap = 0; for原创 2011-07-27 21:51:22 · 549 阅读 · 0 评论 -
排序算法小结(Concept)
总结一下目前学过的所有排序算法:1 冒泡排序2 选择排序3 快速排序4 插入排序5 希尔排序6 堆排序7 计数排序8 合并排序9 基数排序10 桶排序排序分为稳定排序和非稳定排序。另外还有原地排序,是指不申请多余的存储空间来进行原创 2011-08-24 16:04:10 · 450 阅读 · 0 评论 -
用java实现一个哈希表类
public class HashTable{ private String[] name; //关键字 private int sum; //容量 public static void main(String[] arg转载 2011-09-07 05:56:10 · 6141 阅读 · 0 评论 -
array, vector 排序算法 2
array 快速排序:void quick_sort(int unsorted[], int left, int right){ int i = left; int j = right; int tmp; int pivot = unsor原创 2011-08-06 00:38:13 · 462 阅读 · 0 评论 -
Java的Hashtable类
哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲转载 2011-09-02 06:15:35 · 23004 阅读 · 1 评论 -
哈希表
作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快转载 2011-09-02 05:37:05 · 1151 阅读 · 0 评论 -
计数排序(导入自原博客)
计数排序 As the original array is A, without sorting, we define twoadditional arrays B and C. C is used as a storage which helps toclarify the p原创 2011-07-27 22:04:58 · 418 阅读 · 0 评论 -
一些排序算法稳定性分析
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai= Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上转载 2011-07-27 22:06:27 · 343 阅读 · 0 评论 -
二叉查找树(Binary Search Tree)--结点的删除操作(导入自原博客)
在二叉查找树的操作中,结点的删除是相对复杂的~设要删除的结点为X,主要分三种情况~1.X为叶子结点,也就是X没有左右孩子,这种情况直接删掉X即可~2.X只有一个孩子,左孩子或右孩子,这种情况下将X的双亲结点原来指向X的指针指向X的孩子,而后删除X即可~3.X有左右两个孩子。这是值原创 2011-07-27 22:03:40 · 740 阅读 · 0 评论 -
数组基本算法
一维数组算法:1. 数组的遍历算法#define NUM 10 int main(){ int array[NUM]; for (int i; i cout cin >> ar原创 2011-07-26 05:03:10 · 567 阅读 · 0 评论