摘要：
这个题强联通分量容易出错的地方我都出了 我把它记下来。。。#include #include #include #define clr(x) memset(x, 0, sizeof(x))using namespace std;const int maxn = 50005;const int max... 阅读全文
摘要：
老婆~今天生日了呢生日快乐~~我啊当然是开心了超级开心呢跟你说 昨天晚上咱俩一块到零时的时候 我那时候突然觉得我是如此的庆幸怎么说别笑话我我就想 在电脑另一端那真的真的就是我老婆啊出生二十年整的这一刻 我就陪着你一块度过 我就觉得自己怎么这么幸运和幸福。你啊就是大大咧咧 觉得不就是个生日吗以前也是啊... 阅读全文
摘要：
微内核的概念与单一内核的概念是相互对立的。单一内核，一般是将系统的主要核心组件全部在内核实现。例如，内存管理器、进程管理器和I/O管理器等。可以想象，这样设计的内核各组件之间的关联很大，也就是常说的耦合性很大，不利于模块化设计。但优点也显而易见，就是速度快。各组件之间的通信全部在内核模式下完成，没有... 阅读全文
摘要：
今天老师讲完了操作系统第一章 听说笔试面试中这一部分很重要 就做了下总结 以便日后方便回忆 阅读全文
摘要：
大意：告诉你有n个点 m条单向边 问最少添加多少条边能将该图变成强连通分析：先用强连通进行缩点 缩成一个有向无环图然后我们考虑如何才能使 这个有向无环图变成一个强连通我的第一反应是求最小路径覆盖 然后再首尾相连 结果时间复杂度承受不住其实想到这里可以大胆猜想一下了 刚刚提到了 首尾连接这个思想我们只... 阅读全文
摘要：
3.1总线的基本概念： 一、为什么要用总线：简化、系统可扩充性好、便于维护 二、什么是总线： 简单来说就是计算机各个部分共享的传输介质 三、总线上信息传输的方式：1串行 2并行 串行是指每条线一位一位的传输二进制码 并行是指若干条传输线可以同时传输若干位二进制码 四、列举集中总线结构方式 ... 阅读全文
摘要：
这个题我调试两个小时，快调哭了都写一下心得大意：告诉你一群牛 有n头 （n 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 50005; 7 8 int n, m; 9 int tot, cn... 阅读全文
摘要：
题意：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点... 阅读全文
摘要：
大意：给一个矩阵 有一个六秒之内会爆炸的炸弹 爆炸事件在数值为4的位置会重置为60: The area is a wall, Ignatius should not walk on it.1: The area contains nothing, Ignatius can walk on it.2... 阅读全文
摘要：
大意：有n件刚洗的衣服 每件衣服现在的含水量位a[i]现在想要把衣服弄干每件衣服自然风干含水量每分钟减少1如果用暖气片烤干每分钟减少k问 最少多长时间能够把所有的衣服弄干分析：这个题一开始我以为是个贪心 贪心的方法是 每次选择含水量最大的衣服来烤 然后求得结果 提交一次wa然后从discuss中看到... 阅读全文