- 博客(8)
- 收藏
- 关注
RSS订阅原创 Karp-Rabin字符串匹配算法
思想：将特定字符串用hash散列的方式映射到一个整数，两串匹配时就不用再逐个字符比较，而是进行整数间的比较，可以在O(1)的时间完成。
2023-07-07 20:35:06
75
1
原创 清华OJ——任务调度
某高性能计算集群（HPC cluster）采用的任务调度器与众不同。为简化起见，假定该集群不支持多任务同时执行，故同一时刻只有单个任务处于执行状态。初始状态下，每个任务都由称作优先级数的一个整数指定优先级，该数值越小优先级越高；若优先级数相等，则任务名ASCII字典顺序低者优先。此后，CPU等资源总是被优先级数最小的任务占用；每一任务计算完毕，再选取优先级数最小下一任务。不过，这里的任务在计算结束后通常并不立即退出，而是将优先级数加倍（加倍计算所需的时间可以忽略）并继续参与调度；只有在优先级数不小于2^32
2023-07-01 11:11:25
247
原创 清华OJ旅行商(TSP)
Shrek是一个大山里的邮递员，每天负责给所在地区的n个村庄派发信件。但杯具的是，由于道路狭窄，年久失修，村庄间的道路都只能单向通过，甚至有些村庄无法从任意一个村庄到达。这样我们只能希望尽可能多的村庄可以收到投递的信件。
2023-06-26 15:53:02
258
1
原创 最长先上升后下降子序列问题
2、再求以a[i]开头的最大下降子序列的长度（等价为逆序遍历的以a[i]结尾的最大上升子序列的长度），记为g[i]4、max{f[i] + g[i]}为所求最大值，由于中间第i座山被计算了两次，输出时答案要减一。分析题意可知，题目所求即为“先上升后下降子序列” 的最大长度。1、先求以a[i]结尾的最大上升子序列的长度，记为f[i]3、特判两个连续相等山峰，选其中之一。
2023-03-25 13:52:04
151
原创 最长上升子序列之《友好城市》
*核心思路：**将问题化为最长上升子序列一类的问题，check条件不是a[i] > a[j] ，而是满足“a[i]的两个端点都不在a[j]的两个端点左边”这个条件。**细节：**由于后面的友好城市对的坐标可能在左边，需要先被处理，故须按某一端点从左到右先排序。
2023-03-25 12:13:05
58
原创 八股学习之操作系统篇
linux系统常用命令、gdb调试常用指令、死锁产生的必要条件、系统大小端的判别、孤儿进程与僵尸进程、分段和分页、虚拟内存等等
2023-03-09 09:37:05
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人