青萍之末的博客_经典算法及分析

教你彻底学会动态规划——进阶篇

在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例

动态规划

子序列

#include

ci

转载 2023-10-10 10:26:49 143 阅读

教你彻底学会动态规划——入门篇

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从...

动态规划

ci

递归

#include

转载 2023-10-10 10:23:16 130 阅读

查找算法之哈希查找

哈希也称散列，哈希表是一种与数组、链表等不同的数据结构，与他们需要不断的遍历比较来查找的办法，哈希表设计了一个映应唯一的一个地址，桶就好...

哈希表

查找

#include

链地址法

链表

原创 2023-10-10 10:21:45 140 阅读

经典算法总结

一、递归1、基本思想递归算法将一个不好解决的大问题转化为若干小问题，再把这些小问题进一步分解为更小的小问题，直至每个小问题可以直接解决为止。【Note】：（

五大经典算法

最优解

搜索

递归

转载 2023-10-10 10:01:09 80 阅读

经典算法之动态规划（Dynamic Programming）

1、动态规划的定义动态规划，dynamic Programming，是一种高效解决问题的方法，使用与具有重复子问题和最优子结构的问题。

动态规划

#include

ci

原创 2023-10-10 10:00:42 272 阅读

经典算法之回溯（BackTracking）

1、回溯的定义回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。一个典型的应用是走迷宫问题，当我们走一个迷宫时，如果无路可走了，

回溯

八皇后

走迷宫

#include

回溯算法

原创 2023-10-10 10:00:09 25 阅读

经典算法之分治（Divide）

1、分治的定义分治即分而治之。分治算法就是把一个大的问题分为若干个子问题，然后在子问题继续向下分，一直

分治算法

最短距离

分治

原创 2023-10-10 10:00:07 121 阅读

经典算法之递归（Recursion）

1、递归的定义递归：你打开面前这扇门，看到屋里面还有一扇门（这门可能跟前面打开的门一样大小（静），也可能门小了

递归

解决方案

结点

原创 2023-10-10 09:59:54 128 阅读

双指针法及其应用

一、双指针法简介所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针（索引、游标、指针或可迭代对象皆可）进行访问，而是使用两个相同方向或

双指针

链表

数组

#include

原创 2023-10-10 09:59:28 125 阅读

字符串算法之Manacher（最长回文子串）

一、背景在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如

Manacher

子串

字符串

回文串

转载 2023-10-10 09:59:16 109 阅读

字符串算法之KMP（字符串匹配）

一、背景给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终三人于1977年联合发表。在继...

KMP

后缀

字符串

next数组

转载 2023-10-10 09:59:08 147 阅读

查找算法之二分查找

如果要查找的数据已经事先排序好了，则可以使用二分查找法来进行查找。1、算法描述二分查找法是将数据分割成两等

二分查找

数据

键值

二分查找法

原创 2023-10-10 09:58:49 84 阅读

排序算法总结

1、算法分类常见排序算法可以分为两大类： 1. 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不...

排序算法

总结

数据

时间复杂度

转载 2023-10-10 09:58:46 85 阅读

排序算法之桶排序和基数排序

一、桶排序桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序

桶排序

基数排序

数据

原创 2023-10-10 09:58:40 156 阅读

排序算法之堆排序

快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键

堆排序

子节点

结点

原创 2023-10-10 09:58:35 97 阅读

排序算法之快速排序

快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键

快速排序

i++

#include

原创 2023-10-10 09:58:27 289 阅读

排序算法之归并排序和外部排序

一、归并排序归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之)。1、算法描述 1. 把长度为n的输入序列分成两个长度为n/2的子序列； 2. 对这两个子序列分别采...

归并排序

外部排序

子序列

数据

原创精选 2023-10-10 09:58:15 828 阅读

排序算法之插入排序和希尔排序

一、插入排序插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，

插入排序

希尔排序

数据

原创 2023-10-10 09:58:05 122 阅读

经典算法之贪心（Greedy）

1、贪心的定义贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得到最多苹果。贪心算法在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最...

贪心算法

#include

最优解

原创 2023-10-10 09:57:05 177 阅读

排序算法之冒泡排序和选择排序

一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1、算法描述 1. 比较相邻的元素。如果第一个比第二个

冒泡排序

选择排序

c++

原创 2023-10-10 09:56:45 134 阅读

最优化算法之模拟退火算法（SA）

一、爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解

爬山算法

模拟退火算法

最优解

搜索

#include

原创 2023-08-30 15:00:31 202 阅读

最优化算法之粒子群算法（PSO）

一、粒子群算法的概念粒子群优化算法(PSO：Particle swarm optimization) 是一种进化计算技术（evolutionary co

粒子群算法

PSO

#include

粒子群

初始化

原创 2023-08-30 15:00:20 154 阅读

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

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

51CTO博客