阳光日志

向着阳光,每天进步一点点!

年轻有梦,勇敢去追——我眼中的软件行业趋势

不知不觉半年又过去了,随着时间的匆匆流逝,自己的心历也成长。就在这即将结束的2013,又使我陷入了选择的困境,方向的迷惑。        曾经以为移动互联网是未来的发展趋势,于是大四暑假的时候,我毫不犹豫地选择android班,开始了android的学习,选择的理由是: 人们生活水平的提高,越来越...

2014-01-25 00:53:14

阅读数:3358

评论数:11

动态规划的用法——01背包问题

动态规划的用法——01背包问题   问题主题:著名的01背包问题 问题描述: 有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案中的价值最大值。 限制条件: 1N100 1wi 、vi100 1wi10000 ...

2014-01-19 19:10:46

阅读数:16373

评论数:4

贪心算法——字典序最小问题

贪心算法——字典序最小问题   问题主题:字典序最小 问题描述: 给定长度为N的字符串S,要构造一个长度为N字符串T。T是一个空串,反复执行下列任意操作: l 从S的头部删除一个字符,加到T的尾部; l 从S的尾部删除一个字符,加到T的尾部; 目标是要构造字典序尽可能...

2014-01-19 15:22:33

阅读数:9128

评论数:0

linux下两台服务器文件实时同步方案设计和实现

原文:http://blog.csdn.net/5iasp/article/details/13630927 假设有如下需求: 假设两个服务器: 192.168.0.1 源服务器  有目录 /opt/test/ 192.168.0.2 目标服务器  有目录 /opt/b...

2014-01-15 18:19:24

阅读数:1708

评论数:0

贪心算法——区间调度问题

贪心算法——区间调度问题   问题主题:区间调度问题 问题描述: 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间...

2014-01-12 23:20:25

阅读数:10384

评论数:1

贪心算法——找纸币问题

贪心算法——找纸币问题   问题主题:找钱 问题描述: 假设有1元、2元、5元、10元、20元、50元、100的纸币分别为c0, c1, c2, c3, c4, c5, c6,张。现在要用这些钱来支付K元,至少要用多少张纸币?如果能找,则输出纸币的张数,不能找则输出No ...

2014-01-12 21:13:59

阅读数:3275

评论数:0

深度优先搜索的用法——lake counting

深度优先搜索的用法——lake counting 问题主题:Lake Counting 问题描述: 有一个大小为N*M的园子,雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼?(八连通是指下图中相对+的*部分) +++ +*+ +++ 限制条件...

2014-01-05 17:11:57

阅读数:5866

评论数:9

深度优先搜索的用法——求数组部分和

深度优先搜索的用法——求数组部分和   问题主题:求数组部分和 问题描述: 给定整数a1,a2, … an,判断能否从中选出若干个数,使得它们的和为k。 限制条件: 1 -108i8 -1088 样例: 输入 n=4 a={1...

2014-01-05 11:57:17

阅读数:3490

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