随笔分类 - 算法
摘要:图的表示方法: 邻接表,邻接矩阵 类型:有向图,无向图 节点信息:入度,出度,节点值,连接的节点,连接的边 package day7; import java.util.ArrayList; public class Node { public int value; public int in; p
阅读全文
摘要:递归是一种尝试,比如我不知道一个问题的解决方法,但是我知道怎么去尝试。 左神说图灵就是将计算机用于尝试,在此之前,都是知道解决问题的固定方法,然后用计算机来解决。因此被誉为计算机之父。 其实最早使用计算机的是拜伦的女儿。第一位计算机程序员是女性哦。 P问题:是否可以在多项式时间内求出问题的解 NP问
阅读全文
摘要:package day5; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /* * 问题: * 如何得到一个数据流中的中位数? * 如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后
阅读全文