摘要：
题目描述：在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书，编号为1,2,3...m, 每本书有1#include using namespace std;int m,k;int books[600];int main() { int n; scanf("%d", &n); for(int i = 0; i > 1; int cnt = 1, sum = 0; for(int i = 0; i... 阅读全文
posted @ 2014-03-06 23:47
SangS
阅读(826)
评论(0)
推荐(0)
摘要：
题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的时候，项目不能并行，即两个项目之间不能有时间重叠，但是一个项目刚结束，就可以立即做另一个项目，即项目起止时间点可以重叠）。思路1. 一道任务调度题, 为此专门翻了下算法导论, 回顾了上面那道贪心可解的调度题目. 那道题目给定任务 阅读全文
posted @ 2014-03-06 23:45
SangS
阅读(621)
评论(0)
推荐(0)
摘要：
题目描述：现在有一个序列123......N，其中N介于3和15之间，要求在序列之间加入+、-或者空格，使得该序列组成的数学表达式的运算结果为0。思路1. 枚举运算符, 时间复杂度为 o(3^15)2. 1_2 是 12, 10_11 是 1011, WA了很多次3. 一个简单的计算器做了一下午, 思路忘了. 要注意案例, 1+2_3, 1+2_3-44. 下次要把中序表达式转后序表达式的算法实现以下5. 使用了 STL, 超时了. 当然不需要使用 STL 也能做出来代码#include #include #include #include #include using namespace s 阅读全文
posted @ 2014-03-06 21:45
SangS
阅读(426)
评论(0)
推荐(0)
摘要：
题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多Leetcode 原题, 没有案例就是跪, WA 到没脾气代码 未通过九度测试#include #include #include #include #include using namespace std;int m, n;int matrix[1001][1001];int rectangle[1001];int largestHis() { int global = 0; deque stack; for(int i = 0; i < n; i... 阅读全文
posted @ 2014-03-06 21:37
SangS
阅读(474)
评论(0)
推荐(0)
摘要：
题目描述：在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负责人从队伍中抽取出一部分学生，使得队伍中剩余的学生的身高从前往后看，是一个先升高后下降的“山峰”形状。据说这样的形状能够给大家带来好运，祝愿大家在学习的道路上勇攀高峰。(注，山峰只有一边也符合条件，如1,1、2,2、1均符合条件)思路1. 这道题我还蛮想总结一下, 因为与之类似的一道题 Candy 当时就把我做 阅读全文
posted @ 2014-03-06 21:18
SangS
阅读(339)
评论(0)
推荐(0)
摘要：
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路1. 最初的想法是比较两个数时, 较短的数末尾补最后一个数, 比如 233, 23 -> 233, 233. 然后判断会变得比较复杂2. 正好昨晚和室友闲聊, 谈到说到这道题, 才知道末尾补第一个数才是正解. 233, 23 -> 233, 2323. 剑指 offer 上的解法更是简单粗暴, 直接将两个数拼出来看看就得了. 233, 23 -> 23233, 233234. 看完剑指 o 阅读全文
posted @ 2014-03-06 21:02
SangS
阅读(1454)
评论(0)
推荐(0)
摘要：
题目描述：输入一个二叉树，输出其镜像。思路1. 二叉树镜像的判定, 镜像树的建立是类似的题目.2. 代码的框架是 func(root1, root2). 函数体内部是 func(root1->left, root->right), func(root->left, root->right)3. 建立的方法都是 bottomUp, 这个过程可以通过 func 的返回实现, 也可以通过参数实现.代码 未通过九度测试, 以后再改吧#include #include #include #include #include using namespace std;char arr[ 阅读全文
posted @ 2014-03-06 20:56
SangS
阅读(139)
评论(0)
推荐(0)
摘要：
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。总结剑指 offer 原题, 要注意负数移位是永远到不了 0 的代码#include #include using namespace std;int count1(int x) { int cnt = 0; while(x != 0) { x = x&(x-1); cnt ++; } return cnt;}int main() { //freopen("testcase.txt", "r", stdin); int n; while(scanf("... 阅读全文
posted @ 2014-03-06 20:52
SangS
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号