沧海笑笑笑的博客_算法入门

程序员的算法课（11）-KMP算法

一、KMP算法定义【百度百科】KMP算法是一种改进的字符串匹配算法，由D.E.K

后缀

kmp算法

字符串

原创 2022-08-29 23:06:30 175 阅读

程序员的算法课（8）-贪心算法：理解霍夫曼编码

一、一种很贪婪的算法定义贪心是人类自带的能力，贪心算法是在贪心决策上进行统筹规划的统称。【百度百科】贪心算法（又称贪

贪心算法

最优解

贪婪算法

原创 2022-08-29 15:17:15 562 阅读 1收藏

程序员的算法课（3）-递归（recursion）算法

一、什么是递归递归是一种数学上分而自治的思想。递归将大型复杂问题转化

递归

javascript

i++

原创 2022-08-29 15:11:44 85 阅读

程序员的算法课（13）-分治法

一、什么是分治【百度百科】分治法（(Divide and Conquer)）可以通俗的解释

分治法

递归

i++

原创 2022-08-29 15:11:20 18 阅读

程序员的算法课（5）-动态规划算法

前言众所周知，递归算法时间复杂度很高为（2^n），而动态规划算法也能够解决此

动态规划

最优解

递归

原创 2022-08-29 15:11:04 150 阅读

程序员的算法课（6）-最长公共子序列（LCS）

上一节我们讲了动态规划，我们也知道，动态规划对于子问题重叠的情况特别有效

公共子序列

子序列

javascript

原创 2022-08-29 15:10:48 331 阅读

程序员的算法课（14）-Hash算法-对海量url判重

前面给大家讲了哈希表（散列）这种数据结构，那么使用哈希表来解决实际问

javascript

java

字符串

原创 2022-08-29 15:10:08 75 阅读

程序员的算法课（1）-算法概述

【算法之美】数据结构+算法=程序。前言数据结构只是静态的描述了数据元素之间的关系。高效的程序需要在数据结构的基础上设计和有缺陷，或...

时间复杂度

递归

空间复杂度

原创 2022-08-29 15:06:03 81 阅读

程序员的算法课（7）-01背包问题

一、01背包问题描述有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ i

动态规划

递归

数组

原创 2022-08-29 15:04:57 65 阅读

程序员的算法课（9）-常见字符串算法

一. 字符串排序算法1.低位优先（Least-Signifcant-Digit First，LSD）该算法要求被排序的每个字符串长度都相等。它会把字符串当成数字，从字符串的右边开始向左检查字符（相当于从数字的最低位到高位）。2. 高位优先（MSD）的字符串排序它不要求被排序的字符串等长，而且不一定需要检查所有的输入就能完成排序。该算法将从左开始向右检查字符（就像通常我们比较字符串...

字符串

结点

首字母

原创 2022-08-29 15:04:34 65 阅读

程序员的算法课（12）-使用通配符*,?等来查找字符串

一、前言相信大家都用过文本编辑器（EditPlus，notepad++，sublime..）、Word或者开发IDE工具（IDEA，Eclipse..）；甚至于你应该也写过不少SQL语句；你也用过百度、谷歌（怎么上谷歌我也不会，不要问我）搜过你要的内容。里面都会有个很重要的功能，那就是搜索，而搜索的方式中，对于通配符搜索我想大家也不会陌生。【百度百科】通配符是一种特殊语句，主要有星号(*)...

kmp算法

字符串

子串

原创 2022-08-29 15:04:25 81 阅读

程序员的算法课（4）-二分查找

一个90%的程序员写不对的程序，一个面试高频出现的面试题，一个开发中用之甚广的算法，一个最能体现程序员素质的代码，它就是二分查找。一、二分查找的定义【百度百科】二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找法充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n

搜索

二分查找

数组

原创 2022-08-29 15:04:00 21 阅读

程序员的算法课（17）-常用的图算法：深度优先（DFS）

一、深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所中所有顶点都被访问...

深度优先搜索

深度优先遍历

无向图

原创 2022-08-29 15:03:23 470 阅读

程序员的算法课（15）-分治法获取文件中出现频次最高100词

一、问题描述这个问题在大数据面试中容易出现，问题如下：有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小

java

i++

随机数

原创 2022-08-29 15:03:10 267 阅读

程序员的算法课（16）-B+树在数据库索引中的作用

前文讲了二叉树和多路树，二叉树的性能很好，像AVL树、红黑树都是很优秀的结构，那么在数据库索引中，并没有采用二叉树这种结构，这是为什么呢？因为

结点

数据

辅助索引

原创 2022-08-29 15:02:56 45 阅读

程序员的算法课（19）-常用的图算法：最短路径(Shortest Path)

一、最短路径问题【google笔试题】一个环形公路，给出相邻两点的距离（一个数组），求任意两点的最短距离，要求空间复杂度不最短路径。算法具体的形式包括...

最短路径

结点

数组

原创 2022-08-29 15:02:42 132 阅读

程序员的算法课（18）-常用的图算法：广度优先（BFS）

一、广度优先搜索介绍广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索"或"横向优先搜索"，简称BFS。它的思想是：从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。如果此时图中尚有顶...

广度优先搜索

广度优先遍历

java

原创 2022-08-29 15:02:31 37 阅读

程序员的算法课（20）-常用的图算法：最小生成树（MST）

一、图的生成树和最小生成树生成树(SpanningTree)：如果一个图的子图是一个包含图所有节点的树，那这个子图就称为

最小生成树

权重

生成树

原创 2022-08-29 15:02:11 38 阅读

程序员的算法课（10）-字符串排序算法实例（纯代码）

一、低位优先（Least-Signifcant-Digit First，LSD）字符串的低位优先排序算法目的就是将一组字符串按照从右到左的顺序依次比较的，分组前...

字符串

数组

i++

原创 2022-08-29 14:52:10 16 阅读

程序员的算法课（2）-排序算法

术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在

数据

排序算法

子序列

转载 2022-08-29 14:52:04 70 阅读

查找 - 计算式查找法 - 哈希法

1、哈希函数的构造方法> 数字分析法假设关键字 Key 为 8 位十进制整数：① 确定哈希表

地址空间

字段

赋值

原创 2022-08-29 14:45:37 161 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

17673125001的博客

程序员的算法课（11）-KMP算法

程序员的算法课（8）-贪心算法：理解霍夫曼编码

程序员的算法课（3）-递归（recursion）算法

程序员的算法课（13）-分治法

程序员的算法课（5）-动态规划算法

程序员的算法课（6）-最长公共子序列（LCS）

程序员的算法课（14）-Hash算法-对海量url判重

程序员的算法课（1）-算法概述

程序员的算法课（7）-01背包问题

程序员的算法课（9）-常见字符串算法

程序员的算法课（12）-使用通配符*,?等来查找字符串

程序员的算法课（4）-二分查找

程序员的算法课（17）-常用的图算法：深度优先（DFS）

程序员的算法课（15）-分治法获取文件中出现频次最高100词

程序员的算法课（16）-B+树在数据库索引中的作用

程序员的算法课（19）-常用的图算法：最短路径(Shortest Path)

程序员的算法课（18）-常用的图算法：广度优先（BFS）

程序员的算法课（20）-常用的图算法：最小生成树（MST）

程序员的算法课（10）-字符串排序算法实例（纯代码）

程序员的算法课（2）-排序算法

查找 - 计算式查找法 - 哈希法