面向接口、面向对象和面向方面编程区别面向接口编程 是面向对象编程体系中的思想精髓之一 （博客园文章链接面向接口编程详解（一）——思想基础）面向接口编程 接口是一组规则集合面向对象编程 对具有相同行为和属性事物的封装 重用性、灵活性、扩展性面向方面编程 （AOP面向方面编程）接口和类的区别关键字 cl...
分类：
Web程序 时间：
2014-06-27 21:14:57
阅读次数：
278
主要思想：依次比较相邻连个数，如果后面的（数组[j]）数大于前面的(数组[j-1]),则将两个数交换位置 1.最简单实现:采用双重循环,外层进行控制,内层进行比较 第一次比较第0个元素一直到第n-1个元素(比较完成后最后一个元素肯定为最大的),第二次只需比较第0个元素到第n-2个元素 public ...
分类：
其他好文 时间：
2014-06-27 20:51:06
阅读次数：
203
“一切皆文件”是Unix/Linux系统中一个非常重要的思想。在Linux系统中，具体到硬件来说就是每个设备都被当成一个文件来对待。下面列出几个常见的设备在Linux系统中的文件名。设备 文件名IDE硬盘/dev/hd[a-d]SCSI/SATA/USB 硬盘/dev/sd[a-p]U盘/dev/s...
分类：
系统相关 时间：
2014-06-25 16:55:55
阅读次数：
246
决策树算法，属于classification中的一种算法思想：在数据中按照一定规则选取feature，然后根据该feature的值进行分类， 递归进行分类直到一个子类完全属于一个类别或者feature用尽。算法输入数据样式：其中XT和XU就是feature， Class就是该条数据所属的类别。算法过...
分类：
其他好文 时间：
2014-06-25 13:59:14
阅读次数：
244
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。注意点：1、n大于m时，可直接从n = m出开始搜索 2、结束条件：n list ...
分类：
其他好文 时间：
2014-06-25 09:14:33
阅读次数：
198
问题
快速排序，这是一个经典的算法，本文给出几种python的写法，供参考。
特别是python能用一句话实现快速排序。
思路说明
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
（1） 分治法的基本思想
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原...
分类：
编程语言 时间：
2014-06-25 09:02:20
阅读次数：
289
收集一些常见的小的递归算法，通过训练可以通晓递归的思想。...
分类：
其他好文 时间：
2014-06-25 08:37:06
阅读次数：
200
题解
用类似哈夫曼树的思想去考虑，每次选取两个较小的点合并，然后把合并后的放回原集合。用一个小根堆去维护即可。
注意首先，C++的优先队列默认是大顶堆，所以需要改写；其次，改写之后的堆是没有clear()方法的，所以务必记住队列的清空！...
分类：
其他好文 时间：
2014-06-25 07:34:58
阅读次数：
274
递归是我们在学习编程中，必须要去学习的，虽然递归晦涩难懂，但是很多时候，递归的思想会很有用，但是在实际开发中，不建议使用递归，要用循环来代替递归，不然bug无穷。-----------------------------------------------------------问题描述：有5个人坐在一起，问第5个人，..
分类：
编程语言 时间：
2014-06-24 16:03:30
阅读次数：
293
堆排序思想：
堆排序，顾名思义，就是基于堆。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以得知，处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点，每次都取堆顶的元素，将其放在序列最后面，然后将剩余的元素重新调整为...
分类：
编程语言 时间：
2014-06-24 15:43:29
阅读次数：
193
