- 博客(14)
- 收藏
- 关注
RSS订阅原创 在数组长度为2N，寻找某数出现频率超过一半的升级版问题
1、某数出现频率刚好为N，出现频率最多pre=arr[0];count=1;for(int i=1;i<2N;i++){ if(arr[i]==pre)count++; else if(count>0) count--; else { pre=arr[i]; count++; }}遍历结束后，若count=...
2019-08-30 16:43:05
148
1
原创 算法笔试题目：音乐列表（动态规划）
题目：https://www.nowcoder.com/practice/7cf19b0a10814e62afedacd91618a513?tpId=90&tqId=30944&tPage=9&rp=9&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion-ranking小明喜欢在火车旅行的时候用手机听音...
2019-04-21 10:23:01
597
原创 剑指 offer：斐波那契数
现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）变形：1.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。2.一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。3.用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？int Fibo...
2019-03-25 19:03:59
132
原创 《算法笔记》系列： 问题 D: 二叉树遍历
题目来源：http://codeup.cn/problem.php?cid=100000611&pid=3题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入...
2019-03-23 19:39:33
184
原创 《算法笔记》系列： 问题 E: 【宽搜入门】巧妙取量
题目来源：http://codeup.cn/problem.php?cid=100000609&pid=4题目描述【题目描述】 有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要...
2019-03-23 18:19:45
313
原创 《算法笔记》系列： 问题 F: 【递归入门】走迷宫
题目来源：http://codeup.cn/problem.php?cid=100000608&pid=5题目描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重...
2019-03-23 13:51:56
282
原创 《算法笔记》系列： 问题 A: 求第k大数
题目来源：http://codeup.cn/problem.php?cid=100000587&pid=0题目描述求第k大的数给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）输入第一行两个正整数m,n。第二行为n个正整数。输出第...
2019-03-22 21:31:02
240
原创 《算法笔记》系列： 问题 C: 神奇的口袋
题目来源：http://codeup.cn/problem.php?cid=100000583&pid=2题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得...
2019-03-22 16:30:09
445
原创 《算法笔记》系列： 问题 B: N的阶乘
题目来源：http://codeup.cn/problem.php?cid=100000593&pid=1题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0<=N<=1000)输出输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入047样例输出1245040#include <iostream...
2019-03-22 10:56:35
229
原创 《算法笔记》系列： Problem D 约数的个数
题目来源：http://codeup.cn/problem.php?cid=100000592&pid=3题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据，对于...
2019-03-22 01:24:25
138
原创 《算法笔记》系列： 问题 B: 采药
题目来源：http://codeup.cn/problem.php?cid=100000631&pid=1感谢晴神的《算法笔记》题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医 师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些...
2019-03-21 20:42:05
252
原创 《算法笔记》系列： 问题 C: Be Unique (20)
题目来源：http://codeup.cn/problem.php?cid=100000582&pid=2感谢晴神的《算法笔记》题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning i...
2019-03-21 16:17:01
271
原创 《算法笔记》系列： 24338 Problem A 装箱问题
题目：http://codeup.cn/problem.php?cid=100000631&pid=0感谢晴神的《算法笔记》题目描述【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面...
2019-03-21 13:46:05
162
原创 《算法笔记》系列： 1978 Problem E Problem B
感谢晴神《算法笔记》的帮助。试题资源：http://codeup.cn/problem.php?cid=100000581&pid=4题目描述请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。输入共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。...
2019-03-21 11:14:31
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人