tinylcy

2015年1月5日

摘要：题目描述： Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the "carry" operation - in which a 1 is carried... 阅读全文

posted @ 2015-01-05 16:25 tinylcy 阅读(290) 评论(0) 推荐(0) 编辑

剑指OFFER之翻转单词顺序

摘要：题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am... 阅读全文

posted @ 2015-01-05 09:26 tinylcy 阅读(220) 评论(0) 推荐(0) 编辑

剑指OFFER之把数组排成最小的数

摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1#include #include... 阅读全文

posted @ 2015-01-05 09:18 tinylcy 阅读(148) 评论(0) 推荐(0) 编辑

剑指OFFER之丑数

摘要：题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 using namespace std; int minVal(int a,int ... 阅读全文

posted @ 2015-01-05 09:11 tinylcy 阅读(147) 评论(0) 推荐(0) 编辑

2015年1月2日

最大的两个数

摘要：最大的两个数题目描述：输入一个四行五列的矩阵，找出每列最大的两个数。输入：输入第一行包括一个整数n(1#include #include using namespace std; int main(){ int arr[6][6]; int n; while(cin>>n... 阅读全文

posted @ 2015-01-02 10:31 tinylcy 阅读(275) 评论(0) 推荐(0) 编辑

2015年1月1日

关于【素数筛法】

摘要：首先考虑一个命题：若一个数不是素数，则必存在一个小于它的素数为其的因数。这个命题的正确性是显而易见的。那么，假如我已经获得了小于一个数的所有素数，我们只需要确定该数不能被这些素数整除，这个数即为素数。换个角度：在我获得了一个素数时，将它的所有倍数标记为非素数，这样当我们遍历到一个数时，它没有被任何小... 阅读全文

posted @ 2015-01-01 12:10 tinylcy 阅读(609) 评论(0) 推荐(0) 编辑

简单计算器

摘要：题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表... 阅读全文

posted @ 2015-01-01 11:36 tinylcy 阅读(153) 评论(0) 推荐(0) 编辑

2014年12月30日

C++自学笔记_复制构造函数_《C++ Primer》

摘要：在内置数据类型中，一般可以用一个变量初始化另一个变量。同样，对于类类型的对象，也可以用一个对象初始化另一个对象，编译器会合成一个复制构造函数。#include using namespace std;class Point{public: Point(int x=0,int y=0):xPos... 阅读全文

posted @ 2014-12-30 19:58 tinylcy 阅读(371) 评论(0) 推荐(0) 编辑

2014年12月28日

关于【背包问题】

摘要：采药(0-1背包)题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我... 阅读全文

posted @ 2014-12-28 12:38 tinylcy 阅读(192) 评论(0) 推荐(0) 编辑

2014年12月27日

关于【贪心算法】

摘要： FatMouse题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wa... 阅读全文

posted @ 2014-12-27 13:32 tinylcy 阅读(290) 评论(0) 推荐(0) 编辑

公告