qq_43796795的博客

排序冒泡排序插入排序选择排序希尔排序堆排序归并排序快速排序 整理了常见的几种排序类型，基于一维动态数组进行实现，且均为升序排列。 排序类型 平均时间复杂度 最好时间复杂度 最坏时间复杂度 空间复杂度 稳定性 冒泡排序 O(N^2) O(N^2) O(N^2) O(1) 稳定 插入排序 O(N^2) O(N) O(N^2) O(1) 稳定 选择排序 O(N^2) O(N^2) O(N^2) O(1) 稳定 希尔排序 堆排序 归并排序 快速排

二叉树性质 二叉树的遍历方式 前序遍历 中序遍历 后序遍历 找第k大/小 对于二叉搜索树来说，左子树所有值小于根节点，右子树所有值大于根节点。依据这个特性，我们可以简单得出结论:二叉搜索树上的第k小的节点即为中序遍历的第k个节点，第k大的节点 第k小的代码如下 遍历版 int count = 0; TreeNode* KthNode(TreeNode* root, int k) { if(root){ TreeNode *cur_an

PAT冬季2020 第一题 给出一个数n，寻找斐波那契数列中与它最近的数。 斐波那契数列以及比较，比较简单，暴力遍历即可。 #include<iostream> using namespace std; const int N = 1e5 + 10; int n,q[N] = {0,1}; int f() { for(int i = 2; i < N; ++ i) { q[i] = q[i - 1] + q[i - 2]; if(q[i] &