算法学习
对于算法有个系统的学习
王婷婷-Smily
这个作者很懒,什么都没留下…
展开
-
算法--排序
选择排序(一)解题思路:1、第一轮排序,在随机数组中选出最小的记录,将它第1个记录交换,使有序区记录个数增加1个(即记录个数变为1个),随机数组记录个数减少1个。2、第二轮排序,在随机数组中选出未排序中最小的记录,将它随机数组的第2个记录交换,使有序区记录个数增加1个(即记录个数变为2个), 随机数组记录个数减少1个。3、如此下去,重复以上过程,直至原创 2016-07-23 18:04:06 · 564 阅读 · 26 评论 -
贪心算法
贪心算法,又名贪婪算法;其实贪心算法是一个很简单的算法,因为每个人都会有贪念呢;但是呢,贪心算法又是一个很复杂的算法,因为,世界上贪心的人很多,哪里轮的上你呢。一、基本概念:贪心算法是指总是做出当前看来是最好的选择。换句话说,不从整体上最优上加以考虑,而是局部的最优;需要注意的是,贪心算法不是对所有问题得到整体上最优解,关键是贪心策略的选择,选择的贪心策略必须是具备无后效应,即某个状态以前原创 2017-09-16 17:35:48 · 1143 阅读 · 37 评论 -
快速排序
Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q插入链接 Ctrl + L插入代码 Ctrl + K插入图片 Ctrl + G提升标题 C原创 2017-09-25 07:54:35 · 469 阅读 · 54 评论 -
堆排序
【前言】: 快速排序是冒泡排序的一个优化,从字面上可以看出,他的速度快,效率高,也是一种比较优秀的排序算法;原创 2017-09-30 21:58:05 · 421 阅读 · 22 评论