算法
copy_O_move
号注册得早,实际码龄4年
展开
-
算法复习第二阶段
文章目录散列表1.总结2.问题3.典型算法题树1.总结2.问题3.典型算法题堆1.总结2.问题3.典型算法题图1.总结2.问题3.典型算法题字符串匹配1.总结2.问题3.典型算法题搜索1.总结2.问题3.典型算法题 散列表 1.总结 2.问题 3.典型算法题 树 1.总结 2.问题 3.典型算法题 算法训练-二叉树 堆 1.总结 2.问题 3.典型算法题 图 1.总结 2.问题 3...原创 2020-03-14 00:36:11 · 136 阅读 · 0 评论 -
算法复习第一阶段
算法复杂度分析 时间复杂度 大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是代表代码时间随着数据规模增长的变化趋势,所以也叫渐进时间复杂度,简称时间复杂度 复杂度量级 **O(1) ** : 只要代码的运行时间不随n的增大而增长,这样代码的时间复杂度都是O(1) 最好、最坏时间复杂度 平均时间复杂度 均摊时间复杂度 均摊时间复杂度和摊还分析应用场景比较特殊,所以我们并不会经常用到 ...原创 2020-03-14 00:24:25 · 287 阅读 · 0 评论 -
算法训练-堆
#include<iostream> #include<queue> #include <math.h> using namespace std; #define MAX_HEAP_SIZE 11 /************************************************************************/ /* ...原创 2019-12-04 11:27:43 · 109 阅读 · 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 · 261 阅读 · 0 评论 -
排序笔记-归并排序
一、 10大排序算法 二、归并排序原理图: 三、归并排序代码的递归实现 图1 需要注意的地方 1.Merge函数为什么要传入这些参数呢? 想一下,抛开归并,你要合并两个肩并肩的数组要怎么做呢,要知道两个数组的起点和终点,通过下面三个参数可以算出来这两个数组的起点和终点(如上图,图1所示) 左边部分的起点和终点分别为 Left 和 RightLeft-1 右边部分的起点和终点分别为 Ri...原创 2019-08-04 16:18:01 · 957 阅读 · 0 评论