OOP概述
面向对象程序设计(object-oriented programming)的核心思想是数据抽象、继承和动态绑定。
1.继承：
类的一种层次关系，通常在层次关系的根部有一个基类，其他类则直接或间接的继承基类而来。这些继承而来的类称为派生类。...
分类：
编程语言 时间：
2014-06-18 11:56:26
阅读次数：
211
线性探针是另外一种解决哈希冲突的办法。这种办法的基本思想就是当遇到哈希冲突时，寻找下一个空位，直到找到空位为止。
示例
先插入一个值S，如下图。
插入其他的一些值，这些值的哈系没有冲突，得到下图的结果。
再插入一个值H，由于H与A的哈系冲突，因此需要寻找一个空的位置。
找到了空位
...
分类：
其他好文 时间：
2014-06-18 11:31:28
阅读次数：
200
有一个多星期没做题了，从培训班考试结束以后，好像以复习为借口玩了好几天，然后遇上数据结构，数据库考试。这两个门考试给我的感觉反差很大，虽然都是本着不挂课的思想去的，但是数据库这门课，我是真的没去学过。虽然老师说不会挂，也不知道会不会挂。看了学长们做的管理系统，才知道，自己比想象中还要弱小。总而言.....
分类：
数据库 时间：
2014-06-18 10:27:25
阅读次数：
301
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他好文 时间：
2014-06-18 07:36:25
阅读次数：
230
使用比较短的篇幅、详细的分析、伪代码、代码和动画详细介绍了快速排序和堆排序，并分析了算法思想和复杂度。值得一看...
分类：
其他好文 时间：
2014-06-18 06:48:51
阅读次数：
210
在分析病毒Wirenet.c时，感觉自己学到了很多很赞的思想，希望跟大家一同交流。微笑...
分类：
Web程序 时间：
2014-06-18 06:43:57
阅读次数：
190
题目思想比較简单，可是题目要求输出路径比較麻烦，学习了Ice_Crazy博主的方法，感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类：
其他好文 时间：
2014-06-18 00:23:10
阅读次数：
233
题目
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
方法
使用归并排序的思想，两两合并，直到最终变成一个。
public ListNode mergeKLists(ArrayList lists) {...
分类：
其他好文 时间：
2014-06-17 21:34:41
阅读次数：
183
单例模式有两种，一种是懒汉模式，每次在获取实例时都要去判断是否已经被实例化，浪费判断时间。如果一直没人去使用，就不会被实例化，节省内存空间。懒汉模式体现了延迟加载（lazyload），还体现了缓存的思想。缓存是一种典型的空间换时间的方案。在java中map是一种常见的实现..
分类：
其他好文 时间：
2014-06-17 16:56:13
阅读次数：
168
工厂方法模式通过引入工厂等级结构，解决了简单工厂模式中工厂类职责太重的问题，但由于工厂方法模式中的每个工厂只生产一类产品，可能会导致系统中存在大量的工厂类，势必会增加系统的开销。此时，我们可以考虑将一些相关的产品组成一个“产品族”，由同一个工厂来统一生产，这就是我们本文将要学习的抽象工厂模式的基本思想。
Abstract Factory（抽象工厂模式）：提供一个创建一系列相关或相互依...
分类：
其他好文 时间：
2014-06-17 16:27:34
阅读次数：
198
