diaorou9470-CSDN博客

转载直方图内最大矩形

题目描述有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。测试样例：[2,7,9,4,1],5返回：14思路第i个元素两边...

2016-09-10 10:28:00 127

转载拜访-动态规划

现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。...

2016-09-10 09:39:00 138

转载动态规划：最小距离

UNIX系统下有一个行编辑器ed，它每次只对一行文本做删除一个字符、插入一个字符或替换一个字符三种操作。例如某一行的内容是“ABC”，经过把第二个字符替换成“D”、删除第一个字符、末尾插入一个字符“B”，这三步操作后，内容就变成了“DCB”。即“ABC”变成“DCB”需要经过3步操作，我们称它们的编辑距离为3。现在给你两个任意字符串（不包含空格），请帮忙计算它们的最短编辑距离。输...

2016-09-09 16:35:00 156

转载风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，...

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得的最大收益。输入数值范围：...

2016-09-06 11:15:00 300

转载寻找Coder-统计一个字符串中另外一个子串的个数

题目描述请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存...

2016-08-31 22:50:00 130

转载网易笔试题

1.小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系...

2016-08-26 21:14:00 110

转载腾讯编程

1.在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]格雷码1 “0” “1”2 “00” “01” “11” “10”3 ”000“ ”001“ ”011“ ”010“ ”110“...

2016-08-26 09:32:00 78

转载网易编程题

1。小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的...

2016-08-24 20:26:00 88

转载小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？...

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出移位后的字符串。输入例子:AkleBiCeilD输出例子:...

2016-08-19 16:42:00 94

转载经过多次强攻之后，赫柏带领的军团不仅没能击败鲁卡斯，反而被鲁卡斯打得七零八落，赫柏终于体会到了高阶天之驱逐者的强大实力。不过，赫柏最终还是找到了鲁卡斯的致命弱点，他发现鲁卡斯喜欢收集上古卷轴，因为上...

经过多次强攻之后，赫柏带领的军团不仅没能击败鲁卡斯，反而被鲁卡斯打得七零八落，赫柏终于体会到了高阶天之驱逐者的强大实力。不过，赫柏最终还是找到了鲁卡斯的致命弱点，他发现鲁卡斯喜欢收集上古卷轴，因为上古卷轴能够让鲁卡斯获得神秘之力。卢卡斯决定使用上古卷轴将卢卡斯引诱到绝域之门，利用绝域之门的力量消灭卢卡斯。赫柏注意到卢卡斯喜欢收集不同的卷轴，如果总是捡到相同的上古卷轴，它的兴趣就会逐渐降低...

2016-08-18 21:46:00 84

转载今天的计算机课上，老师给同学们出了一道题：输入n个数，请将其中的偶数的二进制反转。 eg：输入1 6 5 其中6是偶数，二进制表示为110，反转后为011，代表3，所以最终输出1 3 5. 小贱君最...

今天的计算机课上，老师给同学们出了一道题：输入n个数，请将其中的偶数的二进制反转。eg：输入1 6 5其中6是偶数，二进制表示为110，反转后为011，代表3，所以最终输出1 3 5.小贱君最近脑子不怎么好使，想了半天也没想出来如何做，最后他向你寻求帮助了，帮帮可怜的小贱君吧！输入描述: 输入包含多组测试数据。对于每组测试数据：N --- 输入的数字个数N个数：...

2016-08-18 17:34:00 273

转载小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2...

小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选...

2016-08-17 22:42:00 297

转载 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, ...

Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+...

2016-08-17 22:01:00 905

转载小易喜欢的单词具有以下特性： 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如： ...

小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"THTH"小易不喜欢"ABACADA"，因为这里包含子序列"AAAA"小易喜欢"A","ABA"和"A...

2016-08-17 21:45:00 608

转载考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： "car" < "carriage" < "cats" < "dogg...

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如："car" < "cats" < "koala" < "doggies" < "car...

2016-08-17 21:03:00 558

转载 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办...

回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A = “aba”...

2016-08-17 17:00:00 542

转载有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷...

有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi，纵坐标为yi的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你为了去解救小易，需要知道小易最少多少秒可能会走入一个陷阱，从而提前解救小易。输入描述:第一...

2016-08-17 16:34:00 217

转载二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的...

二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组包含网格...

2016-08-17 16:16:00 361

转载一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，...

一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一...

2016-08-17 15:38:00 787

转载你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应...

输入描述:第一行为绘制这幅画需要的颜色种数n (1 ≤ n ≤ 50)第二行为n个数xi(1 ≤ xi ≤ 1,000,000,000)，表示需要的各种颜料.输出描述:输出最少需要在商店购买的颜料颜色种数，注意可能购买的颜色不一定会使用在画中，只是为了产生新的颜色。输入例子:31 7 3输出例子:3#include<iostrea...

