一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
邻接矩阵的图示：
构建一个这样的无向邻接矩阵。
参考网站： http://www.geeksforgeeks.org/graph-and-its-representations/
这里写了个类，增加删除图的操作。
#pragma once
#include
#include
class AdjListGraph
{
struct Node
{
int dest;
...
分类：
其他好文 时间：
2014-05-11 22:44:20
阅读次数：
378
效果图：
此程序主要的知识点是：SimpleAdapter本身是不支持网络图片的， 如果在Map.put（a，b）中 b为一个Bitmap，程序不会报红色字体，而是在控制台输出绿色的字体，如下
05-10 15:46:45.474: I/System.out(846): resolveUri failed on bad bitmap uri: android.graph...
分类：
移动开发 时间：
2014-05-11 20:35:03
阅读次数：
506
OGNL:Object-Graph Navigation Language.对象图形化导航语言
OGNL是集成进struts2框架中比较强大的技术有助于数据传输和类型转换，OGNL由表达式语言和类型装换器组成。
表达式语言:
我们已经在jsp表单input名和jsp标签使用该语言了.他用来绑定java端的数据属性和基于字符串的
视图层表示.表达式语言甚至可以进行方法调用,目的就在于方便数据...
分类：
其他好文 时间：
2014-05-11 03:41:01
阅读次数：
424
题目：
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separat...
分类：
其他好文 时间：
2014-05-09 22:31:35
阅读次数：
353
1、Clone Graph
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as...
分类：
其他好文 时间：
2014-05-09 02:17:58
阅读次数：
336
题目链接：uva 11782 - Optimal Cut
题目大意：按照前序给出一棵完全树的qia...
分类：
其他好文 时间：
2014-05-07 16:34:29
阅读次数：
312
Unique MSTTime Limit: 3000/1000MS (Java/Others)
Memory Limit: 65535/65535KB (Java/Others)Given a connected undirected graph,
tell if its minimum span....
分类：
其他好文 时间：
2014-05-07 00:55:18
阅读次数：
530
题目：193 - Graph Coloring
题目大意：给出一个图，图里面有点和边，要求相邻的点不可以都是黑色的，问怎样上色黑色的点最多的，给出字典序最大的那种组合情况。#include
#include
const int N = 105;
int n, m, s[N][N], ans[N], cas, count, vis[N];
bool judge (int x, in...
分类：
其他好文 时间：
2014-05-03 17:22:31
阅读次数：
282
