算法学习——算法基础

acwing算法基础之动态规划--线性DP和区间DP

目录1基础知识2模板3工程化1基础知识线性DP：状态转移表达式存在明显的线性关系。区间DP：与顺序有关，状态与区间有关。2模板3工程化题目1：数字三角形。解题思路：直接DP即可，f[i][j]可以来自f[i-1][j]+a[i][j]和f[i-1][j-1]+a[i][j]，注意f[i-1][j]不存在的情况（最后一个点）和f[i-1][j-1]不存在的情况（第一个点）。C++代码如下，#incl
YMWM_·2023-11-29 00:01

字符串入门算法题！

概述字符串和数组一样算是比较简单的题目，正适合打算法基础，一定要认真对待！！！
佚名涙·2023-11-28 22:07

自然语言处理(NLP)算法学习路线！

NLP近几年非常火，且发展特别快。像BERT、GPT-3、图神经网络、知识图谱等技术应运而生。我们正处在信息爆炸的时代、面对每天铺天盖地的网络资源和论文、很多时候我们面临的问题并不是缺资源，而是找准资源并高效学习。但很多时候你会发现，花费大量的时间在零零散散的内容上，但最后发现效率极低，浪费了很多宝贵的时间。为了满足大家学习的需求，这次重磅推出了《自然语言处理终身升级版》的学习路线。这份课程路线覆
小牛无·2023-11-28 18:35

第一天算法学习

7.21嗯，拖了好久好久说要好好地，系统地学习一遍算法，但是每次都因为各种原因，刚开始就结束了。这一次算是下了一个决心，每天写一个小总结来监督一下自己。呐，这是第一天的学习内容，今天学的是算法最开始的东西，时间复杂度、栈、基本的排序算法，然后看了一下Java的ArrayList的源码。时间复杂度参考：https://blog.csdn.net/qq_41523096/article/details
夏森学长啊·2023-11-28 07:34

AcWing算法基础课----动态规划(一) 笔记 ( 背包：01、完全、多重、分组 )

动态规划常用模型背包01背包完全背包多重背包分组背包常用模型背包线性dp区间dp重点：状态转移出发点：1.状态表示（几维）例如f(i,j)a.集合-所有选法-条件b.属性Max、Min、数量2.状态计算（如何一步一步计算出每一步）集合划分原则：不重、不漏dp优化：对代码或者方程进行等价变形背包n个物品，容量V的背包，每个物品v体积、w价值01背包n个物品，容量V的背包，每个物品v体积、w价值特点：
彡倾灬染|·2023-11-28 07:41

acwing算法基础之动态规划--背包问题

目录1基础知识2模板3工程化1基础知识（零）背包问题描述：有NNN个物品，每个物品的体积是viv_ivi，价值是wiw_iwi，现有容量是VVV的背包，求这个背包能装下的物品的最大价值。01背包问题：每个物品只有1个。完全背包问题：每个物品有无穷多个。多重背包问题：第iii个物品有sis_isi个。分组背包问题：有N组物品，每组有sis_isi个物品，但只能选择其中一个。（一）01背包问题讲解。状
YMWM_·2023-11-28 07:02

JavaScript初级算法学习笔记(1)

字符串中每个单词首字母大写一、正常思路使用for循环functiontitleCase(str){vara=str.toLowerCase().split('');varlen=a.length;varb=[];for(i=0;iL.toUpperCase());}vartitle=titleCase("I'malittleteapot");console.log(title);//I'mALit
gdf_ffaf·2023-11-28 06:39

三维重建入门学习————建模软件Blender入门篇

背景介绍关于近期在进行三维重建相关算法学习的时候，学得越深，发现对各个方面的知识要求得越多，之前是补了相机的拍照原理，成像原理知识，再后来还补了主流的点提取、匹配算法等等。
出门吃三碗饭·2023-11-28 00:29

【Python数据结构与算法】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"目录导言解决过程1.建立数据结构2.探索迷宫:算法思路递归调用的“基本结束条件”3.乌龟走迷宫的实现代码
Aileen_0v0·2023-11-28 00:00

