题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你 ...
分类：
其他好文 时间：
2020-04-25 01:14:17
阅读次数：
67
比赛链接：https://codeforces.com/contest/1341 A - Nastya and Rice 题意 有 n 堆米，每堆质量在 [a-b,a+b] 之间，这些米的总质量是否可能在 [c-d,c+d] 之间。 思路 n 堆米的最小总质量为 n*(a-b)，最大总质量为 n*( ...
分类：
其他好文 时间：
2020-04-24 22:09:11
阅读次数：
106
new的作用是在堆上申请内存空间，首先写"new"，然后再写申请空间存放的数据类型，申请空间的大小取决于数据的类型，比如申请一个空间存放整型变量，那么堆会分配4byte，然后我们需要知道分配的空间在什么位置，所以返回的是指针类型 #include<iostream> #include<string> ...
分类：
编程语言 时间：
2020-04-24 20:16:51
阅读次数：
84
树的实际应用 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序属于选择排序，其最好、最坏、平均时间复杂度均为 O(nlogn) ，他也是 不稳定排序 1. 堆介绍及最大最小堆 堆是具有以下性质的完全二叉树 每个结点的值都大于或等于其左右孩子结点的值，称为大项堆 每个结点的值都小于等于其 ...
分类：
编程语言 时间：
2020-04-24 20:06:27
阅读次数：
68
本质上是一种完全二叉树 分为两个类型： 1.最大堆: 所有父节点的值都大于左右孩子节点的值 2.最小堆：所有父节点的值都小于左右孩子节点的值 二叉堆根节点叫堆顶 1.二叉堆的自我调整 自我调整就是把不符合堆性质的完全二叉树调整成一个堆。 1.插入节点（最小堆举例） 插入时insert到最后一个节点 ...
分类：
其他好文 时间：
2020-04-24 18:44:14
阅读次数：
51
RSS 是常驻内存集（Resident Set Size），表示该进程分配的内存大小。 RSS 不包括进入交换分区的内存。 RSS 包括共享库占用的内存（只要共享库在内存中） RSS 包括所有分配的栈内存和堆内存。 VSZ 表示进程分配的虚拟内存。 VSZ 包括进程可以访问的所有内存，包括进入交换分 ...
分类：
其他好文 时间：
2020-04-23 21:20:12
阅读次数：
66
这里我们先说句题外话，相信大家在面试中经常被问到介绍Java内存模型，我在面试别人时也会经常问这个问题。但是，往往都会令我比较尴尬，我还话音未落，面试者就会“背诵”一段（Java虚拟机是由堆、方法区、虚拟机栈，吧啦吧啦。。。），估计心里还一脸自豪的想幸好哥提前在网上搜过，早有准备。每每这个时候，我都 ...
分类：
编程语言 时间：
2020-04-23 20:56:08
阅读次数：
88
一、物理结构和概念结构 学习堆必须明确，堆有两个结构，一个是真实存在的物理结构，一个是有助于理解的概念结构。 1. 堆一般由数组实现，但是我们平时在理解堆的时候，会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆：大根堆，就是这颗树里的每一个结点都是以它为根结点的树中的最大值；小根堆则与之相反。 ...
分类：
编程语言 时间：
2020-04-23 19:35:27
阅读次数：
79
一、SSL的双向认证步骤以及Keytool的使用方法 就不再多说，网上一搜一大堆 二、Keytool创建双向认证证书步骤 由于收费的CA证书搞不到，平常也用不到，这里只使用了自签名证书。 创建根证书 这里直接回车即可。 2.创建客户端证书以及服务端证书 服务端 3.导出客户端以及服务端证书认证请求 ...
分类：
其他好文 时间：
2020-04-23 19:20:17
阅读次数：
86
多态 父类中的方法被子类重写时，可以产生不同的功能行为 编译时多态，运行时多态（运行时，根据对象的具体类型不同来决定调用什么形式的方法） 实质便是自动类型的提升 例如： father chd = new child(); （自动向上转型，堆中存储的是子类地址），子类中的特定方法无法访问，但注意的是父 ...
分类：
其他好文 时间：
2020-04-23 19:17:05
阅读次数：
60
