lif323

摘要： 主要参考算法导论 基本性质 使用min_w(s,v)表示源节点s到v的最短路径长度； w(u,v)表示节点u到v的权重； u.d表示源节点s到节点u的当前路径长度； 松弛操作 relax(u,v,w) { if(u.d + w < v.d) { v.d = u.d + w; } } 三角不等式 mi 阅读全文

摘要： 安装JDK后： （1）环境变量：JAVA_HOME 变量值：JDK的安装路径 （2）环境变量：PATH 变量值：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin （3）环境变量：CLASSPATH 变量值：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME% 阅读全文

摘要： 问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机 阅读全文

摘要： 题目难度不大，只是提醒自己数组的初始化方式，尽量标准一点，否则，不同编译器之间，这种错误很难发现。 在函数外部定义的内置类型的数组，最常用的int被默认地初始化为0; 在函数内部定义的内置类型数组，默认初始值是未指定的； int 类型数组列表初始化时，提供的初始值数量小于数组维度时，剩下的元素被初始 阅读全文

摘要： 解题思路，按照题中说的区块，分块处理，觉得更符合思考习惯。然后对区块中的强调和超级链接进行处理。 个人觉得，解题的关键，首先是，对测试样例的设计，再者，就是对题意完整的把握（例如，链接，强调中不会出现换行）。 自己设计的测试数据如下。 区块内部： 1、强调中加入1链接； 2、强调中加入多个连接； 3 阅读全文

摘要： ###参考资料： 解题思路; 并查集数据结构; ###问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连 阅读全文

摘要： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 给出所有要画的矩形，请问总共有多少个单位的面积被 阅读全文

摘要： ##问题描述： 晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。 阅读全文

摘要： 思路比较简单，主要是定义了一个分数类，并用的set来存储结果，保证结果的顺序性和互异性。为了使set正常工作，需要重载运算符<；代码如下： #include<iostream> #include<set> #include<algorithm> using namespace std; int gc 阅读全文

摘要： ##问题描述： 无脑博士有三个容量分别是 A,B,CA,B,C 升的试管，A,B,CA,B,C 分别是三个从 11 到 2020 的整数，最初，AA 和 BB 试管都是空的，而 CC 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一 阅读全文