E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法学习——算法基础
蓝桥杯
算法基础
(11):十大排序算法(冒泡排序)c语言般版
十大排序算法合集(c语言般)冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序分类:交换类1.冒泡排序2.快速排序分配类1.计数排序2.基数排序选择类1.选择排序归并类1.归并排序插入类1.插入排序2.希尔排序冒泡排序#include//它是一个基于交换的排序,每一轮搜索最大值放到序列的尾部#defineMAXSIZE10voidintArr(intarr[],intle
湖前一人对影成双
·
2024-03-20 18:30
算法
排序算法
c语言
蓝桥杯
算法基础
(12):十大排序算法(选择排序)(插入排序)c语言般版
选择排序选择排序的基本思想是冒泡排序,找到最小值,与未排序部分的第一个元素进行交换前面为已排序部分,后面为未排序部分选择排序需要用到三个指针第一个指针:从第一个元素开始,每次与最小值交换位置第二个指针:从第一个指针所在位置开始,记录未排序部分最小值的位置第三个指针:从第一个指针所在位置开始,往后找比k所在位置元素小的元素,找到后,k指向此位置intselectSort(intarr[],intle
湖前一人对影成双
·
2024-03-19 19:32
排序算法
算法
蓝桥杯
0101插入排序-
算法基础
-算法导论第三版
文章目录一插入排序二循环不变式与插入排序的正确性三伪代码中的一些约定四Java代码实现插入排序结语一插入排序输入:nnn个数订单一个序列(a1,a2,⋯ ,an)(a_1,a_2,\cdots,a_n)(a1,a2,⋯,an).**输出:**输入序列的一个排列(a1′,a2′,⋯ ,an′)(a^{'}_1,a^{'}_2,\cdots,a^{'}_n)(a1′,a2′,⋯,an′),满足a1′≤
gaog2zh
·
2024-03-18 00:06
数据结构和算法
插入排序
算法基础
算法导论第三版
算法学习
07:KMP算法
算法学习
07:KMP算法文章目录
算法学习
07:KMP算法前言一、KMP算法1.kmp匹配过程:2.求解next数组(kmp算法重点)3.代码总结前言提示:以下是本篇文章正文内容:一、KMP算法1.kmp
Lhz326568
·
2024-03-10 05:00
学习打卡
算法
学习
笔记
c++
开发语言
c++
算法学习
,力扣刷题笔记
c++
算法学习
,力扣刷题笔记目录c++
算法学习
,力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析
黒№
·
2024-03-06 00:22
c++
算法
不错链接整理
MisterBooo/LeetCodeAnimation手把手撕LeetCode题目,扒各种算法套路的裤子https://github.com/labuladong/fucking-algorithm
算法学习
笔记
xushuanglu_csdn
·
2024-02-29 01:09
提升
学习
开源
【Java】零基础蓝桥杯
算法学习
——二分查找
算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二://数组arr的区间[0,l
xioaobai_huan
·
2024-02-20 23:58
蓝桥杯算法入门学习
算法
java
蓝桥杯
【Java】零基础蓝桥杯
算法学习
——动态规划例题
例题:2023年第十四届蓝桥杯Java软件开发B组E题蜗牛参考解答:参考代码示例:importjava.util.Scanner;publicclassMain{staticintN=100010;staticint[]arr=newint[N];staticint[]a=newint[N];//传送带的起始坐标staticint[]b=newint[N];//第i-1根杆子的传送带的坐标stat
xioaobai_huan
·
2024-02-20 23:58
蓝桥杯算法入门学习
算法
java
蓝桥杯
【Java】零基础蓝桥杯
算法学习
——线性动态规划(一维dp)
线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到,推出转移方程2、考虑当前状态与哪些参数有关系,定义几维数组来表示当前状态3、计算时间复杂度,判断是否需要进行优化。一维动态规划例题:最大上升子序列问题Java参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan
xioaobai_huan
·
2024-02-20 23:24
蓝桥杯算法入门学习
算法
蓝桥杯
学习
java
算法学习
|Day17-二叉树|Leetcode110.平衡二叉树,Leetcode257. 二叉树的所有路径,Leetcode404.左叶子之和
目录一、Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一:递归方法二:层序遍历总结一、Leetcode110.平衡二叉树题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的
ambitious_Rgr
·
2024-02-20 22:35
算法
python
数据结构
leetcode
广度优先
深度优先
学习
数据结构与
算法学习
笔记(训练营三)-经典面试四
给你一个字符串类型的数组arr,譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来,子目录直接列在父目录下面,并比父目录向右进两格,就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树,让后深度优先遍历/***给你一个字符串类型的数组arr,譬如:*String[]arr={"b\st","d\","
剑侠李逍遥
·
2024-02-20 22:02
机器学习-近邻KNN
算法学习
笔记
目录一、算法定义KNN算法性能:欠拟合和过拟合KNN算法优缺点二、算法原理算法通俗解释算法的公式欧氏距离曼哈顿距离三、算法实现与应用模型搭建思路KNN算法模型源码代码运行效果图四、总结一、算法定义K最近邻(K-NearestNeighbors,KNN)算法是一种用于分类和回归的监督学习算法。KNN算法的主要思想可以简单概括如下:训练阶段:在训练阶段,KNN算法将所有的训练样本和它们对应的标签存储在
不会敲代码的陈序员
·
2024-02-20 21:36
机器学习
算法
人工智能
算法基础
系列第三章——图论之最短路径问题
详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法(适用于稠密图)例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra算法(适用于稀疏图)例题描述参考实现代码(C++版本)算法模板细节落实bellman-ford算法例题描述——有边数限制的最短路参考代码(C++版本)算法模板细节落实SPFA算法例题描述参
杨枝
·
2024-02-20 15:22
算法基础
图论
算法
dijkstra
bellman–ford
algorithm
蓝桥杯算法总结
ACWing
算法基础
课笔记闲来无事,利用阿里云做了个图床,已经将图片全部上传了。1.基础算法1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
算法学习
笔记 4-3 深搜(DFS)与广搜(BFS):初识问题状态空间 与 LeetCode真题(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode题解我都写了详细注释,比较适合新手入门数据结构与算法,后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-3深搜(DFS)与广搜(BFS):初识问题状态空间搜索的核心概念首先给大家拓展一个概念,这个概念就是我们学习搜索算法中非常重要的一环:这个问题求解树是一个抽象
小成同学_
·
2024-02-20 06:16
数据结构与算法
算法
leetcode
dfs
bfs
java
算法基础
滑动窗口算法 原理分析
滑动窗口算法基本原理学过计算机网络的同学,都知道滑动窗口协议(SlidingWindowProtocol),该协议是TCP协议的一种应用,用于网络数据传输时的流量控制,以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输,提高网络吞吐量。滑动窗口算法其实和这个是一样的,只是用的地方场景不一样,可以根据需要调整
Werido_wjh
·
2024-02-19 22:06
算法
算法学习
:双指针进阶之滑动窗口算法
文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。在滑动窗口算法中,可以使用左右指针来记录窗口的左右边界,以及使用快慢指针来同时从两端向中间遍历数据流,从而加速算法的执行效率。滑动窗口算法的核心在于通过维护一个窗口来记录满足条件的数据,并在窗口移动的过程中更新窗口记录的
2301_76884895
·
2024-02-19 22:27
算法
leetcode
数据结构
python算法指南程序员经典,python算法教程pdf百度云
给大家带来的一篇关于算法相关的电子书资源,介绍了关于算法、详解、
算法基础
方面的内容,本
2301_81895949
·
2024-02-19 20:04
python
算法学习
——LeetCode力扣贪心篇1
算法学习
——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣(LeetCode)描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
拉依达不拉胯
·
2024-02-19 11:09
算法
学习
leetcode
c++
c语言
数字PID
算法基础
数字PID是由编程语言实现的PID算法并烧录到控制芯片中,控制芯片与电机驱动连接,将PID控制算法的输出转换为PWM控制信号发送给电机驱动电路,电机驱动电路与直流电机相连并将PWM控制信号转换为具有相同占空比的PWM供电电压,通过对输入电机的PWM供电电压占空比的控制实现对电机转速的调节;通过传感器监测电机转速,反馈至控制芯片,实现闭环。1、公式推导PID控制算法在连续时间序列下的公式如下:对连续
alex1801
·
2024-02-15 03:26
未分类
算法
单片机
嵌入式硬件
2024牛客寒假
算法基础
集训营1
牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路:直接依次遍历子串即可代码如下:#includeusingnamespacestd;#definefsfirst#definescsecond#defineall(x)x.begin(),x.end()typedeflonglongll;typedefpairPII;voidsolve(){in
Jared_devin
·
2024-02-15 03:22
算法
c++
贪心算法
动态规划
2.7数据结构与
算法学习
日记(动态规划01背包和并查集)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你
祺580
·
2024-02-15 03:16
学习
动态规划
算法
2.8数据结构与
算法学习
日记(bfs和01背包和完全背包)
P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫。每一步,他可以移动到上下左右相邻的格子中(前提是目标格子可以经过)。迷宫中有些格子小明可以经过,我们用.表示;有些格子是墙壁,小明不能经过,我们用#表示。此外,有些格子上有陷阱,我们用X表示。除非小明处于
祺580
·
2024-02-15 03:16
学习
2.14数据结构与
算法学习
日记
洛谷P1934封印题目背景很久以前,魔界大旱,水井全部干涸,温度也越来越高。为了拯救居民,夜叉族国王龙溟希望能打破神魔之井,进入人界“窃取”水灵珠,以修复大地水脉。可是六界之间皆有封印,神魔之井的封印由蜀山控制,并施有封印。龙溟作为魔界王族,习有穿行之术,可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙!龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠,龙溟必须减少体
祺580
·
2024-02-15 03:15
学习
算法
算法学习
#32 第一个错误的版本
题目详情你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找
0daydreamer0
·
2024-02-14 20:29
搜索与图论(一)——DFS、BFS、树与图的遍历
肝就完了2月26日,day08打卡今日已学完y总的
算法基础
课-3.1,3.2第三章搜索与图论(一)+Week4——习题课共7题,知识点如下DFS:排列数字、n-皇后问题。BFS:走迷宫、八数码。
.浮尘.
·
2024-02-14 13:47
#
acwing算法基础课
深度优先
算法
图论
[
算法学习
] 贝祖定理
裴蜀定理://设a,b是不全为0的整数,则存在整数x,y使得ax+by=gcd(a,b)//扩展裴蜀定理://a,b为不小于0的整数,n为整数,是否存在不小于0的x和y使得ax+by=n有解?//1、若n>ab-a-b,有解//2、若n=0,有解(x=y=0)//3、若n0//设a和b的最大公约数为gcd(a,b),因为a,b,x,y均为整数,其线性组合同样是gcd(a,b)的倍数//故ax+by
Waldeinsamkeit41
·
2024-02-14 13:36
学习
算法学习
——LeetCode力扣二叉树篇7
算法学习
——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣(LeetCode)描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
拉依达不拉胯
·
2024-02-14 12:22
LeetCode算法学习
算法
学习
leetcode
c++
c
算法学习
——LeetCode力扣二叉树篇6
算法学习
——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣(LeetCode)描述给你两棵二叉树:root1和root2。
拉依达不拉胯
·
2024-02-14 12:21
LeetCode算法学习
算法
学习
leetcode
c++
c
linux
算法学习
——LeetCode力扣二叉树篇5
算法学习
——LeetCode力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣(LeetCode)描述给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。
拉依达不拉胯
·
2024-02-14 12:51
LeetCode算法学习
算法
学习
leetcode
c++
c语言
算法学习
——LeetCode力扣二叉树篇8
算法学习
——LeetCode力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣(LeetCode)描述给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。
拉依达不拉胯
·
2024-02-14 12:20
LeetCode算法学习
算法
学习
leetcode
c++
c语言
【第二十二课】最短路:多源最短路floyd算法(acwing-852 spfa判断是否存在负环 / acwing-854 / c++代码)
目录acwing-852代码如下一些解释acwing-854foyld算法思想代码如下一些解释acwing-852在spfa求最短路的
算法基础
上进行修改。
爱写文章的小w
·
2024-02-14 01:26
算法--学习笔记
算法
c++
最短路
【小赛1】蓝桥杯双周赛第5场(小白)思路回顾
//www.lanqiao.cn/oj-contest/newbie-5/相关资料:1、出题人题解:“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、矩阵快速幂:
算法学习
笔记
清风莫追
·
2024-02-13 22:28
愚公搬算法
蓝桥杯
职场和发展
python
算法
算法导论 总结索引 | 第一部分 第二章:
算法基础
1、插入排序(24)1、希望排序的数也称为关键词2、插入排序对于少量排序元素,是一个有效的算法3、原址排序输入的数:算法在数组A中重排这些数,在任何时候,最多只有其中的常数个数字存储在数组外面注意下标是从1开始的,从第2个数字开始向后的每个数向前插入到当前正确位置,确保插入数字及之前的数字从小到大排列1.1循环不变式与插入排序的正确性1、对于for循环(循环变量为j)中的每次迭代开始,剩余子数组A
Asher Gu
·
2024-02-13 21:37
算法导论
算法
2024牛客寒假
算法基础
集训营3题解(M题)
M.智乃的36倍数(normalversion)题意简单来说就是问一个数组a中有多少种组合可以使得这个组合拼接而成的数是36的倍数思路36分解成4和9,能整除9代表各个位数之和是9的倍数,能整除4代表最后两位能整除4(因为100是4的倍数),由于样例过多,直接暴力是会超时的,所以想办法优化了一下:开了三个动态数组,分别为:除9的余数为i的下标,能除4的数且除9余数为i的下标,小于10且除9余数为i
shy666123
·
2024-02-13 13:40
算法
牛客寒假
算法基础
集训营4-J-Applese 的减肥计划
链接:https://ac.nowcoder.com/acm/contest/330/J来源:牛客网已知Applese两只手分别产生的力的大小,以及它们之间的夹角,试求两力合力的大小。输入描述:仅一行三个整数f1,f2,af1,f2,a,分别表示两只手产生的力的大小以及它们之间的夹角。输出描述:输出一个实数表示两力合力的大小,要求相对误差或绝对误差不超过10−610−6。严格来讲,如果你的答案是a
Honyelchak
·
2024-02-13 13:10
算法刷题
c++
2020牛客寒假
算法基础
集训营2 C - 算概率 (DP)
是个DP套路题,以前也见过类似的明明,一开始写不出我好菜#defineintllconstintmod=1e9+7;intp[2010],f[2010],dp[2010][2010];signedmain(){intn;cin>>n;rpp(i,n){cin>>p[i];f[i]=((1-p[i])%mod+mod)%mod;}dp[0][0]=1;for(inti=1;i<=n;++i){dp[
小松萘
·
2024-02-13 13:10
规划---动态规划
2023牛客寒假
算法基础
集训营4 J-清楚姐姐学排序
原题链接:J-清楚姐姐学排序_2023牛客寒假
算法基础
集训营4(nowcoder.com)思路:一道表面说排序,实际上是建图的题,根据输入的条件同时建立一个正向和反向的图,用dfs分别搜索,复杂度为n2
awaqqq
·
2024-02-13 13:39
算法
2024牛客寒假
算法基础
集训营3 C-智乃的前缀、后缀、回文
来源题目智乃最近学习了字符串的相关算法。所谓字符串的非空前缀是指一个字符串的开头部分形成的子串,从字符串的第一个字符开始,包含连续的若干个字符。即对于一个长度为NNN的字符串SSS,有且仅有NNN个前缀,第iii个前缀为S0S1...Si−1S_{0}S_{1}...S_{i-1}S0S1...Si−1。字符串的非空后缀是指一个字符串的某一个位置延伸到字符串结尾的连续子串,从字符串的某一个字符开始
心刍
·
2024-02-13 13:39
题解
算法
c++
哈希算法
国王的魔镜-
算法学习
#include#include#includeusingnamespacestd;boolmirror(char*str,intlength){if(length%2!=0)//字符串长度为偶数直接返回错误{returnfalse;}for(inti=0;i#include#include#include//#includeusingnamespacestd;intmain(){stringst
Handsome Wong
·
2024-02-13 13:26
算法学习记录
算法
算法学习
:LeetCode-69. x 的平方根
1.题目给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。注意:不允许使用任何内置指数函数和算符,例如pow(x,0.5)或者x**0.5。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sqrtx2.解题思路法一:归纳定限法2*2=4,3*3=9,4*4=16,.....则k*k=x时,有所以我们
萌龙如我们
·
2024-02-13 10:02
LeetCode
leetcode
算法
职场和发展
2024牛客寒假
算法基础
集训营2-c Tokitsukaze and Min-Max XOR
来源题目Tokitsukaze有一个长度为n的序列a1,a2,…,an和一个整数k。她想知道有多少种序列b1,b2,…,bm满足:其中⊕\oplus⊕为按位异或,具体参见百度百科:异或答案可能很大,请输出 mod1e9+7后的结果。输入描述:第一行包含一个整数T(1≤T≤2e5),表示T组测试数据。对于每组测试数据:第一行包含两个整数n,k(1≤n≤2⋅e5;0≤k≤1e9)。第二行包含nnn个整
心刍
·
2024-02-13 09:45
题解
算法
c++
字典树
第二十五章 STL- 常用算法
一、常用遍历
算法学习
目标:掌握常用的遍历算法算法简介:for_each//遍历容器transform//搬运容器到另一个容器中1、for_each功能描述:实现遍历容器函数原型:for_each
Luer笔达
·
2024-02-13 07:36
C++
c++
算法
开发语言
[
算法学习
]
矩阵乘法只有当左矩阵列数等于右矩阵行数,才能相乘N*M的矩阵和M*K的矩阵做乘法后矩阵大小为N*k矩阵乘法规则:第一个矩阵A的第i行与第二个矩阵的第j列的各M个元素对应相乘再相加得到新矩阵C[i][j]的值整除同余同余的性质线性运算,对加法、减法、乘法封闭(封闭的意思是:可以把取模之后的数当作取模之前的数进行操作,因为在取模下,两者是等价的)可以同时约去一个可整除的数GCD与LCM最大公约数GCD
Waldeinsamkeit41
·
2024-02-13 02:38
算法
学习
[
算法学习
] 逆元与欧拉降幂
费马小定理两个条件:p为质数a与p互质逆元如果要求x^-1modp,用快速幂求qmi(x,p-2)就好欧拉函数思路:找到因数i,phi/i*(i-1),除干净,判断最后的n欧拉降幂欧拉定理应用示例m!是一个非常大的数,所以要用欧拉降幂,不是把m!算出来后取模,而是计算的时候取模。
Waldeinsamkeit41
·
2024-02-13 02:38
学习
[
算法学习
] 唯一分解定理
定义底数为质数且是n的因数,同时也要把指数算出来。代码从1到根号n进行枚举(i<=x/i,除过去就是i*i<=x,当i大于根号x时,就不通过)枚举时不能整除就跳过如果可以整除,就找到指数,并且把x一路除去这个因数如果最后剩了一个大于1的数,这个数是那个(至多一个大于等于根号x的因数,且指数为1)约数个数定理约数和定理
Waldeinsamkeit41
·
2024-02-13 02:08
学习
算法学习
|Day39 动态规划part02|Leetcode 62.不同路径;63.不同路径II
1.62.不同路径1.1思路机器人从(0,0)位置出发,到*(m-1,n-1)*终点。按照动规五部曲来分析:确定dp数组以及下标的含义dp[i][j]:从(0,0)出发,到(i,j)有dp[i][j]条不同的路径;ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j],只能有两个方向来推导出来,即dp[i-1][j]和dp[i][j-1];回顾一下dp[i-1][j]
Elvis_Max
·
2024-02-12 21:45
算法笔记
算法
学习
动态规划
leetcode
数据结构
2024牛客寒假
算法基础
集训营1
ADFS搜索题目描述最近,fried-chicken完全学明白了DFS搜索(如上图所示)!于是学弟向他请教DFS搜索,fried-chicken热心的进行了讲解:所谓DFS搜索,就是给定一个字符串sss,问能否找到sss的一个子序列,使得该子序列的值为DFS或dfs。请你分别判断字符串sss中是否含有DFS子序列与dfs子序列。子序列的定义:从原字符串中选择一些字符,将这些字符按照其在原串中的顺序
再写一题就睡觉
·
2024-02-12 21:06
算法
2024牛客寒假
算法基础
集训营1——H
输入341118141511411581415114020003041输出365思路:考虑二进制,有点像数位dp本题考虑集合划分,累加最大值即可代码如下:#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vectorv(n),w(n);for(inti=0;i>v[i]>>w[i];}intans=0,pre=0;for(inti=31;
Jared_devin
·
2024-02-12 21:32
DP
算法
c++
图论
贪心算法
2024牛客寒假
算法基础
集训营2
CTokitsukazeandMin-MaxXOR题目大意给定一个数组从任取数构成序列序列满足,(可以只取一个数)问能构造出多少个解题思路定找双枚举时间复杂度到,考虑利用加速统计的方案,即将数字按二进制位拆分挂在树上对于一个数,它在树上经过的点,均加上它对答案的贡献所以树上的某一点存的信息为,以这个点的数位为分界,在它之前(包括它)均为某固定值,而在它后均为任意值的数对答案的贡献若当前值为,令其为
Xing_ke309
·
2024-02-12 21:01
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他