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
拓扑排序简单题
每日算法打卡:日期问题 day 23
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1229.日期问题题目难度:
简单题
目来源:第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JavaB/C组题目描述小明正在整理一批历史文献
一只小松许捏
·
2024-01-24 08:39
算法进阶
算法
模拟
蓝桥杯
枚举
每日算法打卡:递归实现排列型枚举 day 2
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接94.递归实现排列型枚举题目难度:
简单题
目描述把1∼n1\simn1∼n这nnn个整数排成一行后随机打乱顺序,
一只小松许捏
·
2024-01-24 08:09
算法进阶
算法
深度优先
dfs
排列
枚举
每日算法打卡:移动距离 day 23
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1219.移动距离题目难度:
简单题
目来源:第六届蓝桥杯省赛C++B组,第六届蓝桥杯省赛JavaA/C组题目描述
一只小松许捏
·
2024-01-24 08:27
算法进阶
算法
模拟
蓝桥杯
2022-02-28 「383. 赎金信」
不知道今天的
简单题
够判多少年:https://leetcode-cn.com/problems/ransom-note/解题用到的大部分方法来自上一题的笔记,这里就不重复写了:https://www.jianshu.com
柠香萌萌鸡
·
2024-01-24 08:10
拓扑排序
【邻接矩阵&邻接表】
拓扑排序
TuoPuSort一、概念我们再说
拓扑排序
时,我们首先了解下DAG将有向无环图G=(V,E)中的所有顶点排成一个线性序列,使图中任意一对顶点u,v,之间不存在环路DAG是一种特殊的有向图,它由一组顶点和一组有向边组成
aristo_boyunv
·
2024-01-24 04:22
Grammar
LC 2765. 最长交替子数组
2765.最长交替子数组难度:
简单题
目大意:给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件,我们称它是一个交替子数组:m大于1。s1=s0+1。
是玖木J_Mu
·
2024-01-23 19:51
c++
算法
leetcode
面试
学习记录
LC 2788. 按分隔符拆分字符串
2788.按分隔符拆分字符串难度
简单题
目大意:给你一个字符串数组words和一个字符separator,请你按separator拆分words中的每个字符串。
是玖木J_Mu
·
2024-01-23 19:21
leetcode
算法
c++
学习记录
数据结构
拓扑排序
以及关键路径(出度邻接表)C语言 完整代码
一.问题描述现实生活中一项工程通常会拆分成多个部分来进行,这些部分有些相互之间有发生的前提关系,还有些可以同时发生且不会互相打扰,但是合理且充分的利用时间来完成项目是一个问题。在项目完成的过程中,那些项目的完成时间被压缩可以压缩工程的总时间,以便于提高整个工程的完成效率,而且过程中所有项目不可以产生回环。如何合理的安排项目和找到关键项目是我们所要研究的问题。二.算法设计1.关键路径的算法设计通过问
松定
·
2024-01-23 16:44
数据结构
算法
图论
c语言
【Leetcode】670. 最大交换
注意:给定数字的范围是[0,108]思路今天又是一道
简单题
目,给你一个数字,你可以选择把这个数字中的任意两位进行替换或者不进行操作,使得这个数字尽可能的大
想要AC的sjh
·
2024-01-23 02:33
练习题(记录做题想法)
leetcode
算法
c++
搜索与图论第五期 拓扑序列
前言
拓扑排序
是非常重要的一部分,希望大家都能够手撕代码!!!
娇娇yyyyyy
·
2024-01-22 21:08
图论
数据结构题型
选择题2021数据处理的单位:数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储,行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队,问栈的大小至少多少⑦
拓扑排序
my烂笔头
·
2024-01-22 17:05
数据结构
算法
算法
简单题
:反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"提示:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。链接:https://leetcode-cn.com/problems/reverse-words-in-a-str
谨毓
·
2024-01-22 10:12
数据结构实验5:图的基本操作
一、问题描述实现图的基本操作,包括:创建图的存储结构、复制已有的图、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、
拓扑排序
等。二、实验目的掌握图的基本操作。
_宁清
·
2024-01-22 08:19
数据结构实验课
数据结构
深度优先
算法
cpp
c++
图论
917. 仅仅反转字母
难度:
简单题
目:给你一个字符串s,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的s*。
耳环与珠钗
·
2024-01-21 10:41
Peter算法小课堂—
拓扑排序
与最小生成树
拓扑排序
讲
拓扑排序
前,我们要先了解什么是DAG树。所谓DAG树,就是指“有向无环图”。请判断下列图是否是DAG图第一幅图,它不是DAG图,因为它形成了一个环。
Peter Pan was right
·
2024-01-21 03:32
图论
建模
算法
图论
每日算法打卡:特别数的和 day 17
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1245.特别数的和题目难度:
简单题
目来源:第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JavaB组题目描述小明对数位中含有
一只小松许捏
·
2024-01-21 03:57
算法进阶
算法
每日算法打卡:错误票据 day 18
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码重置输入流,排序做法EOF读入法,计数做法原题链接1204.错误票据题目难度:
简单题
目来源:第四届蓝桥杯省赛C++A/
一只小松许捏
·
2024-01-21 03:57
算法进阶
算法
模拟
枚举
排序
蓝桥杯
每日算法打卡:连号区间数 day 18
文章目录原题链接题目描述输入格式输出格式数据范围输入样例1:输出样例1:输入样例2:输出样例2:样例解释题目分析示例代码原题链接1210.连号区间数题目难度:
简单题
目来源:第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛
一只小松许捏
·
2024-01-21 03:56
算法进阶
算法
数据结构
蓝桥杯
枚举
算法总结归纳(第七天)(贪心算法)
目录1、贪心算法
简单题
①、分发饼干②、按k次取法的最大值③、柠檬水找零小结2、贪心算法中等题①、摆动序列②、单调递增数字3、贪心解决股票问题①、买卖股票最佳时机Ⅱ②、买卖股票最佳时机含手续费4、双维度贪心问题
乘风破浪的咸鱼君
·
2024-01-20 23:47
算法
贪心算法
python算法与数据结构(搜索算法和
拓扑排序
算法)---深度优先搜索
课程目标了解树/图的深度遍历,宽度遍历基本原理;会使用python语言编写深度遍历,广度遍历代码;掌握
拓扑排序
算法搜索算法的意义和作用搜索引擎提到搜索两个子,大家都应该会想到搜索引擎,搜索引擎的基本工作步骤
茨球是只猫
·
2024-01-20 04:48
算法
python
数据结构
acwing 848. 有向图的拓扑序列
针对有向无环图的
拓扑排序
构建图时记录每个点的入度入度为零的点入队列,再带入其指向的点与cur相连的点入度减一,可能有其他点同j相连故待其入度减为零时才入队列constintN=1e5+10;inth[N
honortech
·
2024-01-20 02:36
算法
数据结构
算法期末复习总结
穷举法旅行商问题(TSP)背包问题分配问题四、递归算法五、分治法5.1大整数相乘5.2Stranssen矩阵乘法5.3二分搜索5.4归并排序5.5快速排序5.6棋盘格问题六、减治法6.1减去一个常量插入排序
拓扑排序
Tarench
·
2024-01-19 10:21
note
算法
数据结构计算机专业教学计划编制,数据结构与算法课程设计报告--教学计划编制...
功能需求分析4122运行环境4二、总体设计5三、数据储存结构的设计631采用邻接表的方式储存先修关系图632邻接表储存的代码实现6321数据结构设计6322AOV图的创建代码7四、功能实现算法设计941
拓扑排序
算法设计
肉依娜娜
·
2024-01-19 08:53
数据结构计算机专业教学计划编制
备战蓝桥杯算法整合
向国一冲刺六倍法判断素数欧拉筛01背包完全背包多重度背包Floyd-Warshall(多源最短路)Dijkstra(单源最短路)Bellman-Ford最短路算法最大公约数最小公倍数分解质因数全排列(递归)
拓扑排序
并查集二分算法二分答案尺取法折半枚举线段树线段树乘加法混合高精度加法高精
Knock man
·
2024-01-19 06:54
C/C++竞赛笔记
数据结构
算法
acm竞赛
牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP
A.小美的排列询问
简单题
,线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai
珂朵莉MM
·
2024-01-18 16:47
牛客周赛
解题报告
java
算法
开发语言
力扣
leetcode
python
算法随想录第三十八天打卡| 理论基础 , 509. 斐波那契数, 70. 爬楼梯 , 746. 使用最小花费爬楼梯
如果没做过动态规划的题目,看我讲的理论基础,会有感觉是不是
简单题
想复杂了?其实并没有,我讲的理论基础内容,在动规章节所有题目都有运用,所以很重要!
星曜366
·
2024-01-18 14:55
算法
最大连续1的个数-C语言实现-
简单题
来源:力扣(LeetCode)解题
简单题
我重拳出击:>分析题目给出了二进制数组,不是0就是1题目中有连续要求所以对于对于1则是叠加次数,遇上0则是
小灰不停前进
·
2024-01-18 10:07
力扣刷题
leetcode
c语言
替换隐藏数字得到的最晚时间-C语言实现-
简单题
题目传送门给你一个字符串time,格式为hh:mm(小时:分钟),其中某几位数字被隐藏(用?表示)。有效的时间为00:00到23:59之间的所有时间,包括00:00和23:59。替换time中隐藏的数字,返回你可以得到的最晚有效时间。示例1:输入:time=“2?:?0”输出:“23:50”解释:以数字‘2’开头的最晚一小时是23,以‘0’结尾的最晚一分钟是50。示例2:输入:time=“0?:3
小灰不停前进
·
2024-01-18 10:07
力扣刷题
leetcode
算法
c语言
算法:BFS宽度优先遍历
文章目录BFS与Queue相结合N叉树的层序遍历二叉树的锯齿形层序遍历二叉树的最大宽度BFS和FLoodFill相结合图像渲染岛屿数量岛屿的最大面积BFS解决最短路问题最小基因变化单词接龙为高尔夫比赛砍树
拓扑排序
课程表课程表
海绵宝宝de派小星
·
2024-01-17 19:16
C++
#
算法
知识总结
算法
宽度优先
深度优先
LeetCode
简单题
:203. 移除链表元素(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/remove-linked-list-elements/要点:链表Python,C++,Java都用了相同的哨兵法。用了链表常用的哨兵法,所谓哨兵法指的是在原来链表头前加一个起始节点,保持链表的完整性以免要删除链表头发生错误,再用pre和cur两个指针指向前一个节点和后一个节点,如果cur需要删除,则执行pre.next=c
好莱坞守门员
·
2024-01-17 17:21
算法设计与分析
目录三个渐进记号分治策略①迭代法②递归树法③主定理法分治的应用堆堆应用动态规划动态规划应用贪心算法贪心算法应用回溯法回溯法应用图图的遍历BFSDFS记录时间戳
拓扑排序
强连通分量最小生成树流网络NP、P摊还分析三个渐进记号
羊驼冲冲冲
·
2024-01-17 14:50
算法
学习
【PAT甲级】1175 Professional Ability Test
若存在环,则必然在经历一趟
拓扑排序
之后,还有留存节点未能遍历到,即判断环内有节点不可达。其次,每个query对应输出最佳plan,要求S(score)最少的基础上多争取D(voucher)。这里的麻烦
一碗姜汤
·
2024-01-17 12:08
代码刷题
算法
应用密码学重点
简单题
文章目录(持续更新)应用密码学重点
简单题
一、你了解对称加密算法吗?应用密码学重点
简单题
一、你了解对称加密算法吗?
记录&日常
·
2024-01-17 05:00
#
应用密码学
学习
我在代码随想录|写代码之二叉树遍历
本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过
简单题
目把方法论确定下来,有了方法论,后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。
27dCnc
·
2024-01-17 02:47
数据结构与算法
杂谈
C语言基础知识
算法
数据结构
c++
力扣经典图论题目打卡记录
文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-
拓扑排序
四、力扣
无一郎的技术圈
·
2024-01-17 02:06
java
图论
拓扑图算法题-Acwing848. 有向图的拓扑序列
前置知识在图论中,
拓扑排序
是对有向无环图(DAG,DirectedAcyclicGraph)进行的一种排序。在
拓扑排序
中,有两个重要的概念,即“入度”和“出度”。
城堡修炼者
·
2024-01-16 20:16
#
Acwing
算法
拓扑学
java
工序调度 (AOE Network | TAG | Online Alg | 关键路径 |
拓扑排序
| 瓶颈工序)
目录任务调度AOE网源点与汇点关键活动与关键路径相关概念步骤如下:(结合代码理解)代码任务调度假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。AOE网AOE网(ActivityOnEdgeNetwork)用边表示活动,用顶点表示事件(活动的完成)。边是带权的,表示活动需要的时
XNB's Not a Beginner
·
2024-01-16 19:45
数据库
算法
图论
链表
广度优先
数据结构学习 jz29 顺时针打印矩阵
关键词:模拟题目:螺旋遍历二维数组
简单题
做了超过40分钟调了很久不好方法一:我自己做的。
_Rindo
·
2024-01-16 16:02
数据结构学习
数据结构
学习
矩阵
自编C++题目——输入程序
预估难度
简单题
目描述小明编了一个输入程序,当用户的输入之中有''时,光标移动到最左边,当输入有'^'时,光标移动到前一个字符,当输入为'#'时,清空。当输入经过以上步骤后变空,输出"!
A3024857
·
2024-01-16 13:57
自创题库
c++
开发语言
自创C++题目——星号三角阵(三)
预估难度
简单题
目描述当时,输出:**********样例数据input:5output:***************
A3024857
·
2024-01-16 13:57
自创题库
c++
开发语言
自创C++题目——风扇
预估难度
简单题
目描述有一个风扇,它有个旋转叶片,每个旋转叶片的编号是,请输出它旋转后,中心点与地面的直线距离哪个叶片最近,输出此旋转叶片的编号。默认以“+”的形式。
A3024857
·
2024-01-16 13:25
自创题库
c++
开发语言
爬楼梯(进阶版)
当然注意力扣是核心代码模式,卡码网是ACM模式总结这个题看起来是一道
简单题
目,稍稍进阶一下其实就是一个完全背
安荒
·
2024-01-16 13:59
算法
Sorting a Matrix(
拓扑排序
+虚点)
题目n*m(2usingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e6+10,INF=0x3f3f3f3f;intn,m,in[N],tot,id;Pb[N],x[N];vectore[N];queueq;voidadd(intu,intv){e[u].push_back(v);in[v]++;}intmain(){scanf("
Code92007
·
2024-01-16 07:32
#
图论基础
拓扑排序
虚点
拓扑排序
(优先队列)queue、C++
N个小朋友,编号1∼N,要排成一队。在安排每个人的顺序时,有M个要求,每个要求包含两个整数a,b,表示小朋友a要排在小朋友b的前面。请你找出符合所有要求的排队顺序。输入格式第一行包含整数N,M。接下来M行,每行包含两个整数a,b。输出格式按排好队列从前到后的顺序在一行内输出每个小朋友的编号。保证至少存在一个符合条件的顺序。当符合条件的排队顺序不唯一时,编号更小的小朋友尽量更靠前。数据范围1≤N≤5
菜鸡小陈
·
2024-01-16 01:06
c++
算法
数据结构
【LeetCode题目详解】 144. 二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 为例子讲述二叉树的递归遍历和二叉树的迭代遍历和统一迭代法
本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过
简单题
目把方法论确定下来,有了方法论,后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。
xk.77
·
2024-01-16 00:17
算法
开发语言
c++
leetcode
数据结构
导入 sql 文件,因 sql 文件里的 sql 语句无序导致失败
300多MB吧,几百万条)的时候,因为sql文件里的部分sql语句顺序不对,导致部分sql语句执行失败…而执行失败后,又不能准确的定位没有成功执行的语句,就很烦报错原因之所以会报错是因为数据库需要以一种
拓扑排序
的
在人间负债^
·
2024-01-15 21:50
日常踩坑
sql
数据库
oracle
图文详解 DFS 和 BFS
来源公众号:码海作者:码海前言深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch)是图论中两种非常重要的算法,生产上广泛用于
拓扑排序
,寻路(走迷宫
码农小光
·
2024-01-15 18:45
图算法题——晴问题库
以晴神的题库为基准记录思路和题解核心详细题目见晴问网站,感谢晴神图类型算法题算是数据结构类型算法题中较为复杂的一种类型,概括来说有以下几种题型:度邻接矩阵邻接表连通层号和顶点挂钩判环最短路径最小生成树
拓扑排序
关键路径前三者为图的基础
本卡
·
2024-01-15 09:18
笔记
算法
14. 最长公共前缀
【解题思路】这是一道
简单题
,简单的地方在于题目很好理解,但是并不是一下子就能想到解题方案的。
五点钟科技
·
2024-01-15 02:46
一起来刷题
#
公共部分的问题
python
数据结构
算法
leetcode
刷题
剑指offer 51- 字符串中第一个只出现一次的字符
样例:输入:"abaccdeff"输出:'b'分析:
简单题
开一个Hash表用来存储每一个字符出现的次数。
顾子豪
·
2024-01-14 22:39
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他