liushaobo

2014年2月11日

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1352题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的... 阅读全文

posted @ 2014-02-11 11:55 liushaobo 阅读(130) 评论(0) 推荐(0) 编辑

九度0J 1374 所有员工年龄排序

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1374题目描述：公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 ... 阅读全文

posted @ 2014-02-11 11:24 liushaobo 阅读(150) 评论(0) 推荐(0) 编辑

九度OJ 1373 整数中1出现的次数（从1到n整数中1出现的次数）

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1373题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中... 阅读全文

posted @ 2014-02-11 11:21 liushaobo 阅读(155) 评论(0) 推荐(0) 编辑

九度OJ 1370 数组中出现次数超过一半的数字

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1370题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入： ... 阅读全文

posted @ 2014-02-11 10:54 liushaobo 阅读(149) 评论(0) 推荐(0) 编辑

九度OJ 1361 翻转单词顺序

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1361题目描述： JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.... 阅读全文

posted @ 2014-02-11 10:45 liushaobo 阅读(187) 评论(0) 推荐(0) 编辑

2014年2月10日

九度OJ 1372 最大子向量和（连续子数组的最大和）

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1372题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向... 阅读全文

posted @ 2014-02-10 17:11 liushaobo 阅读(173) 评论(0) 推荐(0) 编辑

背包问题 -- 动态规划

摘要：转自：背包问题九讲P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v... 阅读全文

posted @ 2014-02-10 13:25 liushaobo 阅读(315) 评论(0) 推荐(0) 编辑

九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1455题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多... 阅读全文

posted @ 2014-02-10 11:20 liushaobo 阅读(242) 评论(0) 推荐(0) 编辑

九度OJ 1453 Greedy Tino -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1453题目描述： Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and disc... 阅读全文

posted @ 2014-02-10 09:49 liushaobo 阅读(377) 评论(0) 推荐(0) 编辑

2014年2月9日

Google Java编程风格指南

摘要：作者：Hawstein出处：http://hawstein.com/posts/google-java-style.html目录前言源文件基础源文件结构格式命名约定编程实践Javadoc后记前言这份文档是Google Java编程风格规范的完整定义。当且仅当一个Java源文件符合此文档中的规则，我们... 阅读全文

posted @ 2014-02-09 17:44 liushaobo 阅读(140) 评论(0) 推荐(0) 编辑

公告