随笔分类 - 算法/数据结构
摘要:桶排序 桶排序 (Bucket sort):如果需要排序的数据在一个明显有限范围内(整型)时,我们可以用数组下标与数值一一对应,将每个数值放进与它对应的数组元素(桶)中,然后按照顺序输出各桶的值,将得到有序的序列。 序列排序 有n个正整数,数字范围在1~10000之间,请你将这n个数字从小到大输出。
阅读全文
摘要:二分查找又称为折半查找,主要用于查找一个有序数组中某一个数的位置。
主要思想如下:
在一个有序数组中,取数组的中间值与要查找的数进行比较;
若要查找的数等于中间值,查找成功。
阅读全文
摘要:枚举就是列出一个范围内的所有成员的程序,或者说是将所有情况都举出,并判断其是否符合题目条件,生活中常见的枚举有星期,里面有星期一、星期二... ...星期日... ...
在C++里面最常见的枚举就是数组的for循环,这种循环就是把数组中的每一个元素都列举一遍。
阅读全文
摘要:从前有座山,叫三女山,山上也不知从哪来了只公兔子,在山上生活一个月后,这只兔子觉得自己的生活着实无聊,于是去山下掳了一只母兔子回来生活,母兔子一开始对他并不感冒,但日久生情,俩兔产生了感情,一个月后生了只小公兔子,再一个月后,这个小公兔子觉得父母太相爱,不管自己,于是学着老爹也去山下掳了只小母兔子回
阅读全文
摘要:冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有元素再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换像气泡一样慢慢“浮”到数列的
阅读全文