Loading...
1. 题目描述 problem link 小Q得到一个神奇的数列: 1, 12, 123,..., 12345678910,1234567891011, ...。 并且小Q对于能否被3整除这个性...
1. 递归前/中/后序遍历 void BTreePreOrder(BTreeNode* root) { if (root == NULL) { return; }...
1. 题目描述 problem link Given two binary trees, write a function to check if they are the same or no...
1. 问题描述 从一个规模巨大的数据集中找到最大/最小的K个元素。 2. 直接排序 最粗暴的方法,直接排序后,想要最大或者最小的K个元素直接取就行了。我使用了快速排序,平均情况的时间复杂度是O(...
1. 树的概念及结构 树的概念 树是一种非线性的数据结构,与之相对的是顺序表、链表、栈和队列等线性的数据结构。它由n(n >= 0)个有限节点组成一个具有层次关系的集合。之所以被称为树是因...
1. Heap.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h&g...
1. 原理 最大/最小堆的堆顶元素是整个数据集的最大/最小值。利用这个性质,可以首先取得堆顶元素作为有序序列的第一个元素,然后把剩余元素调整成堆,再取出堆顶元素放到有序序列的第二个位置,以此类推...
1. Stack.h #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef ...