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
算法笔记——《算法设计与分析》
HNU-
算法设计与分析
-实验3
算法设计与分析
实验3计科210X甘晴void202108010XXX目录文章目录
算法设计与分析
实验31用Dijkstra贪心算法求解单源最短路径问题问题重述证明模板:Dijkstra算法代码验证算法分析
甘晴void
·
2024-01-15 23:10
#
【3.1】算法设计与分析
算法
HNU-
算法设计与分析
-实验1
算法设计与分析
实验1计科210X甘晴void202108010XXX目录文章目录
算法设计与分析
实验1(1)分治法查找最大最小值问题描述想法代码评测算法分析(2)分治法实现合并排序问题描述想法代码评测算法分析
甘晴void
·
2024-01-15 23:09
#
【3.1】算法设计与分析
算法
HNU-
算法设计与分析
-实验2
算法设计与分析
实验2计科210X甘晴void202108010XXX目录文章目录
算法设计与分析
实验21用动态规划法实现0-1背包问题重述想法代码验证算法分析2用贪心算法求解背包问题问题重述想法代码验证算法分析
甘晴void
·
2024-01-15 23:09
#
【3.1】算法设计与分析
算法
HNU-
算法设计与分析
-实验4
算法设计与分析
实验4计科210X甘晴void202108010XXX目录文章目录
算法设计与分析
实验41回溯算法求解0-1背包问题问题重述想法代码验证算法分析2回溯算法实现题5-4运动员最佳配对问题问题重述想法代码验证算法分析
甘晴void
·
2024-01-15 23:05
#
【3.1】算法设计与分析
算法
【
算法设计与分析
】合并区间
题目(难度中等)以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将
五敷有你
·
2024-01-15 21:31
算法分析与设计
leetcode
算法
职场和发展
java
数据结构
计算机和电子信息,应该怎么选?
范畴包括计算机体系结构、操作系统、数据库系统、
算法设计与分析
、人工智能等。关注点:软件开发:学习多种编程语言,设计和实现各种应用程序和系统。算法与数据结构:研究高效算法的设计和实施,处理大规模数据。
兔零兔三兔顶会
·
2024-01-15 20:14
python
github
git
windows
人工智能
机器学习
【
算法笔记
】最长上升子序列dp模板
在acwing学习算法的一点思考和总结。模板求一组数中严格单调上升或下降的最长子序列长度状态表示:前i个数中最长上升或下降子序列长度状态转移方程:遍历前1~i-1个数(用指针j来扫描),比较第j个数和第i个数的大小,更新f[i]。#includeusingnamespacestd;constintN=1010;intw[N],f[N];intn;intmain(){cin>>n;for(inti=
Radein
·
2024-01-15 13:44
笔记
动态规划
算法
【
算法笔记
】状态压缩dp(noip)
在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题:一种是棋盘式的,也就是表示一行有2^N种摆法,另一种是表示一类集合状压——棋盘式思路:可以类比一下蒙德里安的梦想的解题过程,每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时,我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话,我们就进行方案数的累加。确定状态转移方程:f[i][a]+=f
Radein
·
2024-01-15 13:41
算法
笔记
c++
动态规划
AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并
1、该系列为ACWing中算法基础课,已购买正版,课程作者为yxc2、y总培训真的是业界良心,大家有时间可以报一下3、为啥写在这儿,问就是oneNote的内存不够了QAQACwingC++
算法笔记
3基础算法一
雪团子
·
2024-01-15 12:36
算法基础
ACWing
C++
c++
算法
【
算法笔记
】回溯专题
回溯我觉得,回溯的算法语言很像是在做一个对人在现实中做决策情况的模拟,对于不确定对不对的决策,先试试,不行再撤销。在不剪枝的情况下,通过选择和撤销,回溯法(或者说其实就是dfs)可以遍历决策树的全部节点,因为很适合做一些枚举全部可能解的工作。剪枝则可以快速探寻最优解问题(虽然不如分支限界)整体结构为了能够顺利的选上和撤销,我们需要构建合适的抽象语言来描述当前的状态作出尝试,改变相应的状态参数递归的
_六六_
·
2024-01-14 14:58
算法笔记
算法
笔记
深度优先
【数据结构】——期末复习题题库(9)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
Y小夜
·
2024-01-13 12:13
数据结构
数据结构
【Java】——期末复习题题库(九)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
Y小夜
·
2024-01-13 12:13
Java基础
java
开发语言
【
算法设计与分析
】——搜索算法
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
Y小夜
·
2024-01-13 12:13
算法设计与分析
算法
【数据结构】——期末复习题题库(4)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
Y小夜
·
2024-01-13 12:42
数据结构
数据结构
【Java】——期末复习题题库(八)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
Y小夜
·
2024-01-13 12:42
Java基础
java
开发语言
【python】——turtle动态画
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
Y小夜
·
2024-01-13 12:08
python
python
开发语言
Ubuntu20.04 ROS-noetic安装与使用(原创)
ROS命令注:内容还在不断更新中,研究方向是无人机群体追踪,无人机零件已经购买,本周末会自己配真实无人机,之后会不断更新相关
算法笔记
。如果有相关研究同学,可以私聊我,一起讨论。
VABIS_VHAS
·
2024-01-13 07:02
ros-noetic
ros安装
ros使用命令
ubuntu20.04 ros
【
算法笔记
】贪心专题
intmain(){ sort(a,a+n); for(inti=0;i,greater>heap; //把元素全插入该优先队列 intres=0; while(heap.size()>1){//还没用完 inta=heap.top();heap.pop();//取两个最小的 intb=heap.top();heap.pop(); res+=a+b;/
_六六_
·
2024-01-13 01:33
算法笔记
算法
笔记
数据结构
算法笔记
晴神(胡凡等著) 完整pdf下载
《
算法笔记
》印有二维码,用来实时更新、补充内容及发布勘误的。获取链接:http://www.shujuyr.com/1328.html
数据与人
·
2024-01-12 13:10
【算法分析与设计】期末总结
给大家推荐一个《算法分析设计》的视频,我觉得老师讲的很清晰:
算法设计与分析
MOOC-青岛大学-张公敬教授算法概述算法的概念:算法是指解决问题的一种方法或过程,是由若干条指令组成的有穷序列。
Monkey_Jun
·
2024-01-12 12:47
期末复习
算法
java
贪心算法
动态规划
代码随想录算法训练营第一天|704. 二分查找、27. 移除元素
LeetCode.704二分查找题目链接:704.二分查找-力扣(LeetCode)视频链接:二分查找法文章链接:我写了首诗,让你闭着眼睛也能写对二分搜索|labuladong的
算法笔记
代码随想录(programmercarl.com
接受平凡 努力出众
·
2024-01-11 21:14
算法
C++
二分查找
快慢指针
STL之pair常见用法详解
摘自胡凡的《
算法笔记
》,仅作记录用!
Earrrring
·
2024-01-11 17:00
C++学习
算法设计与分析
之计算复杂性理论
计算复杂性理论前言时间复杂度多项式时间复杂度拟多项式时间复杂度判定性问题判定性问题的分类P问题NP问题NPC问题概念NPC问题举例SAT问题划分问题NP-hard问题P=NP?总结前言我们在研究一个问题之前,首先得搞明白这个问题能不能解,如果能解,这个问题究竟有多难。而我们衡量一个问题有多难,则主要看该问题是否能够在多项式时间内可解。P问题、NP问题等名词的提出就是为了区分一个问题到底有多难。时间
liuzibujian
·
2024-01-11 07:32
算法
计算复杂性理论
计算机理论
中科院陈玉福
算法设计与分析
动态规划矩阵连乘计算问题
题目描述:已知矩阵的大小为−1∗,计算123456。0=30,1=35,2=15,3=5,4=10,5=20,6=25,用动态规划算法计算,写出矩阵加括弧次序。第一次:划分两个子矩阵A1A230x35x15=15750A2A335x15x5=2625A3A415x5x10=750A4A55x10x20=1000A5A610x20x25=5000第二次:划分三个子矩阵A1A2A3:(A1(A2A3)
UCASXS
·
2024-01-11 05:13
笔记
动态规划
算法导论
【
算法设计与分析
】汇总
目录绪论分治法动态规划法贪心法回溯法分支限界法随机化算法绪论算法概述:算法是指解决问题的一种方法或过程。(由若干条指令组成的有穷序列)(1)输入有零个或多个由外部提供的量作为算法的输入。(2)输出:算法产生至少一个量作为输出。(3)确定性:组成算法的每条指令是清晰的,无歧义的。(4)有限性:算法中每条指令执行次数是有限的,执行每条指令的时间也是有限的。一个算法的复杂性的高低体现在运行该算法所需的计
萨曼塔
·
2024-01-11 03:40
算法
计算机基础
算法
后端
【
算法笔记
】分治专题
分治整体结构分解对于一些问题,当规模小到某个程度时,会自动得到解决。分治就是利用了这个特性,将问题分解成若干个更小的、相似的子问题,使子问题可以轻松得到解决。在这一步我们还需要确保:子问题确实是原问题的小规模版,可以用与原问题同样的模式对其进行处理,且子问题之间相互独立。处理如果需要对分解后的集合单独做一些特定的处理,可以在这一步完成。合并如果需要对分解后的集合共同做一些特定的处理,可以在这一步完
_六六_
·
2024-01-10 16:03
算法笔记
算法
排序算法
数据结构
【
算法笔记
】动态规划专题
所有解题思路已经直接整合在代码注释中。动态规划整体结构条件抽象与状态描述【重点1】根据题目给出的限制条件,抽象出会影响决策的部分,这个条件的数量和用法,基本上就是dp领域内题目分类的依据了。比如,单上限的一般用线性dp,双上限(双指针)的一般用二维dp,子集等条件为选不选、选几个的问题一般就归类为背包问题,需要枚举区间长度和起点来描述条件的一般归类为区间dp,等等。动态规划的每一步追求的都是当前最
_六六_
·
2024-01-10 16:26
算法笔记
算法
笔记
动态规划
【
算法笔记
】贪心算法——01背包问题
贪心算法——01背包问题#includeusingnamespacestd;intmain(){intn;//物品数floatc;//背包容量floatres=0;cin>>n>>c;floatv[n];//物品价值floatw[n];//物品重量floata[n];//物品单价for(inti=0;i>v[i]>>w[i];a[i]=v[i]/w[i];}//找出单价最大值及下标floatmax
G11176593
·
2024-01-09 09:01
算法
贪心算法
c++
【
算法设计与分析
】分治-时间复杂度计算
目录主定理MasterTheorem分治算法运行时间的递归表示主定理的简化形式主定理的一般形式递归树RecursionTree递归树的简单结论主定理MasterTheorem分治算法运行时间的递归表示将原问题分解成a个子问题递归求解,每个子问题的规模是原问题的1/b。同时子问题合并成原问题的时间为ncn^cnc,n是原问题的规模。对应的时间复杂度表达式:T(n)=aT(n/b)+O(nc)T(n)
爱喝牛奶的男孩
·
2024-01-09 06:53
算法设计与分析
算法
【
算法设计与分析
】分治-第二部分
目录凸包ConvexHull基本概念凸包的基本概念其他相关知识穷举法求凸包1、对点穷举2、对边穷举第⼀种分治法-插入凸包第⼆种分治法-归并凸包第三种分治法-快速凸包多项式乘法PolynomialMultiplication直接计算递归计算递归关系构建递归优化矩阵乘法MatrixMultiplication直接计算递归计算递归关系建立改进递归关系-Strassen的技巧凸包ConvexHull输入:
爱喝牛奶的男孩
·
2024-01-09 06:22
算法设计与分析
算法
【
算法设计与分析
】网络流
目录max-flow和min-cut流网络Flownetwork最小割Min-cut最大流Max-flowGreedyalgorithmFord–Fulkersonalgorithm剩余网络ResidualnetworkFord–Fulkersonalgorithm算法流程最大流最小割理论max-flowmin-cuttheorem容量扩展算法capacity-scalingalgorithm时间
爱喝牛奶的男孩
·
2024-01-09 06:44
算法设计与分析
算法
python排序算法——希尔排序(附代码)
python排序算法——希尔排序文章目录python排序算法——希尔排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python
算法设计与分析
》。
i阿极
·
2024-01-08 01:28
python算法设计
算法
数据结构
python
python排序算法——插入排序
python排序算法——插入排序文章目录python排序算法——插入排序一、前言二、描述三、代码实现总结一、前言相关知识来自《python
算法设计与分析
》。
i阿极
·
2024-01-08 01:27
python算法设计
排序算法
算法
数据结构
优化算法matlab实现(十)萤火虫算法matlab实现
1.代码实现不了解萤火虫算法可以先看看优化
算法笔记
(十)萤火虫算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的框架的编
stronghorse
·
2024-01-07 12:18
【
算法笔记
】状态机dp
状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时,我们可以尝试用状态机的思想去考虑这个问题,将这个问题简化,就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面:状态和转移状态其实也就是正常在dp过程中分析的,不用过多解释了。转移:状态与状态之间的转移,根据实际题目,分析状态与状态之间是否能转移,能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题:股票买
Radein
·
2024-01-07 08:19
笔记
动态规划
算法
c++
【基础
算法笔记
】Prim,Kruskal,匈牙利算法
在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法,也很好用。引用acwing一句高赞评论:匈牙利算法准则:待字闺中,据为己有;名花有主,求他放手。还有来自人生导师y总的总结【doge】:一定要坚持不懈,就算前面有一个困难,也不要直接退缩,直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后,我们才考虑放弃。简单来说就是如果两个点(a,b)同时连到一个点c时,如果先
Radein
·
2024-01-07 08:48
算法
图论
笔记
c++
【基础
算法笔记
】贪心算法中的区间问题
在acwing上学习算法的一点思考和总结感受:贪心算法难在他的证明,很多时候我们都是有一个感觉,然后去猜是否能用贪心做,借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻,得多做点题悟一悟。这里暂时先不写贪心的证明了,等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大(智障也有春天):AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明,关键是要
Radein
·
2024-01-07 08:48
算法
贪心算法
学习
c++
笔记
【基础
算法笔记
】dp(背包问题)
在acwing上学习算法时的一点思考与总结。如何理解dp思路:动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策,也就是i状态会受到i-1状态的影响。根据这个特点,我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考:dp的优势就在于当考虑i状态时,i-1前面的状态就可以不用考虑了,他们的最优解已经被计算出来存在f[i
Radein
·
2024-01-07 08:18
笔记
算法
c++
【
算法笔记
】BFS(走迷宫,八数码)
AcwingyydsBFS(宽度优先遍历)与深度优先搜索一条路走的死的方式不同,宽度优先遍历是一层一层来搜,当一层的节点被搜索完成后,才会进入下一层。因此可以利用BFS来找到最短路径(当路径权值为1的时候)。接下来用两个例题展示。走迷宫思路:从起点开始遍历能走到的点,然后再继续找到能走到的点。以上图为例起点是(0,0),遍历到能够走到的点为(1,0)只有一个。然后继续遍历可走的点(2,0)也只有一
Radein
·
2024-01-07 08:18
算法
笔记
宽度优先
【
算法笔记
】深入理解dfs(两道dp题)
DFS过程的概述一个一个节点的搜,如果是树状结构的话,先找到最左边那一条分支搜到最后一个节点,这个时候最后一个节点(假设是b)的数据会被更新(具体看题目的要求),然后返回到上一个节点(假设是a)(如果有两层dfs的话,需要画个分叉图辅助理解)。此时a节点使用下层刚刚被更新过的数据(即b节点)来更新a节点的数据。更新完后如果a节点下方还有一个节点,那么就要继续往下搜索,继续把a节点的数据更新完全(也
Radein
·
2024-01-07 07:15
笔记
动态规划
深度优先
算法
c++
代码训练day59|单调栈part02
参考:代码随想录如何高效解决接雨水问题|labuladong的
算法笔记
503.下一个更大元素II与下一个更大元素|的区别就是要把数组考虑为环形(只有数组内最大值为-1)按照之前的环形为题解决经验,直接拼接两个数组解决即可工程能力
AdrianLeon
·
2024-01-06 23:20
算法
【算法】
算法设计与分析
期末复习总结
第一章算法概述时间复杂度比大小,用代入法,代入2即可。求渐进表达式,就是求极限,以极限为O的括号;O是指上界,Ω是指下界,θ是指上下界相等,在这里,可以这样理解:f(n)=O(g(n))意味着g(n)在n趋近于无穷大时比f(n)大;f(n)=Ω(g(n))意味着g(n)在n趋近于无穷大时比f(n)小;f(n)=θ(g(n))意味着g(n)在n趋近于无穷大时和f(n)同阶;第二章递归与分治主定理要掌
令夏二十三
·
2024-01-06 07:14
#
算法
算法
Irene‘s Dijkstra和A*
算法笔记
1.Dijkstra算法Dijkstra算法基于贪心算法,也可以理解为带有dptable(备忘录)的BFS算法,时间复杂度为O(ElogV),E为图中边的条数,V为节点个数。用来解决单源最短路径问题。Dijkstra算法要求不能有负权重数。单源最短路径问题:给一张有向图G=(V,E),V是点集,E是边集,|V|=n,|E|=m,节点为|1,n|连续编号,(x,y,z)为从x出发,到y节点,长度为z
Irene's broom
·
2024-01-06 03:28
算法
郑州大学
算法设计与分析
实验2
判断题1#includeusingnamespacestd;constintN=50;intf[N],n;intmain(){//freopen("1.in","r",stdin);ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;f[1]=1;f[2]=1;for(inti=3;iusingnamespacestd;constin
wa的一声哭了
·
2024-01-06 02:08
算法
算法
python
django
pygame
java
tomcat
mybatis
【计算机
算法设计与分析
】n皇后问题(C++_回溯法)
文章目录题目描述测试样例算法原理算法实现参考资料题目描述在nxn格的棋盘上放置彼此不受攻击的n格皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在nxn格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。当n=6时,一个如下的6×6的跳棋棋盘:上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子。这只是棋
chaoql
·
2024-01-05 20:26
传统算法
算法
c++
开发语言
【计算机
算法设计与分析
】漂亮打印问题(C++_动态规划)
文章目录问题描述算法原理算法实现参考资料问题描述给定由n个英文单词组成的一段文章,每个单词的长度(字符个数)依序为l1,l2,...,lnl_1,l_2,...,l_nl1,l2,...,ln。要在一台打印机上将这段文章“漂亮”地打印出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下:在打印机所打印的每一行中,行首和行尾可不留空格;行中每两个单词之间留一个空格;如果在一行中打印从单词
chaoql
·
2024-01-05 10:10
传统算法
算法
c++
动态规划
郑州大学
算法设计与分析
实验7
1#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n;dfs(n,1);}intmain(){IOS//freopen("1.in
wa的一声哭了
·
2024-01-05 05:43
算法
算法
java
python
django
flask
scikit-learn
spring
boot
郑州大学
算法设计与分析
实验6
1#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)coutt.p;}}a[N];voidsolve(){intn,k;cin>>n>>k;r
wa的一声哭了
·
2024-01-05 05:13
算法
算法
c++
python
pygame
virtualenv
django
tornado
郑州大学
算法设计与分析
实验4
1#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n;rep(i,1,n)rep(j,1,i)cin>>a[i][j];rep(i
wa的一声哭了
·
2024-01-05 05:12
算法
算法
c++
数据结构
c语言
人工智能
机器学习
maven
郑州大学
算法设计与分析
实验5
1#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>a[++n]);--n;rep(i,1,n){f[i]=1;rep(j,1,i-
wa的一声哭了
·
2024-01-05 05:40
算法
算法
java-ee
maven
jetty
junit
log4j
mybatis
上一页
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
其他