bigbigli_大李

随笔分类 -  算法/数据结构

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