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
基础算法——图论
基础算法
(三):双指针/位运算/离散化/区间合并
目录1.双指针算法引例最长连续不重复子序列2.位运算n的二进制表示中第k位是几lowbit(x)操作:返回x二进制表示中的最后一位13.离散化4.区间合并1.双指针算法引例输入一行字符串,输出字符串中的单词,每个单词单独占一行#include#includeusingnamespacestd;intmain(){charstr[1000];gets(str);intn=strlen(str);fo
ScarboroughFair#
·
2024-01-15 12:34
Acwing基础课
算法
蓝桥杯
c++
信息学奥赛
基础算法
第4次课 课堂练习与课后作业
1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242:网线主管信息学奥赛一本通(C++版)在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换_10:Hello,World!的大小OpenJudge-10:Hello,World!的大小5、P1024一元三次方程求解[NOIP2001提高组]一元三次方程求解-洛谷6、个位数统计(15
dllglvzhenfeng
·
2024-01-14 23:25
小学生C++趣味编程
一本通ybt题库
小学生C++编程入门
算法
c++
青少年趣味编程
人工智能
信息学奥赛
【算法】
基础算法
001之双指针
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.数组分块(数组划分)移动零复写零2.快慢双指针(循环往复)快乐数3.对撞指针->暴力枚举的优化->利用单调性盛最多水的容器有效三角形的个数4.对撞指针->两数之和、三数之和、四数之和两数之和三数之和四数之和前言《算法
樊梓慕
·
2024-01-14 20:00
算法
算法
c++模板集合
模板目录小技巧数据结构区间操作树上操作可并堆平衡树
图论
相关可持久化
图论
树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python
·
2024-01-14 19:22
c++
开发语言
算法
数据结构
图论
动态规划
【发车优化Matlab代码】基于改进蚁群算法求解列车发车优化问题
Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍基于改进蚁群算法的列车发车优化问题建模:将列车发车优化问题抽象为一个
图论
模型
Matlab科研辅导帮
·
2024-01-14 15:24
优化求解
matlab
算法
开发语言
【DP】1143.最长公共子序列
题目法1:DP
基础算法
,必须掌握!!!
Allenlzcoder
·
2024-01-14 15:25
算法
DP
最长公共子序列
栈的几个实例应用
每对开闭括号要正确的嵌套正确的括号:(()()()()),(((()))),(()((())()))错误的括号:((((((()),())),(()()(()对括号是否正确匹配的识别,是很多语言编译器的
基础算法
解题思路
heitong_fu
·
2024-01-14 12:10
数据结构与算法
数据结构
栈
Rosalind 040 Distances in Trees
这个问题涉及到
图论
中的树结构以及如何使用Newick格式来表示树。下面是关键概念的解释和解决问题的方法:
图论
中的树理解树中的唯一路径:在树这种图结构中,任意两个节点之间总是存在一条唯一的路径。
Kyookk
·
2024-01-14 09:31
生物信息
python
【数学建模】美赛备战笔记 01 美赛指南与竞赛全流程
六道赛题特点:A、B题涉及到微分方程和物理概念较多,需要一定的专业知识;C题常常涉及到时间序列、机器学习;D题一般是运筹学/网络科学,
图论
、优化问题,涉及到的概念多;E、F题一般是评价或决策,自圆其说即可
令夏二十三
·
2024-01-14 07:38
#
工具学习
数学建模
笔记
信息学奥赛训练体系(2023.02.21)
国庆十一假期如何进行集训_dllglvzhenfeng的博客-CSDN博客信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩_csp复赛
基础算法
模板
dllglvzhenfeng
·
2024-01-14 07:37
创新
计算机考研机试
科普
c++
算法
人工智能
青少年趣味编程
信息学奥赛
leetcode每日一题44
130.被围绕的区域
图论
dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择:本节点所连接的其他节点){处理节点;dfs(图,选择的节点);//递归回溯
CodingJazz
·
2024-01-14 02:08
leetcode
算法
深度优先
Peter算法小课堂—树的应用
vectord;尾部增加元素:d.push_back(……);元素个数:d.size()数组方括号操作:d[i]尾部删除元素:d.pop_back(……);清空数组:d.clear();树树的概念:c++
图论
Peter Pan was right
·
2024-01-13 20:54
图论
算法
图论
蓝桥杯精选赛题算法系列——翻硬币——贪心法
例如
图论
中的最小生成树算法、单源最短路径算法Dijkstra,
wzyannn
·
2024-01-13 15:55
蓝桥杯算法大全
算法
蓝桥杯
贪心算法
NetworkX(Python)网络分析
图论
数学(线性代数-统计推理)
网络关系生成步骤1:在项目文件中导入networkx和matplotlib.pyplot。importnetworkxasnximportmatplotlib.pyplotasplt步骤2:使用networkx生成图表。步骤3:现在使用networkx.drawing的draw()函数来绘制图形。步骤4:使用matplotlib.pyplot的savefig(“filename.png”)函数将绘
亚图跨际
·
2024-01-13 11:51
交叉知识
Python
python
图论
线性代数
networkx
图论
-带权图的最小生成树(Prim)算法
算法设计:Prim算法从顶点开始着手。从一个顶点开始,然后放入到树的集合中,然后重复做如下事情:(1)、找最新的顶点到其他顶点的所有边,这些顶点不能在树的集合中,把这些放入优先级队列。(2)、找到权值最小的边把它和它所到达的顶点放入树的集合中。重复上述操作直到所有的顶点都在树中,程序结束。Graph_mstw.javapackagecom.mapbar.structure;/****ClassGr
chenlly99
·
2024-01-13 07:29
Data
Structure_JAVA
算法
图论
-有向带权图的最短路径(Dijkstra)算法
寻找两个顶点之间的最短路径规则,总是派遣一个代理人到下一个城市,代理人的工作是记录源点到其它城市费用最小信息。计算费用,构造一个数组,保持从源点到其他顶点的最短距离。在算法执行的过程中这个距离是变化的。直到最后,它存储了从源点开始的真正最短距离。packagecom.mapbar.structure;/***ClassGraph_Dijkstra.java*DescriptionDijkstra最
chenlly99
·
2024-01-13 07:29
Data
Structure_JAVA
算法
图论
-最小生成树(MST)算法
最小生成树:E=V-1无权图的最小生成树不必关心边的长度,而是要找到最少数量的边。最小生成树于搜索算法几乎是相同的,同样可以给予深度优先搜索和广度优先搜索。DFS算法访问所有的顶点,但只访问一次,绝不会两次访问同一个顶点。当看到某条边将要到达一个已访问的顶点,它就不会走这条边。因此DFS算法走过整个图的路径必定是最小生成树。对dfs算法的改进,只是在else里面输出了当前顶点publicvoidm
chenlly99
·
2024-01-13 07:59
Data
Structure_JAVA
算法
代码随想录算法学习心得 13 | 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
而这种层序遍历方式就是
图论
中的广度优先遍历,只不过我们应用在二叉树上。size指的是每一层的元素代码如下:vector>result;queue
Merry Change
·
2024-01-13 03:01
算法
数据结构
leetcode
c++
1.12 力扣中等
图论
797.所有可能的路径-力扣(LeetCode)给你一个有n个节点的有向无环图(DAG),请你找出所有从节点0到节点n-1的路径并输出(不要求按特定顺序)graph[i]是一个从节点i可以访问的所有节点的列表(即从节点i到节点graph[i][j]存在一条有向边)。示例1:输入:graph=[[1,2],[3],[3],[]]输出:[[0,1,3],[0,2,3]]解释:有两条路径0->1->3和
en7oy
·
2024-01-13 00:53
每日一题
leetcode
图论
算法
c++
【
基础算法
】[PTA]-找出不是两个数组共有的元素
文章目录找出不是两个数组共有的元素题目描述:解题思路:【整体思路】:在两个整型数组中,找出不是两者共有的元素,意思就是既要在第一个数组中找出第二个数组中没有出现的元素,也要在第二个数组中找出第一个数组中没有出现的元素。所以这里可以每个数组做一次主体,将主体数组中每一个元素在另一个数组中走一遍,如果没有与其相等的元素,就入入一个临时数组(另外需要的数组,用来存放在两个整型数组中,不是两者共有的元素)
简 料
·
2024-01-12 18:38
数据结构与算法
算法
PTA
图论
相关基本概念
文章目录图的基本概念有向边和无向边简单图有向图和无向图完全图稀疏图和稠密图邻接顶点:顶点的度:权路径与路径长度:简单路径与回路子图连通图和强连通图连通分支生成树与最小生成树有向树生成森林图的基本概念从逻辑结构上讲,图是一种典型的非线性结构。图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成的,通常表示为G(V,E),其中,G表示—个图,V是图G中顶点的集合,E是图G中边的集合。其中:顶点
EQUINOX1
·
2024-01-12 15:06
数据结构与算法
图论
数据结构
算法
图论
中的树
树的性质与遍历树者,千载之长存也。树的性质与遍历树的性质:树的遍历:树的性质:无向连通性树是一个无向连通图,也就是说,任意两个节点之间存在唯一的路径。无回路树不包含任何回路或环,也就是说,不存在任何节点能够经过若干条边回到自身。N-1条边一个树由N个节点组成,其中有N-1条边连接这些节点。唯一路径在树中,任意两个节点之间存在唯一的路径,也就是说,从树的根节点出发,可以通过唯一的路径到达任意一个节点
louisdlee.
·
2024-01-12 08:52
图论
深度优先
算法
力扣热题 100
文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树
图论
回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat
·
2024-01-12 03:48
刷题
leetcode
算法
职场和发展
基于关联规则与可平面图的商品摆放规划-----实验报告
基于关联规则与可平面图的商品摆放规划摘要:本文先对northwind数据库介绍与数据描述与简单分析(数据异常值处理,订单地址的文本挖掘),然后对购买的商品使用关联规则算法,进行关联分析与商品的购买情况分析,由关联规则的发现结果,使用
图论
方法分析商品的摆放图
FakeOccupational
·
2024-01-12 00:27
数据分析
素数筛法 c/c++版
文章目录基本概念编程实现
基础算法
埃氏筛法推荐网站推荐题目基本概念对于质数有明确概念的可以跳过这里简单来说,严格按照数学概念看,素数就是只有1和它本身两个因数的数。
jahn2007
·
2024-01-11 23:29
c++编程
#
解题思路
算法
c++
c语言
素数筛
2-4
基础算法
-离散化/贪心/01背包问题
文章目录一.离散化二.贪心01背包问题一.离散化离散化是一种将数组的值域压缩,从而更加关注元素的大小关系的算法。离散化数组要求内部有序(一般去重)可以通过离散化下标得到值也可以通过值得到离散化下标#include#include#includeusingnamespacestd;intmain(){inta[6]={0,3,1000,2,99999,2};//原数组vectorL;for(inti
卡__卡
·
2024-01-10 23:30
C/C++算法竞赛
算法
数据结构
c语言
c++
开发语言
青少年编程
2-3
基础算法
-Nim和/前缀和/差分
文章目录一.Nim和二.前缀和&区间和三.差分一.Nim和Nim游戏是一个数学策略游戏,通常涉及两名玩家轮流从几堆物品(如石子或饼干)中取走一定数量的物品。每个玩家每次可以从任意一堆中取走任意数量的物品,但必须至少取走一个。最后无法进行操作的玩家输掉游戏。Nim和是所有堆中物品数量的二进制异或(XOR)结果。在计算Nim和时,我们将每堆物品的数量转换为二进制数,然后对这些二进制数进行异或运算。例如
卡__卡
·
2024-01-10 23:29
C/C++算法竞赛
算法
c++
数据结构
c语言
青少年编程
2-5
基础算法
-双指针/二分
文章目录一.双指针二.二分一.双指针这里是用两个变量来表示(数组)下标,并非真的指针(一)对撞指针两个指针left、right(简写为l,r)分别指向序列第一个元素和最后一个元素。然后l指针不断递增,r不断递减,直到两个指针的值相撞或错开(即l>=r),或者满足其他要求的特殊条件为止。对撞指针一般用来解决有序数组或者字符串问题(常见于区间问题):查找有序数组中满足某些约束条件的一组元素问题:比如二
卡__卡
·
2024-01-10 23:23
C/C++算法竞赛
算法
数据结构
c++
开发语言
青少年编程
c语言
Python每日一练:小艺的口红(暴力、二分、
图论
三种方法)&代写匿名信
文章目录前言0、题目一、暴力查找二、二分查找三、有序二叉树总结(代写匿名信)前言很明显小艺的口红问题是考的是查找算法,对于这种一次性查找,直接暴力就行了,当然咱是为了学习,所以用来练练各种查找,基础是二分查找法!其它方法大多基于二分查找改进的。更高级的二叉排序树查找,B树、B+树啥的,也统统都得排序。这里用暴力法、二分法、二叉排序树这三种有代表性的方法来解。嗯~这个题目测试数据应该有问题,反正我0
无证的攻城狮
·
2024-01-10 17:59
python3
数据结构与算法
python
图论
算法
谱聚类的原理全网最详细的推导过程!!
谱聚类谱聚类思想谱聚类的思想来源于
图论
,它把待聚类的数据集中的每一个样本看做是图中一个顶点,这些顶点连接在一起,连接的这些边上有权重,权重的大小表示这些样本之间的相似程度。
孤嶋
·
2024-01-10 08:12
聚类
机器学习
谱聚类
基础算法
--背包问题(01背包问题、完全背包问题、多重背包问题、分组背包问题)
文章目录前言01背包问题完全背包问题多重背包问题分组背包问题前言背包问题:给我们i件物品,每件物品都有体积vi和权重wi,给我们限制条件,让我们选择在背包的容量内,物品达到权重最大01背包问题01背包问题描述:每件物品只可以使用一次我们看一下题目长什么样:#includeusingnamespacestd;constintN=1010;intv[N],w[N];intf[N][N];//f(i,j
孙同学要努力
·
2024-01-09 18:30
算法基础课
算法
图论
贪心算法
基础算法
【解题思路】:单链表的倒数第k个节点
定义指针p1,让p1走k步:定义指针p2,在p1走了k步的时候,p2也跟着走。p1走到最后的时候走了n-k步,停留在最后的null结点。P2从头结点开始,也跟着走到了n-k步,而n-k恰好是倒数第k个节点。例子:实现://返回链表的倒数第k个节点staticListNodefindFromEnd(ListNodehead,intk){ListNodep1=head,//第一个指针p2=head;/
Shujie_L
·
2024-01-09 16:10
数据结构和算法
算法
深入理解多叉树最大深度算法(递归)
深入理解多叉树最大深度算法(递归)多叉树的最大深度问题是树结构中的一个
基础算法
题目,通过递归的思想能够清晰地解决。本文将深入讨论多叉树最大深度的算法,并提供相应的C++代码。
极客李华
·
2024-01-09 15:14
找工作记录
算法
协同过滤算法—推荐系统
基础算法
(含python代码实现以及详细例子讲解)
推荐系统
基础算法
之协同过滤算法一、算法简介1.1算法概述1.2算法核心和步骤二、基于用户的协同过滤算法(User-Based)2.1相似度及预测值的计算2.1.1相似度计算2.1.2预测值的计算2.2通过例子理解
啥都不懂的小程序猿
·
2024-01-08 21:16
人工智能
推荐系统
机器学习
数据挖掘
推荐系统
机器学习
python
线性代数
RIA便签法拆书--《小学问》
拼
图论
者认为,所谓知识,应该是一张完整、巨大而瑰丽的宏伟图像。你
终身成长的佳哥
·
2024-01-08 21:46
通信原理期末复习——基础小题汇总(二)
目录:目录一、概念:二、填空:专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种
妄北y
·
2024-01-08 12:58
期末复习
期末考试
基础知识
通信原理
概念原理
香农定理
AM调制
信息
欧拉函数算法总结
例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。https://www.acwing.com/problem
ykycode
·
2024-01-08 08:06
经典算法总结
数论
算法
欧拉函数
数学
数论
线性筛法
欧拉定理
费马小定理
散射搜索法(Scatter Search, SS)
散射搜索法(Scattersearch,SS)作为一种新兴的演化算法已成功应用到很多领域,如分配、
图论
、商业软件以及线性排序等问题,目前已成为组合优化问题求解的一个有效方法。
肥了个大西瓜
·
2024-01-08 03:11
基础算法
第三期 前缀和及差分(一维+二维)
文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到,希望大家通过本篇文章的学习能够熟练掌握并且运用一、(一维前缀和及其差分)(1)一维前缀和(典型例题及其AC代码讲解)一维前缀和公式:#includeusingnamespacestd;#include#includeconstintN=1e5+10;intn,m,sum[N],a[N];in
娇娇yyyyyy
·
2024-01-07 20:05
#数据结构与算法
算法
基础算法
第一期:二分模板(数组+STL)
文章目录前言一、正常模板例题二、STL例题总结前言二分是算法中十分重要的算法,因此应该记熟它的模板并且深刻的理解。初次制作希望大家多一份理解,可能制作的并不能让您满意,我会慢慢加油的,谢谢大家一、二分是什么?(1)到底什么是二分呢?简单来说二分就是在有序序列中,通过不断的二分,进而不断地缩小范围去寻找满足我们条件的解。这只是对二分一个狭义上的理解,广义二分其实是如果有一个临界值使得临界值一边的数据
娇娇yyyyyy
·
2024-01-07 20:35
#数据结构与算法
算法
基础算法
第五期 逆序对的数目(暴力+归并排序讲解)
文章目录前言一、逆序对是什么?二、如何逆序对的数目1.暴力2.归并排序总结前言求逆序对的数目的题目一般不会直接给出,而是给出一个情景,然后让你来判断,接下来我将为大家讲解逆序对相关的内容一、逆序对是什么?上网搜了一下:设A为一个有n个数字的有序集(n>1),其中所有数字各不相同。如果存在正整数i,j使得1≤iA[j],则这个有序对称为A的一个逆序对,也称作逆序数。通俗的数就是数组下标大的反而小,求
娇娇yyyyyy
·
2024-01-07 20:35
#数据结构与算法
算法
试除法求约数算法总结
例题展示题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。
ykycode
·
2024-01-07 15:47
经典算法总结
数论
算法
试除法
数学
数论
约数
试除法求约数
约数个数和约数之和算法总结
例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。https://www.acwing.com/prob
ykycode
·
2024-01-07 15:47
经典算法总结
数论
算法
数学
试除法
约数个数
约数之和
数论
约数
筛质数算法总结
题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。
ykycode
·
2024-01-07 15:46
经典算法总结
数论
算法
筛质数
数论
质数
数学
埃氏筛法
线性筛法
扩展欧几里得算法学习笔记
扩展欧几里得算法:前言:学了两周数据结构发现数论
图论
忘光了,所以回来补一下,顺便写下笔记。
IImmkk
·
2024-01-07 15:15
学习笔记
欧几里得算法总结
例题展示题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。
ykycode
·
2024-01-07 15:40
经典算法总结
数论
算法
欧几里得算法
辗转相除法
数论
数学
Dijkstra算法
目录最短路问题正边权-Dijkstra算法(朴素版)正边权-Dijkstra算法(堆优化版)最短路问题最短路问题分类:
图论
的问题难点在于从问题中找到对应的方法,难在分析处本质,这需要多做题,做过类似的,
貌美不及玲珑心,贤妻扶我青云志
·
2024-01-07 13:24
ACM日记
算法
【算法每日一练]-
图论
(保姆级教程篇14 )#会议(模板题) #医院设置 #虫洞 #无序字母对 #旅行计划 #最优贸易
目录今日知识点:求数的重心先dfs出d[1]和cnt[i],然后从1进行dp求解所有d[i]两两点配对的建图方式,检查是否有环无向图欧拉路径+路径输出topo+dp求以i为终点的游览城市数建立分层图转化盈利问题成求最长路会议(模板题)医院设置虫洞无序字母对旅行计划最优贸易会议(模板题)思路:补充:首先,阅读题目可以看出来,这道题目实际上就是求树的重心。树的重心:找到一个点,其所有的子树中最大的子树
亦歌希望你变强啊
·
2024-01-07 10:01
图论
算法
图论
深度优先
数据结构
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++
笔记
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他