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
算法笔记——《算法设计与分析》
数据结构与
算法笔记
线性表的顺序存储结构顺序存储结构的三个属性:存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置线性表的最大存储容量:数组长度MaxSize线性表的当前长度:Length数据长度和线性表的长度区别:数据长度是存放线性表的存储空间的长度,存储分配后一般是不可变的线性表的长度是线性表中数据元素的个数,随着线性表插入和删除会发生变化线性表的长度应该小于等于数组的长度线性表顺序存储结构的优
倚剑赏雪
·
2023-12-03 18:26
算法设计与分析
——递归与分治问题(含锐格题)
递归的概念:直接或间接调用自身的算法适合递归算法的问题1.递归函数:用函数自身给出定义的函数2.递归结构:二叉树递归算法设计的一般步骤1.确定递归关系2.确定终止条件※3.确定递归参数实例1.汉诺塔问题#include#includeusingnamespacestd;intcnt=0;//记录voidmove(intid,charfrom,charto)//打印移动方式:编号,从哪个盘子移动到哪
幸馥儿~
·
2023-12-03 06:05
算法设计与分析
笔记
分治算法
算法
c++
《
算法笔记
》3.3小节——入门模拟->图形输出
@[TOC]Contest100000577-《
算法笔记
》3.3小节——入门模拟->图形输出1933ProblemA输出梯形来自http://codeup.cn/contest.php?
木子李_0961
·
2023-12-03 01:55
A*
算法笔记
及C++实现
本文记录最常见的基于图搜索的A*算法的原理和代码实现效果。由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数,所以会先顺带介绍下Dijkstra算法。1.Dijkstra算法和A*算法流程便于理解,先上算法伪代码流程,针对流程逐一介绍第1步:创建一个优先级队列(也叫openlist),用于存储所有需要被扩展的节点,这个优先级队列中节点以到起始点的路径代价g(n)进行排序;第2步:
安安的胖胖
·
2023-12-02 14:42
运动规划
算法
c++
优化算法matlab实现(十四)水波算法matlab实现
1.代码实现不了解水波算法可以先看看优化
算法笔记
(十四)水波算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的框架的编写
stronghorse
·
2023-12-02 07:04
二叉树——王道真题P149-P150
算法笔记
——二叉树核心:四大非递归&递归遍历算法非递归不要习惯性地用递归子树思想非递归一定是一步步的执行逻辑,每一步仅能看到当前。
LinkYork
·
2023-12-01 15:30
王道
考研
算法
数据结构
链表
c++
GitHub上标星80k的
算法笔记
,是有什么与众不同的魅力?
程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里,我们先对“算法”一词做个转换定义,什么是算法?我们看看标准的定义:能够对一定规范的输入,在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了,让我们简单来说,算法其实就是解决问题的思路和办法。那么从这一一
写代码的珏秒秒
·
2023-12-01 15:15
算法
笔记
【离散数学】——期末刷题题库(一阶逻辑等值演算与推理)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-30 22:24
离散数学
学习
【数据结构】——排序
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-30 22:24
数据结构
数据结构
【python】——组合数据类型(单选练习题)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-30 22:23
python
python
开发语言
【C++】程序题( STL标准模板库)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-30 22:44
C++
c++
开发语言
卡尔曼滤波之大杂烩
扩展卡尔曼滤波代码和数据卡尔曼滤波数据融合算法卡尔曼滤波器(Kalmanfiltering)扩展卡尔曼滤波EKF与多传感器融合卡尔曼
算法笔记
---思想和实际应用物理含义的理解KF、EKF、UKF在传感器融合当中的应用卡尔曼滤波的理解以及参数调整无人驾驶技术
刘诺夫斯基
·
2023-11-30 20:01
算法
c语言:删数问题,贪心算法,『嗨威说』
算法设计与分析
- PTA 程序存储问题 / 删数问题 / 最优合并问题(第四章上机实践报告)...
本文索引目录:一、PTA实验报告题1:程序存储问题1.1实践题目1.2问题描述1.3算法描述1.4算法时间及空间复杂度分析二、PTA实验报告题2:删数问题2.1实践题目2.2问题描述2.3算法描述2.4算法时间及空间复杂度分析三、PTA实验报告题3:最优合并问题3.1实践题目3.2问题描述3.3算法描述3.4算法时间及空间复杂度分析四、实验心得体会(实践收获及疑惑)一、PTA实验报告题1:程序存储
weixin_39641386
·
2023-11-30 20:28
c语言:删数问题
贪心算法
『嗨威说』
算法设计与分析
- STL中Sort函数的实现原理初探
本文索引目录:一、对Sort算法实现的个人阅读体会二、Sort算法使用的三个排序算法的优点介绍2.1插入排序的优缺点2.2堆排序的优缺点2.3快速排序的优缺点2.4新的结合排序——内省式排序的出现三、sort函数的具体实现四、尾录一、对Sort算法实现的个人阅读体会:如同《STL源码剖析》中所说,人类生活在一个有序的世界中,没有排序,很多事情无法进展,但是对于排序来说,面对大数据的排序存在着效率的
weixin_30466039
·
2023-11-30 20:58
c/c++
大数据
数据结构与算法
《
算法笔记
》第五章源代码
P153#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}voidto_array(intn,intnum[]){for(inti=0;iintgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}intmain(){intm,n;while(scanf("%d
LuxArcher
·
2023-11-29 12:23
算法笔记学习
算法
c语言
最优二叉搜索树算法 java实现
最优二叉搜索树定义数据集:S=[x1,x2,…,xn]S=[x_1,~x_2,~\dots~,~x_n]S=[x1,x2,…,xn]截图来自:北大公开课
算法设计与分析
最优二叉搜索树算法,下同存取概率分布
寒洲Etherealss
·
2023-11-29 10:38
算法题解
算法
算法导论
动态规划
二叉树
最优二叉搜索树
算法笔记
:二分查找
1二分查找1.1概念二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。二分查找维护查找空间的左、右和中间指示符,并比较查找目标或将查找条件应用于集合的中间值;如果条件不满足或值不相等,则清除目标不可能存在的那一半,并在剩下的一半上继续查找,直到成功为止。如果查找以空的一半结束,则无法满足条件,并
_秋牧
·
2023-11-28 20:59
算法
算法
数据结构
如何用递归实现全排列
《
算法笔记
》的递归章节里有个例子,我觉得很好,全排列用递归实现,首先分析问题:全排列:输出1~n这n个整数能形成的所有排列。
jetpack_
·
2023-11-28 18:16
算法笔记
递归法
数据结构校招知识点总结
文章目录前言1.数据结构概论、
算法设计与分析
1.1数据结构三要素?1.2算法的基本概念?1.3什么是时间复杂度?2.线性表2.1链表结构和顺序存储结构的区别?2.2单链表和双链表的区别?
JehanRio
·
2023-11-28 16:19
大厂面试专栏
数据结构
java
算法
【
算法笔记
】图的表示
图的表示1如何理解“图”2邻接矩阵存储方法3邻接表存储方法4如何存储微博、微信等社交网络中的好友关系?5总结1如何理解“图”树中的元素我们称为节点,图中的元素我们就叫作顶点(vertex)。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边(edge)。拿微信举个例子。可以把每个用户看作一个顶点。如果两个用户之间互加好友,那就在两者之间建立一条边。所以,整个微信的好友关系就可
longerVR
·
2023-11-28 12:08
数据结构与算法之美+算法训练营
算法笔记
算法竞赛备赛搜索篇dfs搜索深度优先搜索,沿着一条路找到底,其实也是最暴力的方法,采用函数递归的方式进行逐个搜索。适用题目:走地图模板代码:voiddfs(intx,intvalue){if(x==value){return;}for(inti=0;i>str来进行输入,遇到空格就会停止。如果包含空格,可以使用getline(cin,str)来进行输入,但是在输入之前需要使用getchar()来吸
spruce^_^
·
2023-11-28 02:26
笔记
蓝桥杯笔记
算法
数据结构
算法笔记
3
StreamTokenizer使用注意:用JAVA解题一般用Scanner类来进行输入,但对时间要求严格的题,用它可能会超时,后改用StreamTokenizer类进行输入,后者处理输入的效率要高点。类java.io.StreamTokenizer可以获取输入流,并将其分析为Token(标记),StreamTokenizer的nextToken方法读取下一标记默认情况下,StreamTokeniz
Guangchao
·
2023-11-27 22:33
【
算法笔记
】树形DP算法总结&详解
0.定义树形DP,又称树状DP,即在树上进行的DP,是DP(动态规划)算法中较为复杂的一种。1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据,并按照拓扑序(从叶子节点向上到根节点的顺序)进行DP\text{DP}DP,确保在更新一个顶点时其子节点的dp值已经被更新好,以更新当前节点的DP\text{DP}DP值。为方便计算,一般写成dfs的形式,如下:voiddfs(int
GoodCoder666
·
2023-11-27 13:58
算法竞赛
#
算法笔记
图论
算法
动态规划
树形dp
树
数据结构与
算法笔记
六(树形dp,Morris遍历,大数据相关题目,位运算 )
数据结构与
算法笔记
树形dp二叉树节点间的最大距离问题排队的最大快乐值Morris遍历morris判断是否是搜索二叉树二叉树的递归套路和Morris如何选择?
在学习的王哈哈
·
2023-11-27 13:19
数据结构与算法
算法
java
开发语言
强化阶段 Day 16
算法笔记
5.1-5.3 简单数学
目录1.TheBlackHoleofNumbers2.最大公约数(欧几里得算法)3.最小公倍数4.我要通过!5.SumofNumberSegments6.Elevator7.CountingOnes8.数组元素循环右移问题9.分数的定义及化简10.分数的加减乘除以及输出11.RationalSum12.RationalArithmetic1.TheBlackHoleofNumbers这一题也是修修
是小肖啊!
·
2023-11-27 08:06
算法
蓝桥杯
c语言
算法设计与分析
之分治法
本篇文章小猿将跟您分享
算法设计与分析
中的分治法,希望对大家有所帮助。
红心火柴
·
2023-11-27 03:46
算法设计与分析
算法设计与分析
——递归与分治策略
文章目录1.递归算法1.1特点1.2优缺点2.分治策略2.1基本思想2.2适用的条件2.3求解过程(步骤)3.典型算法案例3.1二分搜索3.1.1非递归实现3.1.1递归实现3.2棋盘覆盖问题3.2.1L型骨牌放置顺序3.2.2时间复杂度3.3快速排序3.3.1案例解释3.3.2复杂度分析1.递归算法1.1特点1.2优缺点优点:结构清晰、可读性强缺点:运行时效率较低,耗费较多的时间、空间资源2.分
krain.
·
2023-11-27 03:15
算法设计与分析
算法
数据结构
算法设计与分析
基础知识点
前言:全文参考徐承志老师的PPT适合期末复习,查缺补漏,有缺漏或错误欢迎指正,后面的第九章内容之后会继续补充。目录一、算法基础概念二、算法分析基础1、概念2、算法设计的一般过程3、时间复杂度1、算法渐进复杂性态2、渐进符号4、时间复杂度分析基本规则1、可执行语句的情况2、时间复杂度的7条属性5、空间复杂度6、递归1、定义2、解题步骤3、说明4、递归空间复杂度5、递归类型6、递归算法的经典实例三、蛮
青川川川
·
2023-11-26 21:29
算法
二叉链树的单分支与双分支节点个数(递归算法)-----数据结构与
算法笔记
一、二叉链树的单分支与双分支节点个数参考书(《数据结构(C语言)》–严蔚敏等编著,清华大学出版社);相关代码:#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharTElemType;typedef
小王桐学
·
2023-11-26 08:14
数据结构与算法笔记
数据结构
算法
链表
【
算法笔记
】求双分支节点个数
intcountDsonNodes(bitreeb){inta=0;if(b==NULL)return0;if(b->lchild!=NULL&&b->rchild!=NULL)a++;a=a+countDsonNodes(b->lchild);a=a+countDsonNodes(b->rchild);returna;}完整代码#includeusingnamespacestd;structTr
Cuteboom
·
2023-11-26 08:35
算法
数据结构
【C++】标准模板库STL作业(其二)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-26 06:28
C++
c++
开发语言
【离散数学】——刷题题库(范式)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-26 06:28
离散数学
几何学
学习
【C++】——标准模板库STL作业(其一)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-11-26 06:27
C++
c++
开发语言
Motion Plan之基于采样的路径规划
算法笔记
MotionPlan之搜索
算法笔记
背景:基于采样算法是一种在路径规划中广泛应用的有效方法。它通过在图中随机选择点来生成一个简化的搜索图,从而加速搜索过程。
远洋之帆
·
2023-11-25 17:42
Motion
plan
Motion
算法
笔记
人工智能
科技
agi
3.3 最长公共子序列
博主简介:一个爱打游戏的计算机专业学生博主主页:@夏驰和徐策所属专栏:
算法设计与分析
1.什么是子序列?
夏驰和徐策
·
2023-11-25 15:15
计算机算法设计和分析
算法
数学建模
数据结构
算法笔记
:OPTICS 聚类
1基本介绍OPTICS(Orderingpointstoidentifytheclusteringstructure)是一基于密度的聚类算法OPTICS算法是DBSCAN的改进版本在DBCSAN算法中需要输入两个参数:ϵ和MinPts,选择不同的参数会导致最终聚类的结果千差万别,因此DBCSAN对于输入参数过于敏感机器学习笔记:DBSCAN_dbscan参数选取-CSDN博客OPTICS算法的提出
UQI-LIUWJ
·
2023-11-25 10:15
python库整理
机器学习
算法
笔记
聚类
软件设计师教程第5版《目录和介绍》
一、目录第一章计算机网络概论第二章程序设计语言基础知识第三章数据结构第四章操作系统知识第五章软件工程基础知识第六章结构化开发方法第七章面向对象技术第八章
算法设计与分析
第九章数据库技术基础第十章网络与信息安全基础知识第十一章标准化和软件知识产权基础知识第十二章软件系统分析与设计二
HannaAnCrist
·
2023-11-25 07:20
优化算法matlab实现(八)人工蜂群算法matlab实现
1.代码实现不了解人工蜂群算法可以先看看优化
算法笔记
(八)人工蜂群算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的框架
stronghorse
·
2023-11-25 05:45
算法设计与分析
01背包的各种求解算法题目详情有N件物品和一个容量是V的背包。每件物品有且只有一件。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包,可使这些物品的总重量不超过背包容量,且总价值最大蛮力枚举方法:找出枚举范围,约束条件intcw,cv,n,capacity;intend_state[N],c_state[N];intv[N],w[N];intf(inti){if(i>n-1){i
暗魂b
·
2023-11-24 17:29
算法
【晴神宝典刷题路】codeup+pat 题解索引(更新ing
记录一下每天的成果,看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《
算法笔记
》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和
Moliay
·
2023-11-24 17:42
pat
排序算法
算法
算法笔记
【并查集】
文章目录算法介绍结构分析路径压缩按秩合并代码实现1.并查集的储存:2.并查集的初始化:3.并查集的find操作例题:1.程序自动分析(模板题)解题思路:代码实现:2.超市(模板拓展题)解题思路:代码实现:3.银河英雄传说(带权并查集)解题思路代码实现:4.奇偶游戏(边带权并查集)解题思路:代码实现5.食物链(带权并查集)解题思路代码实现:算法介绍并查集:是一个可以动态维护若干个不重叠的集合,并支持
iwant_
·
2023-11-23 07:06
算法
笔记
c++
分治法的应用(大整数乘法和Strassen矩阵乘法,最近点对问题和凸包问题)
转自:http://www.cnblogs.com/kkgreen/archive/2011/06/12/2078668.html参考《
算法设计与分析
》第四章分治法AnanyLevitin著翻译版清华大学出版社在上一篇文章中
acm_1361677193
·
2023-11-23 00:25
算法笔记
(一)
尺取法(二分法)有两种扫描方向:(1)反向扫描:i和j方向相反,i从头到尾,j从尾到头,在中间相会(2)同向扫描:i和j方向相同,都从头到尾,但是速度不同实际上在这里也可以使用多指针--比如--"洛谷P1102A-B数对";三分法分为两种:前提:所解决的函数是单调递增的函数三等分法:mid1,mid2各取左侧和右侧的三等分点例题:洛谷P3382实数三分法有以下几种情况:(1)mid1mid2此时又
big-mouse 9527
·
2023-11-22 23:47
算法笔记
笔记
算法笔记
(二)
前缀和的概念:实际上是利用递归,即sum[i]=sum[i]+sum[i-1],且sum[0]=a[0];也就是说sum[i]存储的都是前i项的和这样的话,我们将计算a[i]+a[i+1]+..+a[j]转化为sum[j]-sum[i-1],时间复杂度由O(n)降低至O(1)--也就是简化为搜查操作差分的概念思考这样一个问题:我该如何让数组中的数字统一减去某一固定数字x正常情况下我们的操作是使用循
big-mouse 9527
·
2023-11-22 23:17
算法笔记
算法
笔记
数据结构
算法笔记
(三)
BFS:宽度优先,也称为广度优先--会先考虑与当前状态同级的剩余情况,然后再向下一级进发如果与贪心思想相结合--就是最短路算法的雏形DFS:深度优先,该算法比较深情做一个不太恰当的例子,想要达成galgame的所有结局,就需要先达成一个end,然后回到上一个选项,然后走令一个分支,达成另一个结局;但是,如果发现回头时,将要做出的选择已经选择过,提示我会继续回退,直到回档至含有未选择过的选项的节点,
big-mouse 9527
·
2023-11-22 23:17
算法笔记
算法
笔记
算法设计与分析
复习
算法设计与分析
复习ch1绪论ch2数学基础复杂性函数的阶ch3分治法分治法的设计步骤最大子数组问题最大值最小值问题中位数(第i大的数)问题ch4动态规划设计步骤矩阵链乘问题---划分动态规划最长公共子序列问题
Li chuang
·
2023-11-22 22:05
算法设计与分析
学习笔记
算法设计与分析
记录一下在学习
算法设计与分析
过程中的一些笔记。参考
算法设计与分析
第二版,清华大学出版社。https://www.bilibili.com/video/BV1254y1r71T?
renshy5
·
2023-11-22 22:01
写代码啦
算法
学习
哈工大
算法设计与分析
之树搜索问题
1.背景许多的问题,比如走迷宫,寻找哈密顿环,都可以转换成树搜索问题,对于已经走过的点是下一步选择的双亲,在实际操作中,以走迷宫为例我们可以对这些双亲进行标记,来判断是否出现死胡同,进而避免重蹈覆辙的错误。但是光是以这种直观的标记可能不是最优化的搜索策略,如何提前发现不满足问题解,需要设计相应的算法。常规的方法包括:深度优先广度优先在常规方法的基础上,我们进行了优化哈密顿环问题8-数码问题2.优化
旅僧
·
2023-11-22 22:00
#
算法设计与分析
算法
算法设计与分析
复习资料
知识点复习:第1-2章衡量算法:时间复杂度和空间复杂度时间复杂度:基本操作的运行次数增长次数最优、最差、平均效率的计算渐近符号的含义O(读作“O”),Ω(读作“omega”)和Θ(读作“theta”)6.汉诺塔问题2n-1func:ifn!=0then;预定值func(n-1,a,c,b);将n-1个盘子由a移动到b,以c为辅助柱子(注意参数顺序)movea[n]toc;将a上的最后一个盘子移动到
思简行繁乃成
·
2023-11-22 22:59
算法
总结
算法设计与分析
复习--回溯法(二)
文章目录上一篇0-1背包问题图着色问题n皇后问题下一篇上一篇
算法设计与分析
复习–回溯(一)0-1背包问题问题描述:给定n中物品和一个背包。
ˇasushiro
·
2023-11-22 22:28
算法
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他