redis持久化与可用性...
分类：
其他 时间：
2014-06-18 06:35:33
收藏：
0 评论：
0 赞：
0 阅读：
286
本节介绍如何在程序中表示一张图。
顶点
在程序中，顶点用整数表示就可以了。因为整数可以作为数组的下标，也可以作为哈希表的键。所以用整数是最方便的。
当然，在一张图中可能会出现一些异常情况，比如自己连接自己，两个顶点之间存在多个边。这些异常情况也是要考虑的。
接口
为了表示一张图，就要创建专...
分类：
其他 时间：
2014-06-18 06:56:17
收藏：
0 评论：
0 赞：
0 阅读：
454
深度优先搜索最初是因为迷宫游戏而诞生的。在一个迷宫中，有一个入口和一个出口，其中只有一条路径能从入口到达出口。在走迷宫的时候，每次将走过的地方进行标记，遇到死胡同的时候可以沿着进来的路线后退，找到新的没走过的拐角再尝试新的路线。这种方法的效率很高，因为每个地方只需要走过一次即可。其实，这就是深度优先搜索。
深度优先搜索的目标就是系统化地遍历整个图，让算法的效率更高。
...
分类：
其他 时间：
2014-06-18 07:54:59
收藏：
0 评论：
0 赞：
0 阅读：
337
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他 时间：
2014-06-18 07:36:09
收藏：
0 评论：
0 赞：
0 阅读：
401
同学们一定用过Windows中的画图吧。那么画图中的油漆桶功能是如何实现的呢？
这个问题可以通过DFS深度优先搜索解决。
目标
我们要实现的目标是在常数的时间内判断某两个节点是否连接。
前面章节中介绍了并查集算法，并查集确实可以解决这个问题。我们今天来介绍另外一种办法，那就是DFS深搜。
...
分类：
其他 时间：
2014-06-18 06:09:24
收藏：
0 评论：
0 赞：
0 阅读：
417
二部图
难度：★★
二分图是图论中的一种特殊模型，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
下图是一个二分图的例子，红点之间不会相邻，白点之间不会相邻。
判断图中是否存在环
难度：★★
通过深搜就可以解决了。
欧拉环
...
分类：
其他 时间：
2014-06-18 07:49:15
收藏：
0 评论：
0 赞：
0 阅读：
363
HBase在大数据领域的应用越来越广泛，成为目前NoSQL数据库中表现最耀眼，呼声最高的产品之一，但就应对复杂条件的查询来说，一般认为它并不是非常适合，熟悉HBase的开发人员对此应该有一定的体会，但是基于普遍的需求，开发者们希望HBase在保持高性能优势的同时能对复杂条件的查询给予一定的支持，而本文将要介绍的正是一种在HBase现行机制下以非侵入式实现的基于二级多列索引的高性能复杂条件查询引擎。...
分类：
其他 时间：
2014-06-18 06:29:29
收藏：
0 评论：
0 赞：
0 阅读：
584
之前都是用计算所的分词工具进行分词，效果不错但是比较麻烦，最近开始用Python的“结巴”模块进行分词，感觉非常方便。这里将我写的一些小程序分享给大家，希望对大家有所帮助。
下面这个程序是对一个文本文件里的内容进行分词的程序：test.py
#!/usr/bin/python
#-*- encoding:utf-8 -*-
import jieba ...
分类：
编程语言 时间：
2014-06-18 06:00:36
收藏：
0 评论：
0 赞：
0 阅读：
452
Bean的初始化过程已经被Spring完全包装起来了，无法人工干预。
Spring预留了两个回调方法的入口
回调方法：定义出来完成一定的功能，提供给回调者/服务器/上层容器调用的方法，叫做回调方法。
Bean类
public class Bean1 {
public Bean1() {
//System.out.println("bean1...构造方法");
}
...
分类：
编程语言 时间：
2014-06-18 07:04:39
收藏：
0 评论：
0 赞：
0 阅读：
313
就是判断一个数是否是素数，网上很多版本，我觉得都有点问题，今天一个朋友问我这个问题，我才知道，现在我就贴出自己的代码，很有用哦！！
#include
#include
int Prime(unsigned int a)
{
unsigned int i;
int k=0;
if (a==1) k=1;
else for(i=2;i
if(a%...
分类：
编程语言 时间：
2014-06-18 07:30:41
收藏：
0 评论：
0 赞：
0 阅读：
383
networkx：
一个用Python语言开发的图论与复杂网络建模工具，
内置了常用的图与复杂网络分析算法，
可以方便的进行复杂网络数据分析、仿真建模等工作。
依赖工具：
numpy
pyparsing
datautil
matplotlib
networkx
采用随机图做个实验：
from random im...
分类：
编程语言 时间：
2014-06-18 00:32:34
收藏：
0 评论：
0 赞：
0 阅读：
630
引言：在C语言中，指针的地位是不言而喻的，要想很好的掌握C语言，掌握指针是必须的，这也是C语言不同于其他语言的地方。
（一）指针的指针
例子：int i;
int *pi;
/*把pi初始化为指向变量i，pi = &i*/
int **ppi;
/*把ppi初始化为指向变量pi，ppi = &pi*/
初始化指针后，就可以使用它们了。例如i = 'a'; *pi = 'a...
分类：
编程语言 时间：
2014-06-18 07:26:39
收藏：
0 评论：
0 赞：
0 阅读：
314
opencv2对读书笔记——反投影直方图以检测待定的图像内容...
分类：
其他 时间：
2014-06-18 06:31:39
收藏：
0 评论：
0 赞：
0 阅读：
470
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他 时间：
2014-06-18 07:30:02
收藏：
0 评论：
0 赞：
0 阅读：
476
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他 时间：
2014-06-18 00:59:59
收藏：
0 评论：
0 赞：
1 阅读：
568
有时候需要用同一个Python程序在不同的时间来处理不同的文件，此时如果老是要到Python程序中去修改输入、输出文件名，就太麻烦了。而通过Python获取命令行参数就方便多了。下面是我写得一个小程序，希望对大家有所帮助。
比如下面一个程序test.py是通过接受命令行两个参数，并打印出这两个参数。
import sys #需导...
分类：
编程语言 时间：
2014-06-18 00:28:43
收藏：
0 评论：
0 赞：
0 阅读：
464
第一行输出该词所在的行数序号（多个的话，按照从小到大排序输出，中间空格隔开，序号从一开始记），如果没有出现，输出 -1
第二行输出频次排名R的单词出现的次数。
测试数据中的词频的分布如下，可见，排名第3的词，出现的次数为2
I,4
Beijing,2
in,2
love,2
.,1
Bejing,1
a,1
also,1
am,1
and,1
beautiful,1
i...
分类：
其他 时间：
2014-06-18 06:51:39
收藏：
0 评论：
0 赞：
0 阅读：
355
原题如下，意思就是说无序数组（由0,1,2组成），一遍扫描，把数组整理成0,1,2这样的序列。
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red,...
分类：
其他 时间：
2014-06-18 07:12:27
收藏：
0 评论：
0 赞：
0 阅读：
452
瀑布模型是最常见也是最基本的过程模型，但实践中受到越来越大的局限性，我认为现代软件越发庞大和复杂，我们往往不能一眼洞穿，加上用户需求的多样化和不确定性，都让瀑布模型力不从心。于是出现了原型模型、迭代模型、敏捷过程模型和并发模型。例如原型模型就是为了加大与用户的交流，挖掘用户真正的需求。这里只是泛泛地谈一谈一些著名的测试过程改进模型。
TMM（测试成熟度模型）
过程能力：描述了遵...
分类：
其他 时间：
2014-06-18 07:48:30
收藏：
0 评论：
0 赞：
0 阅读：
374
POJ 1201 Intervals（图论-差分约束）
题目大意：
n行，每行a,b,c，表示在区间a,b内要找c个数，问你总共至少要找多少个数？
解题思路：
差分约束系统。
在本题中，如果[a,b]中要找c个元素，那么：s[b]-s[a-1]>=c，我们可以推得：s[a-1] - s[b] <= -c
同时，由于每一个值上最多只能含有一个元素，那么:s[i] - s[i-1]=0 推得：s[i-1] - s[i] <=0
这样：我们有了三个约束不等式：
s...
分类：
其他 时间：
2014-06-18 08:05:31
收藏：
0 评论：
0 赞：
0 阅读：
425
