《算法》系列 知识整理（C++描述）

最新推荐文章于 2023-03-29 12:07:47 发布
最新推荐文章于 2023-03-29 12:07:47 发布
阅读量320 收藏
点赞数 1
文章标签： 算法 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x__Sherlock/article/details/103368239
版权

《算法》系列 知识整理（C++描述）

算法学习历程

  • 排序算法
  • 查找算法
  • 图
  • 字符串问题
  • 智能算法

概述

整个学习历程的主要依据材料为：《算法》第四版（人民邮电出版社）。系列博客主要是记录学习过程中的感悟，及对算法知识的再整理。

算法涉及到的代码主要用C++语言进行描述，尽可能脱离程序语言本身而着重于算法思想的整理。

新手第一次在CSDN上模块性地记录博客，希望各位大牛或同样是新手的同胞多多关照。：）

学习目录

  • 排序算法
    • 初级排序算法
    • 归并排序
    • 快速排序
    • 优先队列
    • 排序算法的应用
  • 查找算法
    • 符号表
    • 二叉查找树
    • 平衡查找树
    • 散列表
    • 查找算法的应用
  • 图
    • 无向图
    • 有向图
    • 最小生成树
    • 最短路径
    • 图的应用
  • 字符串
    • 字符串排序
    • 单词查找树
    • 子字符串查找
    • 正则表达式
    • 数据压缩
    • 字符串问题的应用

整个系列计划用时25日，博客正在持续更新，如果喜欢，或有什么建议，欢迎关注、商讨。：）

