C++数据结构与算法学习算法参考：https://www.hello-algo.com/VisualStudio快捷键：https://learn.microsoft.com/zh-cn/visualstudio/ide/default-keyboard-shortcuts-in-visual-studio?view=vs-2019启动时不调试Ctrl+F5设置文档格式Ctrl+K、Ctrl+D注

常见的排序算法总结常见算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。

1二分查找简介  二分查找也叫折半查找，是一种常见的查找方法，它将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间。  二分查找必须具备两个条件，一是数列必须使用顺序存储结构（例如数组），二是数列必须有序。2二分查找的原理及实现  以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部

、个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录kmp算法找出字符串中第一个匹配项的下标重复的子字符串移动匹配kmp算法总结

文章目录准备知识MAX-HEAPIFY过程建堆堆排序算法总结准备知识堆的结构可以分为最大堆和最小堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序。

在快速排序算法总结的时候，介绍过基本排序算法包括选择排序、冒泡排序和插入排序。

原文链接LRU是什么现代计算机，内存仍是相当昂贵的，那么如果利用好、管理好有限的内存，来为用户提供更好的性能，是一个有意义的议题。LRU(LeastRecentlyUsed)即最近最少使用，属于典型的内存淘汰机制。通俗的说，LRU算法认为，最近被频繁访问的数据会具备更高的留存，淘汰那些不常被访问的数据。LRU算法实现思路根据LRU算法的理念，我们需要：一个参数cap来作为最大容量一种数据结构来存储

深度强化学习深度强化学习相关大佬帖子总结学习，附原链接深度强化学习——从DQN到DDPG深度强化学习——从DQN到DDPG强化学习智能体在完成某项任务时，如上图所示，首先通过动作A与周围环境进行交互，在动作A和环境的作用下，智能体会产生新的状态，同时环境会给出一个立即回报。如此循环下去，智能体与环境进行不断地交互从而产生很多数据。强化学习算法利用产生的数据修改自身的动作策略，再与环境交互，产生新的

贪心算法实际上并没有什么套路可言，贪心的关键就在于它的思想：如何求出局部最优解，通过局部最优解从而推导出全局最优解常见的贪心算法题目455.分发饼干这题的解法很符合“贪心”二字如果使用暴力的解法，那么本题是通过不了的那怎么使用求得局部最优从而推导出全局最优呢？注意：题意中提到了这么一句话如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足假如说每次分给孩子的饼干都是刚好满

前言：周末闲来无事，看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。一、字符串java：String内置类型，不可更改。(如需更改可考虑：StringBuffer,StringBuilder,char[]等)二、归类字符串涉及到的相关题型通常会是以下几个方面：概

1、快速排序法概念：排序速度非常快，采用分治思想空间复杂度快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(logn)，所以适合在数据集比较大的时候使用。时间复杂度时间复杂度比较复杂，最好的情况是O(n)，最差的情况是O(n^2)，所以平时说的O(nlogn)，为其平均时间复杂度过程：在一堆数列中选择出一个数作为基准（一般选择最后一个数或者第一个数作为基准），在这个数列中的所

前言：在平时开发中数组几乎是最基本也是最常用的数据类型，相比链表、二叉树等又简单很多，所以在学习数据和算法时用数组来作为一个起点再合适不过了。本篇博文的所有代码已上传github，对应工程的array模块，下载地址：https://github.com/lgliuwei/DataStructureStudy，项目工程为IntelliJIDEA环境，童鞋不妨下载下来，参照着代码看博文岂不是效果更好~

参考：https://mp.weixin.qq.com/s/vqJ26hLZyQ9LCGjUAuoAQQ文章目录简述拓扑排序的定义与理解分解条件：1)一个有向无环图的顶点组成的序列；2)每个顶点出现且只出现一次；3)若存在一条从顶点A到顶点B的路径，那在序列中顶点A出现在顶点B前面。拓扑排序的经典算法：1)选择入度为0的节点输出；2)从有向图中删除此节点以及出边；3)循环上述过程，直到有向图中无节

自动驾驶算法总结1.决策规划算法1.1POMDP1.2MPDM2.控制算法2.1纯追踪算法2.2Stanley算法1.决策规划算法1.1POMDP目前规划算法的难点在于我们无法准确预知未来周车的行为，尤其是在自车做出某个决策后的行为

文章目录7.12常用排序算法总结和对比7.12.1一张排序算法的比较图7.12.2相关术语解释：7.12.3各排序算法简记1.冒泡排序BubbleSort2.选择排序SelectSort3.插入排序InsertSort4

股票买卖问题文章目录股票买卖问题问题描述问题分析动态规划的思路状态表示状态转移贪心的思路代码实现动态规划的代码贪心的算法总结问题描述给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格

目录一、排序算法总结（一）排序算法分类（二）表格比较二、详细分析（最重要考点！！！）

