一、技术总结 1. 这一题就是将给的数，构造一个完全二叉排序树 2. 关键就是要利用完全二叉树的特点，如果该结点的下标是x，那么左子树的结点下标一定是2 x，右子树下标是2 x+1，然后二叉排序树的中序遍历是从小到大的。 二、参考代码 ...
分类：
其他好文 时间：
2020-02-20 00:11:52
阅读次数：
58
https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基 ...
分类：
编程语言 时间：
2020-02-17 12:27:17
阅读次数：
57
#include <vector> #include <iostream> using namespace std; //最大堆 void adjust(int i, vector<int>& array,int length) { while (i >= 0 && i < length / 2) ...
分类：
编程语言 时间：
2020-02-13 17:36:19
阅读次数：
80
已知完全二叉树和每条边的权值，q次询问，每次给出sta起点和H。 w=（H-点到sta的权值）,求w>0的所有w的加和。 这题用树上前缀和来写，e[i]记录子树上的点到点i的距离，sum[i][j]为e[i]的前缀和 这样每次找到满足大于h-len[i]的长度就行（二分查找） void init() ...
分类：
其他好文 时间：
2020-02-13 17:11:47
阅读次数：
65
#堆排序#基本思想：1.将初始待排序数字列表(R1,R2,...,Rn)构建成大顶堆，此堆为初始的无序列表# 2.将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序列表(R1,R2,...,Rn-1)和新的有序列表(Rn)# 3.由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序列表(R ...
分类：
编程语言 时间：
2020-02-12 21:57:43
阅读次数：
72
/* 结点i的左儿子是2i,右儿子是2i+1 那么显然这是一棵完全二叉树。 由于没有很好直接查询的办法，所以先考虑预处理一下这棵树 根据完全二叉树的性质，sum{size[i]}<=nlogn，所以直接用vector存下结点的所有孩子，自底向上对到子树距离归并排序 这样预处理完后，对于每个询问(A, ...
分类：
编程语言 时间：
2020-02-12 16:52:16
阅读次数：
94
学习自菜鸟教程，自己加以总结希望可以多多重复！！！ 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 1 //冒泡排序 O(n2) 2 public static void BubbleSort(int[] arr){ 3 int temp; 4 for(int i=0; ...
分类：
编程语言 时间：
2020-02-12 14:53:26
阅读次数：
78
完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头结点为 root 的给定树初始化该数据结构； ...
分类：
其他好文 时间：
2020-02-12 13:11:39
阅读次数：
53
1.二叉树 1.1基本概念 兄弟节点 要是父节点一样的才算是 下面的树叫做 1节点的子树 1节点有5个度 2节点的深度为2 2的高度为3 1.2有序树，无序树，森林 1.3二叉树 1.3二叉树的性质 1.4真二叉树 1.5满二叉树 1.6完全二叉树 1.7完全二叉树的性质 完全二叉树就是节点 从上往 ...
分类：
其他好文 时间：
2020-02-09 14:25:03
阅读次数：
81
