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
算法基础l78z
算法基础
---归并排序
归并排序归并排序使用的是分治法的思想,主要有三个步骤:第一步:分解成子问题,确定分界点:mid=(l+r)/2第二步:递归处理子问题,递归排序left和right两个区间第三步:合并子问题,归并两两合二为一输入n个元素的数列进行排序输入样例553421输出样例12345#includeusingnamespacestd;constintN=1e5+10;intn;intq[N],tmp[N];vo
CyberXavier
·
2023-09-25 19:41
数据结构算法基础
算法
排序算法
数据结构
算法基础
-- 区间合并
区间合并问题:给定n个区间[l,r],要求合并所有有交集的区间。(如果在端点处相交,也算有交集)输出合并完成后的区间个数。核心思想:首先按每个区间的左端点进行排序,然后再依次处理剩下三种可能存在交集的情况区间1的右端点在区间2左端点的左边(无交集)区间1的右端点在区间2左端点的右边(有交集)区间1包含区间2(有交集)注意:代码中-2e9因为int的最小值为−2147483647~214748364
CyberXavier
·
2023-09-25 19:41
数据结构算法基础
算法
贪心算法
数据结构
【
算法基础
】数组和链表
目录1数组(Array)1.1定义和特点1.2基本操作1.3数组的时间复杂度1.4应用场景2链表(LinkedList)2.1定义和特点:2.1.1单向链表(SinglyLinkedList)2.1.2双向链表(DoublyLinkedList):2.1.3循环链表(CircularLinkedList):2.2基本操作2.2.1创建链表:2.2.2插入节点:2.2.3删除节点2.2.4遍历链表2
LeapMay
·
2023-09-25 18:53
算法
链表
数据结构
python
Python
算法基础
篇:深度优先搜索( DFS )和广度优先搜索( BFS )
Python
算法基础
篇:深度优先搜索(DFS)和广度优先搜索(BFS)引言1.深度优先搜索(DFS)算法概述2.深度优先搜索(DFS)算法实现实例1:图的DFS遍历实例2:二叉树的DFS遍历3.广度优先搜索
挣扎的蓝藻
·
2023-09-25 00:08
Python算法初阶:入门篇
深度优先
算法
python
广度优先
算法基础
之高精度总结
高精度算法分类分类:加、减、乘、除其中加减乘都适用于两个数都是高精度,除法因为除数是高精度的话不好用整除的方法,所以除法时被除数是高精度,除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0');加和乘处理向上进位intt=0;for(...){t+=a[i];c.push_b
·
2023-09-24 22:51
程序员
大厂面试之算法篇
期待你的答案算法如何学习算法
算法基础
知识时间复杂度空间复杂度前端数据结构数组最长递增子序列买卖股票问题买卖股票之交易明细硬币找零问题数组拼接最小值奇偶排序两数之和三数之和四数之和连续整数之和打印矩阵斐波那契数列二叉树创建一棵二叉树非递归版本实现中序遍历重建二叉树二叉查找树二叉查找树搜索某个节点二叉查找树的最大值和最小值二叉查找树的前序遍历二叉查找树的后续遍历找到二叉
chengbo_eva
·
2023-09-24 21:39
前端
面试
算法
状态模式
数据结构与
算法基础
-(2)
writeinfront大家好,我是Aileen.希望你看完之后,能对你有所帮助,不足请指正!共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页:Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏:Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录"时间复杂度"回顾空间复杂度“变位词
Aileen_0v0
·
2023-09-24 13:54
数据结构与算法
python学习
算法
数据结构
python
开发语言
学习
排序算法
推荐算法
Floyd
算法基础
弗洛伊德算法(Floyd)之前介绍了迪杰斯特拉算法(Dijkstra)。具体请看:最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)。Dijkstra适用于非负权图,并且一次只能从网络中找源点到任何一个节点的最短路径,而Floyd算法的应用更加广泛,可以求网络中任意两点之间的最短路径,而且弗洛伊德算法适用于负权图,这篇文章就用图和表的形式来介绍一下弗洛伊德算法!基本原理Floyd算法可以
想做后端的前端
·
2023-09-24 13:20
数据结构与算法
算法
算法基础
之二分查找
原题链接二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题,以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值(所选比较的数)T=目
zhaodong4625
·
2023-09-24 12:19
程序人生
算法基础
-->排序查找
本篇博文将详细总结一些排序算法。插入排序基本思想将A(1:n)A(1:n)A(1:n)中的元素按非降次序分类,n≥1n≥1n≥1插入排序:插入即表示将一个新的数据插入到一个***有序***数组中,并继续保持有序。例如有一个长度为NNN的无序数组,进行N−1N-1N−1次的插入即能完成排序;第一次,数组第111个数认为是有序的数组,将数组第二个元素插入仅有111个有序的数组中;第二次,数组前两个元素
村头陶员外
·
2023-09-23 16:02
算法基础
算法
排序算法
Unity 面试题汇总(二)之 C# 位运算、
算法基础
Unity面试题汇总(二)之C#算法目录Unity面试题汇总(二)之C#算法一、位运算1、位逻辑非运算2、位逻辑与运算3、位逻辑或运算4、位逻辑异或运算5、位左移运算6、位右移运算7、二进制在C#中怎么表示二、简单习题及答案1、请写一个方法判断一个整数是奇数还是偶数。2、请写一个方法判断一个整数是否是2的n次方。3、对字节变量,其二进制表示法中求有多少个1,如00101010则返回值为3,也是要求
仙魁XAN
·
2023-09-23 14:52
Unity
面试题
Unity
面试题
算法
位运算
算法基础
--位运算
一、常见位运算总结:1、基础位运算(^)其中异或^有2种理解。2、位图bitset相关(&|)test判断第x位是1函数0:可以让n右移,也可以让1左移,习惯上选择第一种(n>>x)&1判断结果是否为1set把第x位变为1:n|=(1<
乄北城以北乀
·
2023-09-23 14:18
基础算法
算法
acwing
算法基础
-chapter01-差分
差分介绍结论:差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1
zhaodong4625
·
2023-09-23 04:46
算法
c++
数据结构
算法基础
之二分查找
原题链接一、二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题,以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值(所选比较的数)T
zhaodong4625
·
2023-09-23 04:46
算法基础
java
算法
开发语言
排序算法
c++
数据结构
二分查找
算法基础
之高精度总结
目录高精度算法分类高精度加减乘除的异同点加和乘相同点减和除相同点不同点处理前导0的方式高精度算法分类分类:加、减、乘、除其中加减乘都适用于两个数都是高精度,除法因为除数是高精度的话不好用整除的方法,所以除法时被除数是高精度,除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0'
zhaodong4625
·
2023-09-23 04:16
算法基础
笔记
算法
数据结构
c++
高精度
数据结构与
算法基础
-(1)
writeinfront大家好,我是Aileen.希望你看完之后,能对你有所帮助,不足请指正!共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页:Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏:Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录1.1数据结构与算法的概念及介绍编辑
Aileen_0v0
·
2023-09-23 02:02
数据结构与算法
java
python
学习
开发语言
数据结构
算法
【数据结构】Java实现常用数据结构
【数据结构】Java
算法基础
一、前言KMP算法汉诺塔八皇后(分治算法)马踏棋盘算法(骑士周游问题)图的深度优先算法+贪心算法优化第一章、稀疏数组和队列1.1稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时
_popo_
·
2023-09-22 22:26
#
数据结构
iOS面试
算法基础
(1)-基本数据结构
数组数组是最基本的数据结构。在Swift中,以前Objective-C时代中将NSMutableArray和NSArray分开的做法,被统一到了唯一的数据结构——Array。虽然看上去就一种数据结构,其实它的实现有三种:ContiguousArray:效率最高,元素分配在连续的内存上。如果数组是值类型(栈上操作),则Swift会自动调用Array的这种实现;如果注重效率,推荐声明这种类型,尤其是在
iOS大蝠
·
2023-09-20 21:58
【
算法基础
】数学知识
质数质数的判定866.试除法判定质数-AcWing题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti=1;i>x;if(isprime(x))puts("Yes");elseputs("No");}return0;}分解质因数867.分解质因数-AcWing题库#includeusingnames
想七想八不如11408
·
2023-09-20 14:07
ac算法
算法
数据结构
牛客竞赛:2023牛客寒假
算法基础
集训营1
目录C现在是,学术时间(I)题目分析:D现在是,学术时间(II)题目分析:E鸡算几何知识点:F鸡玩炸蛋人题目分析:G鸡格线知识点:线段树:题目分析:K本题主要考察了dp题目分析:L本题主要考察了运气知识点:题目分析:M本题主要考察了找规律题目分析:C现在是,学术时间(I)登录—专业IT笔试面试备考平台_牛客网题目分析:不进行重新分配的话是最优的题目中明确指出:该教授发表的所有论文中,有至少H篇论文
Akct
·
2023-09-20 12:30
算法
c++
机器学习
算法基础
--逻辑回归简单处理mnist数据集项目
目录1.项目背景介绍2.Mnist数据导入3.数据标签提取且划分数据集4.数据特征标准化5.模型建立与训练6.后验概率判断及预测7.处理模型阈值及准确率8.阈值分析的可视化绘图9.模型精确性的评价标准1.项目背景介绍"""MNIST数据集是美国国家标准与技术研究院收集整理的大型手写数字数据集,包含了60,000个样本的训练集以及10,000个样本的测试集。在这里我们给出个10000个数据集,以下我
温柔济沧海
·
2023-09-20 11:18
机器学习算法基础
机器学习
算法
逻辑回归
C++ &
算法基础
学习【day01-01】
#include#includeusingnamespacestd;/*题目类型:二分搜索给定有n个元素的升序整型数组nums和⼀个⽬标值target,写⼀个函数搜索nums中的target,如果⽬标值存在返回下标,否则返回-1。*/intSolution(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftnums{
我是公鸡奶油多
·
2023-09-20 09:08
算法
c++
学习
C++ &
算法基础
【day01-02】
#include#includeusingnamespacestd;/*二分查找->分界查找统计⼀个数字在排序数组中出现的次数。数组是有序的!*/intleft_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;//搜索区间为[left,right]while(lefttarget){//搜索区间变为[left,mid-1]
我是公鸡奶油多
·
2023-09-20 09:08
算法
c++
数据结构
数据结构与
算法基础
九:图的存储结构
图的存储结构比线性表和树就要复杂多了,图的顶点没有顺序的概念,任何一个顶点都可以是起始,下面四张图其实是同一个图形结构.其实是同一个图真是的场景下会有复杂的多的情况出现,顺序存储完全无法实现,即使是多重链表,由于顶点的度可能差别很大,就得设置很多个指针域,效率很低.一:邻接矩阵先用一个一位数组来存储顶点数据,然后用一个二维数组来存储连通关系,二维数组在这里就是一个矩阵.图G(V,{E})有n个顶点
Trigger_o
·
2023-09-19 21:11
抖音矩阵系统源码:开发搭建
首先,需要熟练掌握Python、Java等编程语言,具有扎实的
算法基础
。在此基础上,还需要具备深度学习、神经网络等相关技能,能够实现精准推荐和内容分析等功能。
云罗团团yx898978
·
2023-09-19 05:33
短视频矩阵源码
抖音seo优化系统
矩阵
矩阵源码软件
开源
抖音seo矩阵系统源码开发技术
首先,需要熟练掌握Python、Java等编程语言,具有扎实的
算法基础
。在此基础上,还需要具备深度学习、神经网络等相关技能,能够实现精准推荐和内容分析等功能。
开发者ylhd898978
·
2023-09-19 01:47
抖音seo源码开发
矩阵
抖音账号矩阵系统源码
抖音seo源码
令人拍案叫绝的算法学习网站新手算法入门到精通,算法面试冲刺资料这里都有
(ps:文末附2022大厂最新面试真题~)①北大算法课——【四周冲刺算法面试】如果你已有一定
算法基础
,想短期内准备大厂面
一堆土豆33
·
2023-09-18 08:07
面试
算法
学习
机器学习
算法基础
--Generalized Linear Regression Model
目录1.数据的处理及查看2.数据的处理及可视化3.模型的创建与拟合4.算法可视化效果图5.多维度模型可视化线性回归讲了很多次了,广义线性回归无非就是拟合的多项式曲线的次数的变化,就不再推导公式和算法流程了。1.数据的处理及查看importnumpyasnpimportmatplotlib.pyplotaspltimportpandasaspdfromsklearn.linear_modelimpo
Danceful_YJ
·
2023-09-18 06:56
机器学习算法基础
机器学习
算法
人工智能
算法设计与分析课程复习笔记1——
算法基础
(含插入、合并排序)
算法设计与分析课程复习笔记1——
算法基础
(含插入、合并排序)算法概述算法的定义非正式地说,算法是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。
Shane恆
·
2023-09-17 19:47
算法
算法
机器学习
算法基础
--逻辑回归
目录1.数据收集及处理2.数据提取及可视化3.逻辑回归训练样本并且测试4.绘制散点决策边界逻辑回归的方法已经在数学建模里面讲过了,这里就不多讲了。本篇我们主要是利用逻辑回归的方法来求解分类问题。1.数据获取及处理importpandasaspdfromsklearn.linear_modelimportLogisticRegressionimportnumpyasnp#从Excel读取数据data
Danceful_YJ
·
2023-09-17 13:34
机器学习算法基础
机器学习
算法
逻辑回归
总结005—近期总结
近期看文章才发现,别人写的文章是真的牛,很多的内容我都看不懂,有些文章中的算法是真的厉害,比如sort函数的自定义排序(升序和降序再也不用再输入很多段代码了),vector的用法还有
算法基础
中的前缀和,
还是得坚持学习啊,少年
·
2023-09-16 17:52
算法
c++
信息学奥赛
算法基础
第1次课 课堂练习与课后作业
一、申请两个题库的账号1、NOI题库OpenJudge-NOI-首页2、一本通题库信息学奥赛一本通(C++版)在线评测系统注意:请将账号及密码记在常用的书籍的上面或者手机上,以免以后忘掉二、课堂练习与课后作业(任选2-3个题目)(1)、1.10编程基础之简单排序_09:明明的随机数OpenJudge-09:明明的随机数(2)、1.1编程基础之输入输出_10:超级玛丽游戏OpenJudge-10:超
dllglvzhenfeng
·
2023-09-15 23:13
一本通ybt题库
小学生C++编程入门
小学生C++趣味编程
c++
算法
人工智能
信息学奥赛
CSP-J
数据结构与
算法基础
---栈和队列
栈和队列前言1栈和队列的定义和特点1.1栈的定义和特点1.2队列的定义和特点2案例引入3栈的表示和操作的实现3.1栈的抽象数据类型的类型定义3.2顺序栈的表示和实现3.3链栈的表示和实现4栈与递归5队列的表示和操作的实现5.1队列的抽象数据类型定义5.2队列的顺序表示和实现前言本章的内容并不难,重点需要理解的是栈和队列是操作受限的线性表,是在前一章线性表的基础上增加了一些约束条件。另外本章涉及到递
爱学习的周Sir
·
2023-09-15 22:04
数据结构
算法
笔记 | python蓝桥算法复习(预习)基础知识
python
算法基础
输入转进制:数学运算:字符串统计方法列表字典二维数组取整数学切片输出局部全局问题模板最大公约数最小公倍数二分弗洛伊德并查集最小生成树IDLE快捷键输入n,m=map(int,input
大数据界Olu
·
2023-09-15 08:01
python
算法
✔ ★
算法基础
笔记(Acwing)(三)—— 搜索与图论(17道题)【java版本】
搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS(队列)1.走迷宫二刷总结(队列存储一个节点pair)三刷总结走过的点标记上距离(既可以记录距离,也可以判断是否走过)★★例题2.八数码二刷总结3.树与图的dfs1.树的重心二刷总结1.如何找根节点?用无向图遍历,则不需要根节点2.把dfs中需要算出来的写出来,就清晰怎么写了4.树与图的bfs(最短路)1.图中点的层次(无权最短路
编程浩
·
2023-09-14 21:27
算法基础
算法
笔记
图论
数据结构与
算法基础
篇(一)链表、栈、队列、KMP
内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三、字符串之KMP模式匹配一、链表数组模拟构造静态链表1.单链表#include//算法不是工程所以就可以不怕内存泄露usingnamespacestd;//head头节点的下标//e[]值ne[]结
day by day get on
·
2023-09-14 08:47
数据结构
算法学习和刷题(acm
蓝桥杯
cf)
数据结构
算法
链表
✔ ★
算法基础
笔记(Acwing)(二)—— 数据结构(17道题)【java版本】
数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146.单调队列1.滑动窗口例题(10分钟)7.KMP1.KMP字符串(10分钟)二刷体会★三刷体会ne表示算上第一个和最后一个的前缀后缀相等值8.Trie树1.Trie字符串统计(20分钟)二刷
编程浩
·
2023-09-14 03:55
算法基础
java
算法
笔记
python判断点是否落在某区域内--空间关系判断
(在这种约定下,如果两个不同的多边形共享一个公共边,那么在这条边上的点会在一个多边形的内部而在另一个多变形的外部)[图片摘自《地理信息系统
算法基础
》]defisInRegion(lon,lat,region
P-ShineBeam
·
2023-09-13 01:29
python空间关系判断
python
2021牛客寒假
算法基础
集训营1 C.红和蓝
题目链接题目描述你拿到了一棵树,请你给每个顶点染成红色或蓝色。要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。“周围”的定义:某点周围的点指通过邻边直接连接的点。所谓树,即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数n,代表树的顶点个数。(1≤n≤100000)接下来的n−1行,每行两个正整数u和v,代表点u和点v有一条边连接。(1≤u,v≤n)保证输入的一定是一
我他喵的
·
2023-09-13 00:45
【
算法基础
】时间复杂度和空间复杂度
目录1算法的评价2算法复杂度2.1时间复杂度(TimeComplexity)2.1.1如何计算时间复杂度:2.1.2常见的时间复杂度类别与示例2.2空间复杂度2.2.1如何计算空间复杂度2.2.2常见的空间复杂度与示例3时间复杂度和空间复杂度计算示例例子1:计算数组中所有元素的和。例子2:快速排序算法。例子3:递归实现斐波那契数列。例子4:非递归实现的斐波那契数列。例子5:二分查找算法。例子6:冒
LeapMay
·
2023-09-12 23:55
算法
数据结构
python
数据结构与
算法基础
-学习-35-各排序算法效率总结
排序的其他相关知识点和源码分享可以参考之前的博客:《数据结构与
算法基础
-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序》,《数据结构与
算法基础
-学习-31-交换排序之冒泡排序、快速排序》,《
阳光九叶草LXGZXJ
·
2023-09-12 17:02
#
数据结构与算法基础学习
排序算法
学习
算法
数据结构
c语言
数据结构与
算法基础
-学习-34-基数排序(桶排序)
目录一、基本思想二、算法思路1、个位排序(1)分配(2)收集2、十分位排序(1)分配(2)收集三、源码分享1、InitMyBucket2、DestroyMyBucket3、ClearMyBucket4、PushData2Bucket5、PopDataFromBucket6、GetIntegerDigit7、BucketSortSentryQueue四、算法效率五、Linux环境编译测试排序的其他相
阳光九叶草LXGZXJ
·
2023-09-12 17:30
#
数据结构与算法基础学习
学习
算法
数据结构
c语言
排序算法
算法基础
:归并排序(超详细)
归并排序题目1:归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n个整数(所有整数均在1∼109范围内),表示整个数列。输出格式输出共一行,包含n个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:531245输出样例:12345#include#include#inclu
s_m_c
·
2023-09-12 16:12
算法
算法
排序算法
数据结构
AcWing
算法基础
课第四讲动态规划(2): 线性DP、区间DP
文章目录(1)线性DP898.数字三角形895.最长上升子序列897.最长公共子序列(2)区间DP282.石子合并区间DP常用模版(1)线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。738810274445265输入格式第一行包含整数n,表示数字三角
程序员小浩
·
2023-09-12 09:28
AcWing算法基础课笔记
算法
动态规划
AcWing
算法基础
课第四讲动态规划(1): 背包问题
文章目录1.01背包问题2.完全背包问题3.多重背包问题(1)多重背包问题I(2)多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解:有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接
程序员小浩
·
2023-09-12 09:58
AcWing算法基础课笔记
算法
动态规划
AcWing
算法基础
课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP
文章目录1.单链表2.双链表3.栈4.队列1)普通队列2)循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。单链表可用来创建邻接表,邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩
·
2023-09-12 09:57
AcWing算法基础课笔记
算法
链表
数据结构
c++
AcWing
算法基础
课第一讲(2):高精度加减乘除、前缀和、差分
文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算,比如给定两个整数A、B,且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加,就需要对大整数进行存储,我们这里选用vector数组分别存储A、B,高精度加法如下:注:用t来表示上一位的进位;高精度加法模版
程序员小浩
·
2023-09-12 09:27
AcWing算法基础课笔记
算法
c++
数据结构
AcWing
算法基础
课第一讲(3):位运算、双指针算法、离散化、区间合并
文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n,求n的二进制表示中第k位数字。思路:比如n=15,n的二进制可表示为11111.先把第k位移到最后一位:n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字:x&1将以上两步合并,就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1:lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩
·
2023-09-12 09:57
AcWing算法基础课笔记
算法
数据结构
c++
Python点云处理(三)点云去噪
算法基础
篇
目录0简述1半径滤波2统计学滤波3直通滤波4无穷值和非数点的剔除5结语0简述点云中的噪声也称为孤立点/离群点/异常点,是指点云数据中的不相关或不希望存在的干扰信号或误差。噪声来源通常是环境光线的明亮程度、测量设备精度及系统误差、物体材料及表面的纹理和人为抖动等因素影响。在点云数据中,通过适当的滤波和处理方法,去除无用或噪声点,以提高数据质量和准确性的过程。1半径滤波通过设定滤波半径,计算每个点在其
Auto工程师
·
2023-09-11 23:38
Python点云处理
python
算法
开发语言
3d
数据结构与
算法基础
-学习-32-选择排序之简单选择排序、堆排序
目录一、简单选择排序基本思路二、简单选择排序基本操作三、简单选择排序算法思路四、简单选择排序代码1、SimpleSelectSortSentrySqQueue五、简单选择排序算法分析1、记录移动次数2、记录比较次数六、简单选择排序Linux环境编译测试七、堆的定义八、堆调整1、小根堆2、大根堆九、堆排序的算法思路1、调整为大根堆2、堆调整为升序序列十、堆排序代码1、HeapSiftSentrySq
阳光九叶草LXGZXJ
·
2023-09-11 18:39
#
数据结构与算法基础学习
学习
排序算法
算法
c语言
数据结构
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他