为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
一个简单的dp，比赛的时候太坚信自己的小聪明没用二维数组一直WA到死；#include#include#define maxn 1009#define mod 1000000007using namespace std;int num[maxn];long long ci[maxn][1026],a...
分类：
其他好文 时间：
2014-07-31 23:41:00
阅读次数：
216
题目地址：HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是
1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用has...
分类：
其他好文 时间：
2014-07-31 20:52:57
阅读次数：
227
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5229 Accepted Submission(s): 3060
Problem Description
在一无限大的二维平面中，我们做如下假设：
1...
分类：
其他好文 时间：
2014-07-31 20:45:47
阅读次数：
146
题意：给你n个数，问你将数分成两个数组，S，T ，T 中所有元素的需要都比S任意一个大，问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。解题思路：两个二维DP，等于背包问题，dpy[i][j] 代表选 数组 S 前 i 个数 状态为 j 的 情况有多少种。（这个...
分类：
其他好文 时间：
2014-07-31 20:30:27
阅读次数：
240
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价...
分类：
其他好文 时间：
2014-07-31 17:10:46
阅读次数：
424
首先，看一维数组。[]符号是下标运算符，a[i]就是*(a+i)那么a[i][j] 就是*(a[i]+j)=*(*(a+i)+j)本人对二级和多级指针的理解：1.抽象上说二级指针的内容是地址的地址。变量A好像跟你捉迷藏似的，你要想找到A，你先得去一个地方把A的地址给找出来，然后再根据这个地址找到A。...
分类：
其他好文 时间：
2014-07-31 16:53:46
阅读次数：
179
写在最前（这是对上一篇博文的问题做的更新【android利用zbar二维码扫描】）
前天早上登陆CSDN时候一条消息：一网友提出了两点疑惑
1.扫描框目前只是做的假象，是全屏的图片进行解析
2.中文乱码现象
各种查找，今天得以修复：及时共享给各位网友
1.扫描框定义...
分类：
移动开发 时间：
2014-07-31 13:18:06
阅读次数：
305
通过采用自动对比度控制与视频噪声过滤技术的全新 TVP515x 器件，采集4通道视频，可带来优异图像质量并实现市场领先的视频解码性能德州仪器 (TI) 宣布推出可实现优异图像质量的新型 TVP5158多通道 NTSC/PAL 视频解码器。全新器件采用高级二维自适应梳状滤波器内核以及自动对比度控制与视...
分类：
其他好文 时间：
2014-07-31 12:47:26
阅读次数：
275