.估计期望奖励3.3.懊悔regret函数4.贪心策略和ϵ−greedy\epsilon-greedyϵ−greedy策略5.积极初始化6.显示地考虑动作的价值分布7.UCB上置信界算法8.汤普森采样算法总结参考

一、单向散列算法也称为Hash（哈希）算法。是一种将任意长度的消息压缩到某一固定长度（消息摘要）的函数（该过程不可逆）。Hash函数可用于数字签名、消息的完整性检测、消息起源的认证检测等。常见的散列算法有MD5、SHA、HMAC、RIPE-MD、HAVAL、N-Hash、Tiger等。1.MD5算法MD5消息摘要算法（MessageDigestAlgorithm5）。对MD5算法简要的叙述可以为：

总结整理自微信公众号：程序员小灰1.对称加密与非对称加密对称密钥示意图非对称密钥示意图**对称加密：**加密和解密使用的密钥是同一个优点：计算量小，算法速度快，加密效率高缺点：密钥容易泄漏。不同的会话需要不同的密钥，管理起来很费劲，常用算法：DES，3DES，IDEA，CR4，CR5，CR6，AES**非对称加密：**需要公钥和私钥，公钥用来加密，私钥用来解密优点：安全，不怕泄漏缺点：速度慢、性能

1、DES已破解，不再安全，基本没有企业在用了是对称加密算法的基石，具有学习价值密钥长度56（JDK）、56/64（BC）2、DESede（三重DES）早于AES出现来替代DES计算密钥时间太长、加密效率不高，所以也基本上不用密钥长度112/168（JDK）、128/192（BC）3、AES最常用的对称加密算法密钥建立时间短、灵敏性好、内存需求低（不管怎样，反正就是好）实际使用中，使用工作模式为C

数字签名、信息加密是前后端开发都经常需要使用到的技术，应用场景包括了用户登入、交易、信息通讯、oauth等等，不同的应用场景也会需要使用到不同的签名加密算法，或者需要搭配不一样的签名加密算法来达到业务目标。这里简单的给大家介绍几种常见的签名加密算法和一些典型场景下的应用。1、数字签名数字签名，简单来说就是通过提供可鉴别的数字信息验证自身身份的一种方式。一套数字签名通常定义两种互补的运算，一个用于签

回归算法线性回归算法：支持向量机&向前逐步回归&惩罚线性回归（岭回归/套索回归/ElasticNet/最小角度回归LARS/Glmnet）非线性回归算法二元决策树：分割点评价标准是基尼不纯性度量和信息增益自举集成（Bagging）：从训练数据集获得一系列的自举样本，对每一个自举样本训练一个基学习器，将基学习器的均值作为结果。梯度提升算法：与Bagging和随机森林的不同之处在于它在减少方差的同时，

蓝桥杯准备-算法之回溯-总结题型文章目录蓝桥杯准备-算法之回溯-总结题型前言一、回顾回溯的基本思想以及操作步骤二、组合类：1.基本组合2.组合总和3.组合总和2：三：分割类：四、子集问题：经典子集：子集2：五、全排列问题：不含重复数字含重复数字六、总结前言对回溯的一类题型做一个系统的总结回溯算法有这么几种大类题型摘录自卡尔老师的代码随想录，本人准备蓝桥杯主要就是刷的老师博客上的题目，忠实粉丝嘿嘿。

示例代码注意1.2下标运算符二、算法2.1算法需要的头文件2.2遍历算法2.3排序算法从大到小从小到大2.4乱序算法总结前言C++标准库提供了丰富的容器和算法，其中vector是最常用的容器之一。

算法总结11二叉树一、二叉树的概念1.1、什么是二叉树？

本文目录0线段树与树状数组的区别1树状数组1.1核心思想⁉️**如何基于编号，构件一个不重叠的子序列集合。**总结1.2流程伪码**注意**1.3例题2线段树2.1原理❓**二叉搜索树如何编号**⁉️节点代表区间的范围与节点编号关系⁉️区间修改的懒标记⁉️pushdown函数2.2指针实现线段树建立2.3数组实现线段树建立区间修改区间查询2.4例题引用0线段树与树状数组的区别线段树和树状数组都需要

算法总结9高阶DP数位DP2801.统计范围内的步进数字数目233.数字1的个数面试题17.06.2出现的次数600.不含连续1的非负整数902.最大为N的数字组合1012.至少有1位重复的数字1067

算法总结10线段树线段树2569.更新数组后处理求和查询线段树有一个数组，我们要：更新数组的值（例如：都加上一个数，把子数组内的元素取反）查询一个子数组的值（例如：求和，求最大值，求最小值）更新于查询，

所以我根据这几天看的文章，整理了一个较为完整的排序算法总结，本文中的所有算法均有JAVA实现，经本人调试无误后才发出，如有错误，请各位前辈指

