现在编译器编译类时按照如下顺序： ①类成员的声明 ②成员函数的函数体在类全部可见后开始编译 而类成员的编译顺序则按照成员在类中的声明顺序进行编译，其中类成员包括：①数据成员②成员函数③嵌套类型（nested type）④枚举成员⑤模板成员。 由于成员函数的声明包括返回类型，函数名和形参列表。所以其中 ...
分类：
其他好文 时间：
2021-06-19 19:13:40
阅读次数：
0
一些定义 PL 树的路径长度，即树根到每个叶节点的距离之和。 WPL 树的带权路径长度，即树根到每个叶节点的距离与每个叶结点权值的乘积之和。 哈夫曼树，也叫 Huffman 树，就是 WPL 最短的一种最优多叉树。 \(\) 哈夫曼树的构造 对于哈夫曼树的构造，我们以二叉哈夫曼树为例： 我们每次选择 ...
分类：
其他好文 时间：
2021-06-19 19:09:18
阅读次数：
0
1.思路：从图中的未访问的一个顶点开始，沿着一条路一直走到底，然后这条路尽头的节点，在从另外一条路走到底，不断递归此过程，直到所有遍历完成特点：不撞南墙不回头2.具体实现：当从一个未知的顶点出发，将这条路走完时，会返回到上一个节点，看他是否还有其他的子节点，如果有就继续往下遍历，如果没有就继续返回到 ...
分类：
其他好文 时间：
2021-06-19 18:51:41
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
# Linux 基础指令 vi打开文件 ls列出目录内容 cd -返回之前目录（不一定是上一级目录）cd 。。才是返回上一级 mkdir创建文件夹 mkdir -p递归创建文件夹 cp复制空文件 cp-r连内部文件一起复制 -p（保留文件属性如时间。。。） mv剪切没有这样的限制 vi /etc/s ...
分类：
系统相关 时间：
2021-06-19 18:44:14
阅读次数：
0
工程结构复杂，不方便查看结构目录怎么办？ shell帮你搞定，看看效果 解锁方式（Mac端） 1：通过Homebrew安装tree brew install tree 2、cd到目标目录下,执行tree命令 cd /xxx/x tree /xxx/x 就是这么简单，enjoy it🍺 ...
分类：
系统相关 时间：
2021-06-19 18:41:04
阅读次数：
0
1，float和double类型转化在数值很大的时候慎用，比如6423.32563255（double）强制转化float类型时，精确度只能6423.325；应用场景举例：a,b两个double类型，通过求中点求离a小于0.0001的数，在求中点过程中，若有类型转化就会出现无限递归下去 2，我们经常 ...
分类：
编程语言 时间：
2021-06-18 19:50:16
阅读次数：
0
一、Linux目录结构 1、树形目录结构 2、根目录 ■ 所有分区、目录、文件等的位置起点 ■ 整个树形目录结构中，使用独立的一个“/”表示 3、常见的子目录 /root 管理员的宿主（家）目录 /home/xxx 除root用户之外的普通用户的家目录 /bin 存放二进制文件，所有用户可执行的命令 ...
分类：
系统相关 时间：
2021-06-18 19:43:40
阅读次数：
0
#非空二叉树b的宽度 有三种解决方案 ##方案一 记录每个结点的所在层数 比较麻烦，最后还得写一个循环去找出结点数最多的层 ##方案二 加一个队列，在循环过程中就记录当前结点数最多的层 即用两个队列来完成层次遍历，上一层遍历完的时候那个队列也为空，此时另一个队列的长度就是该层的结点数量 ##方案三 ...
分类：
其他好文 时间：
2021-06-18 19:42:59
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2. 此题是NP问题，可以从搜索的角度考虑。 对问题建立搜索树 ...
分类：
编程语言 时间：
2021-06-18 19:11:49
阅读次数：
0
