逍遥飞的博客

题目1：（leetcode. 4）寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:num...

/*中序遍历结果 + 前序遍历结果 ==> 生成二叉树 *//*前: A BDE CF中: DBE A CF1. 根据前序遍历，确定根节点为A2. 在中序遍历结果里找到根节点A，A左边则为其左子树，右边则为其右子树 */#include <stdlib.h>#include <unistd.h>#include <string.h&...

动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题...

大顶堆：完全二叉树，每个结点的值都大于或等于其左右孩子结点的值小顶堆：完全二叉树，每个结点的值都小于或等于其左右孩子结点的值#include <iostream>#include <string>#include <vector>#include <stdlib.h>using namespace std;//小顶堆clas...

队列 / 列队 Queue//二叉树typedef struct Tree{ int val; Tree *left; Tree *right; //Tree(int v):val(v){}}*P_Tree;//队列typedef P_Tree Elem; //以二叉树作为列队结点元素struct Node{ Elem Data; ...

二叉树 4 / \ 1 7 / \ / \ 0 2 5 8 \ \ \ 3 6 9二叉树的前序、中序、后序遍历 按访问根...

#include <iostream>using namespace std;void qsort(int arr[], int left_idx, int right_idx){ if(left_idx >= right_idx){ return; } /* 调整数组 小于flag的元素，调整至左半部分 ...

排序算法 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 选择排序 SelectSort O(n^2) O(n^2) O(n^2) O(1) 不稳定 冒泡排序 BubbleSort O(n^2) O(n^2) O(n) O(1) 稳定 插入排序 InsertSort ...

#include <iostream>#include <stdlib.h>using namespace std;//[left_idx, mid_idx], (mid_idx, right_idx]//mid_idx = left_idx + (right_idx - left_idx) / 2void merge(int* arr, int left...