随笔分类 -  思路决定出路

摘要:一、在字符串str1中删除那些在str2中出现的字符。 str2可能会有重复字符,直接遍历会导致效率低下,故先借助STL的set容器对str1查重; 然后,遍历str1和str2,对str1进行查重。 二、 编程题-成绩排名 题目总共包含如下两种格式的字符串命令: 1 LOD GRADE命令,其格式 阅读全文
posted @ 2016-11-14 15:44 Lunais 阅读(606) 评论(0) 推荐(0)
摘要:求出将1元,5元,10元,20元凑成n(n>50)的方法的个数,并输出组合结果。 F(N,M)=F(N,M-1)+F(N-VAL[M],M) F(N,M)表示 用不超过第M个值的数来表示N 的所有组合方案 阅读全文
posted @ 2016-10-20 22:33 Lunais 阅读(205) 评论(0) 推荐(0)
摘要:an = an/2*an/2 , n为even an = a(n-1)/2*a(n-1)/2 *a , n为odd 借助位运算判断奇偶性: a & 0x1 == 0; //even偶数 a & 0x1 != 0; //odd奇数 阅读全文
posted @ 2016-10-05 17:29 Lunais 阅读(517) 评论(0) 推荐(0)
摘要:二维数组在内存中占据连续的空间。在内存中从上到下存储各行元素,在同一行中按照从左到右的顺序存储。 因此可以根据行号和列号计算出相对于数组首地址的偏移量,从而找到对应元素。 eg. int *matrix rows行columns列 matrix[ row * columns + column] 二维 阅读全文
posted @ 2016-10-05 16:06 Lunais 阅读(379) 评论(0) 推荐(0)
摘要:输入一个正整数X,在下面的等式左边的数字之间添加+号、-号或空格,使得等式成立。 1 2 3 4 5 6 7 8 9 = X 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序,统计满足输入整数的所有整数个数。 输入: 正整数,等式右边的数字 输出: 使 阅读全文
posted @ 2016-09-20 22:56 Lunais 阅读(1283) 评论(0) 推荐(0)