1，两个字符串的最长公共子串基本思想是扫描两次矩阵，第一次进行字符比较；第二次找出对角线为1的最长长度package com.bobo.interview;import com.bobo.util.MetrixPrint;/** * 这个类实现的功能室查找两个字符串的最长公共子串（要求连续） * ....
分类：
其他好文 时间：
2014-07-21 14:15:04
阅读次数：
204
http://zh.wikipedia.org/wiki/RAID独立硬盘冗余阵列（RAID,RedundantArray ofIndependentDisks），旧称廉价磁盘冗余阵列（RedundantArray ofInexpensiveDisks），简称硬盘阵列。其基本思想就是把多个相对便宜的...
分类：
其他好文 时间：
2014-07-21 09:30:04
阅读次数：
280
Stoer-Wagner算法基本思想：如果能求出图中某两个顶点之间的最小割，更新答案后合并这两个顶点继续求最小割，到最后就得到答案。算法步骤：-------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-20 21:32:41
阅读次数：
211
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复...
分类：
其他好文 时间：
2014-07-19 17:04:01
阅读次数：
228
这是一篇Dr. Dobb's Journal对STL之父stepanov的采访。文中数次提到STL的基本思想、语言的特性、编程的一些根本问题等，非常精彩。这篇文章让我想去拜读下stepanov的大作《Elements of Programming》了。原文链接：http://www.stepanov...
分类：
其他好文 时间：
2014-07-19 15:27:45
阅读次数：
352
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类：
其他好文 时间：
2014-07-18 22:17:53
阅读次数：
225
CSS 定位 (Positioning) 属性允许你对元素进行定位。CSS 定位和浮动CSS 为定位和浮动提供了一些属性，利用这些属性，可以建立列式布局，将布局的一部分与另一部分重叠，还可以完成多年来通常需要使用多个表格才能完成的任务。定位的基本思想很简单，它允许你定义元素框相对于其正常位置应该出现...
分类：
Web程序 时间：
2014-07-18 16:06:12
阅读次数：
236
归并排序的基本思想是：将待排序文件看成n个长度为1的有序子文件，把这些子文件两两归并，得到 n/2 个长度为2的有序子文件，然后再把 n/2 个有序子文件两两归并，如此这样反复进行下去，直到最后得到一个长度为n的有序序列为止。归并排序的核心操作是将数组中，前后相邻的两个有序序列，归并为一个有序序列。...
分类：
其他好文 时间：
2014-07-18 09:34:37
阅读次数：
158
一，前言Objective-C 中的键(key)-值(value)观察(KVO)并不是什么新鲜事物，它来源于设计模式中的观察者模式，其基本思想就是：一个目标对象管理所有依赖于它的观察者对象，并在它自身的状态改变时主动通知观察者对象。这个主动通知通常是通过调用各观察者对象所提供的接口方法来实现的。观察...
分类：
其他好文 时间：
2014-07-18 09:25:31
阅读次数：
287
面向对象设计的基本原则 单一职责系统中的每一个对象应该只有一个单独的职责，所有对象关注的应该是自身职责的完成。基本思想：高内聚，低耦合。开闭原则一个对象对扩展开放，对修改关闭。基本思想：对类的改动是通过增加代码进行的，而不是修改现有的代码。里氏替换原则在任意父类出现的地方，都可以使用子类来替代。依赖...
分类：
编程语言 时间：
2014-07-16 15:52:35
阅读次数：
443
