一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
PAT甲级最短路 主要算法：dijkstra 求最短最长路、dfs图论搜索。 1018，dijkstra记录路径 + dfs搜索路径最值 25分，错误点暂时找不出。。 如果只用dijkstra没法做，只能得20分 ...
分类：
其他好文 时间：
2019-09-24 14:14:50
阅读次数：
80
Before T1 像是一个$LCS(tring)$题 $N^2$ 可承受 T2 矩阵？$1500$…… T3 真·难 像是个数学+图论…… 也许暴力建边是可行的…… During T1 $30$ 分 是白送的 $k=0$ 修改一次长度至少$+1$ 如果可以贪心……尽量找两个可以拼在一起的…… 试试 ...
分类：
其他好文 时间：
2019-09-22 13:09:56
阅读次数：
86
实验数据： DFS 深度优先搜索标记 aa 无向图找桥 无向图连通度 最大团问题 欧拉路径 Dijkstra数组实现 Dijkstra BellmanFord单源最短路 ...
分类：
其他好文 时间：
2019-09-21 19:22:00
阅读次数：
71
在图论中，获取两点之间所有的路径的问题大部分采用递归来实现。而在 JS 中用递归算法很容易会让调用栈溢出，本文提供一种利用双栈（stack）数据结构来非递归实现，以便于在生产环境使用。 ...
分类：
编程语言 时间：
2019-09-21 12:26:43
阅读次数：
100
题目链接 一句话题意：喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。 从1开始跑最短路很容易，直接一遍堆优化dijkstra就完了。 对于其他点到1的最短路又怎么求，不可能一个一个的求，所以想到之前暑假讲关于图论的技巧——建反图。 这样的话问题就迎刃而解了，再在反图上从1开始跑 ...
分类：
其他好文 时间：
2019-09-21 00:45:21
阅读次数：
95
分类 递归：1003 图论： 二叉树： 数论： 组合数学： 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类：
其他好文 时间：
2019-09-20 18:39:45
阅读次数：
83
1.概述 1.1 白盒测试基本概念 ? 白盒测试又称为结构测试或逻辑驱动测试，是针对被测试程序单元内部如何工作的测试，特点是基于被测试程序的源代码，而不是软件的需求规格说明。（以代码为对象） ? 使用白盒测试方法时，测试者必须全面了解程序内部逻辑结构，检查程序的内部结构，从检查程序的逻辑着手，对相关 ...
分类：
其他好文 时间：
2019-09-19 15:58:34
阅读次数：
80
介绍 对于 算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解 ，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。 Dijkstra能是干啥的？ Dijkstra是用来求单源最短路径的 ...
分类：
编程语言 时间：
2019-09-18 00:38:47
阅读次数：
116
#include<map>的讲解博客 比较好的图论作图网站 ...
分类：
其他好文 时间：
2019-09-17 22:12:39
阅读次数：
90