X__Sherlock
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法基础知识整理
qq_32897939的博客
08-06 1050
1、NMS https://blog.csdn.net/lanchunhui/article/details/71216463，https://blog.csdn.net/HappyRocking/article/details/79970627，https://blog.csdn.net/leviopku/article/details/80886386 2、评价指标recall，PR等 https://www.cnblogs.com/Zhi-Z/p/8728168.html，https://blog.c
常用的数论算法（C++描述）
linyq@BambooFan ~
02-18 3006
网上找到的是PASCAL的……于是自己转成C++来写一遍……1.求两数的最小公倍数和最大公约数//(辗转相除法/欧几里德算法)//求两数的最大公约数int gcd(int a,int b)...{    if(b==0)        return a;    else        return gcd(b,a%b);}//扩展:求出gcd(a,b)和满足gcd(a,b)=ax+by
C++ 26 常用算法
darren_pty
03-29 2267
C++
常用排序算法描述及C++代码实现
m0_62021646的博客
01-07 927
文章目录前言一、插入排序 O(n²)1.算法描述2.代码实现二、选择排序 O(n²)1.算法描述2.代码实现三、冒泡排序 O(n²)1.算法描述2.代码实现四、快速排序 O(nlogn)1.算法描述2.代码实现五、归并排序 O(nlogn)1.算法描述2.代码实现 前言   排序(sort)，顾名思义，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律。在ACM竞赛题目中，根据数据规模和数据特性选择合适的排序算法常常作为解决问题的第一步，在相关行业的
算法知识点梳理
weixin_45775703的博客
04-07 922
文章目录前言一、数据结构1.1 vector声明方式：添加数据：常用参数：排序删除元素1.2 栈stack声明方式：常用操作：1.3 队列queue声明方式：常用操作：1.4优先队列priority_queue1.5 set集合1.6map容器1.7自定义结构体struct二、算法部分2.1最大公约数gcd2.2 快速幂2.3 DFS（深度优先遍历）2.4 BFS（广度优先遍历）2.5 动态规划一维dp例题：路径二维dp例题：砝码称重2.6 其他 前言 转眼间，蓝桥杯真的近在咫尺了，正赛即将开始！ 小博主作
《算法》的C++实现
Lachlan__L的博客
11-23 555
挖个坑：《算法》的C++实现《算法》的C++实现目前已完成的算法 《算法》的C++实现 用C++实现《算法（第四版）》中的常用算法，不做课后题。 争取一周写3个以上（含） 源代码发在github上 目前已完成的算法 二分查找 并查集 ...
C++算法学习(回溯算法)
weixin_45743162的博客
12-06 275
回溯算法1、目标2、方法3、具体思路4、例题(1)[力扣：10. 正则表达式匹配](https://leetcode-cn.com/problems/regular-expression-matching/) 1、目标 在搜索尝试过程中寻找问题的解 2、方法 当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 3、具体思路 从一条路往前走，能进则进，不能进则退回来，换一条路再试。 4、例题 (1)力扣：10. 正则表达式匹配 (这个题可以直接用正则,但是毫无意义,主要是练习回溯算法) c
数据结构算法与应用--C++语言描述 书籍 源代码
11-10
《数据结构算法与应用--C++语言描述》是一本深入探讨数据结构和算法的书籍，其源代码由学习者精心整理并优化，便于理解和实践。这个压缩包包含了多个章节的练习代码，每个文件都按照“章_节_编号”的规则进行命名，...
各种排序算法的可视化比较_C++_
10-01
以下是关于排序算法的一些详细知识点，特别是与C++相关的部分： 1. **冒泡排序**： 冒泡排序是一种简单的交换排序，描述为“依次比较数组中相邻的两个元素”。其基本思想是重复地遍历要排序的数列，一次比较两个...
面试 题目 java c c++ 收集 整理
03-07
这里，我们整理了一些重要的面试题目和知识点，帮助求职者更好地准备。 1. **Java面试知识点**： - **面向对象编程**：理解类、对象、封装、继承和多态的基本概念，以及如何在实际编程中应用。 - **异常处理**：...
数据结构与算法C++描述
09-10
《数据结构与算法C++描述》第三版——张怀勇翻译版本 《数据结构与算法》是软件工程专业和计算机专业中一门重要的专业基础课程。数据结构与算法主要讨论在应用计算机解决问题时，如何有效地组织数据；表示数据和处理数据， 以及如何设计正确的算法和评价算法的效率。课程介绍常见的数据结构及其应用，常用的数据处理技术和算法，以及算法效率估算的基本技术。
常用的模型和算法c++描述
11-22
BP神经网络的C语言实现,BP神经网络解决异或问题,HMM的C语言实现,矢量量化的C语言实现
《C++算法程序设计》
09-03
大家好！现在我们将要开始一个穿越“数据结构、算法和程序”这个抽象世界的特殊旅程， 以解决现实生活中的许多难题。在程序开发过程中通常需要做到如下两点：一是高效地描述数 据；二是设计一个好的算法，该算法最终可用程序来实现。要想高效地描述数据，必须具备数 据结构领域的专门知识；而要想设计一个好的算法，则需要算法设计领域的专门知识。 在着手研究数据结构和算法设计方法之前，需要你能够熟练地运用C + +编程并分析程序， 这些基本的技能通常是从C + +课程以及其他分散的课程中学到的。本书的前两章旨在帮助你回 顾一下这些技能，其中的许多内容你可能已经很熟悉了。 本章我们将回顾C++ 的一些特性。因为不是针对C++ 新手，因此没有介绍诸如赋值语句、 if 语句和循环语句（如for 和w h i l e）等基本结构，而是主要介绍一些可能已经被你忽略的C + + 特性： • 参数传递方式（如传值、引用和常量引用）。 • 函数返回方式（如返值、引用和常量引用）。 • 模板函数。 • 递归函数。 • 常量函数。 • 内存分配和释放函数：n e w与d e l e t e。 • 异常处理结构：t r y, c a t c h和t h r o w。 • 类与模板类。 • 类的共享成员、保护成员和私有成员。 • 友元。 • 操作符重载。 本章中没有涉及的其他C + +特性将在后续章节中在需要的时候加以介绍。本章还给出了如 下应用程序的代码： • 一维和二维数组的动态分配与释放。 • 求解二次方程。 • 生成n 个元素的所有排列方式。 • 寻找n个元素中的最大值。 此外，本章还给出了如何测试和调试程序的一些技巧。
C++程序设计历年真题复习资料 04737
05-09
以下是根据标题、描述以及标签提炼出的一些关键知识点： 1. **C++基础语法**：C++是面向对象的编程语言，其基础语法包括变量声明、数据类型（如int、float、char等）、运算符（如赋值、算术、比较等）、流程控制...
算法：保存用于算法的个人代码
02-16
描述中提到的"阿尔戈斯"可能是指希腊神话中的光明神，这里可能是象征着对算法知识的追求和探索。 在这个名为"Algos-master"的压缩包中，我们可以预想它包含了作者精心整理的各种算法的C++实现。C++是一种强大的、...
C++经典排序算法总结
weixin_34175509的博客
07-26 988
转发请注明出处：https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html  最近在研究一些经常用到的东西想把它们做一个汇总，想了想用到最多的应该是排序算法，所以对排序算法做了个总结，并自己用C++实现了一下。 一、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复...
C++描述的数据结构和算法（一）
ingy
04-09 455
在程序开发过程中通常需要做到如下两点：一是高效地描述数据；二是设计一个好的算法，该算法最终可用程序来实现。 应该重点关注的C++特性： 参数传递方式（如传值、引用和常量引用）。 函数返回方式（如返值、引用和常量引用）。 模板函数。 递归函数。 常量函数。 内存分配和释放函数：new与delete。 异常处理结构：try、catch和throw。 类与模板类。 类的共享成员、保护...
C++算法之——常用算法总结
dizhi5320的博客
02-19 1516
基本的C++算法分为三类：排序算法、树算法、图算法 算法思想有三种：递推、分治、动态规划 以及 贪心算法。 本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。 一、排序算法 1、基本O(n^2)排序算法： （对基本排序算法的时间复杂度分析主要考虑 比较次数、数据交换次数） 冒泡排序：针对数组、本地排序、需要交换数据。O(1)额外空间 选择排序：一般针对数组、本...
数据结构与算法分析——c++语言描述
AQ_No_Happy的博客
01-31 1794
数据结构与算法分析——c++语言描述 编写带有下列声明的两个例程： void permute(String str); void permute(char[] str, int low, int high); 第一个例程是个驱动程序，它调用第二个例程并显示String str中字符的所有排列。 例如，str是"abc"， 那么输出的串则是abc，acb，bac，bca，cab，cba，第二个例程使...
C++算法竞赛，数论基础授课ppt（包括素数筛、组合排列、最大公因数最小公倍数（gcd、lcm）及其代码）
最新发布
01-11
本资源为C++算法竞赛数论基础授课ppt，内容涵盖较为广泛，包括素数筛、组合排列、最大公因数最小公倍数（gcd、lcm）等知识的讲解，以及模板代码。下面是对其中的一些重要知识点的详细说明： 1. 素数的定义：质数又...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值