算法基础课 (一) 基础算法

进制转换#includeusingnamespacestd;constintN=100;intn,m;strings;intx;//记录n进制转化成十进制;intans[N];intmain(){cin>>n>>s>>m;intt=1;for(inti=s.size()-1;i>=0;i--){if(s[i]=0;i--){if(ans[i]>=10)printf("%c",(char)(ans[
ros275229·2023-11-28 00:23

Day28：代码随想录算法训练营第二十八天|贪心算法基础 1.力扣435 无重叠区间 2.力扣763 划分字母区间 3.力扣56 合并区间

力扣435无重叠区间题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区间没有重
当代大学生高级码农·2023-11-27 21:21

9月7日算法学习笔记（栈）

1.逆波兰表达式求数值描述：给定一个逆波兰表达式，求表达式的值。数据范围：表达式长度满足1≤n≤1041≤n≤104，表达式中仅包含数字和+，-,*,/，其中数字的大小满足∣val∣≤200∣val∣≤200。这题其实就是一个后缀表达式，将数值压入栈，遇到操作符，就将最上面两个数出栈，计算完之后再压入栈。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修
刘某不会写诗·2023-11-27 18:58

9月9日算法学习（队列）

1.模版队列描述：请你实现一个队列。操作：pushx：将xx加入队尾，保证xx为int型整数。pop：输出队首，并让队首出队front：输出队首：队首不出队输入描述：第一行为一个正整数nn，代表操作次数。(1≤n≤100000)(1≤n≤100000)接下来的nn，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。输出描述：如果操作为push，则不输出任何东西。如果为另外两种，若队
刘某不会写诗·2023-11-27 18:58

算法学习 day26

