目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序（最好是O(n), 最坏O(n2)） 原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 1 def bubbl ...
分类：
编程语言 时间：
2020-04-14 12:45:57
阅读次数：
93
尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？ 主要有三种类型:内存泄露、内存碎片和内存崩溃 内存崩溃是内存使用最严重的结果，主要原因有数组访问越界、写已经释放的内存、指针计算错误、访问堆栈地址越界等等。碎 ...
分类：
其他好文 时间：
2020-04-11 23:59:52
阅读次数：
119
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 以大根堆为例子：【堆是无序的】 堆的三种操作：插入，删除，构建。 ...
分类：
编程语言 时间：
2020-04-09 19:06:52
阅读次数：
101
https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆：有2h -1个不同的正整数，下标从1到2h?1，1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度，为h，有2g-1个整数，那么我们要删掉2h-2g个数； 选择索引 ...
分类：
其他好文 时间：
2020-04-07 22:44:35
阅读次数：
97
#include<algorithm> 常用方法有4个：make_heap、sort_heap、pop_heap、push_heap 这4个函数的参数都一样，返回值都为void。 first 首元素地址 last 尾元素地址 cmp 比较函数（决定大堆还是小堆） 1 template <class ...
分类：
其他好文 时间：
2020-04-07 18:47:28
阅读次数：
102
image.png 报错如图： [ 2.430354] sd 0：0：0：0： [sda] Assuming drive cache： write through [ 3.852S62] XFS (dm-0)： Metadata corruption detected at xfs_agi_writ ...
分类：
其他好文 时间：
2020-04-07 13:06:14
阅读次数：
384
用法示例 jstat -[options] [pid] 1000 10 （每隔1秒监控一次，输出10次） 平时生产上比较常用的主要是关注下gc/gcutil jstat -gc [pid] 1000 10 jstat -gcutil [pid] 1000 10 参数详解 1. gc 统计jdk gc ...
分类：
Web程序 时间：
2020-04-06 23:51:53
阅读次数：
112
1. 启动eclipse后，切换到DDMS透视图，并确认Devices视图、Heap视图都是打开的； 2. 将手机通过USB链接至电脑，链接时需要确认手机是处于“USB调试”模式，而不是作为“Mass Storage”； 3. 链接成功后，在DDMS的Devices视图中将会显示手机设备的序列号，以 ...
分类：
移动开发 时间：
2020-04-06 21:01:44
阅读次数：
108
LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 ...
分类：
其他好文 时间：
2020-04-06 20:46:19
阅读次数：
104
第一种方案，使用堆： 1 from heapq import heappush, heappop 2 class Solution: 3 def longestDiverseString(self, a: int, b: int, c: int) -> str: 4 max_heap = [] 5 ...
分类：
其他好文 时间：
2020-04-06 09:41:59
阅读次数：
84
