一、前言
从进行到软件开发这个行业现在已经有几年了，在整理出这个套开发框架之前自己做了不少重复造轮子的事。每次有新的项目总是要耗费不少时间在UI、权限和系统通用模块上面，自己累得要死，老板还骂没效率。为了能提高开发效率，同时也多拿拿奖金、多存点私房钱，我就着手做了一套以权限管理为主的快速开发框架。不...
分类：
其他好文 时间：
2014-06-10 22:07:01
阅读次数：
1694
现在大家可以跟我一起来实现Ubuntu 12.04下Hadoop 2.2.0
集群搭建，在这里我使用了两台服务器，一台作为master即namenode主机，另一台作为slave即datanode主机，增加更多的slave只需重复slave部分的内容即可。系统版本：master：Ubuntu
12....
分类：
其他好文 时间：
2014-06-10 22:01:07
阅读次数：
423
做这道题之前，我们先引入一个列题........ 在18世纪的哥尼斯堡城里有七座桥。当时
有很多人想要一次走遍七座桥，并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥，而又不重复吗？(自己动手画画吧）答案
16.一笔画问题 这个问题，实际上是一笔画问题。 一...
分类：
其他好文 时间：
2014-06-10 20:07:09
阅读次数：
173
所有的 DP 问题都可以简单得用 Recursion
的方式实现。这通常是最容易想到的思路。问题是这种实现不够 efficient，存在 subproblem 被重复计算的情况。有两种解决这个问题的方法：1.
很直观的，在 naive recursion 里加入 一个 save 的环境，把每个 su...
分类：
其他好文 时间：
2014-06-10 19:31:29
阅读次数：
261
线程池作用：1.减少了创建和销毁线程的次数，每个工作线程都可以被重复利用，可执行多个任务。
2.可以根据系统的承受能力，调整线程池中工作线线程的数目，防止因为消耗过多的内存，而把服务器累趴下(每个线程需要大约1MB内存，线程开的越多，消耗的内存也就越大，最后死机)。
Java里面线程池的顶级接口是Executor，但是严格意义上讲Executor并不是一个线程池，而只是一个执行线程的工具。真正的线程池接口是ExecutorService。...
分类：
编程语言 时间：
2014-06-10 18:32:00
阅读次数：
254
背景朴素匹配算法太低效了。冗余过多，已经比较过的，没必要重复；可以从比较结果中推导出来的，也没必要再重复。核心主串不回溯，变化要匹配的串的下一次比较的位置。实现两个函数，一个提供next数组，即存储要匹配的串的每一个元素匹配失败后，下一次要比较的位置的数组。另一个实现匹配。java代码public
...
分类：
其他好文 时间：
2014-06-10 11:32:20
阅读次数：
239
bloomFilter算法的基本原理，设计实现一个生成100万个不重复的随机数。...
分类：
其他好文 时间：
2014-06-10 07:50:25
阅读次数：
228
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
堆排的灵感源自于堆的数据结构。它是一种原地排序算法，不需要额外的临时数组。
基本思想
堆排的基本思想是：
先建立一个最大堆
将最大的元素移动到数组末尾，减小堆的大小，调整最大堆使其符合最大堆的性质
重复第二步，直到最大堆耗尽为止
第一个步骤建立最大堆的代码非常简单，只要对每个节点执行sink操作即可。
...
分类：
其他好文 时间：
2014-06-10 06:55:08
阅读次数：
295
一、概念
1. 数据库 (Database)
什么是数据库？
数据库是依照某种数据模型组织起来并存放二级存储器中的数据集合。
这种数据集合具有如下特点：
尽可能不重复，以最优方式为某个特定组织的多种应用服务，其数据结构独立于使用它的应用程序，
对数据的增、删、改和检索由统一软件进行管理和控制。
从发展的历史看，数据库是数据管理的高级阶段，它是由文件管理系统发展起来的。
...
分类：
数据库 时间：
2014-06-10 06:23:03
阅读次数：
282
