邻接矩阵：用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。
比如考虑下面这个有向图：
如果用邻接矩阵存储可以表示为：
1.顶点数组：
2.邻接矩阵：
图的遍历：
深度优先（DFS）：
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾访问过，...
分类：
其他好文 时间：
2014-06-24 15:48:29
阅读次数：
300
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the key if ...
分类：
其他好文 时间：
2014-06-24 17:25:41
阅读次数：
197
在ubuntu下启动firefox报错 Firefox is already running, but is not responding. To open a new window, you must first close the existing Firefox process, or restart your system.
解决：
终端输入 killall firefox...
分类：
其他好文 时间：
2014-06-24 17:08:34
阅读次数：
203
SDI程序，是要缩放的，如果是往里输入文字的话，这倒没什么，但是这次我使用的是CFormView类，里面加了控件。下面是对CFormView中控件缩放的分析，以及具体的实现代码。...
分类：
其他好文 时间：
2014-06-24 17:10:44
阅读次数：
160
JSP部分：
err.jsp
">
My JSP '...
分类：
其他好文 时间：
2014-06-24 20:01:40
阅读次数：
152
对于一个搜索而言，其核心语句为：
searcher.search(query, 10);此时，其最重要的参数为一个Qeury对象。构造一个Query对象有2种方法：【均以在contents域搜索java关键词为例】
（1）使用Query的子类，如BooleanQuery, ConstantScoreQuery, DisjunctionMaxQuery, FilteredQuery, M...
分类：
其他好文 时间：
2014-06-24 17:38:36
阅读次数：
281
我们通过一个例子来看一下最小生成树的qiuf...
分类：
其他好文 时间：
2014-06-24 23:19:37
阅读次数：
222
设计模式是人类智慧的结晶。设计模式就是遵循六大基本原则的，分为三个类别模式，尽管每一个设计模式可能只遵循六大基本原则中的几个，但运用正确我们就会变得不简单。而六大基本原则又是基于面向对象的。所以通过设计模式的灵活运用可以实现面向对象的优点。...
分类：
其他好文 时间：
2014-06-24 19:52:34
阅读次数：
200
真机测试时个别机型toast信息不显示，找到两个解决方案，不知还有什么其它有效方法，期待大神们的分享！！！
1、手动方案：设置——>应用软件管理——>对应APP——>勾选显示通知框
2、替代方案：避免toast被拦截，可以考虑用alert dialog来显示需要的信息
public static void forceUpdate()
{
Log.i(TAG, "forceUpdate"...
分类：
其他好文 时间：
2014-06-24 18:10:12
阅读次数：
211
在MFC中， OnWndMsg函数的处理过程如下：
1）首先，判断消息是否有响应函数...
分类：
其他好文 时间：
2014-06-24 20:04:27
阅读次数：
152
前言
在做机房收费系统中又考虑到一个问题，我最后打包后的应用程序如果多次打开又会出现怎么样的情形呢？果不其然，竟然出现多个程序的画面。如果用户没有关闭当前运行的应用程序，又打开同样的程序的话，那么由于两个程序占用同一个端口，这时就会产生错误。下面就用两种方法为大家介绍下如何避免这种问题的发生。
方法一：使用互斥量禁止程序运行多次
源代码
...
分类：
其他好文 时间：
2014-06-24 22:31:25
阅读次数：
360
非常详细的strlen与sizeof区别详解...
分类：
其他好文 时间：
2014-06-24 17:51:34
阅读次数：
146
题意读了半年，唉，给你两串字符，然后长度不同，你可以用‘-’把它们补成相同长度，补在哪里取决于得分，它会给你一个得分表，问你最大得分
跟LCS很像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素，然后再预处理一个得分表加上即可
得分表：
score['A']['A'] = score['C']['C'] = score['G']['G'] = scor...
分类：
其他好文 时间：
2014-06-24 21:32:06
阅读次数：
185
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
题目
Implement pow(x, n).
解答
直接用递归法：
//递归法（"折半"递归，不要用常规的一个个乘，效率很低）
public class Solution {
public double pow(double x, int n) {
if(n==0)
return 1;
if(n==1)
...
分类：
其他好文 时间：
2014-06-24 21:14:37
阅读次数：
199
