short-path problem (Dijkstra) 分类： ACM TYPE 2014-09-01 23:51 111人阅读评论(0) 收藏

【short-path problem (Dijkstra) 分类： ACM TYPE 2014-09-01 23:51 111人阅读评论(0) 收藏】的更多相关文章

short-path problem (Dijkstra) 分类： ACM TYPE 2014-09-01 23:51 111人阅读评论(0) 收藏

#include <cstdio> #include <iostream> #include <cstring> using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; int m; int Dijkstra(int s,int t) { bool visit[1005]; int dis[1005]; for(int i = 1; i <= m; ++i) { visit[i] =…

使用URLConnection获取网页信息的基本流程分类： H1_ANDROID 2013-10-12 23:51 3646人阅读评论(0) 收藏

参考自core java v2, chapter3 Networking. 注:URLConnection的子类HttpURLConnection被广泛用于Android网络客户端编程,它与apache HttpClient是两种主要的客户端实现方式,google官方推荐使用HttpURLConnection. 使用URL类可以简单获取网页信息, URL url = new URL("http://www.baidu.com"); InputStream is = url.openSt…

HDU 1272 小希的迷宫（并查集）分类：并查集 2015-07-07 23:38 2人阅读评论(0) 收藏

Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路).小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路.比如下面的例子,前两个是符合条件的,但是最后一个…

DZY Loves Chemistry 分类： CF 比赛图论 2015-08-08 15:51 3人阅读评论(0) 收藏

DZY Loves Chemistry time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will react. He wants to pou…

AndroidManifest.xml中的application中的name属性分类： android 学习笔记 2015-07-17 16:51 116人阅读评论(0) 收藏

被这个不起眼的属性折磨了一天,终于解决了. 由于项目需要,要合并两个android应用,于是拷代码,拷布局文件,拷values,所有的都搞定之后程序还是频频崩溃,一直没有找到原因,学android时间也比较久了,但是清单文件中的application节点的name属性以前一直没有重视过,甚至没有用过这个属性. 由于整合后的程序频频崩溃,其他地方都没有问题,只有这个属性这里有区别,于是我就怀疑是这里的问题,上网一查,说,如果在application节点中指定了程序的name属性,那么代码中必须继承…

UI基础:事件.响应链分类： iOS学习-UI 2015-07-03 19:51 1人阅读评论(0) 收藏

UIEvent:事件,是由硬件捕捉的一个代表用户操作操作设备的对象. 事件分三类:触摸事件.晃动事件.远程控制事件. 触摸事件:用户通过触摸设备屏幕操作对象,.输入数据.支持多点触摸,包含1个到多个触摸点. UIView支持触摸事件(继承了UIResponder),而且支持多点触摸使用时,需要定义UIView子类,重写触摸相关的方法. 1.刚开始触摸到屏幕的时候触发 -(void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event{…

MS SQLServer 批量附加数据库分类： SQL Server 数据库 2015-07-13 11:12 30人阅读评论(0) 收藏

************************************************************ * 标题:MS SQLServer 批量附加数据库 * 说明:请根据下面的注释使用此脚本 * 时间: 2015/7/13 11:16:41 ************************************************************/ USE MASTER GO IF OBJECT_ID('[sp_AttchDataBase]') IS NOT N…