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
[算法基础]
算法基础
十三
不同的二叉搜索树2给你一个整数n,请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例1:输入:n=3输出:[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例2:输入:n=1输出:[[1]]publicListgenerateTrees(intn){if
geek-wmy
·
2023-12-17 04:46
算法
算法
java
面试
后端
mysql
leetcode面试经典二分系列刷题心得
闲来无事巩固
算法基础
,发现自己的二分几乎从来没系统刷过题,基础很是薄弱。
让你明白算法!
·
2023-12-16 19:25
练习
leetcode
面试
算法
算法基础
课(AcWing)—— 1.基础算法
由于PTA平台被用于布置ds作业,重复提交代码被制裁了(查重机制会被误伤)。已转向AcWing刷算法题,化身y总迷妹hh。目前处于背模板阶段,CSDN用于每周整理笔记+心得+进度(更新ing)。进度2021/12/7:熟练掌握快排+归并排序模板2021/12/8:二分法模板2021/12/9:高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-
fyxz
·
2023-12-16 10:31
算法
算法基础
之迪杰斯特拉求最短路I
迪杰斯特拉求最短路I核心思想:迪杰斯特拉算法稠密图:用邻接矩阵存稀疏图:用邻接表存#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];//邻接矩阵intd[N];boolst[N];intdijkstra(){memset(dis,0x3f,sizeofdis);//每个点距离起点的距离初始化无穷大di
阳光男孩01
·
2023-12-16 06:13
算法
图论
数据结构
深度优先
c++
算法基础
之有向图的拓扑序列
有向图的拓扑序列核心思想:拓扑排序(有向图)有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include#includeusingnamespacestd;constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N];//记录每个点的入度intq
阳光男孩01
·
2023-12-16 06:43
算法
数据结构
散列表
图论
c++
算法基础
之字符串哈希
字符串哈希核心思想:用p(131或者13331)进制数储存字符串每一位数的hash值L—R的哈希值=h[R]-h[L-1]*PR-L+1哈希值很大—>modQ(264)变小==用unsignedlonglong存(出界)#includeusingnamespacestd;typedefunsignedlonglongULL;constintN=100010,P=131;//P用131Q用2的64次
阳光男孩01
·
2023-12-16 06:42
算法
哈希算法
数据结构
c++
散列表
图论
算法基础
之图中点的层次
图中点的层次核心思想:BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd[N];//距离intidx,e[N],ne[N],h[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;//跟树的重心一样}intbf
阳光男孩01
·
2023-12-16 06:42
算法
图论
c++
数据结构
广度优先
算法基础
概念之数据结构
邻接表每个点作为头节点接一条链表链表中元素均为该头节点指向的点优先队列参数:①储存元素类型②底层使用的存储结构(一般为vector)③比较方式(默认小于)
阳光男孩01
·
2023-12-16 06:36
图论
数据结构
算法
LeeCode前端
算法基础
100题(7)-电话号码的字母组合
一、问题详情:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1:输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2:输入:digits=""输出:[]示例3:输入:digits="2"输出:["a","b",
尔嵘
·
2023-12-16 01:23
前端
javascript
算法基础
——滑动窗口
一、找到字符串中所有字母异位词思路字母异位词:当两个字符串每个字符的个数均相等时,一个字符串才是另一个字符串的异位词p字符串长度固定,滑动固定窗口在s字符串中寻找子串,保存起始索引使用存储法,保存p字符串中,每个字符出现的次数再遍历窗口,直到s的最后一个子串注意点:循环前保存窗口的前p.length-1个字符循环时,先统计第index+p.length的字符,再与p统计的结果比较,确定是否异位使用
知向谁边
·
2023-12-15 19:22
机器学习初学-多种集成学习算法
■Bagging算法通常基于决策树
算法基础
之上,通过数据集的随机生成,训练出各种各样不同的树。而随机森林还在树分叉时,增加了对特征选择的随机性。
O&REO
·
2023-12-15 13:26
笔记本
机器学习
集成学习
人工智能
[
算法基础
~排序] Golang 实现
文章目录排序什么是排序排序的分类1.冒泡1.1冒泡排序1.2.快速排序2.选择2.1简单选择排序2.2堆排序3.插入3.1直接插入3.2折半插入3.3希尔排序4.归并排序代码实现5.基数排序排序图片就不贴了吧排序什么是排序以下部分动图来自CSDN:::tip稳定性的概念定义:能保证两个相等的数,经过排序之后,其在序列的前后位置顺序不变。(A1=A2,排序前A1在A2前面,排序后A1还在A2前面)意
程序员三木
·
2023-12-15 10:41
数据结构与算法
算法
golang
开发语言
1-3
算法基础
-标准模板库STL
1.pairpair用于存储两个不同类型的值(元素)作为一个单元。它通常用于将两个值捆绑在一起,以便一起传递或返回。#include#includeusingnamespacestd;intmain(){pairperson=make_pair(25,"jack");//存储一对值并初始化//可简写为pairperson(25,"jack");cout#includeusingnamespaces
卡__卡
·
2023-12-14 19:53
C/C++算法竞赛
算法
c++
开发语言
青少年编程
c语言
1-2
算法基础
-常用库函数
1.排序sort(first,last,cmp)first指向要排序范围的第一个元素,从0起last指向要排序范围的最后一个元素的下一个位置cmp(可选),自定义函数,默认从小到大评测系统#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;//定义从大到小排序}intmain(){intn;cin>>n;longlongin
卡__卡
·
2023-12-14 19:23
C/C++算法竞赛
算法
c语言
c++
青少年编程
C++之STL
算法基础
--遍历与算法
一、STL容器使用方法1.1STL简介STL是C++标准库中的一个模板库,全称为StandardTemplateLibrary,它提供了一系列的通用数据结构和算法。stl包括六大组件,其中3个主要组件:算法(algorithm)、容器(container)、迭代器(iterator)和3个辅助组件:配置器(allocators)、适配器(adapters)、函数对象(functionobject)
本就是菜鸟何必心太浮
·
2023-12-06 12:03
每日一个C++基础系列
c++
算法
开发语言
算法基础
之走迷宫
走迷宫核心思想:BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;//g存迷宫d存距离以及是否走过intg[N][N],d[N][N];intbfs(){//用队列将遍历到的点存入queueq;//d赋值-1如果还
阳光男孩01
·
2023-12-06 10:05
算法
算法基础
之n-皇后问题
n-皇后问题dfs:将下一个皇后不能放的位置标记col列dg对角线udg反对角线已经确定一列只有有一个皇后的做法:#includeusingnamespacestd;constintN=20;charg[N][N];intn;boolcol[N],dg[N],udg[N];voiddfs(intu){if(u==n){for(inti=0;i>n;for(inti=0;iusingnamespac
阳光男孩01
·
2023-12-06 10:04
算法
深度优先
图论
c++
数据结构
散列表
算法基础
之排列数字
排列数字核心思想:DFS(一棵树)#includeusingnamespacestd;constintN=10;intn,m;intpath[N];boolst[N];voiddfs(intu){if(u==n){//终止条件for(inti=0;i>n;dfs(0);//初始为0return0;}
阳光男孩01
·
2023-12-06 10:34
算法
深度优先
图论
算法基础
之八数码
八数码核心思想:BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart){stringend="12345678x";//目标字符串queueq;//遍历到的字符串(状态)unordered_mapd;//根据字符串(状态)查距离q.push(start);
阳光男孩01
·
2023-12-06 10:01
算法
散列表
数据结构
图论
c++
代码随想录day9|28. 实现 strStr() 、459. 重复的子字符串
KMP
算法基础
文本串:aabaabaaf模式串:aabaaf问题需求:需要找到文本串中是否存在模式串的匹配问题前缀与后缀:对于字符串aabaaf,前缀是不包含最后一个字符的所有字串,后缀是不包含第一个字符的所有字串前缀
Thinh1
·
2023-12-05 15:04
代码随想录二刷笔记
数据结构
算法基础
六
搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路:二分搜索publicintsearchInsert(i
geek-wmy
·
2023-12-05 12:52
算法
算法
面试
java
后端
leetcode
算法基础
(一) —— 时间复杂度研究(一)
版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论,我们不需要强行记忆但是一定要理解明白和说的出来,这个专题就是专门进行有关算法基本内容的一些解析。时间复杂度首先一起来理解一下时间复杂度。个人理解:时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的次数。官方解释:计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代
刀客传奇
·
2023-12-05 08:35
RSA实现中弱密钥漏洞分析(Analyzing Weak Key Vulnerabilities in RSA Implementation)
"AnalyzingWeakKeyVulnerabilitiesinRSAImplementation"目录目录2摘要3关键词4第一章引言41.1研究背景41.2研究目的51.3研究意义6第二章RSA
算法基础
wu_fei_yu
·
2023-12-04 19:49
安全
web安全
网络
梯度下降方法
关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降
算法基础
介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent
谛君_是心动啊
·
2023-12-04 15:45
算法基础
--双指针
前面已经写了两篇关于算法方面的文章,这几天想了下,决定把这个算法整理成一个系列,除了是帮助自己巩固算法知识外,还能够把自己总结的每种算法的套路保存下来并分享给大家,这样以后即使是哪天想要重拾起来,也是能够根据这些算法套路快速重拾。我想了下,算法这块主要分为五大块,分别是双指针、栈(单调栈)、深度优先搜索(DFS)、广度优先搜索(BFS)、动态规划。今天就从双指针开始,从双指针算法概述、套路模板,以
JordanInShenzhen
·
2023-12-04 12:29
算法基础
算法
【数据结构与
算法基础
】拓扑排序与AOV网络
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷。也因如此,它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持,我打算将这门课的笔记也写作系列博文,既用于整理、消化,也用于同各位交流、展示数据结构的美。此系列文章,将会分成两条主线,一条“数据结构基础”,一条
卷儿~
·
2023-12-04 07:51
数据结构
数据结构
算法
队列
算法基础
(2) | 高精度、前缀和、差分
文章目录一、高精度1.1高精度加法1.2高精度减法1.3高精度乘法1.4高精度除法二、前缀和2.1一维前缀和2.2二前缀和三、差分3.1一维差分3.2二维差分四、习题汇总一、高精度1.1高精度加法#include#includeusingnamespacestd;constintN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for
寒夜点孤灯
·
2023-12-04 05:58
#
AcWing
算法基础课
算法
高精度
前缀和
差分
acwing
算法基础
课:前缀和与差分
一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l,r。对于每个询问,输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;
墨染&殇泪
·
2023-12-04 05:25
acwing
#
基础算法
算法
线性代数
数据结构
【ACWing
算法基础
】前缀和
一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角,(x2,y2)为右下角的子矩阵的和为:S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵,再输
OctalZero
·
2023-12-04 05:21
数据结构与算法
算法
c++
图论
BEV感知
算法基础
模块讲解
目录前言0.简述1.基础模块补充讲解1.12D图像处理1.23D特征之点处理方案1.33D特征之体素处理方案2.从2D到3D转换模块2.1LSS(Lift,SplatandShoot)2.2PseudoLiDAR3.从3D到2D转换模块3.1ExplicitMapping3.2ImplicitMapping4.BEV感知中的Transformer4.1空间注意力之STN4.2通道注意力之SENet
爱听歌的周童鞋
·
2023-12-04 03:32
BEV感知
自动驾驶
视角转换
注意力机制
Transformer
yolov8-pose姿势估计,站立识别
yoloPose-姿势动作识别系列文章目录前言一、环境安装二、使用yolov8-pose1.导入模型,预测图像三.姿势动作识别之站立总结前言
算法基础
:yolov8-pose:https://docs.ultralytics.com
柏常青
·
2023-12-04 01:24
YOLO
python
算法基础
三
电话号码的字母组合给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1:输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2:输入:digits=""输出:[]示例3:输入:digits="2"输出:["a","b
geek-wmy
·
2023-12-03 16:02
算法
算法
面试
java
后端
算法基础
五
移除元素给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路:这里数组的删除并不是真的删除,只是将要删除的元素移动到数组的后面,然后返回数组实际有效的长度即可。publicintremoveElement(in
geek-wmy
·
2023-12-03 16:02
算法
算法
java
面试
后端
leetcode
算法基础
四
括号生成数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例1:示例1:输入:n=3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2:输入:n=1输出:[“()”]解题思路:回溯算法。这一类问题是在一棵隐式的树上求解,可以用深度优先遍历,也可以用广度优先遍历。一般用深度优先遍历。原因是:1.代码好写,使用
geek-wmy
·
2023-12-03 16:00
算法
算法
java
后端
面试
acwing
算法基础
之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索
目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1:求a~b中数字0、数字1、…、数字9出现的次数。思路:先计算1~a中每位数字出现的次数,然后计算1~b-1中每位数字出现的次数,两个相减即是最终答案。那么,如何计算1~a中每位数字出现的次数呢?首先,将a的每一位存入向量num中,例如a=1234567,那么num为,考虑如下两个子问题,1~a中数字0出现的次数。1~a
YMWM_
·
2023-12-03 13:12
Acwing
C++学习
算法
动态规划
acwing
算法基础
之贪心--区间问题和Huffman树
目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1:区间选点。给你N个区间,让你在数轴上选一些点,要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路:贪心,按照右端点排序,每次选择右端点,维护一个res和右端点right即刻,如果当前区间左端点大于right,则更新right,res自增。C++代码如下,#include#include#includeus
YMWM_
·
2023-12-03 13:42
Acwing
C++学习
算法
动态规划
acwing
算法基础
之贪心--排序不等式、绝对值不等式和推公式
目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1:排队打水。给定N个数,表示装满每个桶所需的时间,请你安排打水顺序,使得等待时间最小,并输出该最小值。解题思路:将所需时间小的桶排在前面。C++代码如下,#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=
YMWM_
·
2023-12-03 12:41
Acwing
C++学习
算法
c++
数据结构
1-
算法基础
-编程基础
1.基本数据类型charch='A';chars[]="hello";2.const定义常量constintN=1e5+9;//const定义常量,后续不可被修改inta[N];3.万能头文件C++11等可用#includeusingnamespacestd;4.typedeftypedeflonglongkk;kka[20];//相当于longlonga[20]等价于usingkk=longlo
卡__卡
·
2023-12-03 10:50
C/C++算法竞赛
算法
c++
数据结构
c语言
acwing
算法基础
之时空复杂度分析
目录1基础知识2模板3工程化1基础知识(一)由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果,而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn,有如下情况,当n≤30n\leq30n≤30时,指数级别,可以考虑的算法有:dfs+剪枝,状态压缩dp。当n≤102n\leq10^2
YMWM_
·
2023-12-03 08:54
Acwing
C++学习
算法
LeeCode前端
算法基础
100题(6)-回文数
一、问题详情:给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为0
尔嵘
·
2023-12-03 06:00
前端
javascript
回文数
国产AI边缘计算盒子,双核心A55丨2.5Tops算力
●支持Caffe、ONNX/PyTorch深度学习框架,提供resnet50、yolov5等AI
算法基础
例程。●Mindstudio图形化开发环境,集成模型转换量化和网络性能调优工具,提高应用开发
深圳信迈科技DSP+ARM+FPGA
·
2023-12-02 22:36
AI边缘盒子
边缘计算
人工智能
704. 二分查找、27. 移除元素。
自从大四考研上岸后就再也没有碰过算法了,想了很久,决定跟代码随想录刷一遍
算法基础
。重新开启算法之路!!!代码随想录。
牧樵
·
2023-12-02 19:06
LeetCode刷题记录
数据结构
算法
A*算法笔记及C++实现
由于A*算法是在Dijkstra
算法基础
上加入了“贪心”的启发式函数,所以会先顺带介绍下Dijkstra算法。
安安的胖胖
·
2023-12-02 14:42
运动规划
算法
c++
算法基础
课
acwing
算法基础
课文章目录acwing
算法基础
课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分(前缀和逆运算
欲与卿系红绳
·
2023-12-02 13:21
算法
数据结构
排序算法
【数据结构与
算法基础
】树与二叉树的互化
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷。也因如此,它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持,我打算将这门课的笔记也写作系列博文,既用于整理、消化,也用于同各位交流、展示数据结构的美。此系列文章,将会分成两条主线,一条“数据结构基础”,一条
卷儿~
·
2023-11-30 21:34
数据结构
算法
二叉树
数据结构
算法
链表
算法基础
(python版本)
第一章数据结构队列最近的请求次数:https://leetcode.cn/problems/H8086Q/第二章算法设计思想一、搜索排序1.排序算法https://visualgo.net/zh/sorting(1)冒泡排序#思路:#(1)比较相邻元素,如果第一个比第二个大,则交换他们#(2)第一轮下来,可以保证最后一个数一定是最大的;第二轮下来,可以保证倒数第二个数一定是第二大的。#(3)执行n
幼儿园园长~
·
2023-11-30 21:04
最优算法
算法
python
数据结构
数据结构 & 算法 in Swift (二):算法概述和排序算法
本篇是《数据结构&算法inSwift》系列连载的第二篇,内容分为如下两个部分:
算法基础
:简单介绍算法的概念,时间复杂度与空间复杂度,递归,作为本文第二部分的背景知识。
weixin_34408624
·
2023-11-30 20:58
swift
数据结构与算法
测试
算法与数据结构
数据结构数据结构与算法分析_Java语言描述(第2版)算法计算机
算法基础
算法导论编程之法_面试和算法心得coding程序员代码面试指南_IT名企算法与数据结构题目最优解LeetCode/LintCode
Fitz_Lee
·
2023-11-29 15:19
Part 04:Raft论文翻译-《CONSENSUS: BRIDGING THEORY AND PRACTICE》(基础Raft-
算法基础
)
Part04:Raft论文翻译-《CONSENSUS:BRIDGINGTHEORYANDPRACTICE》(基础Raft-
算法基础
)3.3RaftBasic(Raft
算法基础
)Raft集群包含若干个服务器
Number9527
·
2023-11-29 15:42
01背包问题的理论+实战
文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing
算法基础
课的学习笔记,总结了有关01背包问题的理论和实际代码
Ryzen3
·
2023-11-29 15:00
数据结构与算法
c++
算法
数据结构
c语言
上一页
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
其他