要求:一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“二叉树序列S”: 例如,图1所表示的二叉树可以用二叉树序列S=21200110来表示。 图1 二叉树序列示意图 任务是要对一棵二叉树的节点…
标签:传染病问题
关于TCP乱序和重传的问题
TCP是一个巨复杂的协议,因为他要解决很多问题,而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程,但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节,我还是推荐你去看W.Richard…
《枪炮、病菌与钢铁》
1.问题 作者想要回答的问题是:当今人类社会为什么会是当前的格局而不是其他的样子呢?比如为什么财富和权力的分配会是现在这个样子,有的国家穷困潦倒而有的国家则富有先进?为什么是欧洲人殖民其他国家而不是反过来被殖民呢? …
小世界网络中的SIRS传染病模型实现
小世界网络 小世界网络模型是Watts和Strogatz于1998提出的一种描述现实社交关系网络的模型,该模型体现了现实社交网络中同质性和弱联系,使得“六度分隔”现象有了理论依据,解释了为什么两个陌生人之间通过少量的中间…
算法改变世界——《算法之美——隐匿在数据结构背后的原理(C++版)》
所谓算法,就是隐匿在数据结构后背后的原理,在开发中好的算法可以降低时间复杂度提升可复用性。《算法之美——隐匿在数据结构背后的原理(C++版)》一书围绕算法与数据结构这个话题,用汉诺塔问题和八皇…
三道经典的逻辑推理面试题:病狗、三盏灯、买鸡
题目一: 村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能…
传播模型——简单的元胞自动机(3)
参考书目《元胞自动机理论研究及其仿真应用》科学出版社 邻居类型:Moore邻居 元胞状态:0 1 (正方与反方) 演化规则:当周围元胞状态为1的个数多余4,则元胞状态变为1,否则为0 (992号规则) 演化特…
传染
package work; import java.io.FileNotFoundException; public class Infect2 { static node [] queue=new n…
voj1101 传染病控制 A*搜索
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include &l…
iframe 跨域访问session/cookie丢失问题解决方法
今天因工作需要,在一个域名A的页面中,使用iframe包含另一个域名B的页面。在chrome,firefox测试一切正常。 当测试到IE7时,发现域名B中的页面session失效,不能写入session。 网上搜索后了解…
SIR模型简单了解(Susceptible Infected Recovered Model)
SIR模型定义 SIR模型是一种传播模型,是信息传播过程的抽象描述。 SIR模型是传染病模型中最经典的模型,其中S表示易感者,I表示感染者,R表示移除者。 S:Susceptible,易感者 I:Infective,感染…
找根-传染问题
#include <stdio.h> #include <algorithm> #include <iostream> #include <math.h> #include…