排序算法总结冒泡排序选择排序插入排序归并排序快速排序堆排序计数排序桶排序希尔排序在数据结构的考察中，时常会问到基础的排序算法的复杂度，实现原理等。下面进行梳理总结。

目录一、排序的概念及其运用排序的概念二、插入排序直接插入排序：希尔排序：三、选择排序直接选择排序：堆排序：四、交换排序冒泡排序：快速排序：五、归并排序一、排序的概念及其运用排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[

简介：java系列技术分享(持续更新中…)初衷:一起学习、一起进步、坚持不懈如果文章内容有误与您的想法不一致,欢迎大家在评论区指正希望这篇文章对你有所帮助,欢迎点赞收藏⭐留言更多文章请点击文章目录一、冒泡排序1.1排序原理1.2代码实现1.3测试1.4时间复杂度分析二、选择排序2.1排序原理2.2代码实现2.3排序原理2.4时间复杂度分析三、插入排序3.1排序原理3.2代码实现3.3测试3.4时间

文章目录一：引言二：常见算法介绍三：重点算法总结欢迎来到数据结构学习专栏~探索程序员需要掌握的算法？

二分查找算法算法总结算法描述该算法属于查找算法。当需要从有序数组中查找某一元素时，可以使用该算法进行查找。

介绍及测试用例编写JmeterSelenium测试用例测试用例设计方法通用测试用例八要素自动化运维全局变量与静态全局变量、静态局部变量C语言中【变量】的存储类型共有4种类型全局变量与局部变量堆和栈排序算法总结数据结构链表和数组访问越界

前言周末闲来无事，在七月在线上看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。一、字符串java：String内置类型，不可更改。（如需更改可考虑：StringBuffer,StringBuilder,char[]等）二、归类字符串涉及到的相关题型通常会是以下几

概念1，算法：解决问题的思路与方法。2，数据结构：为了算法更好的处理问题而总结定义的一组数据规则。物理结构：数据在磁盘上的存储结构,分为连续存储与非连续存储。对应的逻辑结构：数组与链表。逻辑结构：针对常见问题归纳定义的一套数据规则。常见的：数组，链表，栈，队列，散列表，跳表，二叉树，图。最终对应到磁盘或内存中只有连续与非连续存储。3，算法设计的标准：在最短的时间内使用最少的资源获取一个准确的结果有

重点是看回溯算法总结篇：代码随想录332.重新安排行程（可跳过）代码随想录51.N皇后（可跳过）

文章目录前言一、题目讲解二、分析1.代码2.重点算法总结前言OK，今天讲一个简单的代码，这个代码对于程序猿来说是简单的，但是对于学习C语言的学生来说是比较复杂的，现在分享出来，和大家一起学习一下。

Tomcat优化一.JVM组成1.JVM组成2.虚拟机3.Garbage垃圾确定方法二.垃圾回收基本算法1.标记清除Mark-Sweep2.标记压缩（压实）Mark-Compact3.复制copying4.多种算法总结

问题二、问题分析1.寻找路线2.避碰算法3.移车算法4.解锁算法总结预告系列文章链接其他文章新篇章前言这篇要讲什么我想了很久，最终还是决定将理论，没有好的理论知识是无法写出好的系统的。

文章目录前置知识122.买卖股票的最佳时机II题目描述贪心-直观写法贪心-优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章

贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优

文章目录前置知识1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记

77.组合classSolution{List>res=newArrayList();Dequepath=newArrayDeque();publicList>combine(intn,intk){combineHelper(n,k,1);returnres;}privatevoidcombineHelper(intn,intk,intstartIndex){if(path.size()==k){

738.单调递增的数字该题是如果一个数的每一位都是单调递增的那就保留，如果不是，就找小于其最大的单调递增数。具体是应该前一位比后一位大那就将前一位减1，后面都变9。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]sa=s.toCharArray();intffa=s.leng

文章目录前言一、常见十大排序算法总结1、名词解释2、时间复杂度二、排序算法与C语言实现1、冒泡排序2、选择排序3、插入排序4、希尔排序5、归并排序6、快速排序7、堆排序8、计数排序9、桶排序10、基数排序总结前言排序算法是

写在前面楼主整理经典的排序算法记录学习1.桶排序(BucketSort)1.1概念桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序(Bucketsort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排1.2算法描述设置一个定量的数组当作空桶子。寻访序列，并

当今的闭环自动控制技术都是基于反馈的概念以减少不确定性。反馈理论的要素包括三个部分：测量、比较和执行。测量关键的是被控变量的实际值，与期望值相比较，用这个偏差来纠正系统的响应，执行调节控制。在工程实际中，应用最为广泛的调节器控制规律为比例、积分、微分控制，简称PID控制，又称PID调节。一、PID含义PID是英文单词比例（Proportion），积分（Integral），微分（Differenti