随笔分类 -  算法

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