数据结构
copy_O_move
号注册得早,实际码龄4年
展开
-
算法训练-堆
#include<iostream> #include<queue> #include <math.h> using namespace std; #define MAX_HEAP_SIZE 11 /************************************************************************/ /* ...原创 2019-12-04 11:27:43 · 122 阅读 · 0 评论 -
The Largest Generation (25)
The Largest Generation (25) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belon原创 2017-02-16 20:16:12 · 269 阅读 · 0 评论 -
排序算法-快速排序
一、10大排序算法 二、快速排序原理 快速排序为什么快的一个主要原因就是:选过主元,进行过子集划分后,主元一次性就被放到了正确的位置上了 算法思想 三、细节问题 问题1 关于这个问题,我一开始认为最好情况是初始就是有序的,实际上初始有序,主元要是选一端的话时间复杂度会是O(N^2),原因可见下图:(这里的时间复杂度分析是按照递推的方法进行的) 问题2 为什么呢? 举一个极端的例子,如果一...原创 2019-08-04 16:15:49 · 898 阅读 · 0 评论 -
排序笔记-归并排序
一、 10大排序算法 二、归并排序原理图: 三、归并排序代码的递归实现 图1 需要注意的地方 1.Merge函数为什么要传入这些参数呢? 想一下,抛开归并,你要合并两个肩并肩的数组要怎么做呢,要知道两个数组的起点和终点,通过下面三个参数可以算出来这两个数组的起点和终点(如上图,图1所示) 左边部分的起点和终点分别为 Left 和 RightLeft-1 右边部分的起点和终点分别为 Ri...原创 2019-08-04 16:18:01 · 976 阅读 · 0 评论