AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与...
分类：
其他好文 时间：
2014-09-19 21:09:46
阅读次数：
290
每次做项目的时候都要做数据字典，这种重复的工作实在很是痛苦，于是广找资料，终于完成了自动生成数据库字典的工作，废话少说，上代码。存储过程：SET ANSI_NULLS ONGOSET QUOTED_IDENTIFIER ONGO-- =================================...
分类：
数据库 时间：
2014-09-19 16:57:15
阅读次数：
281
题目大意:给出一个无向图,要求删除尽量少的点,使给定的2点间不再连通,并输出字典序最小的方案题型:图论-网络流此题难点在于建图,后面就是套网络流的模板.将点看成边,例如第i个点可以看成一条有向边,容量为1.如果j点和i点邻接,那么新建2条容量为无穷大的有向边,.然后应用最大流最小割定理,求最大流即为...
分类：
其他好文 时间：
2014-09-19 15:15:05
阅读次数：
232
字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/*
* main.cpp
*
* Created on: 2014...
分类：
其他好文 时间：
2014-09-19 10:13:35
阅读次数：
288
Windows平台 ? 格微软件 ? IBM智能词典2000 ? 海词典典? 金山词霸 ? 灵格斯词霸 ? Babylon? 星际译王 ? 东方快车 (电子词典) ? 地球村点点通? 译典通 ? 译经 ? 法语助手? 有道词典 Linux平台 ? 星际译王 ? WordNet ? Gnome字典?....
分类：
其他好文 时间：
2014-09-19 04:28:24
阅读次数：
217
题目链接：http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=190592题意：给出p*q的棋盘，从(A,1)开始，走“日”字，问能否走完棋盘上所有的点，如果能，按字典序输出路径；思路:DFS，并保存路径即可，注意处理走的方向顺序in...
分类：
其他好文 时间：
2014-09-19 01:02:24
阅读次数：
281
Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 32988
Accepted: 14189
Description
You have just moved from Waterloo to a big city. The people here ...
分类：
其他好文 时间：
2014-09-18 20:47:04
阅读次数：
232
[置顶]基于MVC4+EasyUI的Web开发框架经验总结（6）在页面中应用下拉列表的处理在很多Web界面中，我们都可以看到很多下拉列表的元素，有些是固定的，有些是动态的；有些是字典内容，有些是其他表里面的名称字段；有时候引用的是外键ID，有时候引用的是名称文本内容；正确快速使用下拉列表的处理，可以...
分类：
Web程序 时间：
2014-09-18 20:34:54
阅读次数：
257
在多线程内使用集合，如果未对集合做任何安全处理，就非常容易出现系统崩溃或各种错误。最近的项目里，使用的是socket通信后再改变了某个集合，结果导致系统直接崩溃，且无任何错误系统弹出。 经排查，发现问题是执行某集合后，系统就会在一定时间内退出，最后发现是使用的一个字典集合出了问题。稍微思考后，就认....
分类：
编程语言 时间：
2014-09-18 11:05:03
阅读次数：
303
题目： uva 116 Unidirectional TSP
题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、
分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即...
分类：
其他好文 时间：
2014-09-18 09:49:33
阅读次数：
163
