摘要：比如说在计算循环冗余码的时候我们第一遍做如果理解了是可以记住的,但是可能你过了一段时间又会遗忘,所以呢这个都需要我们在考前的时候再着重地翻看一下。 这些路由器联合在一起就构成了一个更大型的网络。这一朵云彩它就代表的是一个大型的网络。IP地址和MAC地址都是唯一标识一台主机或者说是这样一个端口的,它就
阅读全文
摘要：用户和操作系统的边界是有一些相连的部分,应用程序和操作系统也会有一些相连的部分。 操作系统是系统资源的管理者，这个系统资源当然就包含了硬件资源和软件资源。 狭义的用户接口其实不包括GUI。 总之操作系统的出现就是为了支持多道程序并发运行、同时运行而诞生的。 要想并行地执行第五个程序，就必须剥夺其中的
阅读全文
摘要：邻接数组表示法 邻接数组表示法是以一个n*n的数组来表示一个具有n个顶点的图形。我们以数组的索引值来表示顶点,以数组的内容值来表示顶点间的边是否存在(以1表示存在边;以0表示不存在边)。如图5.12所示的无向图形,其邻接数组为表5.1所示。 表 5.1 再来看看有向图形的邻接数组如何表示,如图5.1
阅读全文
摘要：并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 为了形象地理解并查集的含义,我们先来看一道例题： 初步分析本题是一个图论中判断两个点是否在同一个连通子图中的问题。我们以样例建立无向图如图7.1所示(人为顶点,关系为边)： 当判断某两人是否为亲戚时,
阅读全文
摘要：动态规划(Dynamic Programming,DP)是算法设计思想中最难,也最有趣的部分。动态规划适用于有重叠子问题和最优子结构性质的问题,是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率,关键在于它减少了
阅读全文
摘要：文件读写 通常在比赛中，一道题会有多组测试数据，只有全部测试数据通过，该题才能得满分。那么试想一下，如果在测评时，每道题都是手工输入测试数据再手工检查结果是否正确，那一定是一件让人崩溃的事情。所以比赛要求选手编写的代码必须按要求能自动读取文件中的测试数据，并将运算结果按指定格式以文件格式保存，评测软
阅读全文
摘要：标准数据类型 C++语言提供了丰富的数据类型，如整数类型、实数类型(浮点数)、字符类型等。每种数据类型均有均值范围，Dev-C++(4.9.9.2)是Windows平台下的32位编译器，基本数据类型的取值范围如表1.1所示(方括弧内的部分是可以省写的，例如，signed int与int等价)。 表
阅读全文
摘要：11.1 BFS算法的实验范例 §6.1 概述 图 图结构是描述和解决实际应用问题的一种基本而有力的工具。所谓的图（graph），可定义为G = (V, E)。其中，集合V中的元素称作顶点（vertex）；集合E中的元素分别对应于V中的某一对顶点(u, v)，表示它们之间存在某种关系，故亦称作边（e
阅读全文
摘要：减而治之。 random 随机 randomise 随机化
阅读全文
