算法学习

算法学习（16）—回溯法

1、什么是回溯法？回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯
先弓·2024-01-25 14:13

国密算法学习

一、国密算法简介国密算法是中国国家密码管理局颁布的密码算法标准，包括SM2、SM3、SM4等算法。这些算法属于非对称加密算法，意味着加密与解密的密钥是不同的。与其他国际知名的加密算法相比，国密算法具有更好的安全性和性能。其中，SM2算法是国密椭圆曲线密码算法，类似于RSA、ECC;SM3算法是国密Hash算法，类似于SHA256;SM4算法是国密分组密码算法，类似于AES。二、SM2算法2.1基本
lgily-1225·2024-01-25 08:36

全覆盖规划算法学习笔记-------

ROS全覆盖规划算法通过对比提供的ROS全覆盖规划算法：确定BoustrophedonPlanner和Grid-basedLocalEnergyMinimizationPlanner具备过程应用价值，这里选择后者进行重点研究。参考：官网ipa_room_exploration-ROSWikiIndoorCoveragePathPlanning:Survey,Implementation,Analy
大风吹~~~~~·2024-01-25 07:49

力扣算法学习day35-3

文章目录力扣算法学习day35-3309-最佳买卖股票时机含冷冻期代码实现-补充中午-另一种dp解法714-买卖股票的最佳时机含手续费(完全版)题目代码实现---在之前的代码基础上加上了dp方法和dp的一维优化已复习代码随想录
人山人·2024-01-24 20:24

力扣算法学习day27-2

