卑微大橙子在线求offer

knowled...

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / knowledge point （共18篇）

单调队列

定义单调队列就是具有单调性质的队列，即单调递减或单调递增的队列。用途在长度为n的数组中，从1到n-m+1分别为起点的连续的m个区间长度中求出最大值或最小值处理过程进队操作：将进队的元素为e，从队尾往前扫描，直到找到一个不大于e的元素d，将...

2018-08-02

0 324

单调队列

定义单调队列就是具有单调性质的队列，即单调递减或单调递增的队列。用途在长度为n的数组中，从1到n-m+1分别为起点的连续的m个区间长度中求出最大值或最小值处理过程进队操作：将进队的元素为e，从队尾往前扫描，直到找到一个不大于e的元素d，将...

2018-08-02

0 377

归并排序

定义归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归...

2018-07-29

0 466

归并排序

定义归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归...

2018-07-29

0 413

0-1背包&完全背包

First：0-1背包问题 1.定义define：所谓的0-1背包就是指每种物品只有一件，而每件物品只有两种选择，即选择放或是不放 2.问题：一个小偷来出来活动了，拿了一个背包，最多可以装50斤的东西的小袋子。他眼睛一亮，发现了三件宝贝a, b, c. 其中a重10斤，价值...

2018-04-05

0 539

0-1背包&完全背包

First：0-1背包问题 1.定义define：所谓的0-1背包就是指每种物品只有一件，而每件物品只有两种选择，即选择放或是不放 2.问题：一个小偷来出来活动了，拿了一个背包，最多可以装50斤的东西的小袋子。他眼睛一亮，发现了三件宝贝a, b, c. 其中a重10斤，价值...

2018-04-05

0 472

二叉树

定义二叉树是每个节点最多有两个子树的树结构。在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。前驱：指前面一个支点后继：...

2018-03-30

0 484

二叉树

定义二叉树是每个节点最多有两个子树的树结构。在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。前驱：指前面一个支点后继：...

2018-03-30

0 327