第二十六天最大子数组和53.最大子数组和-力扣（LeetCode）动态规划问题classSolution{publicintmaxSubArray(int[]nums){intlen=nums.length;int[]dp=newint[len];dp[0]=nums[0];intres=dp[0];for(inti=1;i&nums){intn=nums.size();vectordp(n,IN
~努力努力再努力k·2023-11-27 15:08

算法学习 day27

第二十七天美化数组的最少删除数2216.美化数组的最少删除数-力扣（LeetCode）classSolution{public:intminDeletion(vector&nums){intlen=nums.size();if(len==0)return0;intres=0,cur=0;for(inti=1;i
~努力努力再努力k·2023-11-27 15:08

STL常用算法-C++

定义了一些模板类，用以声明函数对象体积很小，只包括几个在序列上面进行简单数学运算的模板函数1.常用的遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中
_Amor_·2023-11-27 13:36

智能优化算法学习笔记（1）–粒子群算法 （PSO）

历史简介粒子群算法，也称粒子群优化算法或鸟群觅食算法，缩写PSO，由Kennedy和Eberhart于1995年提出；群体迭代，粒子在解空间追随最优的粒子进行搜索；粒子群算法：1）简单易行；2）收敛速度快；3）设置参数少；已成为现代优化方法领域研究的热点。基本思想粒子群算法的思想源于对鸟群捕食行为的研究；模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于SwarmInte
KKAI_C·2023-11-27 11:15

粒子群优化算法PSO及matlab实现

算法学习自：MATLAB与机器学习教学视频1、粒子群优化算法概述粒子群优化（PSO,particleswarmoptimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法
dhe56357·2023-11-27 11:13

《machine learning in action》机器学习 算法学习笔记 支持向量机（Support Vector Machine）

支持向量机（SupportVectorMachine）数理证明前置知识：拉格朗日数乘法、对偶问题、核技巧拉格朗日数乘法针对的是约束优化问题：例题：已知x>0,y>0,x+2y+2xy=8,则x+2y的最小值__。解：引入参数λ\lambdaλ构造新函数L：x+2y+λ(x+2y+2xy−8)x+2y+\lambda(x+2y+2xy-8)x+2y+λ(x+2y+2xy−8)分别对x,y,λ\lam
NONE-C·2023-11-27 09:14

[算法] 合并查找(Union Find)

文章目录UnionFind算法基础算法优化算法性能伪代码Python代码题解UnionFind算法基础UnionFind算法用于处理集合的合并和查询问题，其定义了两个用于并查集的操作：Find:确定元素属于哪一个子集
zlinzju·2023-11-27 04:12

算法基础之贪心

算法基础之贪心（C++示例）贪心算法（greedyalgorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。
软件技术爱好者·2023-11-27 04:39

算法基础之滑动窗口

滑动窗口主要思想：单调队列保证队列中下标跨度始终为3个数q[N]维护数组中元素下标方便判断窗口大小#include#includeusingnamespacestd;constintN=1000010;inta[N],q[N];intn,k,hh,tt=-1;intmain(){cin>>n>>k;for(inti=0;i=a[i])tt--;//队列非空并且新元素更优if(hh3q[++tt]=
阳光男孩01·2023-11-27 04:08

算法基础之Trie字符串统计

Trie字符串统计核心思想：数组模拟树cnt为记录的字符串个数#includeusingnamespacestd;constintN=100010;intcnt[N],son[N][26],idx;charstr[N];voidinsert(charstr[]){intp=0;for(inti=0;str[i];i++){intu=str[i]-'a';//将字符转换为数字作下标实际仍然是储存字符
阳光男孩01·2023-11-27 04:38

算法基础之最大异或对

最大异或对核心思想：数组模拟Trie实现因为每个位置100000的数据总共31位所以M取到3100000#include#includeusingnamespacestd;constintN=100010,M=3000010;intn;inta[N],son[M][2],idx;voidinsert(intx){intp=0;for(inti=30;i>=0;i--){//用引用因为需要修改son
阳光男孩01·2023-11-27 04:38

算法基础之逆序对个数

逆序对个数主要思想：分治**(类似归并排序)**3.一边一个的逆序对数量:归并时如果p[i]>p[j]则i->mid的所有元素与j均为逆序对#includeusingnamespacestd;constintN=1e5+10;//方便使用typedeflonglongLL;intp[N],tmp[N];intn;LLmerge_sort(intp[],intl,intr){if(l==r)retu
阳光男孩01·2023-11-27 04:37

算法基础之KMP算法

KMP算法核心思想:回退处理和next前缀数组ne[N]前缀数组表示模式串当前位置的最长相当前后缀当一个字符不匹配时可以回退到上一个前后缀相等的位置再次开始匹配不用再遍历一次#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];//注意是charintmain(){//从1开始回退时直接
阳光男孩01·2023-11-27 04:37

算法基础之差分

差分主要思想:前缀和的逆操作在b[l]加上一个常数C会导致前缀和数组a[]的所有添加b[l]的前缀和都加C原本O(n2)的操作现在就是O(1)先求差分数组根据操作完的差分数组求原数组(前缀和)#includeusingnamespacestd;constintN=100010;inta[N],b[N];voidinsert(intl,intr,intc){//a[l~r]加上Ca[r]以后的不加C
阳光男孩01·2023-11-27 04:07

算法基础之单调栈

单调栈求左边最小最近的数的值没有返回-1将左边数存入栈(数组模拟)若stk[tt]>=x说明大于当前值tt–利用栈的先进后出特性能找到左边最近的#includeusingnamespacestd;constintN=100010;intskt[N],tt;intmain(){intn;cin>>n;for(inti=0;i>x;//如果大于x就--while(tt&&skt[tt]>=x)tt--
阳光男孩01·2023-11-27 04:07

算法基础之合并集合

合并集合核心思想:并查集:1.将两个集合合并2.询问两个元素是否在一个集合当中基本原理:每个集合用一棵树表示树根的编号就是整个集合的编号每个节点存储其父节点，p[x]表示x的父节点#includeusingnamespacestd;constintN=100010;intp[N];//路径压缩优化后intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x
阳光男孩01·2023-11-27 04:04

数据结构与算法--基础篇

目录概念常见的数据结构常见的算法算法复杂度空间复杂度时间复杂度数据结构与算法基础线性表数组链表栈队列散列表递归二分查找概念常见的数据结构常见的算法算法复杂度空间复杂度空间复杂度表示算法的存储空间与数据规模之间的增长关系
李嘉图呀李嘉图·2023-11-27 03:16

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-27 02:43

python算法学习——单链表

单链表结构单链表结构原理比较简单，主要是编程时指针位置容易搞混。另：不能像列表一样可以按下标查找，单链表只能顺序遍历查找。如上图所示，节点由数据域和指针域构成，当前指针的next指向下一个元素的指针域，val（图中的elem）指向当前的元素值，节点定义如下：#定义节点classNode(object):def__init__(self,val,p=0):self.val=valself.next=
零度不知寒·2023-11-26 23:07

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。
小鲨鱼FF·2023-11-26 22:57

算法设计与分析基础知识点

目录一、算法基础概念二、算法分析基础1、概念2、算法设计的一般过程3、时间复杂度1、算法渐进复杂性态2、渐进符号4、时间复杂度分析基本规则1、可执行语句的情况2、时间复杂度的7条属性5、空间复杂度6、递归
青川川川·2023-11-26 21:29

某APP逆向算法学习与分析

前言第一次来到CSDN写文章，有不对的地方欢迎大家批评指正提示：此文章仅供学习使用，切勿用于非法用途，产生的其他责任与本人无关一、首先利用Charles对APP登录动作进行抓包有关Charles的使用与原理不在此赘述，可以自行搜索查阅相关文章。抓到的数据包如下所示：{"Encrypt":"NIszaqFPos1vd0pFqKlB42Np5itPxaNH\/\/FDsRnlBfgL4lcVxjXii
孙辞·2023-11-26 19:56

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

数据结构与算法学习辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多。但愿我的上述理想,在本书中能够得以体现。
勃兰登堡·2023-11-26 18:42

数据结构与算法学习

数据结构与算法学习一复杂度1.1时间复杂度：算法执行效率算法的执行时间与算法的输入值之间的关系执行多少次deftest():total=0#这一段所用时间aforiinrange(num):total+
静静的时光里，慢慢沉淀·2023-11-26 18:11

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:21

数据结构与算法学习 (03)单向循环链表

什么是单向循环链表？如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间，因此我们引入了单向循环链表这种数据结构。代码实现1.定义变量和结构体#defineERROR0#define
暱稱已被使用·2023-11-26 16:55

算法学习|二叉树 LeetCode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

二叉树一、二叉树的层序遍历思路代码实现二、翻转二叉树思路代码实现三、对称二叉树思路代码实现一、二叉树的层序遍历题目链接思路借助队列保存每一层遍历过的元素，当队列不为空时，用size记录当前层的结点个数，将当前层的元素弹出，用数组将结果记录，再把弹出元素的左右孩子加入队列。代码实现classSolution{public:vector>levelOrder(TreeNode*root){queueq
是静淑-·2023-11-26 12:54

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B
YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;
YMWM_·2023-11-26 08:18

每日一练蓝桥杯C语言:2020年真题题集（B组）

在这里我给大家推荐一款不错刷算法学习网站：点击这处链接牛客网；牛客网作为国内内容超级丰富的IT题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论+大厂内推等等服务，堪称"互联网求职神器"。
电子魔术师·2023-11-26 02:26

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2023-11-25 22:45

AcWing算法基础课复习——（一）基础算法

一、快速排序AcWing785.快速排序代码：importjava.io.*;importjava.util.*;publicclassMain{staticStreamTokenizerst=newStreamTokenizer(newBufferedReader(newInputStreamReader(System.in)));staticPrintWriterpw=newPrintWrit
God同学·2023-11-25 22:12

Ransac算法学习python版

初学小白,注释的代码比较详细importnumpyasnpimportscipyasspimportscipy.linalgassldefransac(data,model,n,k,t,d,debug=False,return_all=False):"""参考:http://scipy.github.io/old-wiki/pages/Cookbook/RANSAC伪代码:http://en.wi
wuxiaoxiao2021·2023-11-25 17:55

算法基础之数据结构

what'sthe数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构按照其逻辑结构可分为线性结构、树结构、图结构：线性结构：数据结构中
奔跑的大西吉·2023-11-25 02:23
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他