算法题
文章平均质量分 80
Cooper_jj123
这个作者很懒,什么都没留下…
展开
-
2018面试现场年终奖金题目/记忆搜索+动态规划
面试现场/记2018/11/12## 记忆搜索+动态规划摘自 公众号 互联网侦查小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。今天小史又去了一家互联网小巨头公司面试了。随机生成矩阵 左上角走到达右下角,每次可以向右向下走,得到最大红包例如300 5000 6000 340 290 660660 4...原创 2022-05-08 19:46:20 · 140 阅读 · 0 评论 -
八大排序算法(基于C++)
八大排序原创 2022-04-25 21:21:34 · 980 阅读 · 0 评论 -
leetcode 220. 存在重复元素 III
leetcode 220. 存在重复元素 III给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在两个下标 i 和 j,使得abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k ,如果存在则返回 true,不存在返回 false。解题关键的滑动窗口大小, [ x - t , x + t ]方法一:对于序列中每一个元素x左侧最多k个元素,如果这k个元素中有一个元素 nums[ ] 落在 [ x - t , x + t原创 2021-04-17 10:54:50 · 147 阅读 · 0 评论 -
计算税率
输入格式:输入第一行包括一个整数T输出格式:输出一个整数S,表示小明的税前工资样例输入整数 9255样例输出整数 10000评测用例 1<= T <=100000解题思路:今晚练算法突然发现,如果一个题目反过来,原来是复杂了很多,这一题我先想着是按照传统思维每个层级叠加,然后发现不行,因为原本的薪资是未知的,而且salary_before - 3500之后,每个层级的税率是不一样的,输出是整数的话 分子*100/(100 - taxrate[i]),这里一开始没有考虑到,后来原创 2020-09-14 22:44:02 · 271 阅读 · 0 评论 -
2009ProblemsB
请写一个程序,对于m行n列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序一次输出。输入说明:共一组数据,输入的一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出说明:从大到小排列的一行整数,每个整数后跟一个空格,最后换行。输入样本:415 8 -2 631 24 18 71-3 -9 27 1317 21 38...原创 2020-04-15 00:00:31 · 128 阅读 · 0 评论 -
最大的矩形
问题描述:在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1<=i<=n)个矩形的高度是hi,这n个矩形构成了一个直方图,例如,下图中六个矩形的高度就分别是3,1,6,5,2,3请找出能放在给定直方图里面积最大的矩形,他的边要与坐标轴平行。输入格式:第一行包含一个整数n,即矩形的数量(1<=n<=100)第二行包含n个整数h1,h2,…hn,相邻的数之间由...原创 2020-04-13 17:08:32 · 264 阅读 · 0 评论 -
小明各个时期的考试成绩
描述:给定一组记录n(n<100)小明各个时期的考试成绩,格式为日期+成绩,中间以空格隔开,记录之间分行输入,例如2009/6/3 802009/1/1 56…其中日期输入要求年份1996-2100 月份1-12 日期1-31现要求以分数为 关键字从大到小对其进行排序,若分数相同则按日期从小到大排序输入样例42017/1/1 952017/6/10 852017/3/2 ...原创 2020-04-12 23:12:41 · 398 阅读 · 0 评论 -
画图
问题描述:在定义了一个直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了画了两个矩形的例子,第一个矩形是(1,1)到(4,4),用绿色和紫色表示。第二个矩形是(2,3)到(6,5),用蓝色和紫色表示,图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程...原创 2020-04-12 20:25:03 · 229 阅读 · 0 评论 -
寻找马鞍点c++
输入说明:输入数据由m+1组成,第一行只有两个整数m,n 分别是行数和列数输出 马鞍点的行号和列号,从0开始计数,若不存在马鞍点,则输出一个"no"之后换行输入示例 :4 311 13 121407 72 8825 58 1134 30 62输出示例:1 1 72一开始卡在了循环,在列和行之间脑子短路了,这里面我先找出每一行的最小值row_min,记录下所在的行列数,之后在用一...原创 2020-03-20 17:45:57 · 655 阅读 · 0 评论