- 博客(8)
- 资源 (15)
- 问答 (1)
- 收藏
- 关注
原创 趣题——三类背包问题
引言背包问题作为一个经典问题在动态规划中是很基础的一个部分,而以0-1背包问题为原题,衍生出来的各类题目千变万化,解法也不同。 本文以三道背包问题的变体着手讲解,希望能够做到触类旁通。0-1背包 给定n件物品和一个背包。物品i的价值是Wi,体积为Vi,背包的容量为C。可以任意选择装入背包的物品,求装入背包中的物品最大总价值。(Vi,C均为正整数)在选择装入背包的物品时,有这样一个隐性条件:对
2015-02-16 17:30:05 1968
原创 趣题——打开的锁
题目:在一个走廊里,按顺序排列着编号为1到100的100把锁,他们都是锁上的,要求在第一次从走廊一头走到另一头的时候,打开所有锁;第二次时,将编号为2的倍数的锁改变状态(从开到关,或从关到开);第三次时,将编号为3的倍数的锁改变状态;以此类推,问当第100次经过走廊的时候,哪些锁是开着的。方法:这题不会傻到让你把所有锁都画出来,即便这样,也不能够画完100次的状态。 我们首先模拟第一遍经过走廊,每
2015-02-11 23:38:33 861
原创 趣题——“1”的个数
趣题——“1”的个数题目:编写一个函数,确定一个整数的计算机内部表示中有多少个“1”。方法一:思路:这个问题看上去是一个简单的转换题,即将一个十进制转换为二进制。但事实上,任何一个数字在计算机中已经是二进制表示了。因此,不再需要显式地使用程序将其转换。对于一个二进制,有多少个1,可以从低位开始数。即每次右移一位,并判断移除的这一位是否为1,直到右移结果为0为止。例如: 在100101 中, 1.
2015-02-11 22:17:39 710
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I
2015-02-11 21:13:41 477
原创 leetcode——First Missing Positive
题目:Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses
2015-02-04 16:07:56 673
原创 leetcode——Gas Station
题目:There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from statio
2015-02-04 13:36:03 785
原创 leetcode——Next Permutation
题目:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest
2015-02-04 13:26:57 729
原创 leetcode——Valid Sudoku
题目:Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partia
2015-02-01 21:48:42 654
spring4.0.0.RELEASE全套jar包
2015-06-05
lucene 3.0.1 jar包
2015-01-09
一个音乐网站爬虫
2014-08-27
ja v a 泛型中的擦除问题
2014-11-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人