
算法练习
clearlove推理能手
。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode优美的排列
"""假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件: 第 i 位的数字能被 i 整除 i 能被第 i 位上的数字整除现在给定一个整数 N,请问可以构造多少个优美的排列?来源:力扣(LeetCode)"""#...原创 2020-05-04 18:34:17 · 275 阅读 · 0 评论 -
leetcode15三数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]思路:双指针,对每个...原创 2019-04-20 23:13:28 · 192 阅读 · 0 评论 -
华科部分复试机试题目
1、输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉...原创 2019-01-09 22:51:48 · 558 阅读 · 0 评论 -
招商银行信用卡中心2018秋招部分编程题汇总
1、给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。例如,"abcabcabc"满足条件,因为它是由"abc"首尾拼接而成的,而"abcab"则不满足条件。输入描述:非空字符串输出描述:如果字符串满足上述条件,则输出最长的满足条件的的子串;如果不满足条件,则输出false。输入例子1:abcabc输出例子1:abc#in...原创 2018-09-23 00:26:34 · 909 阅读 · 0 评论 -
校招全国统一模拟笔试技术类编程题综合
1、给出一个含有n个数字的序列a1,a2,a3,...an,可以进行以下操作:一次操作定义为对这个序列的每个数字进行以下两种改变之一:1.ai ÷ 22.ai × 3每一次的操作中,必须保证至少有一个数字是第1种改变;并且经过每次操作后,每一个数字都必须是整数。牛牛得知,每进行一次操作,他就可以得到一颗西瓜糖,但是由于孱弱的数学功底,他不知道何时该对某一个数字进行第一种还是...原创 2018-07-22 16:45:05 · 1129 阅读 · 0 评论 -
网易2017秋招编程题集合
You are always too soft.1、如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然原创 2017-11-26 14:05:41 · 264 阅读 · 0 评论 -
网易2017春招编程题集合
1、一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述:输入包括两行: 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1原创 2017-11-30 17:21:24 · 268 阅读 · 0 评论 -
网易2018内推编程集合
1、小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = "ABA原创 2017-11-13 21:01:28 · 298 阅读 · 0 评论 -
网易2018校招编程题集合
1、小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小原创 2017-11-12 18:36:12 · 394 阅读 · 0 评论 -
算法练习之前n个数的全排列(1=<n<=9)
题目:输入一个数n,打印出它前n个数序列的全排列。思路:1、用STL库函数next_permutation,代码如下//STL库函数法vector> STL_function(vector &num){ vector> result; do { result.push_back(num); }while(next_permutatio原创 2017-11-11 23:33:59 · 1461 阅读 · 0 评论 -
算法练习之石子归并
题目描述在一个操场按次序从左到右摆放着n堆石子(n≤l00),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。输入第1行为石子堆数n;第2行为每堆的石子数,每两个数之阿用一个空格分隔。输出最小的得分总和。样例输入63 4 6 5 4 2样例输出原创 2017-11-07 00:26:47 · 597 阅读 · 0 评论