说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来（用splay来维护）这里，splay树是按深度作为关键字的，当然，在无...
分类：
其他好文 时间：
2014-08-18 12:23:24
阅读次数：
263
Linux 命令大全 1、文件管理 cat chattr chgrp chmod chown cksum cmp diff diffstat file find git gitview indent cut ln less locate lsattr mattrib mc mdel mdir mktemp more mmove mread mren mtools mtool...
分类：
系统相关 时间：
2014-08-17 17:13:03
阅读次数：
541
题意：n个点，m条边，每条边有一个权值，找一条边数最多的边权严格递增的路径，输出路径长度。解法：先将边权从小到大排序，然后从大到小遍历，dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1)，因为有重复的边权值，所以用dis数组先记录，到不重复...
分类：
其他好文 时间：
2014-08-17 17:00:12
阅读次数：
170
原理和方法可以参考： 图的深度优先遍历教科书上的C代码，递归： 1 //教科书方法，邻接表 2 bool visited[MAX]; 3 void visitFunc(int v); 4 5 void dfsTraverse(Graph G) 6 { 7 for(v = 0; v vis...
分类：
其他好文 时间：
2014-08-17 03:44:27
阅读次数：
243
不理解Meta Property=og标签是什么意思，以及对SEO的影响，看一下下面的介绍。Meta Property=og标签是什么呢?og是一种新的HTTP头部标记，即Open Graph Protocol：The Open Graph Protocol enables any web page...
分类：
其他好文 时间：
2014-08-16 22:20:41
阅读次数：
236
Linux 命令大全
Linux 命令大全
1、文件管理
cat
chattr
chgrp
chmod
chown
cksum
cmp
diff
diffstat
file
find
git
gitview
indent
cut
ln
...
分类：
系统相关 时间：
2014-08-16 18:34:21
阅读次数：
547
题目链接：Codeforces 459E Pashmak and Graph
题目大意：给定一张有向图，每条边有它的权值，要求选定一条路线，保证所经过的边权值严格递增，输出最长路径。
解题思路：将边按照权值排序，每次将相同权值的边同时加入，维护每个点作为终止点的最大长度即可。
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-16 11:11:30
阅读次数：
242
最近因为编译一些文件，刚开始接触一些shell命令，感觉很神奇，用途还蛮大的，所以做了一些笔记，命令的顺序可能比较乱，功能也不会说的很全。1. Cut 命令 Cut命令用来截取字符中的某一段，很靠谱，cut命令有5个参数，其中-c,-b,-f分别表示"character", "byte"以及"fie...
分类：
其他好文 时间：
2014-08-15 17:48:29
阅读次数：
222
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1, v2, …, vn}
...
分类：
其他好文 时间：
2014-08-15 09:33:57
阅读次数：
259
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
