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
算法思想
最短路算法——Dijkstra
一、Dijkstra的
算法思想
Dijkstra的模型例如多米诺骨牌,你可以想象下面的场景:在图中所有的边上,排满多米诺骨牌,相当于把骨牌看成图的边。
指北针_N
·
2023-11-15 06:17
算法
c++
c语言
leetcode
算法
最短路径
计算二叉树的WPL
WPL:WeightedPathLengthofTree,带权路径长度从树根到某结点经过的边数与该结点权值的乘积,称为该结点的带权路径长度树中所有叶结点的带权路径长度之和称为该树的带权路径长度
算法思想
用一个
Listennnn
·
2023-11-14 14:59
数据结构与算法
数据结构
算法
算法设计--动态规划
1.简介动态规划(DynamicProgramming)是一种解决复杂问题的
算法思想
。它通过将问题分解为一系列子问题,并将子问题的解存储起来,从而避免重复计算,提高算法效率。
Ray-国
·
2023-11-14 04:53
数据结构与算法
算法
动态规划
计数排序算法——C++
计数排序是时间复杂度为O(n)的算法,空间复杂度为O(n);
算法思想
跟散列表哈希hash有些类似,主要是利用一段有序数组计算对应元素的下表个数,然后依次输出有数组元素进行排列。
三公子Tjq
·
2023-11-13 13:13
C++刷题
数据结构与算法
排序算法
c++
算法
计数排序
优化
计数排序及其改进 C++代码实现与分析 恋上数据结构笔记
文章目录复习梗概
算法思想
基础思想改进空间复杂度,改进不能对负数进行排序问题改进稳定性计数排序时间空间复杂度计数排序基础版代码及输出计数排序第一次改进版代码及输出计数排序终极版代码及输出(重要)完整版代码复习梗概基础
算法思想
SuSA_
·
2023-11-13 13:39
算法
数据结构
c++
排序算法
动态规划、回溯搜索、分治算法、分支定界算法
以下是动态规划、回溯搜索、分治算法和分支定界算法的简介:1.动态规划(DynamicProgramming):动态规划是一种将问题分解为子问题,并通过解决子问题来解决原始问题的
算法思想
。
七七喝椰奶
·
2023-11-13 12:14
数学建模应当掌握的十类算法
算法
动态规划
王道数P40 T6(单链表实现)
/***用链表实现王道P40T6**point:*对链表进行排序:直接插入排序o(n^2)、选择排序、冒泡排序(实现难度从易到难)**①
算法思想
:*使用直接插入排序,*让p=L->next;L->next
还没还没
·
2023-11-13 04:54
王道书第二章综合应用题
数据结构
算法
c语言
c++
链表
王道书P40 T9(单链表实现)
/***用顺序表实现王道P40T9**①
算法思想
:*当L->next不为空时,每循环一次找到一个最小值,输出并释放,一直循环直到L->next==NULL。
还没还没
·
2023-11-13 04:54
王道书第二章综合应用题
数据结构
算法
c语言
c++
链表
王道书P40 T16(单链表实现)
/***用链表实现王道P40T16**①
算法思想
:*两个链表各自从头开始向后一一比对,*若data相等则一起后移,*若data不等,则B链表从头开始和A链表上次所处位置继续比对。
还没还没
·
2023-11-13 04:54
王道书第二章综合应用题
数据结构
算法
c语言
c++
链表
王道书P40 T4(单链表实现)
/***用链表实现王道P40T4**①
算法思想
:*设置指针p和p的前驱指针pre,*设置指针Minp和Min的前驱指针Minpre,*让p从L->next开始遍历,不断更新Minp和Minpre的值,最后进行删除操作
还没还没
·
2023-11-13 04:23
王道书第二章综合应用题
数据结构
算法
c语言
c++
链表
【数据结构的排序算法4】归并排序与计数排序详解
目录归并排序
算法思想
动态图示归并排序的递归实现归并排序递归实现的时间复杂度归并排序的非递归实现计数排序
算法思想
举例说明绝对映射相对映射代码实现复杂度说明数据结构排序算法总结归并排序
算法思想
归并排序(MERGE-SORT
矮墙
·
2023-11-13 02:01
数据结构
排序算法
数据结构
算法
数据结构—内部排序(上)
文章目录8.内部排序(上)(1).排序基础#1.为什么是内部排序#2.排序的稳定性(2).冒泡排序#1.
算法思想
#2.代码实现#3.稳定性与时间复杂度分析(3).选择排序#1.
算法思想
#2.代码实现#3
Voltline
·
2023-11-12 21:10
数据结构与算法
数据结构
算法
排序算法
二叉树的遍历(先序,中序,后序,层序)
目录1.先序遍历1.代码实现2.中序遍历1.代码实现3.后序遍历1.代码实现4.遍历算法的应用5.层序遍历1.
算法思想
2.代码实现6.由遍历序列构造二叉树1.先序遍历根左右。
JungleiRim
·
2023-11-12 15:27
数据结构与算法
数据结构
算法
yo!这里是哈希应用相关介绍
目录前言位图模拟实现应用举例布隆过滤器模拟实现应用举例后记前言在介绍unordered系列容器时,我们知道其底层使用的是哈希表,其实哈希是一种方法,是一种思想,哈希思想(Hashing)是一种在常数时间内完成数据插入和查找的
算法思想
大写的酷
·
2023-11-12 10:27
哈希算法
算法
职场和发展
后端
c++
visual
studio
图论13-最小生成树-Kruskal算法+Prim算法
文章目录1最小生成树2最小生成树Kruskal算法的实现2.1
算法思想
2.2算法实现2.2.1如果图不联通,直接返回空,该图没有mst2.2.2获得图中的所有边,并且进行排序2.2.2.1Edge类要实现
大大枫
·
2023-11-12 08:38
图论
图论
算法
MATLAB算法实战应用案例精讲-【人工智能】图神经网络(最终篇)
目录前言算法原理
算法思想
1、图卷积网络(GraphConvolutionNetworks,GCN)
林聪木
·
2023-11-11 11:04
人工智能
深度学习
机器学习
python-DFA算法敏感词检索
敏感词检索功能根据DFA
算法思想
进行实现,主要包括两方面的内容:将收集好的敏感词库生成Trie树按照项目需求,对文本中的敏感词进行检索或者处理算法复杂度:Trie树:构建-O(n)敏感词:检索-O(n)
I believe I can fly~
·
2023-11-11 05:19
python
算法
python
开发语言
Trie
十大经典排序算法【
算法思想
+图解+代码】【数据结构与算法笔记】
前言:文中大部分为本人收集整理,综合学习资料,个人理解……。希望能帮助你少掉些头发,早日走出理解的深渊。因为写作较为仓促文中内容难免会有纰漏,发现可评论区回复(无奖)。排序(Sort)分析排序算法的执行效率、内存消耗、稳定性(应对各种极端情况的时间空间复杂度波动)有序度是数组中具有有序关系的元素对的个数完全有序的数组的有序度叫满有序度,N*(N-1)/2逆序度=满有序度-有序度排序的过程就是一种增
.魚肉
·
2023-11-11 02:26
C语言
数据结构
排序算法
算法
数据结构
【数据结构--栈的应用--括号匹配】
文章目录括号匹配前言例如
算法思想
栈的定义及其操作括号匹配核心代码完整代码运行测试括号匹配前言括号匹配问题是较为经典的栈的应用了,在Leetcode和数据结构书中时常出现例如给定一个字符串,其包含(,),
黎子想写好代码
·
2023-11-10 18:27
数据结构
数据结构
c语言
算法
数据结构-Prim算法构造无向图的最小生成树
算法思想
:设G=(V,E)为以连通网,其中V为顶点集合,E为带权边集合。设置两个新
zheshiyangyang
·
2023-11-10 13:34
数据结构
算法
数据结构
直接插入排序(图解+c语言代码实现)
直接插入排序(一种稳定的排序方法)
算法思想
:每一趟将一个待排序的记录,按其关键字的大小插入到已经排好序的一组记录的适当位置上,直到所有待排序记录全部插入为止;下面为代码实现(每一次将需要插入的关键字插入到前面已经排好序的序列中合适的位置
认真敲代码的小火龙
·
2023-11-10 09:56
排序
算法
排序算法
数据结构
c语言
1.编程实现: 两个int(32位)整数m和n的二进制表达中, 有多少个位(bit)不同? 输入例子: 1999 2299 输出例子:7
方法一:
算法思想
:由于要找两个数对应不同比特位的个数,可以先将两个数按位异或,然后再统计异或后的数中的一的个数,而统计二进制中1的个数有三种方法;1.这个数循环按位于比它小1的数,直到这个数为0为止;2
白帽子hhh
·
2023-11-10 05:29
C语言程序
C语言程序
两个整型中比特位不同的位数
数据结构-顺序表-删除表中所有值为x的元素
一.
算法思想
从数组开头往后扫并用K记录不等于X的元素个数,且边扫描边统计K,同时将不等于X的元素往前移K位,最后修改顺序表的长度,实现删除顺序表L中所有值为X的元素二.源代码//删除值为X的数据元素voidDel_X
Xulidanga
·
2023-11-09 21:25
数据结构
埃拉托色尼筛选法
算法目的:求n以内素数(时间复杂度:O(n))
算法思想
:合数可以看作质数的乘积,因此将所有的质数整数倍去除后剩下的都是质数,2的整数倍去除后向后检测第一个数是3是质数,这是因为3不是它之前的所有质数的乘积那么
number=10086
·
2023-11-08 05:25
算法
数据结构
王道数据结构课后习题p18(1.10-1.12)
10.将整数存放到一维数组R中,将R中保存的循环序列左移p个位置,即将r中数据由(x0,x1,...,xn-1)变换为(xp,xp+1,...,xn-1,x0,x1,...,xp-1)//
算法思想
:将(
lisa丶
·
2023-11-07 23:17
考研数据结构
数据结构
考研
课后习题
线性表
算法十五:三数之和
三数之和算法内容
算法思想
整体算法尾语算法内容给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。
Lveson
·
2023-11-07 13:33
笔记
leetcode
算法
java
广度优先搜索(BFS)
算法思想
、算法实现及其应用场景
文章目录前言一、BFS
算法思想
二、BFS算法实现(伪代码)三、BFS算法应用场景1.迷宫求解2.社交网络分析3.游戏AI4.地图导航总结前言 广度优先搜索(BFS)算法是一种经典的图遍历算法,常用于解决图和树相关的问题
_考不上研究生不改名
·
2023-11-07 09:08
数据结构
算法
数据结构
广度优先
c语言
图论
宽度优先
图搜索算法
二叉树的遍历算法
二叉树常用的遍历方式有:前序遍历、中序遍历、后序遍历、层序遍历四种遍历方式,不同的遍历算法,其思想略有不同,我们来看一下这四种遍历方法主要的
算法思想
:1、先序遍历二叉树顺序:
wy无语
·
2023-11-07 07:59
算法
数据结构
二叉树层次遍历算法
1.层次遍历
算法思想
:层次遍历需要借助一个队列。先将二叉树的根节点入队,然后出队,访问出队结点,如果它有左子树,则将它的左子树根节点入队;若它有右子树,则将右子树根结点入队。
不自律的自律_input
·
2023-11-07 07:28
算法
数据结构
算法
[LeetCode]86. 分隔链表(java实现)链表快排
[LeetCode]86.分隔链表(java实现)链表快排1.题目2.读题(需要重点注意的东西)3.解法4.可能有帮助的前置习题5.所用到的数据结构与
算法思想
6.总结1.题目2.读题(需要重点注意的东西
Cloudeeeee
·
2023-11-06 17:05
LeetCode深度解析
leetcode
java
算法
[数据结构]算法设计题--数组循环左移
解答
算法思想
先将n个数据原地逆置,得到xn-1,xn-2,…xp,xp-1,…x0。然后再将n-p个数据和后面p个数据分别
Ryanw丶
·
2023-11-06 07:32
C++
算法
数据结构
线性表——从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同
题目:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同
算法思想
:注意是有序顺序表,值相同的元素一定在连续的位置上,用类似于直接插入排序的思想,初始时将第一个元素视为非重复的有序表。
freshman_y
·
2023-11-06 07:00
数据结构
1024程序员节
数据结构
算法
线性表——将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表
题目:将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表
算法思想
:首先,按顺序不断取下两个顺序表表头较小的结点存入新的顺序表。然后,看哪个表还有剩余,将剩下的部分加到新的顺序表后面。
freshman_y
·
2023-11-06 07:00
数据结构
1024程序员节
数据结构
算法
直接插入排序,折半插入排序和冒泡排序思想以及实现(c语言)
直接插入排序
算法思想
:直接插入排序的基本操作是将第i个记录插入到前面i-1个已经排好序的记录中。
别问!问就是菜
·
2023-11-06 05:37
数据结构与算法
MATLAB算法实战应用案例精讲-【目标检测】YOLOV8
目录知识储备YOLO系列算法Yolo
算法思想
Yolo的网络结构Yolo模型的训练yoloV2yoloV3
林聪木
·
2023-11-06 05:04
matlab
算法
目标检测
一个String类型的json字符串存入数据库,数据库中value1字段使vachar2(2000),value2、value3、value4...,把String字符串分段存入数据库中
如果小于2000个字节就直接存到value1中//返回的是存入数据库中的字符串//
算法思想
:每截10个字符串长度就判断getBytes()是否大于2000个字节,数据库中vachar2(2000),//
xuehuagongzi000
·
2023-11-06 05:56
java基础
算法
排序算法——选择排序
目录基本介绍
算法思想
:实例:⛅思路分析:总结:代码实现:算法性能分析时间复杂度空间复杂度稳定性基本介绍选择排序(selectsorting)也属于内部排序法,是从待排序的数据中,按指定的规则选出某一元素
心皿月
·
2023-11-06 03:34
Java
数据结构与算法
排序算法
算法
java
排序——选择排序(Selection sort)
算法思想
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。
努力的老周
·
2023-11-06 03:33
OI
#
排序
选择排序
Selection
sort
代码阅读(1):adversarial-yolo
本文的
算法思想
如下:首先将随机生成的对抗补丁贴在图片上,此处应注意本文的对抗补丁的位置并不是任意的,一般是贴在需要被攻击
寂静的前方
·
2023-11-05 05:38
目标检测
攻击和防御
深度学习
自动驾驶
搜索中常见数据结构与算法探究(二)
通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演进过程以及解决问题的场景;KMP算法和Double-ArrayTireTree是其中
算法思想
的集大成者
京东云开发者
·
2023-11-05 03:54
技术分享
算法
数据结构
图论
kmp算法
时间复杂度
C 语言:一个简单的冒泡排序
1.冒泡排序
算法思想
:一言以蔽之:从第一个元素开始,比较相邻两个元素的值的大小,把较大或者较小的数字放在后面。进行n-1次迭代就可以得到排序之后的结果。
Numb-Nanboo
·
2023-11-05 01:30
C/C++
数据结构
数据结构
排序算法
算法
Leetcode—421.数组中两个数的最大异或值【中等】明天写一下字典树做法!!!
2023每日刷题(十九)Leetcode—421.数组中两个数的最大异或值
算法思想
参考自灵茶山艾府实现代码classSolution{public:intfindMaximumXOR(vector&nums
源代码•宸
·
2023-11-05 00:30
LeetCode刷题
leetcode
算法
位运算
哈希表
经验分享
c++
[LeetCode]62. 不同路径(java实现)动态规划
[LeetCode]62.不同路径(java实现)动态规划1.题目2.读题(需要重点注意的东西)3.解法4.可能有帮助的前置习题5.所用到的数据结构与
算法思想
6.总结1.题目2.读题(需要重点注意的东西
Cloudeeeee
·
2023-11-04 22:18
LeetCode深度解析
java
leetcode
LeetCode-Algorithms-14.最长公共前缀
2.提交记录14.最长公共前缀.png3.
算法思想
当字符串的长度strsSize为0时,返回
lwyingyyy
·
2023-11-04 15:55
Leetcode—2512.奖励最顶尖的K名学生【中等】
2023每日刷题(十九)Leetcode—2512.奖励最顶尖的K名学生哈希表+stringstream+排序
算法思想
实现代码classSolution{public:vectortopStudents
源代码•宸
·
2023-11-04 14:49
LeetCode刷题
算法
leetcode
经验分享
c++
哈希表
排序
stringstream
C++实现图 - 05 拓扑排序
拓扑排序
算法思想
拓扑排序就是对一个有向无环图构造拓扑序列的过程,听起来可能不知道从何下手,
Pandaconda
·
2023-11-04 10:06
数据结构与算法
算法
数据结构
图论
c++
【算法与数据结构】——Dijkstra算法,最小生成树
算法思想
:每次找到距源点最短的顶点,以该顶点为中心进行拓展,最终得到源点到其余各点的最短路径。
气派飞鹰
·
2023-11-04 00:48
算法与数据结构
数据结构
算法
c语言
【数据结构】非递归实现二叉树的后序遍历
1.
算法思想
借助栈来实现二叉树的非递归先后序遍历。
每天进步一点丶
·
2023-11-03 20:45
数据结构
数据结构
链表
算法
规控算法技能之路径规划算法
文章目录前言概览一、基于搜索的路径规划算法1、Dijkstra(1)
算法思想
:(2)算法流程(3)应用场景2、A*算法(1)
算法思想
:(2)算法流程:(3)应用场景3、D*算法(1)
算法思想
:(2)算法流程
执着且专注
·
2023-11-03 18:47
算法
自动驾驶
数值线性代数Gauss-Seidel迭代法解线性方程组MATLAB实现
算法思想
如何利用电子计算机来快速、有效地求解线性方程组是数值线性代数研究的核心问题,而且也是目前人在继续研究的重大课题之一。
BAMF
·
2023-11-03 18:15
MATLAB
matlab
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他