首页 > 2015年12月14日 > 全部分享
URAL1004 Sightseeing Trip Floyd 最小环
题意:求有权无向图的最小环,环至少包括三个点。思路:设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
URAL 1183 Brackets Sequence DP 路径输出
题意:长度小于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
URAL 1225 Flags 简单DP,一重循环
题意:窗口可放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
VS2015 配置opengl的一些库
opengl在windows下默认是很低的版本,需要自己更新驱动,驱动之中含有最新的函数。Opengl是一个协议,就是实现一些函数。对不同版本,在管程、渲染的方面有和你打的区别。这个要结合第一点。1 实验环境搭配环境搭配具体做什么?下载库,其实就是三个文件,动态库文件,静态库文件和头文件,把他们分别...
分类:其他   时间:2015-12-14 06:47:19    收藏:0  评论:0  赞:0  阅读:260
VC中的学习点滴
1. __stdcall 和 __cdecl__cdecl 是C Declaration的缩写(declaration,声明),表示C语言默认的函数调用方法:所有参数从右到左依次入栈,由调用者负责把参数压入栈,最后也是由调用者负责清除栈的内容,一般来说,这是 C/C++ 的默认调用函数的规则,MS ...
分类:其他   时间:2015-12-14 06:47:09    收藏:0  评论:0  赞:0  阅读:164
[LeetCode]Summary Ranges
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
POJ 1651 Multiplication Puzzle DP 类似矩阵链
对整数序列(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
python 在爬虫中timeout设置超时有什么作用
是为了防止url不可访问,或者响应速度太慢而造成的时间浪费。比如,你要爬取1000个网站,如果有100个需要30s才能返回数据,你等待他们返回的话就需要3000s了,如果你设置10s超时,那么就能知道最长需要多久1000个可以爬完。1、调用test函数超时监控,使用sleep模拟函数执行超时2、引入...
分类:编程语言   时间:2015-12-14 06:46:29    收藏:0  评论:0  赞:0  阅读:252
(转)Java二进制指令代码解析
转自http://www.blogjava.net/DLevin/archive/2011/09/13/358497.htmlJava二进制指令代码解析Java源码在运行之前都要编译成为字节码格式(如.class文件),然后由ClassLoader将字节码载入运行。在字节码文件中,指令代码只是其中的...
分类:编程语言   时间:2015-12-14 06:46:19    收藏:0  评论:0  赞:0  阅读:289
android日历控件(一)
自定义日历并且具备设置今天以前的时间不可点选,以前的颜色和当前的颜色不同,以及获取两次点击日期之间间隔的天数所以说细节比较多个人习惯,先上图靠,笔记本不知道怎么回事,禁用到触摸板之后 再次唤醒屏幕触摸板又恢复正常了,而且快捷键可能被占用还是怎么着,找不到关闭快捷键的图标,关闭的话 需要重启才行,懒得...
分类:移动平台   时间:2015-12-14 06:46:09    收藏:0  评论:0  赞:0  阅读:355
iis 搭建ftp
1
分类:其他   时间:2015-12-14 06:45:39    收藏:0  评论:0  赞:0  阅读:112
[AngularJS] Services, Factories, and Providers -- Service vs Factory
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 Resource
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
iOS之UI--QQ侧边栏的实现(还没开始呢,想点击进来随你)
Google搜索的好的参考bolg:
分类:移动平台   时间:2015-12-14 06:44:59    收藏:0  评论:0  赞:0  阅读:190
【shell脚本 实例一】轮询取挂载目录下被更新的文件
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
获取当前页面的所有链接的三种方法对比(python 爬虫)
'''得到当前页面所有连接'''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
div + CSS
方法css是层叠样式表(Cascading Style Sheets)的缩写,用于定义HTML元素的显示形式,是W3C推出的格式化网页内容的标准技术。网页设计者必须掌握的技术之一。在HTML文档中加入CSS样式表可分为嵌入式样式表、外部样式表和内联样式表三种,在同一文档内可以同时使用三种方法。发展1...
分类:Web开发   时间:2015-12-14 06:44:09    收藏:0  评论:0  赞:0  阅读:155
Hadoop分布式文件系统--HDFS结构分析
转自: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
【Beta阶段】第二次Scrum Meeting!
每日任务内容:本次会议为第二次Scrum Meeting会议~由于本次会议项目经理召开时间较晚,所以在公寓7层召开,所以女生没来…召开时间大家集会10分钟,经理与后端探讨20分钟。队员昨日完成任务明日要完成任务刘乾#128 学习如何在Github上自动构建并尝试部署测试文件,在每次push时都可以自...
分类:其他   时间:2015-12-14 06:43:39    收藏:0  评论:0  赞:0  阅读:130
2073条   上一页 1 ... 91 92 93 94 95 ... 104 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!