算法基础
各种基础算法的总结
一Q一个小朋友
半路出家的程序员
展开
-
拓扑排序
拓扑排序有向无环图邻接矩阵邻接表拓扑排序有向无环图在图论中,如果一个有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个有向无环图(DAG图)。因为有向图中一个点经过两种路线到达另一个点未必形成环,因此有向无环图未必能转化成树,但任何有向树均为有向无环图。邻接矩阵邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图,其中 V=[v1,...原创 2019-12-20 22:48:17 · 492 阅读 · 0 评论 -
广度优先遍历总结
广度优先遍历总结广度优先遍历题目总结二叉树的层次遍历被围绕的区域广度优先遍历广度优先搜索是最简便的图的搜索算法之一,其别名又叫BFSBFSBFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。BFSBFSBFS 一般通过一个 QueueQueueQueue l来实现。题目总结二叉树的层次遍历...原创 2019-12-12 11:20:36 · 308 阅读 · 0 评论 -
排序算法总结
排序算法总结冒泡排序选择排序插入排序归并排序快速排序堆排序冒泡排序public void sort(int[] nums) { int i, j, min, t; for(i = 0; i < nums.length; i++){ min = i; for(j = i + 1; j < nums.le...原创 2019-12-10 19:02:30 · 131 阅读 · 0 评论 -
二叉树总结
二叉树总结树的定义二叉树二叉树的遍历前序遍历中序遍历、后序遍历遍历方法递归迭代前序遍历中序遍历后序遍历树的定义树状图是一种数据结构,它是由 n(n≥1)n(n\ge1)n(n≥1) 个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且...原创 2019-12-10 13:52:09 · 141 阅读 · 0 评论 -
动态规划总结
动态规划动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题...原创 2019-12-09 21:59:20 · 273 阅读 · 0 评论 -
二分查找总结
LEETCODE题目总结二分搜索递归解法LEETCODE 35. 搜索插入位置迭代解法LEECODE上关于二分查找的其他一些变形题目LEETCODE 34. 在排序数组中查找元素的第一个和最后一个位置二分搜索二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。第一次写博客,之所以选这个算法...原创 2019-12-09 21:02:13 · 247 阅读 · 0 评论