Loading...
在写一些单测的时候，我们不希望一些代码在跑单测时被运行，因此，我们需要去判断当前环境是否为单测环境，搜了一大圈发现并没有找到一个很好的方法，后来我找到了一个奇淫技巧，首先可以确定的是，golang的单测一定需要在*_test.go中运行，因此，只需要在堆栈中，查找是否有*_test.go即可。实现代码：package utils import ( "runtime/deb...
Dijkstra算法迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。本文将使用Java实现使用Dijkstra算法对带权有向图的最短路径查找。关于图的创建及其相关操作，可移步：数据结构之图及其遍历（Java实现）本文使用的带权有向图：算法详解Dijkstra算法，是...
图的定义什么是图在计算机科学中，图是一种抽象数据类型，用于实现数学中图论的无向图和有向图的概念。 图的数据结构包含一个有限的集合作为节点集合，以及一个无序对或有序对的集合作为边的集合。节点可以是图结构的一部分，也可以是用整数下标或引用表示的外部实体。 图的数据结构还可能包含和每条边相关联的数值，例如一个标号或一个数值。邻接矩阵邻接矩阵是一种方阵，用来表示有限图。它的每个元素代表各点之间是否有...
现在有这么一个需求，我现在需要实现一个可变的n*n的方阵，也就是说，他的行和列都可变，用ArrayList实现先来看一下代码，看看会输出什么：import java.util.ArrayList; public class Main { public static void main(String[] args) { ArrayList<ArrayList&l...
定义给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。从带权路径长度讲起树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和。结点的带权路径长度：结点到树根之间的路径长度与该结...