2016-08-17 11:36:00 324

转载第八题：牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足...

第八题：牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。输入例子:5 54 0 0 2 0输出例子:2a...

2016-08-16 20:42:00 989

转载第七题：牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序...

第七题：牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入例子:x.nowcoder.comooo...

2016-08-16 20:01:00 299

转载第六题：航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果...

第六题：航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的...

2016-08-16 19:53:00 118

转载第五题：n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次...

第五题：n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1输出描述:输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出 -1。输入例子:47 15 9 5输出例...

2016-08-16 19:40:00 317

转载牛牛和15朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成26份，作为领导干部，牛牛总是会选择其中总价值最小的一份...

牛牛和15朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成26份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，作为牛牛最好的朋友，你希望牛牛取得的田地价值和尽可能大，你知道这个值最大可以是多少吗？输入两个整数n和m(1≤n,m≤75)表示田地的大小，接下来n行，每行包括m个0-9之间的数字，...

2016-08-16 17:54:00 591

转载二、给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定...

给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0, y0) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。个输入包含 1 个测...

2016-08-15 23:08:00 211

转载第一题：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘...

第一题：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？采用了两个矩阵mx，mnmx[i][j]是从i个选出j个，并以i为结束，满足相邻位置不大于j的最大乘积mn[i][j]是从i个选出j个，并以i为结束，满足相邻#in...

2016-08-15 19:39:00 447

转载递增数列中和为s的两个数字，和为s的连续正数序列

1 和为s的两个数，利用begin，end两个位置标志和为s前后两个元素，当和大于s，end前移，和小于s，begin后移 vector<int> FindNumbersWithSum(vector<int> array,int sum) { 2 vector<int>res; 3 if(arr...

2016-07-29 17:04:00 138

转载二分查找的变形，统计数字在排序数组出现的次数

当在排序数组中查找数字时，首选的方法为二分查找法 1 class Solution { 2 public: 3 int GetFirstK(vector<int>data,int k,int start,int end) 4 { 5 if(start>end) 6 return ...

2016-07-29 11:55:00 62

转载逆数对

1 #include<iostream> 2 using namespace std; 3 4 int InversePairsCore(int *data, int * copy, int start, int end) 5 { 6 if (start == end) 7 { 8 copy[start] ...

2016-07-28 23:11:00 124

转载利用哈希表进行字符处理的两个例子

输入两个字符串，从一个字符串中删除第二个字符串中的字符，用一个哈希表记录了第二个字符串中的字符 1 void delete_ch(char *src, char *del_chs) { 2 int hash[256]; 3 int i; 4 char *p_slow, *p_fast; 5 int del_len = strlen(...

2016-07-28 21:05:00 79

转载 n个字符选出m个字符的组合

1 #include<iostream> 2 #include<vector> 3 #include<string> 4 using namespace std; 5 void combine(char *str, int begin, int m, vector<char>&vec) 6 { 7 ...

2016-07-28 11:04:00 345

转载整数与IP地址间的转换

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数10000010100000000003000000111...

2016-07-12 17:45:00 97

转载字符串运用-密码截取，字符串中的最长的回文串

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab...

2016-07-12 16:26:00 62

转载兄弟单词

1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 bool isbrother(string str1, string str2) 7 { 8 ...

2016-07-11 16:01:00 79

转载数据处理

信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述:从R...

2016-07-11 13:25:00 103

转载大小写字母同时排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA输出：aABb规则3：非英文字母的其它字符保持原来的位置。如，输入：By?e输出：Be?y样例：...

2016-07-11 10:32:00 1070

转载百度的两道算法题--插入排序的变形

百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。#include<iostream>using namespace std;int main(){ int a[8] = { 2, 1, 5, 12, 9, 11,14...

2016-07-09 23:05:00 65

转载 Linux 进程管理

进程管理一.基础知识　　1.内存空间分为：线性空间和物理空间　　线性空间：内存被划分成页框，固定的存储空间　　　　　　虚拟内存指令、数据、堆区、栈区　　　　　　常驻内存系统的指定和数据　　2.进程上下文切换：进程的切换，保存将要退出的进程的现场，装载下一个要运行的进程　　进程的属性：　　　　进程号　　　　内存空间　　　　启动用户　...

2016-07-04 21:29:00 73

转载排序及相关算法

一、sortsort(v1.begin(),v1.end());//从小到大sort(v1.begin(),v1.end(),greater<int>());//从大到小stable_sort 比sort更稳定可靠二、部分排序parttial_sort(v1.begin(),v1.begin()+5,v1.end());//整个数组的最小的从小到大，排在v...

2016-07-02 21:49:00 73

diaorou9470的博客