题意:求有权无向图的最小环,环至少包括三个点。思路:设map[i,j]表示i到j的的距离。输入有重边,在处理输入的时候只保存最短边。取环中一个点k,左右点是ij则map[i,k]和map[k,j]是固定的不能变,可改变的是没有加入k点的i,j之间的最短路,设为dist[i,j]。那么最短环的长度表示...
分类:
其他 时间:
2015-12-14 06:47:49
收藏:
0 评论:
0 赞:
0 阅读:
171
题意:长度小于100的字符串s只由四种字符"()[]"组成,求以该串为子串的最短的合法串。合法串递归定义为:(1)空串合法(2)如果S合法,则(S)、[S]合法(3)如果A、B合法,则AB合法思路:设dp[i][j]为s(i,j)变为合法串后,合法串的长度或需要添加的字符的个数,状态转移:(1)如果...
分类:
其他 时间:
2015-12-14 06:47:39
收藏:
0 评论:
0 赞:
0 阅读:
191
题意:窗口可放n面红蓝白三种旗,规定同色不相邻,蓝在红白之间。共有多少种放置方法。思路:设dp[i][j]表示有i面旗,第i面旗填颜色j(j=01表示红白)时的总数,第i面填j色时,i-1可以填1-j(红白相间)或者蓝色,两种填法的计算:(1)填1-j时有dp[i-1][1-j]种 (2)填蓝色时i...
分类:
其他 时间:
2015-12-14 06:47:29
收藏:
0 评论:
0 赞:
0 阅读:
341
opengl在windows下默认是很低的版本,需要自己更新驱动,驱动之中含有最新的函数。Opengl是一个协议,就是实现一些函数。对不同版本,在管程、渲染的方面有和你打的区别。这个要结合第一点。1 实验环境搭配环境搭配具体做什么?下载库,其实就是三个文件,动态库文件,静态库文件和头文件,把他们分别...
分类:
其他 时间:
2015-12-14 06:47:19
收藏:
0 评论:
0 赞:
0 阅读:
260
1. __stdcall 和 __cdecl__cdecl 是C Declaration的缩写(declaration,声明),表示C语言默认的函数调用方法:所有参数从右到左依次入栈,由调用者负责把参数压入栈,最后也是由调用者负责清除栈的内容,一般来说,这是 C/C++ 的默认调用函数的规则,MS ...
分类:
其他 时间:
2015-12-14 06:47:09
收藏:
0 评论:
0 赞:
0 阅读:
164
public class Solution { public List summaryRanges(int[] nums) { List result = new ArrayList(); int length = nums.length; int l...
分类:
其他 时间:
2015-12-14 06:46:49
收藏:
0 评论:
0 赞:
0 阅读:
248
对整数序列(a0~an-1)求和,求和规则:不断取ai(0#include #include #include using namespace std;;const int inf = 0x3f;int n,a[110];int dp[110][110];int main() { cin >...
分类:
其他 时间:
2015-12-14 06:46:39
收藏:
0 评论:
0 赞:
0 阅读:
259
是为了防止url不可访问,或者响应速度太慢而造成的时间浪费。比如,你要爬取1000个网站,如果有100个需要30s才能返回数据,你等待他们返回的话就需要3000s了,如果你设置10s超时,那么就能知道最长需要多久1000个可以爬完。1、调用test函数超时监控,使用sleep模拟函数执行超时2、引入...
分类:
编程语言 时间:
2015-12-14 06:46:29
收藏:
0 评论:
0 赞:
0 阅读:
252
转自http://www.blogjava.net/DLevin/archive/2011/09/13/358497.htmlJava二进制指令代码解析Java源码在运行之前都要编译成为字节码格式(如.class文件),然后由ClassLoader将字节码载入运行。在字节码文件中,指令代码只是其中的...
分类:
编程语言 时间:
2015-12-14 06:46:19
收藏:
0 评论:
0 赞:
0 阅读:
289
自定义日历并且具备设置今天以前的时间不可点选,以前的颜色和当前的颜色不同,以及获取两次点击日期之间间隔的天数所以说细节比较多个人习惯,先上图靠,笔记本不知道怎么回事,禁用到触摸板之后 再次唤醒屏幕触摸板又恢复正常了,而且快捷键可能被占用还是怎么着,找不到关闭快捷键的图标,关闭的话 需要重启才行,懒得...
分类:
移动平台 时间:
2015-12-14 06:46:09
收藏:
0 评论:
0 赞:
0 阅读:
355
1
分类:
其他 时间:
2015-12-14 06:45:39
收藏:
0 评论:
0 赞:
0 阅读:
112
Creating a Service:Before actual create an angular service, first create a constructor in Javascript: //constructor function function DroidServi...
分类:
Web开发 时间:
2015-12-14 06:45:30
收藏:
0 评论:
0 赞:
0 阅读:
280
Nginx中URL转换成小写首先编译安装nginx_lua_module模块server节:location / { if($uri ~ [A-Z]){ rewrite_by_lua 'return ngx.redirect(string.lower(ngx.var.uri),n...
分类:
其他 时间:
2015-12-14 06:45:19
收藏:
0 评论:
0 赞:
0 阅读:
244
Google搜索的好的参考bolg:
分类:
移动平台 时间:
2015-12-14 06:44:59
收藏:
0 评论:
0 赞:
0 阅读:
190
shell脚本实例
分类:
系统服务 时间:
2015-12-14 06:44:49
收藏:
0 评论:
0 赞:
0 阅读:
398
转自:http://blog.csdn.net/androidlushangderen/article/details/38369977随着对于编程的越来越深入,想想现在不能像以前那样冲着一股誓死要在1个月内完成某某项目的那个劲开始写代码,而是应该在开发前静下心来,好好想想新项目的架构设计,公共类的...
分类:
其他 时间:
2015-12-14 06:44:39
收藏:
0 评论:
0 赞:
0 阅读:
115
'''得到当前页面所有连接'''import requestsimport refrom bs4 import BeautifulSoupfrom lxml import etreeurl = 'http://www.ok226.com'r = requests.get(url)r.encoding...
分类:
编程语言 时间:
2015-12-14 06:44:19
收藏:
0 评论:
0 赞:
0 阅读:
614
方法css是层叠样式表(Cascading Style Sheets)的缩写,用于定义HTML元素的显示形式,是W3C推出的格式化网页内容的标准技术。网页设计者必须掌握的技术之一。在HTML文档中加入CSS样式表可分为嵌入式样式表、外部样式表和内联样式表三种,在同一文档内可以同时使用三种方法。发展1...
分类:
Web开发 时间:
2015-12-14 06:44:09
收藏:
0 评论:
0 赞:
0 阅读:
155
转自:http://blog.csdn.net/androidlushangderen/article/details/47377543HDFS系列:http://blog.csdn.net/Androidlushangderen/article/category/5734703前言在Hadoop内...
分类:
其他 时间:
2015-12-14 06:43:50
收藏:
0 评论:
0 赞:
0 阅读:
122
每日任务内容:本次会议为第二次Scrum Meeting会议~由于本次会议项目经理召开时间较晚,所以在公寓7层召开,所以女生没来…召开时间大家集会10分钟,经理与后端探讨20分钟。队员昨日完成任务明日要完成任务刘乾#128 学习如何在Github上自动构建并尝试部署测试文件,在每次push时都可以自...
分类:
其他 时间:
2015-12-14 06:43:39
收藏:
0 评论:
0 赞:
0 阅读:
130