![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见算法
文章平均质量分 96
陪你到天明
这个作者很懒,什么都没留下…
展开
-
贪心算法
目录1作业调度2 Assign Cookies3WiggleSequence4 Remove K Digits5Jump6 Coin charge1作业调度问题:假设有n个作业,m台机器设备,每个作业i可选择一台设备加工,加工时间为Ti,每一台设备只加工一个作业,基于贪心策略写程序,实现作业调度,使n个作业等待时间的和最小#include <stdio.h>#include <algorithm>#include <cli...原创 2020-12-08 01:17:10 · 223 阅读 · 0 评论 -
18个笔试考试算法 C语言
目录1收集雨水2 直方图矩形面积3 数组中的最长连续子序列4排列组合5两数之和6 上中位数7 三个数最大乘积8 数组中逆序对9 数字在升序数组中出现的次数(二分查找)10 旋转数组中最小的数字12 岛屿数量13 数组中出现一次的两个数字14 数组中出现次数超过一半的数字15字符串旋转16字符串最长无重复子串17最长重复子串18三色旗问题参考了许多前辈的成果,感谢,此次备考中作为练习,问题描述和思路写得比较简单,如有不解,......原创 2020-12-04 21:36:02 · 1875 阅读 · 13 评论 -
动态规划笔试算法小结 C语言
1强盗抢劫问题问题:给定一个数组,表示一条街上每个房间的金钱数。盗贼抢劫这条街时,如果抢劫了相邻的两个房间,则会触发报警。问盗贼最多能抢到多少钱?原创 2020-12-04 20:25:17 · 358 阅读 · 0 评论