随笔分类 -  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)