08 2014 档案

关于快排的递归实现

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

posted @ 2014-08-25 22:23 Programmer-cjr 阅读(642) 评论(0) 推荐(0)

排序算法—冒泡排序

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

posted @ 2014-08-18 20:58 Programmer-cjr 阅读(230) 评论(0) 推荐(0)

背包问题-01背包

摘要：背包问题-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背包... 阅读全文

posted @ 2014-08-15 00:08 Programmer-cjr 阅读(306) 评论(0) 推荐(0)

用Emacs写cnblogs-从此写blog变的很easy!

摘要：用Emacs写cnblogs-从此写blog变的很easy!用Emacs写cnblogs-从此写blog变的很easy!Table of Contents1 需求说明2 解决问题3 结语1 需求说明在进入正题前还是先扯些废话吧！这Emacs还是大二的时候自己玩linux的时候,我的小学同学给我介绍的,第一次就教我安装,还把他的配置文件分享给我了,[虽然都是很简单的配置,俺这同学不太喜欢弄这些虚无的... 阅读全文

posted @ 2014-08-11 21:59 Programmer-cjr 阅读(280) 评论(0) 推荐(0)

C语言中的sizeof中的数组和指针

摘要：1.引子今日在看动态规划的0-1背包问题,看完后还是打算自己写着试试,毕竟实践才能出真知嘛.动态规划的结果是个二维数组dp,我copy书上的例子进行初始 memset(dp,0,sizeof(dp)),考虑到程序的健壮性,对于数组我都是用的动态申请,自然二维数组也不例外[动态二维数组的建立可参见... 阅读全文

posted @ 2014-08-10 09:53 Programmer-cjr 阅读(3184) 评论(0) 推荐(0)

理解快速排序

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

posted @ 2014-08-07 08:40 Programmer-cjr 阅读(268) 评论(0) 推荐(0)