2019-07-07 计网课程设计DNS服务器 为了分散平时的课业压力,计网课程设计选了小学期,不过课程内容都是一样的。 要写一个DNS服务器。提供一个A记录列表,要求对于本地存在的记录,若查询结果为0.0.0.0,返回NX_DOMAIN,其他结果正常返回。对于本地处理不了的请求,转发到另一个DNS服务器进行递归查询。要求支持并发查询 如果... 阅读全文...
2019-05-20 操作系统进程同步实验 最近在写操作系统的进程同步实验,现在随便写点什么。实验基于川和秀实的《30天自制操作系统》的day24f代码,也就是进行代码分文件夹归类的最后一版。 要求分析: 实现系统内核态的共享变量竞争条件 实现系统内核态的共享变量竞争条件的解决方案,并进一步实现某一个同步场景 实现从用户态启动前两条内... 阅读全文...
2019-04-01 循环赛日程表问题报告 循环赛日程表问题报告先来想想问题的约束条件 我们要输出这么一张表 如果n是奇数,则表是n行n列的,第j列包含除去j以外的所有从1到n的数字,除此之外还包括一个0(表示不参赛)。同一行中一个数字最多只能出现一次,可以不出现。 如果n是偶数,则表是n-1行n列的,第j列包含除去j以外的所有从1到... 阅读全文...
2019-04-01 三种排序算法评价报告 三种排序算法评价报告介绍测试工具集清单1./data ./gen.py ./gen.sh ./main.cpp ./Makefile ./std.cpp ./test.sh 文件名 功能 Makefile 控制整个测试流程 ge... 阅读全文...
2018-10-21 ICPC沈阳 ICPC沈阳站坑先留着 衣服很丑 惯例,随便填填 1.对题目的分析:A:B:C: 打表找规律题D:E: 二维平面不同集合最远点对。不会做F:G: 维护二维整点图上的一些信息。暴力搞就好了H:I:J: 签到题,解析字符串然后做点四则运算就行了K: 约瑟夫衍生题目,场上没做出来L: 计算几何,求... 阅读全文...
2018-10-14 ICPC南京站 ICPC南京站坑先留着 坑随便填填,就填个赛后总结吧 1.对题目的分析:A: 博弈签到题,直接两三个if就好了B:C:D: 最小球覆盖的板子题E:F: 与图上路径序列有关,不会做G: 计数推式子题H:I: 带限制的最大流,加两个附加源点J: 计数,每个质数算贡献K: 正常做法应该是先合并袋鼠... 阅读全文...
2018-09-26 选站通告 前言18赛季的训练阶段很快就结束了,经过8场多校和若干场网预赛之后,我们莫名其妙的在第一次选站会前变成了北邮二队。 第一次选站会于是我们很兴奋的先选了ICPC南京站(10月13日~10月14日)和CCPC桂林站(10月27日~10月28日)。南京站在南京航空航天大学举办,桂林站在桂林电子科技大... 阅读全文...
2018-07-30 暑期集训小记0x00 怎么来的7月21日我坐高铁从大连回到北京,一下车就再次感受到了北京的热情。坐地铁拖着箱子叮叮哐哐到了沙河站,骑车左手握把,右手拖箱子回到了凉爽的103。把衣服被子以及一些乱七八糟的生活用品塞进箱子之后,出发的准备就算完成了。次日叫了辆货拉拉,四个人若干个箱子一车走,来到了吸土城。 怎么安家的沃... 阅读全文...