设计模式（Design
pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结,
使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性设计框架可复用面向对象软件系统一般划分为两大类：应用程序工具箱和框架（Framework）我们平时开发的具体软件都是应用程...
分类：
其他好文 时间：
2014-05-01 12:27:43
阅读次数：
360
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
从开始看STL源码到今天差不多有一个月的时间了，在这研读STL源码过程中确实学习到了很多，深深被大师们的设计思想所打动。其中使用迭代器的思想是其STL的最大的亮点，通过泛型编程，是得所有的容器对外都提供统一的访问接口，而屏蔽掉了各个容器底层实现的细节。相对了面向对象的编程，泛型编程同样能够实现多态的功能，而且还具有更高的安全性以及效率，因为泛型编程就是编译期间就已经决定了变量的类型。...
分类：
其他好文 时间：
2014-04-29 13:36:19
阅读次数：
701
在两年前学习C++的时候，知道抽象类这么一个概念，当时并不是很理解，如今在学习C#和设计模式的时候，再一次碰到了这个含糊不清的东西，同时又在C#中学习到了接口技术，接口也早有耳闻，但是当时理解的接口就是一个或者一组能够操作类中数据的函数或者方法。虽然老师举过很多例子，比如电视机这个事物，它对外的接口就是遥控器，遥控器里好多的按钮，按钮的下面就是各种各样的命令或者称之为方法。
当...
分类：
其他好文 时间：
2014-04-29 13:35:19
阅读次数：
239
在java所有类中都有一个共有的父类Object,一个类只要没有明显的继承一个类，则肯定是object类的子类
object类中有常用的四个方法。1、public object（）构造方法
2、public boolean equals（object obj）对象比较 3、public int hashcode()取得hash码
4、public String toString();对象打...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
373
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
工作一两年的程序员们也许都会有一种感觉，要完成一个模块，一个功能或是做出一个东西都不难，真正困扰我们的是怎么做好一个东西。
怎么算是做好呢，我觉得一个好的代码，除了有个好的规范，有好的算法，最重要的还是要有很好的可扩展性，面对不断变化的需求，不断增加的功能，
没有好的扩展性的代码，会让你感觉根本无从下手，经常会让你有重头写过的想法。所以一个好的设计很重要，但是很多的时候我们没有办法设计出一个完...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
278
原题链接: http://oj.leetcode.com/problems/subsets-ii/
这道题跟Subsets一样是经典的NP问题--求子集。比Subsets稍微复杂一些的是这里的集合中可能出现重复元素，因此我们在求子集的时候要避免出现重复的子集。在Subsets中我们每次加进一个元素就会把原来的子集都加上这个元素，然后再加入到结果集中，但是这样重复的元素就会产生重复的子集。为了避免...
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
373
