堆排序 快速排序 代码与知识点均学习自AcWing：https://www.acwing.com/activity/ ...
分类：
编程语言 时间：
2020-02-01 12:32:23
阅读次数：
74
顺序存储二叉树的概念 基本说明：从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。 顺序存储二叉树的特点： 1）顺序二叉树通常只考虑完全二叉树 2）第n个元素的左子节点为2*n+1 3）第n个元素的右子节点为 2*n+2 4）第n个元素的父节点为（n-1 ...
分类：
其他好文 时间：
2020-01-29 23:13:22
阅读次数：
95
区间问题： LeetCode56：已知多个区间，将这些区间有相交的区间进行合并，输出有序的合并结果。 排序问题： LeetCode75：荷兰国旗问题，多种解法，双指针法巧妙。 关于排序问题，面试肯定基本不考基本的排序，因为C++有sort，因此需要考虑一些特殊的情况：尤其是桶排序，计数排序，堆排序， ...
分类：
其他好文 时间：
2020-01-29 19:48:32
阅读次数：
76
二叉树，每个节点键值大于左孩子，小于右孩子 和堆的区别，不一定是完全二叉树 可使用递归实现 存储键值对，可高效地实现插入、查找、删除 查找 插入 删除 普通数组 O(n) O(n) O(n) 顺序数组 O(logn) O(n) O(n) 二分搜索树 O(logn) O(logn) O(logn) 遍 ...
分类：
编程语言 时间：
2020-01-29 18:19:54
阅读次数：
86
堆排序算法。堆堆又被称为优先队列。按照元素的优先级取出元素。普通队列：先进先出；后进后出优先队列：出队顺序和入队顺序无关；和优先级相关在优先队列的内部，元素的次序却是由”优先级”来决定的：高优先级的元素排在队首，而低优先级的元素排在后面。优先队列入队操作比较复杂，需要将元素根据优先级尽量排到队列前面... ...
分类：
编程语言 时间：
2020-01-29 12:12:14
阅读次数：
94
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
  { char t; do { t = *(char*)a; *(char*)a++ = *(char*)b; *(char*)b++ = t; } while (--s ...
分类：
编程语言 时间：
2020-01-22 12:42:56
阅读次数：
80
