数据结构 / 算法
文章平均质量分 93
基于C++语言进一步学习程序设计的数据结构和算法分析
陆海潘江小C
书山有路==学海无涯
展开
-
小C秋招面试算法题:合并k个有序数组、合并k个有序链表(分治思想)
博主小C就读于双非一本大学,Java后端选手,这一段时间过来,感触还是很多~ ,其实自己并不是大佬级别的,只是勤勤恳恳,不算差而已。今天先记录一下面试中经常考察的两个算法题,主要为了总结以作备忘,算法思想还是很重要的,也希望能帮助到有需要的朋友。高频出现在面试中的考察的题目:合并k个有序数组、合并k个有序链表。原创 2021-11-01 21:26:30 · 1164 阅读 · 13 评论 -
2020 年百度之星·程序设计大赛 - 初赛三(Discount、Game、Permutation)
2020 年百度之星·程序设计大赛 - 初赛三解题思路及代码(Discount、Game、Permutation)1、DiscountProblem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。一共有 nn 种会员充值卡套餐,假设学皇这餐饭的消费为 a 元,选择第 ii 种套餐,需要充值 b[i] * a 的钱,这次吃饭可以打 c[i]×10 折,由充值的钱支付(即这次吃饭只需要从充值金额中扣除 a×c[i] 元)。以后用剩余的充值的钱吃饭不再打折。请问原创 2020-07-26 18:05:49 · 1661 阅读 · 14 评论 -
2020年百度之星程序设计大赛-初赛二(Poker、Distance)
2020年百度之星程序设计大赛-初赛二前两题解答代码思路PokerProblem Description小沃沃在玩一个有趣的游戏。初始他有 n 块钱,每一轮他需要投入至少 m 块钱,系统会拿走其中 p% 的钱,并把剩下的钱还给他。请问在最优情况下,小沃沃最多可以玩多少轮?假设当前一轮小沃沃投入了 x 块钱,那么他可以收回 ⌊x×(1−p%)⌋ 块钱,其中⌊a⌋ 表示 a 取下整。 小沃沃每一轮投入的钱不能超过他现在拥有的钱。每一轮投入的钱必须为整数。Input第一行一个正整数 tes原创 2020-07-25 17:47:28 · 2488 阅读 · 7 评论 -
2020年百度之星程序设计大赛-初赛一(Drink、GPA、Dec)
比赛结果如何呢?充满感慨~ 参加这个比赛,发现确实要成功accept有点难度,算是见识到了,还是ACM大佬厉害。小白直接上题目了。DrinkProblem Description我们有 n 种不同的饮料,每种饮料有无限多瓶,第 ii种饮料一瓶提供 x[i] 毫升的水分,包含 y[i] 卡路里。现在我们需要选择一种饮料一直喝,直到补充了至少 mm 毫升的水分,我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮料,就一定要喝完。Input第一行一个整数 test(1≤test≤10原创 2020-07-19 20:50:03 · 3746 阅读 · 0 评论 -
有趣的迷宫问题(游戏)——递归回溯算法详解
接着上一篇的内容《全国大学生计算机技能应用(2020年)——C++科目决赛程序设计题解》最后一个题目:迷宫游戏。这一篇内容就来详解这道题目,并且复习由此延伸的内容:递归回溯算法。 迷宫问题简介: 现有一个n * n的方格迷宫图,相当于二维数组,初始化中值为2表示█(墙壁),值为0表示可走空地。现在给定入口地址(starti,startj),设原创 2020-07-15 17:40:44 · 3080 阅读 · 0 评论 -
全国大学生计算机技能应用(2020年)——C++科目决赛程序设计题解
早上10点,准时开始比赛。10:00~11:30一个半小时的时间,需要解答13道不定项选择题、2道程序填空题、1道程序设计题和1道综合应用题。这里准备记录分享一下我的思路和解法。 我毫不犹豫地选择先完成后面4道程序题目,如果在难度中上等的情况下,很显然,这段时间感觉是比较紧迫的。另外,我们知道编程需要充足的时间去思考分析问题,打好程序代码后还原创 2020-07-13 23:02:39 · 2483 阅读 · 0 评论