09 2019 档案
摘要:图的表示方法: 邻接表,邻接矩阵 类型:有向图,无向图 节点信息:入度,出度,节点值,连接的节点,连接的边 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; /* * 问题: * 如何得到一个数据流中的中位数? * 如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后
阅读全文
摘要:金条分割问题: 采用优先级队列实现的,这里的优先级队列默认按照最小堆生成。所以可以不用定义比较器。等价--如注释 如果需要大根堆的话,就需要定义比较器。 最小堆实现: 遇到一个问题: 我本来想将自己写的堆放到金条分隔中使用,于是就直接把 MyHeap类 放进了GoldBarSegmentation类
阅读全文
摘要:/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ /* * Copyright (c) 2016 University of Connecticut * * This program is free software; you can redistribute it and/or modify * it under...
阅读全文