随笔分类 -  算法

摘要：关于快排的递归实现关于快排的递归实现Table of Contents1 引子2 源码1 引子 自己以前写过一篇关于快速排序的blog,但是没采用递归,而且当时的blog是完全手写的.但是现在都用Emacs工作,所以就分开了. 虽然以前写过快排,但是过了一段时间再来写,虽然有递归的引子,但还是对递归的初始入口不会,始终不得其解,还是在参看了以前的代码才写了出来.2 源码 快速排序的递归实现:... 阅读全文

摘要：排序算法—冒泡排序排序算法—冒泡排序Table of Contents1 问题描述2 冒泡排序(Bubble)2.1 冒泡排序(一)2.2 冒泡排序(二)2.3 冒泡排序(三)2.4 冒泡排序(四)3 阅读参考1 问题描述引子 排序是数据结构中十分重要的一章,排序算法有很多种,一直没时间整理而且很多排序算法理解的也不是很透彻.希望通过这次整理吃透吧! 排序算法十分多,故分篇进行整理.说明 ... 阅读全文

摘要：背包问题-01背包背包问题-01背包Table of Contents1 问题描述2 问题思路2.1 问题定义2.2 实例演讲3 问题思考3.1 优化-定义问题3.1.1 索引的改变3.1.2 顺序的改变3.2 优化-复杂度3.3 初始值的思考4 问题延伸4.1 01背包问题的其他解法4.2 01背包问题的实际引用5 参考阅读1 问题描述背包问题主要分为三种:01背包 完全背包 多重背包.01背包... 阅读全文

摘要：快速排序(QuickSort)1 原理 快速排序是基于分治思想上的排序,由冒泡排序改进而来.排序效率较高,时间复杂度:O(n*lgn),最坏时是:O(n^2).主要思想如下: 1 选取基准元素(一般为第一个或最后一个元素)进行分解 2 将分解后的子数组再排序 3 合并2 实例 下面结合具体... 阅读全文

摘要：首先,这个算法的确很简单,但是写了很多次还是自己不能完全的写对.上码分析: 1 #include 2 #include 3 #include 4 5 #define LENGTH 4 // 数组的长度 6 #define MAX 10 // 随机数的最大值 7 8 /... 阅读全文

摘要：问题描述:An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it... 阅读全文