![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思悟
是启山啊
博采众长,自成一派
展开
-
极客算法训练营学习笔记(一)
极客算法训练营学习笔记(一)启山,出自“筚路蓝缕,以启山林”;立志做一名职业程序员,专注于编程之“道”与“术”;文章目录极客算法训练营学习笔记(一)数据结构的分类算法的核心刷题职业训练四步切题法五步刷题法刷题误区学习心得数据结构的分类数据结构按数据的维度可以分为一维数据、二维数据和特殊数据,其中:一维数据包括:数组、链表以及在它们基础之上配合不同操作方式形成的栈、队列、双端队列,配合不同数据特点形成的集合、映射等;二维数据包括:树、图以及配合各种约束条件形成的二叉树、 堆、并查集、字典树;原创 2020-11-16 12:03:59 · 1406 阅读 · 0 评论 -
算法设计方法概览
算法设计方法概览文章目录算法设计方法概览递归算法什么是递归定义及分类直接递归间接递归尾递归使用场景递归模型递归算法设计递归与数学归纳法第一数学归纳法第二数学归纳法递归算法设计的一般步骤分治算法分治法概述使用场景分治法的求解过程蛮力法蛮力法概述使用场景回溯法问题的解空间概述种类什么是回溯法使用回溯法的一般步骤分枝限界法什么是分枝限界法分枝限界法的设计思想1. 设计合适的限界函数2. 组织活结点表...原创 2020-01-16 18:54:27 · 640 阅读 · 1 评论 -
二叉树高度计算算法思悟
二叉树高度计算算法思悟总体来说,现在掌握的二叉树高度计算算法共有递归算法、基于后序遍历的算法、基于层次遍历的算法三种; github系列源码递归算法实现递归算法依旧格式优美、逻辑清晰、实现简单,便于理解,但是递归算法伴随着额外的系统开销,而这些额外的开销是可以避免的,既然有更好的实现,就不应安于现状~public int getHeight(){ int height;...原创 2018-04-09 00:15:55 · 4617 阅读 · 0 评论 -
二叉树非递归遍历算法思悟
二叉树非递归遍历算法思悟本文深入分析二叉树非递归遍历算法实现背后的思想并给出实现代码; 本文源码github地址(这是我自己实现的一套数据结构API,包括链表、栈、队列、树、图等内容,完善ing~)一、递归算法分析先序遍历对于先序遍历二叉树A,首先访问A的根结点;然后递归访问A的左子树AL;然后递归访问A的右子树AR;public void visitedByPreOr...原创 2018-04-02 22:30:24 · 482 阅读 · 0 评论 -
KMP字符串匹配算法思悟
KMP字符串匹配算法思悟本文细致分析了KMP算法高效的原因以及KMP算法的实现原理; 源码github地址(这是我自己实现的相关算法(目前有排序算法和KMP算法),其中用到的数据结构也是自己实现的一套API,包括链表、栈、队列、树、图等内容,完善ing~)1. KMP算法是什么?KMP算法是一种高效(线性时间)的字符串匹配算法;2. 为什么KMP算法高效?KMP算法之...原创 2018-04-06 11:08:12 · 1360 阅读 · 2 评论 -
红黑树算法思悟
红黑树算法思悟红黑树是什么?红黑树是一种“平衡树索树”,可以保正在最坏情况下基本动态集合操作的时间复杂度为O(log n);红黑树中的结点有一个颜色属性:黑的或者红的;红黑树通过对任何一条从根到叶子结点的简单路径上各结点的颜色对平衡树进行约束,因而是近似于平衡的;红黑树有什么性质?每个结点或者是红色的,或者是黑色的;根结点是黑色的;虚拟叶子结点(虚拟叶子结点,该结点逻辑上没...原创 2018-04-28 02:17:26 · 271 阅读 · 0 评论 -
《啊哈!算法》学习心得
文章目录内容概述第一章 一大波数正在靠近——排序第二章 栈、队列、链表第三章 枚举!很暴力第四章 万能的搜索第五章 图的遍历第六章 最短路径Floyd-Warshall算法Dijkstra算法Bellman Ford算法第七章 神奇的树第八章 更精彩的算法图的最小生成树图的割点图的割边二分图的最大匹配一本通俗易懂、生动形象的算法书~作为算法入门指南是最合适不过的了内容概述书中涉及到的数据...原创 2018-09-27 00:56:03 · 2920 阅读 · 3 评论 -
算法之道
文章目录算法之道算法思想之我见算法之道贪心概念应用步骤举例分硬币问题0-1背包问题分治概念应用步骤举例快速排序快速傅里叶变换Karatsuba大数乘法算法动态规划概念应用步骤举例装配站问题背包问题穷举概念应用步骤举例Google方程式算法之道算法思想之我见算法,作为一种解决问题的方案,属于智力活动;既然是活动,就有一定的基本指导原则;就像认识世界和改造世界的关系,认识世界可以更好地改造世界;...原创 2019-01-07 17:43:06 · 577 阅读 · 0 评论