匈牙利算法。 1 #include 2 #include 3 4 #define MAXNUM
1005 5 6 char map[MAXNUM][MAXNUM]; 7 char visit[MAXNUM]; 8 int son[MAXNUM]; 9 10
int find(int x, i...
分类：
其他好文 时间：
2014-05-31 16:54:26
阅读次数：
291
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
Visit a tree by level,namely BFS.
分类：
其他好文 时间：
2014-05-22 01:48:48
阅读次数：
310
原题：
题目解析：这个问题的实质是要我们按成访问二叉树的结点，并返回每层访问的结果，这里要求走Z字，其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类：
其他好文 时间：
2014-05-15 23:18:46
阅读次数：
515
HDU 4571
大概题意：n个点（
解法：
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后，加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点，超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij，因为本题时求最长...
分类：
其他好文 时间：
2014-05-08 17:12:27
阅读次数：
408
分页语句:
Oracle:
--这种分页查询方式不仅仅是针对单表的简单查询，对于最内层查询是复杂的
--多表联合查询或最内层查询包含排序的情况一样有效
SELECT * FROM (
SELECT ROWNUM RN , T.* FROM
(SELECT * FROM FTNEMR.PATIENT_VISIT) T WHERE ROWNUM 40 )
WHERE RN >...
分类：
数据库 时间：
2014-05-07 22:47:41
阅读次数：
601
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
Dijkstra。 1 #include 2 #include 3 4 #define INF
0xfffffff 5 6 int map[105][105]; 7 int dp[105]; 8 char visit[105]; 9 10 int
main() {11 int n, ...
分类：
其他好文 时间：
2014-05-05 22:34:42
阅读次数：
406
连接就是将两个表按照某个公共字段来拼成一个大表。
左连接就是在做连接是以左边这个表为标准，来遍历右边的表。
例子：
用户访问记录：
问题：查出看了湖南卫视但没有看北京卫视的用户信息
逻辑：先通过左连接将看了湖南卫视和北京卫视的查出来，然后再将看了湖南卫视但不在刚才查出的结果中的用户查出来。
SELECT * FROM test_visit WHERE channel='...
分类：
数据库 时间：
2014-04-30 22:31:39
阅读次数：
401
并查集删除结点，方法是构建虚拟点，做映射。 1 #include 2 #include 3 4
#define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char
visit[MAXNUM]; 8 int n, ext; 9 ...
分类：
其他好文 时间：
2014-04-29 17:12:47
阅读次数：
385
