码迷,mamicode.com
首页 > 全部
普通背包问题
试题描述给定一个容积为V的背包,有N件物品,其中第i件的体积为vi,价值为wi。现在要向背包中放置若干个物品,使得放入背包的物品的总价值最大。输入第一行,两个整数N、V。接下来的N行,每行两个整数vi、wi。输出一行,一个整数,表示最大的总价值。输入示例4534112322输出示例7其他说明N,V#...
分类:其他好文   时间:2015-08-10 13:24:58    阅读次数:114
iOS开发系列--Swift语言
Swift是苹果2014年推出的全新的编程语言,它继承了C语言、ObjC的特性,且克服了C语言的兼容性问题。Swift发展过程中不仅保留了ObjC很多语法特性,它也借鉴了多种现代化语言的特点,在其中你可以看到C#、Java、Javascript、Python等多种语言的影子。同时在2015年的WWD...
分类:移动开发   时间:2015-08-10 13:22:29    阅读次数:589
MySQL 创建函数(Function)
目标怎么样MySQL创建数据库功能(Function)语法CREATE FUNCTION func_name ( [func_parameter] ) //括号是必须的,參数是可选的RETURNS type[ characteristic ...] routine_bodyCREATE FUNCTI...
分类:数据库   时间:2015-08-10 13:21:47    阅读次数:155
poj_1442 Treap
Treap是一种动态平衡二叉树结构,具有期望的O(log2n)的复杂度。适用于动态区间数据的查询、更改、维护等操作。题目大意一组数从前向后插入队列中,插入的过程中会有查询,查询当前队列中的第k小的数。题目分析对于数据的查询,可以考虑使用treap这种平衡二叉树来实现。而且treap这种动态平衡树结构...
分类:其他好文   时间:2015-08-10 13:24:04    阅读次数:80
图片压缩的一些心得
FROM:Jackie li's Blog这次乐高的题目是如何提高图片的压缩率。帮助公司省流量的费用。整个过程持续一周。最终的结果相当让人满意,压缩率比之前提高了67.5%,为公司每个月省下至少2W多RMB的流量费用=。=而且这次的研究也让我对图片的压缩有了一定的心得。马上分享一下:选择一个合适的图...
分类:其他好文   时间:2015-08-10 13:24:15    阅读次数:170
年龄越大,离家越远
自从上学后就很少回家,初中、高中一直都是住校,以前一个月一回家。现在上了大学,能半年回去一次就很不错啦!怪不得当跟母亲走在一起的时候,街坊总是好奇地问:“这是哪来的亲戚啊?” 每次回到家,都有跟父母说不完的话;每次谈到理想的时候,都是凌云壮志;每次离开家,下次回家的时候却遥遥无期了。 记得那个八月....
分类:其他好文   时间:2015-08-10 13:21:26    阅读次数:144
UVa 714 Copying books 贪心+二分 最大值最小化
题目大意:要抄N本书,编号为1,2,3...N, 每本书有1 2 #include 3 #define MAXN 505 4 using namespace std; 5 int num[MAXN]; 6 int mark[MAXN]; 7 int n,m,k; 8 long long low=-1...
分类:其他好文   时间:2015-08-10 13:22:15    阅读次数:90
石子合并
试题描述有N堆石子排成一排,每次可以将相邻的两堆合并为一堆,代价为两堆石子的总质量,合并后仍然在原来的位置。求把这N堆石子合并成一堆所需的最小总代价。输入第一行,一个整数N。第二行,N个整数,表示每堆石子的质量。输出一行,一个整数,表示最小总代价。输入示例3123输出示例9其他说明1#include...
分类:其他好文   时间:2015-08-10 13:21:15    阅读次数:93
What is the AppData folder?
Applies to Windows8.1, WindowsRT8.1The AppData folder contains app settings, files, and data specific to the apps on your PC. The folder is hidden by ...
分类:移动开发   时间:2015-08-10 13:20:54    阅读次数:121
codefroce 100589G (状态压缩)
题目:是说,给定n和k,有1,2,3,4,。。。。n个数,求有多少这样的排列满足两个数之间的差的绝对值要小于等于k。(n 2 #include 3 #include 4 using namespace std; 5 int n,k; 6 long long d[1000000][20]; ...
分类:其他好文   时间:2015-08-10 13:22:33    阅读次数:84
Cisco Packet Tracer 5 汉化版 | 学习网络配置的学习工具
学习网络配置,思科模拟网络搭建的必备工具。在试验中,理解原理。在实战中,检验真理。汉化步骤: 将chinese.ptl文件复制到安装目录下的languages中即可下载地址:http://yunpan.cn/cdqGBYX6cDspc 访问密码 5a97
分类:系统相关   时间:2015-08-10 13:22:44    阅读次数:208
“()” “[]”问题
试题描述有一个仅由“(”、“)”、“[”、“]”组成的字符串S。下面规定怎样的字符串是合法的:1. 空串是合法的。2. 若字符串A是合法的,则字符串[A]、(A)都是合法的。3. 若字符串A、B都是合法的,则字符串AB是合法的。例如[]、([])、()[[]]都是合法的,而([)]、((]))是不合...
分类:其他好文   时间:2015-08-10 13:19:39    阅读次数:73
[转]如何调整压力测试工具
您是否曾经不得不对应用程序进行压力测试,而最后却发现不明白结果表明什么意义?也许问题不是出在应用程序上。也许问题出在配置压力测试工具的方式上。如果您曾经经历过这种情况,或者正要进行压力测试,您就需要考虑以下几个方面。如何进行测试?我经常遇到一些开发团队,他们收到诸如“客户端将每小时处理20个客户”此...
分类:其他好文   时间:2015-08-10 13:21:57    阅读次数:98
JS中的substring和substr函数的区别
1. 在JS中, 函数声明: stringObject.substring(start,stop) start是在原字符串检索的开始位置,stop是检索的终止位置,返回结果中不包括stop所指字符.如:"hamburger".substring(4,8) returns "urge"2.subst....
分类:Web程序   时间:2015-08-10 13:20:18    阅读次数:95
018 4Sum
018 4Sum感觉最差的情况应该是O(n*n*n)的复杂度from collections import defaultdictclass Solution: # @param {integer[]} nums # @param {integer} target # @retur...
分类:其他好文   时间:2015-08-10 13:20:29    阅读次数:98
linux下svn常用命令
(如果是第一次提交文件,很可能会出现“svn:'.'不是工作副本”,即当前目录不是工作副本,这个时候需要用到import:eg:svn import . url)1、将文件checkout到本地目录svn checkout path(path是服务器上的目录)例如:svn checkout svn....
分类:系统相关   时间:2015-08-10 13:21:47    阅读次数:127
cmake的两个命令: option 和 configure_file
option 选项,让你可以根据选项值进行条件编译。 configure_file 配置文件,让你可以在代码文件中使用CMake中定义的的变量
分类:其他好文   时间:2015-08-10 13:20:14    阅读次数:360
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!