2015年02月_LightEggPlant

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创趣题——三类背包问题

引言背包问题作为一个经典问题在动态规划中是很基础的一个部分，而以0-1背包问题为原题，衍生出来的各类题目千变万化，解法也不同。本文以三道背包问题的变体着手讲解，希望能够做到触类旁通。0-1背包给定n件物品和一个背包。物品i的价值是Wi，体积为Vi，背包的容量为C。可以任意选择装入背包的物品，求装入背包中的物品最大总价值。（Vi，C均为正整数）在选择装入背包的物品时，有这样一个隐性条件：对

2015-02-16 17:30:05 1961

原创趣题——打开的锁

题目：在一个走廊里，按顺序排列着编号为1到100的100把锁，他们都是锁上的，要求在第一次从走廊一头走到另一头的时候，打开所有锁；第二次时，将编号为2的倍数的锁改变状态（从开到关，或从关到开）；第三次时，将编号为3的倍数的锁改变状态；以此类推，问当第100次经过走廊的时候，哪些锁是开着的。方法：这题不会傻到让你把所有锁都画出来，即便这样，也不能够画完100次的状态。我们首先模拟第一遍经过走廊，每

2015-02-11 23:38:33 844

原创趣题——“1”的个数

趣题——“1”的个数题目：编写一个函数，确定一个整数的计算机内部表示中有多少个“1”。方法一：思路：这个问题看上去是一个简单的转换题，即将一个十进制转换为二进制。但事实上，任何一个数字在计算机中已经是二进制表示了。因此，不再需要显式地使用程序将其转换。对于一个二进制，有多少个1，可以从低位开始数。即每次右移一位，并判断移除的这一位是否为1，直到右移结果为0为止。例如：在100101 中， 1.

2015-02-11 22:17:39 699

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I

2015-02-11 21:13:41 476

原创 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 671

原创 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 779

原创 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 725

原创 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 646

spring4.0.0.RELEASE全套jar包

spring的最新jar包，全套包括core、beans、context、expression、web、webmvc、aop。

2015-06-05

webx3文档——web开发

该文档为官方webx框架文档，对webx进行了全面的讲解，非常实用。

2015-06-02

spring-framework-2.5.6-with-docs.zip

2015-01-21

log4j 1.6.1.jar

log4j 是一款针对java项目方便日志管理的jar包，多用于j2EE的开发。

2015-01-09

jedis-2.1.0.jar

一款基于redis的java实现客户端工具包，可使用jedis对redis服务器进行操作。

2015-01-09

该一整套lucene开发jar包包含以下内容： lucene-core-3.0.1.jar（核心包） contrib\analyzers\common\lucene-analyzers-3.0.1.jar（分词器） contrib\highlighter\lucene-highlighter-3.0.1.jar（高亮） contrib\memory\lucene-memory-3.0.1.jar（高亮）

2015-01-09

一个音乐网站爬虫

这是一款专门针对某个音乐网站的爬虫，可以连续下载其连载曲目，读者可下载并加入自己的需求进行改进，下载曲目默认放在该工程目录下，且分专辑保存。目前网站前端有所改版，旧版代码所在目录src/luoo，读者可查看src/luoo2目录进行改进。

2014-08-27

ja v a 泛型中的擦除问题

2014-11-24

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Ghost In Matrix

原创趣题——三类背包问题

原创趣题——打开的锁

原创趣题——“1”的个数

转载欢迎使用CSDN-markdown编辑器

原创 leetcode——First Missing Positive

原创 leetcode——Gas Station

原创 leetcode——Next Permutation

原创 leetcode——Valid Sudoku

spring4.0.0.RELEASE全套jar包

webx3文档——web开发

utorrent for mac

spring-framework-2.5.6-with-docs.zip

commons-logging-1.1.3

spring 3.0所有jar包

spring jar包

quartz-all-1.5.2

log4j 1.6.1.jar

jedis-2.1.0.jar

lucene 3.0.1 jar包

一个音乐网站爬虫

ja v a 泛型中的擦除问题