随笔分类 -  S-经典算法

摘要:递归思想(递归函数) 递归思想的一个基本形式是:在一个函数中,有至少一条语句,又会去调用该函数自身。 但是,从代码角度来说,如果单纯是函数内部调用函数本,则会出现“出不来”的现象。 则我们就必须再来解决下一个问题: 怎么终止(停止)这种调用——找到递归函数的出口。 递推思想(迭代思想) 递推思想本身 阅读全文
posted @ 2018-12-27 02:10 JingWenxing 阅读(1327) 评论(0) 推荐(0)
摘要:测试样例: 49 38 65 97 26 13 27 49 55 4 输出样例: 49 38 65 97 26 13 27 49 55 4 —————————— 13 38 65 97 26 49 27 49 55 4 13 27 65 97 26 49 38 49 55 4 13 27 49 97 阅读全文
posted @ 2018-12-12 21:05 JingWenxing 阅读(137) 评论(0) 推荐(0)
摘要:定义 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in place排序(即只需用到 O(1) 的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 一般来说,插入排序都采 阅读全文
posted @ 2018-12-11 19:07 JingWenxing 阅读(252) 评论(0) 推荐(0)
摘要:定义 是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不 阅读全文
posted @ 2018-12-11 19:02 JingWenxing 阅读(172) 评论(0) 推荐(0)
摘要:最大连续子序列之和 题目: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 int main() { int i, sum = 0, max = 0; int data[] = { 1, 2, 3, 1, 7 } 阅读全文
posted @ 2018-12-10 20:45 JingWenxing 阅读(590) 评论(0) 推荐(0)
摘要:定义 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对 {\displaystyle n} n个项目需要O( { 阅读全文
posted @ 2018-12-10 16:05 JingWenxing 阅读(230) 评论(0) 推荐(0)
摘要:https://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html https://www.zhihu.com/question/21387264 https://blog.csdn.net/zolalad/article/deta 阅读全文
posted @ 2018-12-10 16:02 JingWenxing 阅读(168) 评论(0) 推荐(0)