文章目录力扣算法学习day27-262-不同路径题目代码实现63-不同路径II题目代码实现343-整数拆分题目代码实现力扣算法学习day27-262-不同路径题目代码实现classSolution{publicintuniquePaths
人山人·2024-01-24 20:24

力扣算法学习day29-2

文章目录力扣算法学习day29-2先学习完全背包理论518-零钱兑换II题目代码实现力扣算法学习day29-2先学习完全背包理论518-零钱兑换II题目代码实现classSolution{publicintchange
人山人·2024-01-24 20:24

力扣算法学习day21-3

文章目录力扣算法学习day21-3332-重新安排行程题目代码实现力扣算法学习day21-3332-重新安排行程题目代码实现classSolution{//2h失败。
人山人·2024-01-24 20:54

力扣算法学习day26-2

文章目录力扣算法学习day26-2968-监控二叉树题目代码实现力扣算法学习day26-2968-监控二叉树题目代码实现/***Definitionforabinarytreenode.
人山人·2024-01-24 20:54

力扣算法学习day17-3

文章目录力扣算法学习day17-3450-删除二叉搜索树中的结点题目代码实现力扣算法学习day17-3450-删除二叉搜索树中的结点题目代码实现/***Definitionforabinarytreenode
人山人·2024-01-24 20:53

力扣算法学习day14-3

文章目录力扣算法学习day14-3106-从中序与后序遍历序列构造二叉树题目代码实现105-从前序与中序遍历序列构造二叉树题目代码实现已复习206-反转链表力扣算法学习day14-3106-从中序与后序遍历序列构造二叉树题目代码实现
人山人·2024-01-24 20:23

力扣算法学习day15-2

文章目录力扣算法学习day15-2700-二叉搜索树中的搜索题目代码实现98-验证二叉搜索树题目代码实现已复习19-删除链表的倒数第N个结点力扣算法学习day15-2700-二叉搜索树中的搜索题目代码实现
人山人·2024-01-24 20:23

强化学习12——策略梯度算法学习

Q-learning、DQN算法是基于价值的算法，通过学习值函数、根据值函数导出策略；而基于策略的算法，是直接显示地学习目标策略，策略梯度算法就是基于策略的算法。策略梯度介绍将策略描述为带有参数θ\thetaθ的连续函数，可以将策略学习的目标函数定义为：J(θ)=Es0[Vπθ(s0)]J(\theta)=\mathbb{E}_{s_0}[V^{\pi_\theta}(s_0)]J(θ)=Es0[
beiketaoerge·2024-01-24 06:46

【Coding】寒假每日一题Day.5.平均

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5398/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.6. 松散子序列

以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。题目描述输入输出格式与数据范围+样例思路经过快一周的算法复习，这道题已经基本能独立思考出来了。
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.5. 互质数的个数

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/4971/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:00

【Coding】寒假每日一题Day.5.三国游戏

以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:57

【蓝桥杯冲冲冲】贪心算法学习 challenge yourself ~

蓝桥杯备赛|洛谷做题打卡day14文章目录蓝桥杯备赛|洛谷做题打卡day14【深基12.例1】部分背包问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100)N(N\le100)N(N≤100)堆金币，第iii堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)m_i
松叶子吖·2024-01-23 15:46

算法学习系列（二十四）：二分图

目录引言一、二分图二、染色法三、匈牙利算法引言这个二分图作为平常我是不怎么知道的，但是在算法竞赛中还是能用得到的。本文主要介绍了染色法：用来判断如否为二分图，匈牙利算法：求出二分图最大匹配数。一、二分图二分图：在两个集合中，集合之间没有边。如下图所示，两个橙色代表两个集合，集合间的点没有边，不同集合间的点才可能有边二、染色法用处：用来判断是否为二分图思想：遍历所有的点，如果没染过，那就把该集合的点
lijiachang030718·2024-01-23 07:32

算法学习系列（二十六）：约数

目录引言一、约数概念二、最大公约数三、求约数四、约数个数五、约数之和引言本文主要介绍一下数论当中的约数的概念，最大公约数、约数个数、约数之和概念，并用相应的题目来拿代码实现。一、约数概念约数：AmodB=0，那么B就是A的一个约数二、最大公约数用的是辗转相除法，又叫欧几里得算法intgcd(inta,intb){returnb?gcd(b,a%b):a;}提一下如果要求最小公倍数，只需a∗bgcd
lijiachang030718·2024-01-23 07:32

算法学习系列（二十五）：质数

目录引言一、质数概念二、质数的判定1.试除法三、分解质因数四、筛质数1.埃氏筛法2.线性筛法引言接下来的几篇文章主要用来讲解数学知识，这个数学可谓是很重要的，不论是算法竞赛还是找工作面试，这个数学知识还是会经常考的，主要考察你的思维能力。本文主要介绍了质数的概念、判定、分解质因数、筛质数，然后那就开始吧。一、质数概念在大于1的自然数中，只包含1和它本身这两个约数，就叫质数，也叫素数（这两个是一个东
lijiachang030718·2024-01-23 06:53

python有必要学数据结构么_学习算法必须要了解的数据结构

因此在算法学习的同时，数据结构也是不可忽视的内容，今天我们就开始了解基础的数据结构知识。什么是数据结构？简而言之，数据结构是一个以特定形式存储数据的容器。这种“形式”允许数据结构在某些操作中
h61102725·2024-01-22 22:32

数据结构与算法学习笔记（训练营一第三节）---kmp

KMP（O(N)）流程定义两个变量x,y分别表示在原始串str中的位置和匹配串match中的位置。先生成需要匹配的字符串的next数组，next数组记录了当前元素的最长匹配前缀的和后缀的长度，并且也表示如果某一次没有匹配上，那么y需要跳到的位置(最长前缀的下一个元素就是需要继续比较的下一个位置)。同时比较x,y位置的字符是否相等：1.若相等则x,y同时加一向后继续比较。2.若不相等，判断此时该位置
剑侠李逍遥·2024-01-21 17:13

2649. 嵌套数组生成器

不管是出于什么原因，算法学习需要持续保持。题目描述现给定一个整数的多维数组，请你返回一个生成器对象，按照中序遍历的顺序逐个生成整数。多维数组是一个递归数据结构，包含整数和其他多维数组。
JYeontu·2024-01-20 13:15

【程序】[Qt\C++] 图形化计算器——用QT5实现带括号优先级的GUI编程计算器

一、实验任务（实验题目、目的）搞个图形化的代括号的计算器二、任务分析假设已经有了计算器，实现按下等号的计算算法学习qt设置各按钮槽函数将算法缝合进qt内设计实现负数、小数优化代码计算步骤Debug添加计算器图标
gongfpp·2024-01-20 01:52

Matlab智能优化算法学习笔记（一）——粒子群算法、模拟退火算法、遗传算法、蚁群算法

文章目录粒子群算法△matlab工具箱粒子群函数○代码○○手搓代码实现粒子群优化2个变量（xy）的粒子群优化尝试·定义函数·绘制网格图（用来可视化过程）·参数初始化，绘制粒子初始位置·开始迭代过程并绘图·获取结果并绘图·运行结果遗传算法△遗传算法概念最近在做一些机器人位姿优化方面的东西，学习了一下关于智能优化算法方面的内容，于是在这里整理一下。最近时间比较紧张，就不写太详细了❤2023.12.12
Mist_Orz·2024-01-19 23:47

计算智能——蚁群算法学习

目录一、蚁群寻找食物过程二、蚁群算法基本原理1．禁忌列表2．能见度（启发信息）3．虚拟信息素4.路径构建实现步骤：三、蚁群算法主要特点一、蚁群寻找食物过程昆虫学家通过大量研究发现:蚂蚁在寻找食物的过程中往往是随机选择路径的，但它们能感知当前地面上的信息素浓度，并倾向于往信息素浓度高的方向行进。信息素会随着时间的推移逐渐挥发掉，于是路径的长短及其蚂蚁的多少就会对信息素的浓度产生影响。由于较短路径上蚂
_hermit:·2024-01-19 02:44

4.10每日一题|字符串哈希(洛谷c++)

那欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~作者简介：一个正在努力学算法和后端的大三girl⏳每日一题打卡地：高校算法学习社区联系方式：157543570(qq)今日题目
一勺黑猫·2024-01-19 00:54

开源免费、新手友好的数据结构与算法入门教程《Hello 算法》

该教程由靳宇栋（Krahets）老师主导，历时两年打造，旨在为初学者提供一个全面、系统、易懂的数据结构与算法学习路径。项目地址：https://github.com/krahets/hello
前端开发博客·2024-01-18 20:58

C++算法学习心得五.二叉树（4）

1.二叉搜索树中的插入操作（701题）题目描述：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。递归法：只要遍历二叉搜索树，找到空节点插入元素就可以了，有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作classSolution{public:TreeNode*insertIn
Albert.H.Holmes·2024-01-17 22:17

C++算法学习心得六.回溯算法（2）

1.组合总和（39题）题目描述：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1：输入：candidates=[2,3,6,7],target=7,所求解集为：[[7],[2,2,3]]回
Albert.H.Holmes·2024-01-17 22:15

计算机专业考研复试上机算法学习

计算机专业考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习，将各道习题链接和代码记录下来，这篇博客权且当个记录。
theworld666·2024-01-17 12:49

句子中的最多单词数

不管是出于什么原因，算法学习需要持续保持。问题描述一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。
JYeontu·2024-01-17 10:20

快排和归并排序算法学习

1.1基础算法（一）在课程上主要学习算法的思想，在课下通过熟悉“背诵”代码，进行题目的练习达到熟练，练习的方法是将代码全部删除，进行重复写入，循环往复。可以重复三到五次。1.快速排序算法思想快速排序（QuickSort）基本思想：通过一趟排序将无序序列分为独立的两个序列，第一个序列的值均比第二个序列的值小。然后递归地排列两个子序列，以达到整个序列有序。2.快速排序算法步骤从序列中找到一个基准数pi
二狗的编程之路·2024-01-16 18:45

LeetCode刷题-第k大的数

前言说明算法学习，日常刷题记录。
小鲨鱼FF·2024-01-16 10:02

C++算法学习心得六.回溯算法（1）

1.回溯算法理论基础回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯的本质是穷举,穷举所有可能，然后选出我们想要的答案回溯法解决的问题组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等组合是
Albert.H.Holmes·2024-01-16 06:09

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

开年第一场AI学习来了！

Datawhale学习联合主办：MARS社区、人邮异步社区本期学习包含学习伙伴、算法学习和动手实践三大专区，共8个学习内容，详情如下：目录1.报名方式2.组队学习模式3.学习内容详情4.自学教程汇总1.
Datawhale·2024-01-15 11:15

[ACM算法学习] 诱导排序与 SA-IS算法

学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作，定义#是字典序最小的字符，其字典序小于字母集里任意字符，并且将其默认作为每个字符串的最后一个字符，即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。所以，这一过程需要递归处理子问题。算法基本框架：问题一个一个来解决后缀类
Waldeinsamkeit41·2024-01-14 21:07

经典面试题：扁平化嵌套数组

不管是出于什么原因，算法学习需要持续保持。题目描述请你编写一个函数，它接收一个多维数组arr和它的深度n，并返回该数组的扁平化后的结果。多维数组是一种包含整数或其他多维数组的递归数据结构。
JYeontu·2024-01-14 19:11

删除排序链表中的重复元素

不管是出于什么原因，算法学习需要持续保持。题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
JYeontu·2024-01-14 07:04

数据结构算法重点

算法学习主要是要学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”。用代码把算法和结构实现一遍
四阿哥萌萌哒·2024-01-14 04:18

算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记

算法学习（门徒计划）4-2单调栈（Monotone-Stack）及经典问题学习笔记前言单调栈基础性质代码实现总结经典例题LeetCode155.最小栈（基础）解题思路LeetCode496.下一个更大元素
正半轴·2024-01-13 21:23

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
Waldeinsamkeit41·2024-01-13 20:19

算法学习系列（十八）：字符串哈希

目录引言一、字符串哈希概念二、代码实现引言这个字符串哈希还是比较厉害的啊，只要是有关字符串的题目，这个字符串哈希都是可以轻松水过，所以说这个还是得好好掌握啊，话不多说，直接开始。一、字符串哈希概念这个字符串哈希就是将一个字符串转换为一个p进制的数，然后将这个p进制的数转换为十进制modQ，然后就可以比较这个数，来判断这两个字符串是否相等。这个p一般取131或者13331，Q一般取2^64，在这种情
lijiachang030718·2024-01-13 20:46

算法学习系列（十九）：DFS、BFS

目录引言一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码问题引言关于这个DFS与BFS的问题非常的常见，其实这两个就是搜索的方式不一样而已，核心思想非常容易懂，题目的话也是做一道记一道，还是要针对题来看，话不多说直接开始吧。一、DFSDFS：深度优先搜索，就是先一直遍历到底部，然后再回退上来，对应的数据结构是栈，大部分是拿递归做的1.排列数字给定一个整数n，将数字1∼n排成一排
lijiachang030718·2024-01-13 20:46

算法学习系列（十七）：哈希表

目录引言一、哈希表概念二、代码实现1.开放寻址法2.拉链法引言这个哈希还是很重要的一个概念，我觉得本质上就是一个映射，然后只要你以后干计算机，这个概念都是非常常见并重要的一个概念，之前搞得离散化其实就是哈希表的一种，所以得好好学并且理解啊，那就开始吧。一、哈希表概念为什么要用哈希表：主要是快，时间复杂度为O(1)，这个哈希表的主要功能就是查找一个数，看这个数在不在当前的集合里，所要的操作就是插入和
lijiachang030718·2024-01-13 20:16

算法学习系列（二十）：树与图的DFS与BFS

目录引言一、图的存储1.邻接矩阵2.邻接表二、图的DFS1.模板2.例题：树的重心三、图的BFS1.模板2.例题：图中点的层次引言关于这个树与图考察的还是比较多的，其实就是图，树就是一种特殊的图，树是一种无环无向图，关于图本文主要介绍图的存储方式以及他们的DFS与BFS模板怎么写，并且介绍了相应的例题。一、图的存储稠密图用邻接矩阵（n^2==m），稀疏图用邻接表(n==m)。1.邻接矩阵邻接矩阵就
lijiachang030718·2024-01-13 20:43

3万字数据结构与算法学习笔记+知识点总结

文章目录数据结构与算法排序排序算法常见排序算法复杂度冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题
搬砖成就梦想·2024-01-13 17:15

探析原理思路_简单选择排序(Java)

可前往此网址排序算法学习01_算法基础介绍阅读二、简单选择排序介绍  简单选择排序是属于选择排序算法的其中一种简单排序。
kkmigu·2024-01-13 16:30

LeetCode刷题-计算无重复字符的最长子串的长度

前言说明算法学习，日常刷题记录。题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
小鲨鱼FF·2024-01-13 10:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他