图的遍历算法 有两种 ：深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点，所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点，而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下：
以下代码 以 图的 邻接多重...
分类：
其他好文 时间：
2015-04-10 13:45:10
阅读次数：
195
Platform Symphony
Symphony 提供了允许分布式的或者并行的应用运行的横线扩展的网格环境。
Cluster:服务器集群，提供应用运行的分布式环境。
Symphony：管理集群里的资源和任务分配。
Client：通过Symphony的客户端的函数接口发送计算请求并接收计算结果。Client可以运行在集群中某一台机子上也可以运行在集群外的某一台机子上。Cl...
分类：
其他好文 时间：
2015-04-10 13:46:28
阅读次数：
169
在Qt的.pro文件中有许多变量和函数，下面列举一些常用的。
两个连续的美元符号$$，可用来访问下面列出的变量，如$$SOURCES。代码注释以#开头。
SOURCES += xxx.cpp
SOURCES声明.cpp文件。
HEADERS += xxx.h
HEADERS声明.h文件。
INCLUDEPATH += include_path
INCLUDEPATH声明#includ...
分类：
其他好文 时间：
2015-04-10 13:44:32
阅读次数：
98
题意：给出n*k的矩阵A和k*n的B，求(AB)^(n*n)结果矩阵中各元素模6 之和。（n
思路：A*B的矩阵是n*n（1000*1000）的矩阵，再快速幂肯定超时，用乘法结合律A^(N*N)
* B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···，以B*A的6*6的矩阵再快速幂即可
//62MS 1716K 1968 B C++
#inclu...
分类：
其他好文 时间：
2015-04-10 13:45:56
阅读次数：
122
1通过GitHub自带的命令行窗口创建个人信息
git config --global user.name "your name"
git config --global user.email "your@email.address"
2.
获得公钥
3
添加成功后
后面的步骤要用到这个链接
...
分类：
其他好文 时间：
2015-04-10 13:44:56
阅读次数：
89
背景：第一次没有考虑到相等的情况，wa了，改正后re了几次。。。
思路：贪心思想，但是当两边都相等的时候选哪一边才是关键，这是我的处理方法是，继续对2和n-1个字符比较，如果2小就从左边开始，n-1小就从右边开始，如果还是相等就继续比较2和n-2........
书上的思想也是类似原理。
我的代码：#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-04-10 13:42:45
阅读次数：
80
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approa...
分类：
其他好文 时间：
2015-04-10 13:45:11
阅读次数：
199
很好用的隐藏和显示输入法，因为dialog中自定义的EditText显示输入法的问题弄了我好长时间，特此将代码拷贝下来,顺带说明下，在AlertDialog中使用自定义的View,如果View中有EditText，在上面点击，默认是跳不出软键盘的，不是焦点的问题。
EditText的输入法显示和隐藏
private EditText mSearchEdit;
mSearchEdit ...
分类：
其他好文 时间：
2015-04-10 13:44:03
阅读次数：
119
——- android培训、java培训、期待与您交流！ ———-
/*
将一个字符串进行反转。将字符串中指定部分进行反转，”abcdefg”;abfedcg分析功能：
1 功能的结果，反转指定字符串——————–返回值是String类型。
2 有没有未知变量–指定字符串，起始位，结束位。–参数类型是(String str,int start,int end)思路：因为要指定部分字...
分类：
其他好文 时间：
2015-04-10 13:43:03
阅读次数：
93
- (void)viewDidLoad
{
[super
viewDidLoad];
NSArray *weeks =@[@"星期",@"星期日",@"星期一",
@"星期二", @"星期三",@"星期四",
@"星期五", @"星期六"];
NSArray *months = @[@"month",@"January",@"February",@"March",@"...
分类：
其他好文 时间：
2015-04-10 13:43:53
阅读次数：
106
题意：
给定n个结点，他们之间用n-1条边链接（这一点说明这个图的形状 就是一棵树 无环），给你一个结点，距离此节点最远的点与这个节点之间的距离。
解题思路：
经典的树上最长点对问题。不过带权，但是解决方法没有区别
首先找任意一个点，dfs()求出距离这个点的最远点END1 O(n)
然后从END1出发 再次dfs() 求出距离END1的最远点 期间经过每一个结点时，更新dist...
分类：
其他好文 时间：
2015-04-10 13:42:31
阅读次数：
137
目前，随着社会经济的不断发展，我们的生活水平也随之提高，对生活质量的要求也有所提高。由于水污染的加剧，人们对饮用水的质量要求也越来越高。在管道直饮水设备中采用臭氧进行消毒，能去除掉水的有毒有害物质，保留人体所需物质。使人们能够直接饮用到新鲜，安全的水，更加便民利民。...
分类：
其他好文 时间：
2015-04-10 13:42:20
阅读次数：
167
除了让Hbase自动切割你的Region,你也可以手动切割。
随着数据量的增大，splite会被持续执行。如果你需要知道你现在有几个region,比如长时间的debug或者做调优，你需要手动切割。通过跟踪日志来了解region级的问题是很难的，因为他在不停的切割和重命名。data offlineing bug和未知量的region会让你没有办法。如果一个 HLog 或者 StoreFile由于...
分类：
其他好文 时间：
2015-04-10 13:43:17
阅读次数：
151
以前一直认为一个工具只要会用就可以了，可是作为一名喜欢安全的渣渣来讲，会用还远远不够，你还得了解它，欺骗它，改造它，提升它！
上一篇文章讲了如何脱掉peid0.94版本的壳
[调试原理]逆向peid_脱壳
这一篇文章对peid开始逆向分析它的原理。开始的时候，从最简单的分析起：如何判断程序有vc编译器编译的。
逆向工具：ollydbg，ida，winhex
分析对象：peid v0.94(...
分类：
其他好文 时间：
2015-04-10 13:40:41
阅读次数：
254
1、错误 1
error C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
d:\codelibra...
分类：
其他好文 时间：
2015-04-10 13:38:41
阅读次数：
102
附在《人是一根能思想的苇草》2015.4.10着笔1.肤浅的学习不是学习，只有学习过程深入到灵魂深处，这样的学习才是真正的学习。2.要么平庸，要么孤独，但，最好平衡...
分类：
其他好文 时间：
2015-04-10 13:40:31
阅读次数：
95
字节序，顾名思义字节的顺序，再多说两句就是大于一个字节类型的数据在内存中的存放顺序(一个字节的数据当然就无需谈顺序的问题了)。其实大部分人在实际的开发中都很少会直接和字节序打交道。唯有在跨平台以及网络程序中字节序才是一个应该被考虑的问题。
在所有的介绍字节序的文章中都会提到字节序分为两类：Big-Endian和Little-Endian，引用标准的Big-Endian和Little-Endi...
分类：
其他好文 时间：
2015-04-10 13:39:21
阅读次数：
112
