- 博客(3)
- 收藏
- 关注
原创 关于分治法归并排序的个人笔记
一.分治法 1. 定义 将原问题分解成两个或者更多的相似的子问题,再用同样的方法分解子问题,直到子问题可以轻松求解,原问题的解就是子问题解的集合。 2.步骤 分解:分解原问题为若干个子问题。 解决:求解子问题,递归的求解子问题。 归并:子问题的解的集合就是原问题的解
2017-10-11 16:57:17
856
原创 关于插入排序的个人笔记
一、插入排序 定义:在一个有序的数据序列中,新插入一个数据,使得插入后的数据序列依旧保持有序,插入排序就是其中一种算法,插入排序的基本操作就是将一个新的数据插入到已经完成排序的有序数据中,从而得到一个新的有序数据。 伪代码: INSERTION-SORT(A) 1. for i = 2 to A.length 2. key = A [i-1]
2017-10-10 16:41:28
133
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-09-28 16:13:21
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人