的两个特点？ 堆是一个完全二叉树； 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 第一点，堆必须是一个完全二叉树。还记得我们之前讲的完全二叉树的定义吗？完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或 ...
分类：
编程语言 时间：
2019-12-18 21:43:29
阅读次数：
100
指令码 助记符 说明0x00 nop 什么都不做0x01 aconst_null 将null推送至栈顶0x02 iconst_m1 将int型-1推送至栈顶0x03 iconst_0 将int型0推送至栈顶0x04 iconst_1 将int型1推送至栈顶0x05 iconst_2 将int型2推送 ...
分类：
其他好文 时间：
2019-12-17 14:47:02
阅读次数：
101
堆指的是每个节点的值大于等于或小于等于左右节点的值的完全二叉树结构，堆又分大顶堆(每个节点的值大于等于左右节点的值)和小顶堆(每个节点的值小于等于左右节点的值)。 使用堆进行排序的前提是要先构造一个堆出来，这里以大顶堆为例。 给定一个数组进行构造大顶堆。 构造大顶堆的主要思路： 1、n个数据； 2、 ...
分类：
编程语言 时间：
2019-12-17 13:24:57
阅读次数：
99
# random# import random# random.random() # 大于0且小于1之间的小数# random.randint() # 大于等于1且小于等于3之间的整数# random.randrange() # 大于等于1且小于3之间的整数# random.choice([1,'2 ...
分类：
其他好文 时间：
2019-12-13 21:50:27
阅读次数：
95
首先： (1): 这个*1000的操作肯定是为了防止出现double，这样的话都是整数，好操作！！！！！！ (2): 这个首先从暴力方向来想，我们要知道这个的值的话，我们的方法好像只有枚举所有大于等于F的区间来进行操作，但是这样的复杂度是O(N^2-F^2)，这个可以等效看作是N^2的,只要数据稍微 ...
地址 http://poj.org/problem?id=2456 解法 使用二分逐个尝试间隔距离 能否满足要求 检验是否满足要求的函数 使用的思想是贪心 第一个点放一头牛 后面大于等于尝试的距离才放置一头牛 如果能放置完所有的牛 那么就继续增加尝试的距离 否则就减少尝试的距离 代码 1 #incl ...
分类：
其他好文 时间：
2019-12-12 14:39:42
阅读次数：
71
题目 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的 ...
分类：
编程语言 时间：
2019-12-11 21:13:05
阅读次数：
93
为了方便自己随时查看练习做的记录 技巧记录：ctrl + r 可以搜索之前输入过的命令 1. 变量赋值 a=1 b="this is a string" echo $a echo $b 2. 变量引用 使用$符号，直接引用单个变量 输出变量a的值 在字符串中插入变量的值（必须双引号） 输出"numb ...
分类：
系统相关 时间：
2019-12-08 01:30:42
阅读次数：
94
题意：给你一个区间，求区间有多少个满足条件的数。条件是：把该数转为二进制后，如果0的数量大于等于1的数量，则为满足条件的数量。 题解：数位dp【pos】【sta】表示第pos位，pos前面位数的0数量-1数量为sta的，且满足条件的数的数量。 因为在dfs过程中sta可能为负数（数组下标不能为负数） ...
分类：
其他好文 时间：
2019-12-07 01:20:25
阅读次数：
100
lower_bound()和upper_bound() 是方便的在有序数组中二分查找的函数，并且在STL其他数据结构中也提供该方法（如map和set）。但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)大于等于val的第一个元素uppe... ...
分类：
其他好文 时间：
2019-12-06 23:21:42
阅读次数：
104
