有关基本图论定义与术语的知识老是记不清楚，这里做一个归纳：
图与网络（Graph and Network）：
二元组（V,E）称为图（graph）。V为结点（node）或顶点（vertex）集。E为V中结点之间的边的集合。
点对（u,v）称为边（edge）或称弧（arc），其中u,v属于V，称u,v是相邻的（adjacent）,称u,v,与边（u,v）相关联（incident） 或相邻。...
分类：
其他好文 时间：
2015-02-17 22:22:56
阅读次数：
215
大致题意：
就是求k个长度为60的字符串的最长连续公共子串，2
规定：
1、 最长公共串长度小于3不输出
2、 若出现等长的最长的子串，则输出字典序最小的串
思路：和POJ-3450-Corporate Identity一样二分+枚举，但是直接暴力也0ms
//192 KB 0 ms 题目太水，我就把POJ3450的代码改了几句话
#includ...
分类：
其他好文 时间：
2015-02-17 22:25:14
阅读次数：
242
题目大意给出四条边，问是否可以取三条边组成一个三角形，如果不行的话可否组成一个退化的三角形（两边之和等于第三边）解题思路水题，啥都不说枚举即可。...
分类：
其他好文 时间：
2015-02-17 22:23:24
阅读次数：
201
1、主题
RequestDispather 请求转发接口。
sendRedirect()重定向方法。
核心代码1
RequestDispather requestDispather = request.getRequestDispather("/"+path);
requestDispather.forward(request,response);
核心代码2
respo...
分类：
编程语言 时间：
2015-02-17 22:25:03
阅读次数：
305
在ShaderDesigner下编Shader是最为方便的，但这里先用OpenGL下的编程来举例
1.最简单的固定单色Shader
Vertex Shader
坐标经过投影矩阵变换：vTrans = projection * modelview * incomingVertex
void main()
{
gl_Position = gl_ProjectionMatrix * gl_...
分类：
其他好文 时间：
2015-02-17 22:22:30
阅读次数：
242
1.变量的声明和定义有什么区别?
声明部分的作用是对有关的标识符（如变量?函数?结构体?共用体等）的属性进行说明。对于函数，声明和定义的区别是明显的，函数的声明是函数的原型，而函数的定义是函数功能的确立。对函数的声明是可以放在声明部分中的，而函数的定义显然不在函数的声明部分范围内，它是一个文件中的独立模块。
在声明部分出现的变量有两种情况：一种是需要建立存储空间的（如int a;）；另一种是不...
分类：
其他好文 时间：
2015-02-17 22:24:48
阅读次数：
230
题目大意：
一个热带天堂岛上有N个旅游景点，任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客
往返更便捷，该旅游公司要求增加一些道路。在施工的时候，每次只能选择一条道路施工，在施工完
毕之前，除了该道路意外，其他道路依旧能够通行。因为施工道路禁止通行，这就导致了在施工期间
游客可能无法到达一些经典。
该公司为了保证在施工期间所有的旅游景点都能够向游客开放，该公司决定搭建一些临时桥梁，使得
无论在哪条道路施工，游客都能到达所有的旅游景点。那么问题来了：给你N个景点和M条双向边，
问：最少搭建几条临...
分类：
移动开发 时间：
2015-02-17 22:22:30
阅读次数：
208
1、sizeof是一个操作符,结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小.而strlen是一个库函数,使用需要包含头文件.
2、sizeof的参数可以是数据类型或变量,而strlen函数只能以结尾为'\0'的字符串的作为参数.
3、sizeof后如果是类型必须加括弧，如果是变量名可以不加括弧。这是...
分类：
其他好文 时间：
2015-02-17 22:21:31
阅读次数：
202
c#中is关键字与as关键字的区别与使用
转载请注明出自朱朱家园http://blog.csdn.net/zhgl7688
is关键字是判断类型，用于检查对象是否与给定类型兼容，不成功则不会抛出异常，如果兼容则返回true如果不兼容则返回false。在进行类型转换之前用
if (P_obj is System.String)
...
题目大意：
Bessie的农场有F块牧场，已知当前任意两个农场之间至少有一条路径相连(并不一定直接相连)
为了从某块牧场移动到另一块牧场，Bessie和她的伙伴经常需要经过腐烂的树林。奶牛们特别
反感经过不好走的路，于是Bessie决定在农场种再建几条路，使得在去某个地方时总能够有两
条完全独立的路可够选择。那么问题来了：F块牧场，R条路，问至少再修几条路就能使得农场
中任意两个牧场之间都有至少两条相互独立的路径。
思路：
为了使农场中任意两个牧场之间都有至少两条相互独立的路径。也就是把F块牧场看做点，R...
分类：
移动开发 时间：
2015-02-17 22:22:55
阅读次数：
246
堆优先队列：特殊的”队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序
堆是优先队列的完全二叉树表示。
堆的两个特性：
①结构性：用数组表示的完全二叉树
②有序性：任意结点的关键字是其子树所有结点的最大值，叫最大堆(或最小值，叫最小堆)(注意从根结点到任意结点路径上结点序列的有序性)下面举一个最大堆的例子。
/** 最大堆的操作 */
typedef st...
分类：
编程语言 时间：
2015-02-17 22:21:37
阅读次数：
231
使用使用jQuery的Load方法可以加载静态页面，本篇就在ASP.NET MVC下实现。Model先行： public class Article { public int Id { get; set; } public string Url { get; ...
分类：
Web程序 时间：
2015-02-17 22:19:14
阅读次数：
204
描述：在一个长度为n(n 2 int f() 3 { 4 int i,j,n,k; 5 int a[1001]; 6 scanf("%d%d",&n,&k); 7 for(i=0;i=0;j--)11 if(a[i]+a[j]==k)12 ...
分类：
其他好文 时间：
2015-02-17 22:18:09
阅读次数：
451
给定一个弦图，问最少染色数。对于弦图的一个完美消去序列，从后往前染色，每次染可以染的最小编号的颜色，由完美消去序列的定义，序列任一后缀的点的导出子图中，由该后缀第一个元素及其邻接点导出的子图一定是完全图，所以，序列中某一元素染的颜色编号是该完全图的大小。所以最小染色数小于等于最大团的点数，而显然前者...
分类：
其他好文 时间：
2015-02-17 22:17:19
阅读次数：
245
1、悲观锁 它指的是对数据被外界修改保持保守态度，因些，在整个数据处理过程中，将数据牌锁定状态。悲观锁的实现，往往依靠数据库提供的锁机制（也只有数据库层的锁机制才能保证数据访问的排他性，否则，即使在本系统中实现了加锁机制，也无法保证外部系统不会修改数据）。 一个典型的悲观锁调用示例： select ...
分类：
Web程序 时间：
2015-02-17 22:16:30
阅读次数：
166
//思路：通过博弈的思想设计出状态，dp[w][b] 表示当公主面对 w 只白鼠和 b 只黑鼠时获胜的概率 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using na...
分类：
其他好文 时间：
2015-02-17 22:18:48
阅读次数：
122
流水它带走光阴的故事/改变了我们/就在那多愁善感/而初次回忆的青春——题记微风轻轻吹过，留下了一些淡淡芬芳在灼热的阳光里，把几片小小的叶子衔在齿间，慢慢地就扯出一些味道，比如牛奶味的冰淇淋，又比如女孩枣红色的格子裙和男孩的白衬衫……这一切的一切，只是因为——盛夏六月，我要毕业了。教室里试卷的油墨味道...
分类：
其他好文 时间：
2015-02-17 22:18:16
阅读次数：
263
