摘要：有向图的拓扑排序算法JAVA实现 一，问题描述 给定一个有向图G=（V,E），将之进行拓扑排序，如果图有环，则提示异常。 要想实现图的算法，如拓扑排序、最短路径……并运行看输出结果，首先就得构造一个图。由于构造图的方式有很多种，这里假设图的数据存储在一个文件中， 每一行包含如下的信息：LinkID,
阅读全文
posted @ 2023-09-16 17:04
09 2023 档案
摘要：电脑执行程序的过程就是cpu不断执行指令的过程。 cpu执行指令的过程，第一步就是取指令，并将其放入 指令寄存器 ，然后对指令译码，进行一些操作，最后计算下条指令的地址，并送入 程序计数器。 总之，一个用来存当前指令，一个用来存下条指令的地址。 cpu根据程序计数器里的地址取指令，将取到的指令送指令
阅读全文
posted @ 2023-09-14 21:37
摘要：auto类型说明符1、C++11标准引入了auto类型说明符，用它能让编译器主动去分析表达式所属的类型。 2、auto定义变量必须有初始值，编译器通过初始值来推算变量的类型。 3、可以在一条语句中用auto声明多个变量，但要求该语句中所有变量的初始值的基本数据类型都必须一样。(注意*和&并非基本数据
阅读全文
posted @ 2023-09-09 22:09
摘要：C++ 中 for 循环的语法： 1 2 3 4 for ( init; condition; increment ) { statement(s); } 下面是 for 循环的控制流： init 会首先被执行，且只会执行一次。这一步允许您声明并初始化任何循环控制变量。您也可以不在这里写任何语句，只
阅读全文
posted @ 2023-09-04 21:43
摘要：什么是哈夫曼树 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 基本术语 哈夫曼树又称最优树 1️⃣ 路径和路径长度 在一棵树中，从一个结点往
阅读全文
posted @ 2023-09-03 17:00
