![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HNU实验题
kikook
这个作者很懒,什么都没留下…
展开
-
[计算机系统] HNU计算机系统期末测试 tracefile 通用生成器和分析思路
去年写的代码了,不是最优解,但是可以保证得解,毕业了,开源吧// traceFileGenerator.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//// s = 4 (有2^4 = 16个Cache组) bits,E = 4 (每组有4行) ,b = 4 (每行有2^b = 2 ^ 4 = 16bytes)// 要求命中次数为 20 、替换次数为 20, 且至少访问 10 个 Cache 组// hits = 20, evictions = 20, cac原创 2020-07-21 20:56:20 · 749 阅读 · 0 评论 -
[Python3]Sherwood 型线性时间选择算法
# sherwood algorithmimport timeimport randomdef time_calculate(): start = time.perf_counter() mid_value = main() end = time.perf_counter() return mid_value, end - startdef s...原创 2019-06-13 13:57:01 · 739 阅读 · 0 评论 -
[linux]用C语言实现一个Linux中的myshell
编写一个C语言程序myshell作为Linux内核的Shell命令行解释程序,实现以下功能:(1)解析用户提交的命令行;按照环境变量搜索目录系统;执行命令,如果将要在后台运行命令,它将以“&”结尾。(2)提供ls、mkdir rmdir、pwd、ps等内部命令。(3)提供历史查询功能。如用户按下Ctrl+C,信号处理器将输出最近的10个命令列表。(4)'r\n'重复执行最...原创 2019-05-12 12:38:03 · 1622 阅读 · 0 评论 -
[C++]八大排序1M数据实测速度比较
耗时6.35小时,1M数据量实测,快排果然是最快的,//2018/1/5 发现希尔排序慢的有点过分,可能写得有问题,期末考完了改一下重新测原创 2019-01-04 23:12:18 · 613 阅读 · 0 评论 -
【c++】解决大小为一千万的一维数组爆栈方法
【c++】解决大小为一千万的一维数组爆栈方法原创 2018-01-08 19:46:32 · 2618 阅读 · 0 评论 -
【c++】结构体解决评委打分问题
【问题描述】 校园卡拉OK比赛设置了7名评委,当一名选手K完歌之后,主持人报出歌手名字后,7位评委同时亮分,按照惯例,去掉一个最高分和一个最低分后,其余5位评委评分总和为该选手的最终得分。 一共有n组选手参加比赛,请你编写一个程序,当所有比赛结束后,列出所有选手的排名以及最终得分情况。 假定不会出现总分相同的情况(总分相同时,以出场顺序优先排名还是?以后再说吧! 呵呵,暂时不管吧)。【输入形式】 第1行为一个正整数n,表示参赛人数。随后n行原创 2018-01-03 19:53:05 · 2526 阅读 · 0 评论 -
【C++】Pascal的旅行
一块的nxn游戏板上填充着整数,每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大,所有步骤必须向右或向下。请注意,0是一个死胡同。 图1所示的4 x 4板,其中实心圆标识起始位置,虚线圆标识目标,图2显示了从开始到目标的三个路径。原创 2018-01-01 22:11:32 · 601 阅读 · 0 评论 -
【c++】今夕何夕,见此良人
今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。原创 2018-01-02 11:55:53 · 1459 阅读 · 0 评论 -
【c++】暴力穷举解决走格子
有编号1~n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。原创 2018-01-02 10:16:10 · 1110 阅读 · 0 评论 -
【c++】约瑟夫环的一维数组实现
圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第m(m<=2n)个人开始数数,数到第k个人,则立即处死该人;然后从被处死的人之后重新开始数数,再将数到的第k个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。原创 2018-01-02 13:21:28 · 2486 阅读 · 0 评论