算法
文章平均质量分 87
big_lobster
成功只有一个,按照自己的方式,去度过一生
展开
-
优化冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成转载 2014-11-10 00:42:06 · 396 阅读 · 0 评论 -
选择排序简单实现
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。原创 2014-11-10 00:53:20 · 363 阅读 · 0 评论 -
C++简单实现hash table
哈希表(Hash Table,又称为散列表)是根据关键字(key)来直接访问在内存存储位置的一种数据结构。与循”值”访问对应的访问方式是循”址”访问,如数组、向量vector等。 哈希函数(Hash Function):通过一个映射函数,将键值映射到存储位置来访问元素,这能加快查找速度。这个映射函数称哈希函数(散列函数)。 举例 电话薄查找号码:为了查找电话簿中某人的号码,可以创建一个按照人原创 2014-11-13 20:08:29 · 6926 阅读 · 0 评论 -
堆排序学习笔记
原理 复杂度分析 bian原创 2014-11-02 11:23:49 · 519 阅读 · 0 评论 -
第1章数组和字符串—6~8题【倒计时23天】
病了一场,家庭琐事太多,耽搁了haoxier原创 2014-11-19 23:28:27 · 454 阅读 · 0 评论 -
快速排序学习笔记
算法描述 复杂度分析 思路原创 2014-11-02 11:26:58 · 397 阅读 · 0 评论 -
插入排序的两种实现
插入排序是一种直观简单的排序fang原创 2014-11-05 23:22:25 · 397 阅读 · 1 评论 -
归并排序学习笔记
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。转载 2014-11-05 22:03:09 · 485 阅读 · 2 评论