摘要：
"题目链接" 总时间限制: 1000ms 内存限制: 65536kB
描述
对于树和森林等非线性结构，我们往往需要将其序列化以便存储。有一种树的存储方式称为带度数的层次序列。我们可以通过层次遍历的方式将森林序列转化为多个带度数的层次序列。 例如对于以下森林： 两棵树的层次遍历序列分别为... 阅读全文
摘要：
大物实验 考点总结[TOC] 误差 测量误差 可以用绝对误差，也可以用相对误差表示：$$绝对误差=测量结果 真值$$$$相对误差=\cfrac{绝对误差}{真值}$$ 误差分类：(1)系统误差(2)随机误差(3)粗大误差 测量结果的评价评价测量结果，反应测量误差大小，常用到精密度、正确度和准确度3... 阅读全文
摘要：
判断完全二叉树。 完全二叉树的定义是，只有第n行将所有子节点元素集中在最左以外（可以不满），其余行所有节点均为满。 结构 1.采用层次遍历
通过建立一个队列，将节点an层次入队列。当队列首节点为空时，之后的节点应当均为空，出现非空，则为非完全二叉树 2.递归判断的方法
如果要使用最原始... 阅读全文
摘要：
重新看一下关于格的知识 具有极值性质的偏序集元素有许多重要应用。
其中偏序集的一个元素叫做极大的，当它不小于这个偏序集的任何其他元素，即在偏序集中是极大的。 这里有个问题，什么叫做极大的？偏序集难道只有大小关系吗，不是说关系是任意的吗。难道说这个偏序集的大小关系其实就是是否满足这个偏序集所指定... 阅读全文
摘要：
近来读了C．P．斯诺的《两种文化》。这本书里谈到的事倒是不新鲜，比方说，斯诺先生把知识分子分成了科学知识分子和文学（人文）知识分子两类，而且说，有两种文化，一种是科学文化，一种是文学（人文）文化。现在的每个知识分子，他的事业必定在其中一种之中。 我要谈到的事，其实与斯诺先生的书只有一点关系... 阅读全文
摘要：
本文作者： "伯乐在线 老码农" 。 对于咱们这些高端大气、时刻需要和国际接轨的码农，英语的重要性自然是毋庸置疑的。尤其是那些胸怀大志的潜在大牛们，想在码农行业闯出一片天地，秒杀身边的小弟们，熟练掌握英语更是实现其目标最关键的因素之一。否则，试想在你捧着某出版社刚刚翻译出来的《JSP 高效编程》苦... 阅读全文
摘要：
年轻时读萧伯纳的剧本《芭芭拉少校》，有场戏给我留下了深刻的印象：工业巨头安德谢夫老爷子见到了多年不见的儿子斯泰芬，问他对做什么有兴趣。这个年轻人在科学、文艺、法律等一切方面一无所长，但他说自己有一项长处：会明辨是非。老爷子把自己的儿子暴损了一通，说这件事难倒了一切科学家、政治家、哲学家，怎么你什么... 阅读全文
摘要：
第一次做并查集的题，选了道比较简单的。
用数组很简单，不多说了。 阅读全文
摘要：
"题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 L1 + W2 L2 + W3 L3 + … + Wn Ln)W... 阅读全文
摘要：
总时间限制: 1000ms 内存限制: 65536kB 描述 如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示: 在这若干行文本中： 1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号是几。根在第1行
2) 每个字母左边的' '字符... 阅读全文