最短路算法主要有以下几个： 一 Dijkstra 二 Bellman-Ford 三 SPFA
四 ASP 五 Floyd-Warshall 首先约定一下图的表示： struct Edge{ int from,to,wt; }; vectorG[N];
vectorG[N]; ------------...
分类：
其他好文 时间：
2014-05-20 01:25:04
阅读次数：
350
题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
这道题难得不是算法，而是处理。
题意就是让你求最短路，只有当两个点在某一秒颜色相同时，这条边才可以通行，输入首先给你 起点和终点， 然后给你 点数和边数， 接下来 n 行
初始颜色，初始颜色持续时间，蓝色持续时间，紫色持续时间。 再接下来m行，无向边的起点和终点以及通过所需的时间。 题意他说...
分类：
其他好文 时间：
2014-05-19 22:16:15
阅读次数：
337
jsp页面中
通知浏览器以utf-8解码get请求编码方式和post请求提交编码方式不同，get是把数据直接放到url中，例如以上的uname，IE浏览器先对中文进行utf-8编码(一个中文3个字符表示
太长)，继而为了缩短字符又用ISO8859-1编码后传递给服务器。服务器的doGet方法中要先....
分类：
其他好文 时间：
2014-05-19 21:21:52
阅读次数：
357
空中楼阁再美再想要也只是思想上的追求，只有明确的长期目标，以及详细的短期目标，并将其分解成可实现的WBS，明确底层可交付物，明确验收标准，才有可能最终实现。道格拉斯X理论也明确指出一个团队只有在有力的管理下，才能最终实现目标。
没有明确的底层可交付物，就没法检测做出的东西是否能够是正确的，是否...
分类：
其他好文 时间：
2014-05-19 20:16:24
阅读次数：
217
什么是长连接，什么是短连接？TCP/IP通信程序设计的丰富多样性。刚接触TCP/IP通信设计的人根据范例可以很快编出一个通信程序，据此一些人可能会认为TCP/IP编程很简单。其实不然，
TCP/IP编程具有较为丰富的内容。其编程的丰富性主要体现在通信方式和报文格式的多样性上。一。通信方式主要有以下三...
分类：
其他好文 时间：
2014-05-19 10:45:26
阅读次数：
303
广播分2种，无序广播和有序广播。可以理解为散列和队列广播。首先无序广播，不能中断，分发机制有点类似散列发送。这种广播的的发送为：context.sendBroadcast这种广播是不能中断的，请看API说明。其次为有序广播，可以中断。这种广播，以我的理解可能存在很大的BUG，短信这块广播的发送BUG...
分类：
移动开发 时间：
2014-05-19 09:55:00
阅读次数：
272
A Walk Through the ForestTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5306Accepted Submission(s...
分类：
其他好文 时间：
2014-05-19 09:32:54
阅读次数：
316
TruckingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1692Accepted Submission(s): 587Problem D...
分类：
其他好文 时间：
2014-05-19 07:30:50
阅读次数：
408
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思：给出 n 个路口和 m 条路，每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题，从理解d-i--j---k（wg自创的，呵呵）到默打到.....
分类：
其他好文 时间：
2014-05-17 14:48:32
阅读次数：
212
