- 博客(5)
- 资源 (4)
- 论坛 (1)
- 收藏
- 关注
原创 USACO 2019 December Contest, Silver 题解
1.MooBuzzDescriptionFarmer John 的奶牛们最近成为了一个简单的数字游戏“FizzBuzz”的狂热玩家。这个游戏的规则很简单:奶牛们站成一圈,依次从一开始报数,每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报的数字是 3 的倍数,她应当报“Fizz”来代替这个数。如果一头奶牛将要报的数字是 5 的倍数,她应当报“Buzz”来代替这个数。如果一头奶牛将要报的数字是 ...
2019-12-17 20:04:52
1298
1
原创 Python之字符串处理与格式输出
前言大多数语言都有字符串(String)这一数据类型,在Python中String类型的关键字为 str ,其属于扁平序列、不可改变序列,因此对其的操作需要一些技巧。本文将以方便算法竞赛的角度来整理Python中 str 类型的使用方法,分别从字符串操作与格式化输出两个角度来整理。字符串处理标准的序列操作这里的序列类型就不单单是指字符串了,而是指包含字符串的一种类型。序列类型大体可分为容...
2019-12-08 14:02:27
83
2
原创 页面置换算法与缺页计算
前言页面置换算法页面置换算法是页式虚拟存储器中的管理算法。在进程运行过程中,若其所要访问的页面不在内存,则需要把他们调入内存,单内存已无空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但是将哪个页面调出,则是由一定的算法来确定的,我们把这些算法叫做页面置换算法。本文仅介绍三种页面置换算法:OPT、FIFO、LRU。缺页中断缺页中断(页缺失)是和页面...
2019-12-04 20:58:41
2871
原创 银行家算法
本文针对银行家算法在考试中常见题型做整理,不涉及具体数据结构以及实现代码,只记录解题策略与步骤。安全序列与安全状态为了避免死锁,我们在资源动态分配过程中,通过防止系统进入不安全状态,以避免发生死锁;这种方法所施加的限制条件较弱,可能获得较好的系统性能。所谓的安全状态就是指系统按照某种进程推进顺序为每个进程分配其所需的资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成,我们称这个...
2019-12-04 19:46:14
285
原创 软件测试之控制流图
为了应对软件工程考试,本文对控制流图常见考法进行整理,主要是针对软件评测师的题型来整理。什么是控制流图控制流图是一个过程或程序的抽象表现,常以数据结构链的形式表示。简称流图,是对程序流程图进行简化后得到的,它可以更加突出的表示程序控制流的结构。控制流图中包含两种图形符号:节点控制流线如何画控制流图常见结构的控制流图:图1:常见结构的程序控制流图对于复合条件,要分解为简单条件...
2019-12-04 13:29:28
9559
2
哈夫曼编码译码器-数据结构实训
2019-01-13
算法导论 PDF
2018-08-21
教职工信息管理系统-结课作业C++
2018-06-05
AK龙的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