简述:在学习慕课《数据结构》时,关于哈夫曼树仅给出了算法描述,并没有给出哈夫曼树就是最优树的证明,查阅教材也没发现相关信息,通过上网浏览博客解决了该问题。 参考博客:1)https://blog.csdn.net/xiyanxiyan10/article/details/17580599 2)htt ...
分类:
其他好文 时间:
2018-04-07 01:19:07
阅读次数:
530
题面 "传送门" 思路 一个数字能且只能匹配一次 这引导我们思考:一次代表什么?代表用到一定上限(b数组)就不能再用,同时每用一次会产生价值(c数组) 上限?价值?网络流! 把一次匹配设为一点流量,那产生的价值不就是费用了吗? 我们考虑把一种数字抽象成一个点,可以匹配的数字之间连边,费用为c\[i\ ...
分类:
其他好文 时间:
2018-04-07 01:19:00
阅读次数:
216
Kubernetes v1.10 部署kubernetes-dashboard v1.83 1.下载 kubernetes-dashboard yaml文件 #因为文件中的image指定的是谷歌,所以不能直接使用apply进行部署 wget https://raw.githubusercontent ...
分类:
Web程序 时间:
2018-04-07 01:18:53
阅读次数:
464
NAS 关机:1.4W(我擦,关机还耗电,还不少) 待机:20W 运行:20W+每块3.5寸硬盘5W PC 关机:1.2W 待机:45W(要不是你太吵,那你当nas也可以) 处理器满负荷:100W 显卡满负荷:180W 极路由3:4.5W(看来用路由器当NAS,加上硬盘座,耗电比组装NAS并无明显优 ...
分类:
其他好文 时间:
2018-04-07 01:18:46
阅读次数:
243
前言:上一篇博文讲解了邮件发送的基础用法(数据是写死的),然而在实际开发中,大多数情况下邮件内容都是根据业务来动态生成的。所以在此篇博文中,我们将讲解邮件发送携带数据的几种方案。 一、解析自定义占位符 实现方法: 通过解析自定义占位符,将传递到邮件中的数据,转换成html内容,进行发送。 1)占位符 ...
分类:
编程语言 时间:
2018-04-07 01:18:39
阅读次数:
215
笔者是运维工程师,对Linux方面有点心得,现在说一下需要掌握哪方面的工具吧。说到工具,在行外可以说是技能,在行内我们一般称之为工具,就是运维必须要掌握的工具。我就大概列出这几方面,这样入门就基本没有问题了。 Linux系统如果是学习可以选用Redhat或者CentOS,特别是CentOS在企业中用 ...
分类:
系统相关 时间:
2018-04-07 01:18:32
阅读次数:
238
telnet: connect to address 47.106.115.228: Connection refused svn执行上下文错误由于目标计算机积极拒绝无法连接 svn执行上下文错误由于目标计算机积极拒绝无法连接 标签: svn 2017年07月05日 19:55:308735人阅读 ...
分类:
其他好文 时间:
2018-04-07 01:18:26
阅读次数:
340
一:校验 1.校验的步骤 使用JSP 303验证标准 加入Hibernate validator的jar 在springmvc配置文件中加入<mvc:annotation-driven/> 需要在bean的属性上添加@Valid注解 2.添加lib hibernate的lib 然后需要添加hiber ...
分类:
其他好文 时间:
2018-04-07 01:18:15
阅读次数:
270
Boolean源码比较简单。 1 public final class Boolean implements java.io.Serializable, 2 Comparable<Boolean> 3 { 4 /** 5 * The {@code Boolean} object correspond ...
分类:
编程语言 时间:
2018-04-07 01:18:02
阅读次数:
223
一、海量数据的存储问题 随着互联网的发展,数据的量级也是成指数的增长,对数据的操作也是越加的困难,传统的关系型数据库已经无法满足快速查询与插入数据的需求。这个时候 NoSQL 的出现在暂时解决了这一危机。他通过降低数据的安全性,减少对事务的支持,减少复杂查询的支持,来获取性能上的提升。 但是,一些场 ...
分类:
其他好文 时间:
2018-04-07 01:17:55
阅读次数:
139
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 实现: class Solution { vector<int> in ; vector<vector<int>> out ; public: ve ...
分类:
其他好文 时间:
2018-04-07 01:17:47
阅读次数:
168
cookie Cookie的由来 大家都知道HTTP协议是无状态的。 无状态的意思是每次请求都是独立的,它的执行情况和结果与前面的请求和之后的请求都无直接关系,它不会受前面的请求响应情况直接影响,也不会直接影响后面的请求响应情况。 一句有意思的话来描述就是人生只如初见,对服务器来说,每次的请求都是全 ...
分类:
其他好文 时间:
2018-04-07 01:17:38
阅读次数:
207
Docker已经火了很长一段时间,最近打算在阿里云上好好熟悉一下Docker的相关应用,为今后的工作做准备,希望如下图一样,Docker技术一飞冲天。 基本概念 Docker是基于Go语言实现的云开源项目,诞生于2013年初,最初发起者是dotCloud公司,其目标是“Build, Ship and ...
分类:
其他好文 时间:
2018-04-07 01:17:32
阅读次数:
247
给定一个整数数组(下标由 0 到 n-1, n 表示数组的规模,取值范围由 0 到10000)。对于数组中的每个 ai 元素,请计算 ai 前的数中比它小的元素的数量。 We suggest you finish problem Segment Tree Build, Segment Tree Qu ...
分类:
其他好文 时间:
2018-04-07 01:17:25
阅读次数:
358
简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这篇博客以做记录。由于是自身对B+树的理解,肯定有考虑不周的情况,或者理解错误的地方,请留言指出。 ...
分类:
其他好文 时间:
2018-04-07 01:17:17
阅读次数:
263
单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例,即一个类只有一个对象实例。 Java中单例模式定义:“一个类有且仅有一个实例,并且自行实例化向整个系统提供。” 执行测试类,控制台打印如下: ...
分类:
其他好文 时间:
2018-04-07 01:17:09
阅读次数:
147
Java世界中主要有三大构建工具:Ant、Maven和Gradle。经过几年的发展,Ant几乎销声匿迹、Maven也日薄西山,而Gradle的发展则如日中天。笔者有幸见证了Maven的没落和Gradle的兴起。Maven的主要功能主要分为5点,分别是依赖管理系统、多模块构建、一致的项目结构、一致的构 ...
分类:
其他好文 时间:
2018-04-07 01:17:02
阅读次数:
191