菜鸟笔记
海量数据中第 K 位元素 & 求 top K 的数据
题目 在一个由 n 个元素组成的集合中，按从小到大顺序排序的话，第 K 个顺序统计位即指第 K 个数，当 K = n 时即最大值，当 K = 1 时即最小值。先给定一个无序的元素集合，求集合中第 K 统计位的值是多少？ 同理，若求 top ...
算法笔记
什么是递归函数？
递归函数 递归 递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。 当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件。 所以递归要有两个要素，结束条件与递推关系 ...
路径规划-CH算法
概述 CH(Contraction Hierarchies)是道路网络最短路径算法之一，其应用收缩(contract)节点的方法将节点分层，显著提高了最短路径的搜索速度。 CH算法涵盖数据预处理和路径搜索两个方面，预处理通过收缩节点生成路网...
Dijkstra算法及其C++实现
什么是最短路径问题 如果从图中某一顶点（称为源点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小。 单源最短路径问题是指对于给定的图$G=(V, E)$，求源点$v_0$到其它顶点$v_t...
【数据结构】队列（queue）
1、队列的基本结构 队列（queue）是一种线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除，插入元素的一端称为队尾（rear），删除元素的一端称为队首（front）。从队列中删除元素称为离队或出队，元素出队后，其后续元素成...
【数据结构】BitMap
一、BitMap介绍 BitMap，即位图，使用每个位表示某种状态，适合处理整型的海量数据。本质上是哈希表的一种应用实现，原理也很简单，给定一个int整型数据，将该int整数映射到对应的位上，并将该位由0改为1。例如： // 存在一个int...
归并排序算法
归并排序介绍 将两个的有序数列合并成一个有序数列，我们称之为”归并“。 归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括”从上往下“和”...
拓扑排序算法
拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例...
01背包问题
介绍 有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 分析 优化后的代码 public class ...
算法设计与分析（贪心法）
学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您： 想系统/深入学习某技术知识点… 一个人摸索学习很难坚持，想组团高效学习… 想写博客但无从下手，急需写作干货注入能量… 热爱写作，愿意让自己...