首页 > 2014年12月15日 > 全部分享
使用单调队列优化的 O(nm) 多重背包算法
我搜索了一下,找到了一篇很好的博客,讲的挺详细:链接。解析多重背包的最原始的状态转移方程:令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物.....
分类:编程语言   时间:2014-12-15 23:16:48    收藏:0  评论:0  赞:0  阅读:305
python正则表达式
python正则表达式中的特殊字符:^ 表示匹配的字符必须在最前边$ 表示匹配的字符必须在最后边* 匹配* 前面的字符0次或n次+ 匹配+ 前面的字符1次或n次? 匹配?前面的字符0次或1次. (小数点)匹配除换行符外的所有字符(x) 匹配x并记录...
分类:编程语言   时间:2014-12-15 23:16:37    收藏:0  评论:0  赞:0  阅读:353
STL六大组件之——算法小小小小的解析
参考自侯捷的《stl源码剖析》stl算法主要分为非可变序列算法(指不直接修改其所操作的容器内容的算法),可变序列算法(指可以修改它们所操作的容器内容的算法),排序算法(包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作),数值算法(对容器内容进行数值计算)。1.非可变序列算法stl中的...
分类:编程语言   时间:2014-12-15 23:16:08    收藏:0  评论:0  赞:0  阅读:591
Android · 获取网络图片
import java.io.ByteArrayOutputStream;import java.io.File;import java.io.FileOutputStream;import java.io.InputStream;import java.net.HttpURLConnection;...
分类:移动平台   时间:2014-12-15 23:15:57    收藏:0  评论:0  赞:0  阅读:463
cudaMalloc和cudaMallocPitch
原文链接偶有兴趣测试了一下题目中提到的这两个函数,为了满足对齐访问数据,咱们平时可能会用到cudamallocPitch,以为它会带来更高的效率。呵呵,这里给出一段测试程序,大家可以在自己的机器上跑跑,你会发现这两个函数在某些情况下是一样的。[cpp]view plaincopy#include#i...
分类:其他   时间:2014-12-15 23:15:48    收藏:0  评论:0  赞:0  阅读:396
beforeunload在离开页面前执行业务逻辑
window有个beforeunload事件,是在离开页面前触发的;大家肯定会很快联想到unload这个事件,二者有的区别还是蛮大的,字面上就很好理解,beforeunload在时间线上在unload之前执行,分解点就是页面卸载时间;经常会有一些在用户离开页面前执行一些业务的应用场景,这都要用到on...
分类:其他   时间:2014-12-15 23:15:37    收藏:0  评论:0  赞:0  阅读:383
[iOS基础控件 - 6.9.4] 抓取网页图片资源
A.需求1.利用浏览器取得网页的源码2.解析源码,获取图片地址(这里使用了java的一个库来解析html)3.获取资源,生成plist目录B.实现步骤1.打开一个网页,最好里面是包含了静态布局图片内容的最好不要使用safari,不方便提取源码,这里我使用火狐2.这里就要提取所有“力量英雄”的图片,并...
分类:移动平台   时间:2014-12-15 23:15:27    收藏:0  评论:0  赞:0  阅读:517
nginx alias
A path to the file is constructed by merely adding a URI to the value of therootdirective. If a URI has to be modified, thealiasdirective should be us...
分类:其他   时间:2014-12-15 23:15:18    收藏:0  评论:0  赞:0  阅读:405
1620: [Usaco2008 Nov]Time Management 时间管理
1620: [Usaco2008 Nov]Time Management 时间管理Time Limit:5 SecMemory Limit:64 MBSubmit:506Solved:306[Submit][Status]DescriptionEver the maturing businessma...
分类:其他   时间:2014-12-15 23:15:07    收藏:0  评论:0  赞:0  阅读:236
常用输出格式
%a,%A 读入一个浮点值(仅C99有效) %c 读入一个字符 %d 读入十进制整数 %i 读入十进制,八进制,十六进制整数 %o 读入八进制整数 %x,%X 读入十六进制整数 %s 读入一个字符串,遇空格、制表符或换行符结束。 %f,%F,%e,%E,%g,%G 用来输...
分类:其他   时间:2014-12-15 23:14:47    收藏:0  评论:0  赞:0  阅读:280
用递归实现字符串的逆序输出
/*输入一个字符串实现逆序输出*/#include #include void print(){ char c; scanf("%c",&c); if(c != '#') print(); if(c != '#') printf("%c",c);}...
分类:其他   时间:2014-12-15 23:14:27    收藏:0  评论:0  赞:0  阅读:417
gnu mix mdk安装和使用
1. 简介MIX是Donald E.Knuth为其著作《The Art of Computer Programming》(《计算机程序设计艺术》,TAOCP)所设计的一个虚构的计算机。为这种计算设计的编程语言称之为MIX汇编语言(MIXAL)。由于这种计算机并不存在,因此,书上的算法并不能直接执行。...
分类:其他   时间:2014-12-15 23:14:17    收藏:0  评论:0  赞:0  阅读:319
poj 3624 Charm Bracelet
http://poj.org/problem?id=3624一维数组的01背包,v一定要逆序枚举,不然会多次放同一种物品。 Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:24456Accepted:11031D...
分类:其他   时间:2014-12-15 23:14:07    收藏:0  评论:0  赞:0  阅读:314
poj3207 Ikki's Story IV - Panda's Trick
Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired o...
分类:其他   时间:2014-12-15 23:13:47    收藏:0  评论:0  赞:0  阅读:290
Leetcode: Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another express...
分类:其他   时间:2014-12-15 23:13:37    收藏:0  评论:0  赞:0  阅读:300
RTTI
运行时类型识别(run-time type identification,RTTI) 由两个运算符实现: 1.dynamic_cast 运算符 2.typeid运算符 dynamic_cast 的使用形式如下: a)dynamic_cast(e) b)dynamic_cast(e) c)...
分类:其他   时间:2014-12-15 23:13:27    收藏:0  评论:0  赞:0  阅读:343
下拉框联动
selectbox1.OnChanged = "javascript:submitgetform();"; //回调表单获取新编码js.Append(@"function submitgetform(){");js.Append(@"var getfrm = JsCore.$$(""getform"...
分类:其他   时间:2014-12-15 23:13:07    收藏:0  评论:0  赞:0  阅读:270
Peterson算法
1 #define FALSE 0 2 #define TRUE 1 3 #define N 2 /*进程数量 */ 4 5 int turn; /* 现在轮到谁 */ 6 int interested[N]; ...
分类:编程语言   时间:2014-12-15 23:12:57    收藏:0  评论:0  赞:0  阅读:309
第一个python网络爬虫总结
这个程序其实就是模仿用户的网页访问操作。 先从主页上获取大的商品分类,再一级一级地遍历所有的小分类。在最后得到商品列表,再遍历每个商品页,从商品页是抓取有效的信息。 这里,我对一些关键点做个总结,以便...
分类:编程语言   时间:2014-12-15 22:10:59    收藏:0  评论:0  赞:0  阅读:503
记一次dell R720服务器ESXI5.5系统宕机的奇葩经历
?记一次dell R720服务器ESXI5.5系统宕机的奇葩经历? 总结点: 1,??没看宕机的原因。 2,??无故重置bois。 3,??不看日志。 4,??Dell?r720服务器?内存需要按照顺序插入,如:A1,A2,A3,A4。 5,?...
分类:其他   时间:2014-12-15 22:10:49    收藏:0  评论:0  赞:0  阅读:514
1679条   上一页 1 ... 5 6 7 8 9 ... 84 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!