一、对软件的认识1. 什么是软件2. 软件的分类3.
软件开发的生命周期模型(1)瀑布模型(2)Scrum
其实对用瀑布模型这种臃肿不堪、要求严格。而无法适应软件开发周期变化的开发模型,渐渐兴起向更轻型的软件开发方法演化。
敏捷方法试图通过小型的,自我管理的团队用短小的合作发布周期来鼓励迭代式软件开...
分类:
其他好文 时间:
2014-05-26 21:57:48
阅读次数:
334
这是一道很常见的题,看题的时候看漏了root to
leaf的leaf,以为只要从root开始就可以了,太不仔细了,sigh~ 其实类似的题目在Career
Cup的4.9,那个题是任意路径,不必从root到leaf,要求更高。一直以来我都有这样的疑问,迭代的变量(如下例中的path、total)如...
分类:
其他好文 时间:
2014-05-26 12:09:21
阅读次数:
329
有序容器:vector[连续内存]
拥有一段连续的地址空间,首地址不变,按顺序存放,拥有高效的随机存储和访问,毕竟有迭代器作为序号。
从尾部插入和删除很快,其他地方插入和删除操作的时间复杂度就高喽,需要大范围内存的复制粘贴,效率低下,就像数组一样.有空间预留的特点,操作起来消耗内存空间。capa.....
分类:
其他好文 时间:
2014-05-26 07:10:59
阅读次数:
244
根据互联网数据中心,整个平板电脑市场,包括平板和二合一设备,预计将在2014年增长19.4%,这相对2013年51.6%的增长率有所下降。报告指出,互联网数据中心对2014年的预测减少了3.6%,这种短期预测的减少是因为,随着硬件迭代的变慢和安装基础——尤其是成熟的市场——的持续增长,消费者的购买....
分类:
其他好文 时间:
2014-05-26 06:49:15
阅读次数:
197
缓存(caching): 当组合结构很复杂,或者遍历的代价太高,那么实现组合节点的缓存就很有帮助。
(1) Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
(2) Collect...
分类:
其他好文 时间:
2014-05-24 23:37:45
阅读次数:
432
1.基本介绍:paoding:Lucene中文分词“庖丁解牛”
PaodingAnalysisimdict :imdict智能词典所采用的智能中文分词程序mmseg4j: 用 Chih-Hao Tsai 的 MMSeg 算法
实现的中文分词器ik :采用了特有的“正向迭代最细粒度切分算法“,多子处理...
分类:
其他好文 时间:
2014-05-24 11:47:16
阅读次数:
358
定义:将一个class的接口转换为另一个class的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。适配器扮演者轴承、转换器的角色。
分类:
1、容器适配器:改变容器接口。
STL提供两个容器迭代器:queue和stack。它们都是修饰deque后成为另一种风貌的容器。
2、迭代器适配器:改变迭代器接口。
Insert Iterator:将容器绑...
分类:
其他好文 时间:
2014-05-23 01:58:23
阅读次数:
360
问题:给定两个字符串S,T,对于S,可以删除其中的任意多个(包括0)字符,使其得到T。问有多少种删法可以得到T。
举例分析:
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1,T从0~j - 1,所得到的方法数。i,j 表示长度。
初始条件:dp[i][0] = 1,T为空串,而空串总是任意串的字串。即,将S串的所有字符都删掉,就得到T。
状态转移...
分类:
其他好文 时间:
2014-05-23 00:54:13
阅读次数:
247
程序员都很懒,你懂的!
敏捷不是快,而是拥抱变化(不断反馈的一个过程)。
简单的说,敏捷开发是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中,软件项目的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。换言之,就是把一个大项目分为多个相互联系,...
分类:
其他好文 时间:
2014-05-22 18:42:10
阅读次数:
256