简单地快乐

摘要： 这道题目是多项式相乘、求模。。按照题目中的规则，可以看出，多项式的加法和减法是相同的结果，那么多项式的除法都可以用加法来计算了。代码的重点是21到24行，36到37行，是如何实现乘和求余的步骤。 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 #define MAXN 2000 5 struct poly{ int deg,x[MAXN];}; 6 void print(poly f) 7 { 8 cout<<f.deg<<' '; 9 for 阅读全文

摘要： 这是一道关于博弈论的题目，并不是很难，但是由于没有接触过，感觉还是无从下手，下面记录下这道题目。 （引用别人的）第一个必败状态是2001.11.04。由此可以推出其他任何时间的状态。对于除2001.11.04外的其他任何时间，present状态是由能移动到的下两个next状态决定的（当然有些时间只有一个next状态），比如1924.12.19的状态是由1924.12.20和1925.01.19两个状态决定。如果两个next状态中有一个必败状态，则present状态为必胜状态；如果两个next状态都为必胜状态，则present状态为必败状态。 下面是代码，代码中的date为第一个必败态，依次推. 阅读全文

摘要： 这是一个比直接深搜要发杂点的题，自己刚开始做的时候，思路并不是很清晰，查找了一些相关解答后，顺利弄懂，这里的代码并非我写的，是csdn上一个朋友写的，不错，我只是稍微添加注释。可以注意的是47到51行，55,56行。 1 #include <iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 #define maxnum 26 6 typedef struct{ 7 int l,r,u,d; 8 }data; 9 data squares[maxnum];//sq 阅读全文

摘要： 前几天把文件系统这章给看了，想着还是总结一下吧，省得以后忘了还得从新再看。 先说一些基本的外存知识。寻址和存取的单位是扇区。外存设备都由驱动控制部分和存储介质两部分组成。信息存在存储介质上，而驱动控制部分则负责实施对存储介质的读写操作及相关控制和测试动作。 因此，将外存设备分为3类。1）驱动器和存储介质都固定。例如硬盘。2）驱动器固定但存储介质不固定。例如光盘、软盘、磁盘。3）介质固定但驱动器不固定，即可移动外存设备。例如活动硬盘、优盘等，存储介质固定在驱动器内部，但驱动器不固定在计算机内部，在计算机之外从串口或专用口与计算机相连。 大多数系统将设备驱动控制部件中的大部分电子控制部分分离出来. 阅读全文

摘要： 继续小结，做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题，迷惑了好一会，在这里总结下来： 首先，你要明白的是平均查找长度求的是期望，那么你就按照求期望的方法来求平均查找长度吧，千万记着期望怎么求平均查找长度就怎么求啊。 题目：在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表：{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}（1） 用线性探测开放地址法处理冲突；（2） 用链地址法（开散列存储）处理冲突 并分别求这两个哈希表在等概率情况下查找成功和查找不成功时的平均查找长度。设哈希函数. 阅读全文