- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法题（12）最后的幸存者
算法题（12）最后的幸存者题目演绎法计算法（最小时空要求）每天两道算法题题目一群海盗在海上遇难，漂泊到了一座孤岛上。孤岛上没有任何食物，他们只好以人为食。。。规则如下：首先，让海盗们围成一个大圈。然后，随机指定一个数m，让编号为0的海盗开始报数。每次喊到m-1的那海盗要出列并且被淘汰。从他的下一个海盗开始,继续0、1、……、m-1报数，直到剩下最后一个海盗。请设计一个函数，求...
2019-02-21 22:57:50
618
原创 算法题（11）最小的K个数
题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。C++ 代码vector<int> GetLeastNumbers_Solution(vector<int> input, int k){ /* 非法参数 k */ if( k > input.si
2019-02-21 22:12:27
248
原创 算法题（10）青蛙跳台阶
算法题（10）青蛙跳台阶题目C++ 代码每天两道算法题题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。C++ 代码// 其实就是一个斐波那契数列int jumpFloor(int n){ int a1 = 1; int a2 = 2; n--; while( n-- ) { ...
2019-02-21 00:15:57
712
原创 算法题（9）二维数组中的查找
算法题（9）二维数组中的查找题目遍历解法最小时间复杂度每天两道算法题题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。遍历解法bool Find(int target, vector<vector<int> > arra...
2019-02-20 23:56:38
191
1
原创 算法题（8）幸运数
算法题（8）幸运数题目C 代码题目小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123...
2019-02-19 22:27:44
1024
原创 算法题（7）顺时针打印矩阵
算法题（7）顺时针打印矩阵题目C++ 代码每天两道算法题题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。#include <iostream>#i...
2019-02-19 16:11:27
198
原创 算法题（6）丑数计算
算法题（6）丑数计算题目C 代码每天两道算法题题目把只包含质因子2、3和5的数称作丑数。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。#include &amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;gt;i
2019-02-19 00:22:08
231
原创 算法题（5）替换空格
算法题（5）替换空格题目C 代码每天两道算法题题目程序已经给出，请实现函数 void replaceSpace(char *str,int length)，将一个字符串中的每个空格替换成 “%20”。例如，当字符串为 “We are happy.”，则经过替换之后的字符串为 “We%20are%20happy.” 。#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;void replac...
2019-02-18 23:05:57
187
原创 算法题（4）：统计数字频率
算法题（4）：统计数字频率题目cc++每天两道算法题题目给定一个整数N，请编写程序统计数字0-9出现的次数。举例输入：100311举例输出：0:21:33:1运行演示：$ ./a.out 1003110:21:33:1c#include <stdio.h>#include <string.h>int cnt[10...
2019-02-18 00:59:22
897
原创 算法题（3）：比较大小A+B>C
算法题（3）：比较大小 A+B&amp;gt;C题目c++每天两道算法题题目对于3个属于区间 [ -231, 231 ] 的数a，b，c 。请问(a+b)&amp;gt;c是否成立？举例输入：41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647举例输出：Case #1: falseCase #2: trueCase #3...
2019-02-18 00:01:58
941
原创 算法题（2）：字符串缩写
算法题（2）：字符串缩写题目C++题目定义一个字符串的缩写为：首字符+中间字符数+末字符如果一个字符串的字符数小于10，就输出原字符串，否则输出该字符串的缩写。举例：输入：4、word、localization、internationalization、pneumonoultramicroscopicsilicovolcanoconiosis输出：word、l12n、i20n、p45...
2019-02-16 17:55:05
1323
原创 算法题（1）：字符串按大小写规划位置
算法题（1）：字符串按大小写规划位置题目CC++题目输入一个只有英文字母的字符串，请按小写字母在前，大写字母在后重新排序；不能改变相对位置，亦不能申请额外的内存空间。输入：AbCdEFgh输出：bdghACEF$ ./a.outAbCdEFghbdghACEFC#include &lt;stdio.h&gt;#include &lt;...
2019-02-16 16:43:52
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人