查找问题 两类查找问题 查找有无:元素’a’是否存在?set;集合 查找对应关系(键值对应):元素’a’出现了几次...[作者空间]
数组中的问题其实最常见。 排序:选择排序;插入排序;归并排序;快速排序查找:二分查找法数据结构:栈;队列;堆…… ...[作者空间]
面试中的时间复杂度分析 到底什么是大O n表示数据规模O(f(n)) fn是关于n的一个函数。表示运行算法所需要执...[作者空间]
前言 对于面试中遇到的大多数问题都能有一个合理的思考路径 沟通: 边界条件是怎样的? 数据范围如何? 某些术语是具...[作者空间]
课程总结 过程: 线性问题: 树形问题: 图论问题: 更多算法问题 算法设计相关: 贪心:从最小到最大,或从最大到...[作者空间]
最路径问题 Shortest Path 一个节点到另一个节点最短的路径。路径规划问题。 路径规划 工作任务规划 对...[作者空间]
带权图 Weighted Graph 边上都有自己的权值的带权图。 把原来的1/0变成权值。 邻接表的改造 邻接表...[作者空间]
图论 Graph Theory 图论并不是研究图画。而是研究由节点和边所构成的数学模型 万事开头难,虽然看上去很复...[作者空间]
并查集 Union Find 图相关算法的实现。 一种不一样的树形结构 连接问题 Connectivity Pro...[作者空间]
二叉搜索树 (Binary Search Tree) 核心是解决问题。高效解决问题。 查找问题 Searching...[作者空间]
堆排序 排序次要的,接触新的数据结构;堆 堆和优先队列 Heap and Priority Queue 什么是优先...[作者空间]
冒泡排序 冒泡排序(Bubble Sort),是一种 计算机科学领域的较简单的 排序算法。它重复地走访过要排序的数...[作者空间]
算法与数据结构 算法相当的重要 & 算法无处不在 思考:编译器是如何理解你所写的程序的。 编译器的存在涉及着各种算...[作者空间]