09 2019 档案

摘要:图的表示方法: 邻接表,邻接矩阵 类型:有向图,无向图 节点信息:入度,出度,节点值,连接的节点,连接的边 package day7; import java.util.ArrayList; public class Node { public int value; public int in; p 阅读全文
posted @ 2019-09-14 08:42 白清欢 阅读(184) 评论(0) 推荐(0) 编辑
摘要:递归是一种尝试,比如我不知道一个问题的解决方法,但是我知道怎么去尝试。 左神说图灵就是将计算机用于尝试,在此之前,都是知道解决问题的固定方法,然后用计算机来解决。因此被誉为计算机之父。 其实最早使用计算机的是拜伦的女儿。第一位计算机程序员是女性哦。 P问题:是否可以在多项式时间内求出问题的解 NP问 阅读全文
posted @ 2019-09-12 11:09 白清欢 阅读(478) 评论(0) 推荐(0) 编辑
摘要:package day5; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /* * 问题: * 如何得到一个数据流中的中位数? * 如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后 阅读全文
posted @ 2019-09-08 23:05 白清欢 阅读(315) 评论(0) 推荐(0) 编辑
摘要:金条分割问题: 采用优先级队列实现的,这里的优先级队列默认按照最小堆生成。所以可以不用定义比较器。等价--如注释 如果需要大根堆的话,就需要定义比较器。 最小堆实现: 遇到一个问题: 我本来想将自己写的堆放到金条分隔中使用,于是就直接把 MyHeap类 放进了GoldBarSegmentation类 阅读全文
posted @ 2019-09-08 20:44 白清欢 阅读(546) 评论(0) 推荐(1) 编辑
摘要:/* -*- 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... 阅读全文
posted @ 2019-09-04 09:41 白清欢 阅读(1263) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-03 19:49 白清欢 阅读(1181) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-03 19:48 白清欢 阅读(1023) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示