最短路,顾名思义就是对于一个连通图求起点到终点的最短距离: ①Floyd: 这是利用动态规划思想求得任意两点间的最短路,很简单;用dp[i][j]记录i到j的最短路长度,枚举i和j,再枚举一个k,若i到k的当前最短路与j到k的当前最短路之和大于i到j的当前最短路,则更新dp[i][j],即d...
分类:
其他 时间:
2015-11-19 22:38:38
收藏:
0 评论:
0 赞:
0 阅读:
320
这几天刚刚用了idea编辑器。用起来感觉相比eclipse有很大优势。其中我觉得特别引人注意的一个优势就是与git的集成开发。git作为一个代码维护的平台和idea结合使用对团队开发有很大意义。本人是java初学者,如果有什么说错的地方。希望各位大神能够帮我指正出来。大家一起相互交流共同进步。 .....
分类:
其他 时间:
2015-11-19 22:38:28
收藏:
0 评论:
0 赞:
0 阅读:
384
1. 短时间,形如 (13:04:06)function isTime(str){var a = str.match(/^(\d{1,2})(:)?(\d{1,2})\2(\d{1,2})$/);if (a == null) {alert('输入的参数不是时间格式'); return false;}...
分类:
编程语言 时间:
2015-11-19 22:38:18
收藏:
0 评论:
0 赞:
0 阅读:
324
路径层函数CBrush::CreateSolidBrushBOOL CreateSolidBrush( COLORREF crColor );返回值 成功非零; 失败返零.参数 crColor 是颜色结构体变量,指定画刷颜色. 颜色可以是指定一个RGB值,也可以通过WINDOWS.H的RGB宏来构....
分类:
其他 时间:
2015-11-19 22:37:58
收藏:
0 评论:
0 赞:
0 阅读:
390
特性应该我们大多接触过,比喻经常使用的[Obsolete],[Serializable]等下面我就主要介绍一个特性的一些用法摘自MSDN定义:用以将元数据或声明信息与代码(程序集、类型、方法、属性等)相关联。意思就是把我们自定义的特性或者微软自带的特性和我们的代码进行组合,其实就是为我们某些代码附加...
分类:
Windows开发 时间:
2015-11-19 22:37:48
收藏:
0 评论:
0 赞:
0 阅读:
476
小时候,我常伏在窗口痴想——山那边是什么呢?妈妈给我说过:海哦,山那边是海吗?于是,怀着一种隐秘的想望有一天我终于爬上了那个山顶可是,我却几乎是哭着回来了——在山的那边,依然是山山那边的山啊,铁青着脸给我的幻想打了一个零分!妈妈,那个海呢?在山的那边,是海!是用信念凝成的海今天啊,我竟没想到一颗从小...
分类:
其他 时间:
2015-11-19 22:37:28
收藏:
0 评论:
0 赞:
0 阅读:
309
DBHelper:/// /// 执行查询/// /// 有效的select语句/// 返回SqlDataReaderpublic static SqlDataReader ExecuteReader(string sql){SqlConnection con = new SqlConnection...
分类:
数据库技术 时间:
2015-11-19 22:37:18
收藏:
0 评论:
0 赞:
0 阅读:
363
avascript小技巧事件源对象event.srcElement.tagNameevent.srcElement.type捕获释放event.srcElement.setCapture();event.srcElement.releaseCapture();事件按键event.keyCodeeve...
分类:
其他 时间:
2015-11-19 22:37:08
收藏:
0 评论:
0 赞:
0 阅读:
318
外键约束异常现象如下测例中,没有违反引用约束的插入失败。create database `a-b`;use `a-b`;SET FOREIGN_KEY_CHECKS=0;create table t1(c1 int primary key, c2 int) engine=innodb;create ...
分类:
数据库技术 时间:
2015-11-19 22:36:58
收藏:
0 评论:
0 赞:
0 阅读:
361
闭合图,就是在一个有向图中,构造出一个子图,使子图中每个点的后继(即由这个点为起点的有向边所到达的终点)都在这个图中。当原图带点权时,便出现了最大闭合权图的问题。 解决这一问题,需要使用网络流中的最小割问题,首先我们来了解一些定义: 割:带源点和汇点的有向图中使源点到汇点的路径集为空集时的...
分类:
其他 时间:
2015-11-19 22:36:48
收藏:
0 评论:
0 赞:
0 阅读:
344
练习 函数
分类:
Windows开发 时间:
2015-11-19 22:36:38
收藏:
0 评论:
0 赞:
0 阅读:
354
最小生成树是指对于一个带边权的图,要求删去一些边,使点之间仍相连且剩下的边权尽可能小。以下给出两种方法,都用到了贪心法: ①Prim:先建立两个集合S和T,分别表示已连接和未连接的点集。开始时把在S中加入任意一个点x,并在T中加入1到n所有除x以外的点。然后每次找出T中连接到S边权最小的一个点...
分类:
其他 时间:
2015-11-19 22:36:18
收藏:
0 评论:
0 赞:
0 阅读:
291
很容易看出,PIL的图片处理,无非是两点.第一,找到特定的像素位置(for+if),然后再进行特定像素值的设定. 下面举个例子,将两张图片合并,效果是两张图片的轮廓同时存在一张图片中,方法的话我提供两种.一,将两张图片间隔去像素点.二,每一个像素点由两张图片的各百分之五十构成. 方法一: ...
分类:
其他 时间:
2015-11-19 22:36:08
收藏:
0 评论:
0 赞:
0 阅读:
296
MySQL 表与字段编码格式报错一、数据库,表,字段编码格式都为latin1(iso-8859-1) 。当数据保存到数据库后,中文显示乱码。解决办法:1.在访问数据库连接串中添加编码格式:获取出来的中文信息没有问题。注意:使用gb2312编码添加的中文信息,读取时也要使用相同编码格式,也就是存取的编...
分类:
数据库技术 时间:
2015-11-19 22:35:58
收藏:
0 评论:
0 赞:
0 阅读:
298
1)字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecm...
分类:
编程语言 时间:
2015-11-19 22:35:48
收藏:
0 评论:
0 赞:
0 阅读:
314
如果需要存储大量的URL并需要根据URL进行搜索查找。如果使用B-Tree 来存储URL,存储的内容就会很大,因为URL本身都很长。正常情况下会有如下查询:SELECT id FROM url WHERE url="http://www.baidu.com"; 若删除原来URL上的索引,而新增...
分类:
数据库技术 时间:
2015-11-19 22:35:38
收藏:
0 评论:
0 赞:
0 阅读:
331
发现二分图有些知识老是忘记(理解了,还没有完全贯通),于是写本日志,以备忘,也供其他同学参考。定义:二分图中,顶点可以分为两个集合X和Y,每一条边的两个顶点都分别位于X和Y集合中。最大匹配:二分图中最大数量边的集合,且集合中的任意两条边没有公共点。最优匹配:二分图中最大权值和边的集合,且集合中的任意...
分类:
其他 时间:
2015-11-19 22:35:18
收藏:
0 评论:
0 赞:
0 阅读:
300
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005思路:找规律题 1 #include 2 main() 3 { 4 int s[100]; 5 int a,b,n,i; 6 while(scanf("%d%d%d",&a,...
分类:
其他 时间:
2015-11-19 22:35:08
收藏:
0 评论:
0 赞:
0 阅读:
245
在ios7中如果setTranslucent=yes 默认的 则状态栏及导航栏底部为透明的,界面上的组件应该从屏幕顶部开始显示,因为是半透明的,可以看到,所以为了不和状态栏及导航栏重叠,第一个组件的y应该从44+20的位置算起如果设置成no,则状态栏及导航样不为透明的,界面上的组件就是紧挨着导航栏....
分类:
其他 时间:
2015-11-19 22:34:58
收藏:
0 评论:
0 赞:
0 阅读:
290
效果一:HTML代码[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]效果二:HTML代码[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]效果三:HTML代码[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
分类:
Web开发 时间:
2015-11-19 22:34:48
收藏:
0 评论:
0 赞:
0 阅读:
250