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
拓扑排序简单题
C语言
简单题
(7)从主函数中输入10个等长字符串,用一个函数对他们排序,然后在主函数输出这10个已排好序的字符串
从主函数中输入10个等长字符串,用一个函数对他们排序,然后在主函数输出这10个已排好序的字符串/*从主函数中输入10个等长字符串,用一个函数对他们排序,然后在主函数输出这10个已排好序的字符串*/#include#includevoidsort(char(*s)[100]){inti,j;chartemp[100],*t=temp;for(i=0;i0){strcpy(t,s[j]);strcpy
没那么特别的特别
·
2024-03-19 18:00
c语言
算法
数据结构
力扣111---二叉树的最小深度(
简单题
,Java,递归+非递归)
目录题目描述:(递归)代码:(非递归、层次遍历)代码:题目描述:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5提示:树中节点数的范围在[0,10^5]
顾城猿
·
2024-03-16 10:14
leetcode
算法
职场和发展
C语言
简单题
(1)圆面积、成绩转化等级、数列和、闰年、求平均、温度转换、方程组、阶乘和、输入年月日判断为该年的第几天、字符串排序、求数组最值
/*给出圆的半径,计算圆的周长和面积#include#definePI3.14159intmain(){floats,r,l;printf("请输入圆的半径r:");scanf("%f",&r);l=2*PI*r;s=PI*r*r;printf("圆的周长为:%.2f\n",l);printf("圆的面积为:%.2f\n",s);return0;}*//*根据输入的成绩,输出成绩对应的等级要求:输
没那么特别的特别
·
2024-03-11 23:40
c语言
算法
数据结构
210. 课程表 II(Java、DFS)
比起207题有向图环的检测,多了一个要求是将后序遍历的结果反转,即得到
拓扑排序
的结果//记录后序遍历结果Listpostorder=newArrayList[]buildGraph(intnumCourses
低调的骏马
·
2024-03-03 13:03
算法
深度优先
java
图论
SouthLeetCode-打卡24年02月第3周
SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.
简单题
目链接#Monday2024
繁星依月
·
2024-02-27 22:35
SouthLeetCode周记
力扣
备战蓝桥杯---图论之最短路dijkstra算法
目录先分个类吧:1.对于有向无环图,我们直接
拓扑排序
,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS即可3.单源点最短路从一个点出发,到达其他顶点的最短路长度。
CoCoa-Ck
·
2024-02-20 19:02
图论
算法
c++
蓝桥杯
洛谷C++
简单题
小练习day12—寻找最小值小程序
day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai,求这n个整数中最小值是什么。输入格式第一行输入一个正整数n,表示数字个数。第二行输入n个非负整数,表示1,2…a1,a2…an,以空格隔开。输出格式输出一个非负整数,表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]
小杨想赢一次
·
2024-02-20 17:25
蓝桥备战冲!
c++
开发语言
数据结构
学习
算法
任务DAG遍历,
拓扑排序
0、定义DAG:有向无环图根据定义,可以得到以下两个结论:如果图G中存在环(即G不是有向无环图),那么G不存在
拓扑排序
,反之如果G存在
拓扑排序
,则G中没有环如果G是有向无环图,那么他的
拓扑排序
可能不止一种能
拓扑排序
的图
sighting_info
·
2024-02-20 12:20
任务调度
任务dag
数据结构实验课程设计报告求工程的最短完成时间
实验目的:掌握图的存储结构;掌握图的
拓扑排序
算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序,计算并输出工程的最短完成时间。
Var_QS
·
2024-02-20 07:35
数据结构
力扣题目训练(17)
III559.N叉树的最大深度241.为运算表达式设计优先级260.只出现一次的数字III126.单词接龙II2024年2月10日力扣题目训练2024年2月10日第十七天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-20 03:08
编程学习
leetcode
算法
c++
力扣题目训练(14)
二叉搜索树中的众数504.七进制数506.相对名次201.数字范围按位与209.长度最小的子数组87.扰乱字符串2024年2月7日力扣题目训练2024年2月7日第十四天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-20 03:07
编程学习
leetcode
算法
c++
力扣题目训练(16)
II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和2024年2月9日力扣题目训练2024年2月9日第十六天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-20 03:07
编程学习
leetcode
算法
c++
力扣题目训练(15)
520.检测大写字母521.最长特殊序列Ⅰ221.最大正方形237.删除链表中的节点115.不同的子序列2024年2月8日力扣题目训练2024年2月8日第十五天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-20 03:36
编程学习
leetcode
算法
c++
LeetCode刷题记录(二叉树篇)
文章目录前言一、
简单题
226.翻转二叉树前言保研在即,记录一下我的刷题过程提示:以下是本篇文章正文内容,下面案例可供参考一、
简单题
226.翻转二叉树基本思路:一个简单的递归前序遍历搞定。
蓝鲸小镇不临海
·
2024-02-20 03:41
二叉树
算法
leetcode
2022-02-25 「387. 字符串中的第一个唯一字符」
今日
简单题
:https://leetcode-cn.com/problems/first-unique-character-in-a-string/依旧是String和char[]的转换,要找唯一,就用
柠香萌萌鸡
·
2024-02-19 23:55
《算法零基础100讲》(第75讲) 滑动窗口(一) - 固定窗口
每天专栏的题,做不出来没关系,因为困难的题涉及知识点较多,可能会涉及到后面的章节,所以不要着急,内容能看懂,能自己分析,能做出
简单题
就行。 在刷题的过程中,总结自
英雄哪里出来
·
2024-02-19 22:59
《算法零基础100讲》
算法
数据结构
滑动窗口
课程表(
拓扑排序
)
课程表你这个学期必须选修numCourse门课程,记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前,你需要完成课程0。所以这是可能的。示例2:输入:2,
wyof
·
2024-02-19 22:03
Leetcode With Golang 二叉树 part1
这一部分主要来梳理二叉树题目最简单最基础的部分,包括遍历,一些
简单题
目。
Kyookk
·
2024-02-19 21:40
Golang
leetcode
算法
数据结构
2.16学习总结
)(排列组合)4.滑雪(记忆化)5.小车问题(数学问题)6.ACM(记忆化,搜索)7.奶牛的耳语(二分)8.计算器的改良(模拟)9.L-shapes(遍历)10.AlternatingHeights(
拓扑排序
啊这泪目了
·
2024-02-19 21:40
深度优先
算法
2.18学习总结
链式前向星的处理和建立tarjan对割点和缩点的使用
拓扑排序
链式前向星:预处理:structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],
啊这泪目了
·
2024-02-19 21:40
学习
数据结构
[力扣 Hot100]Day27 合并两个有序链表
出处思路
简单题
,两个指针就能解决。代码classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(!
谛听misa
·
2024-02-19 14:19
力扣Hot100题
leetcode
链表
算法
2024/2/13 图的基础知识 3(
拓扑排序
)
luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)思路:使用
拓扑排序
极度的坦诚就是无坚不摧
·
2024-02-19 11:47
寒假集训
寒假算法
算法
数据结构
图论
c++
c语言
深度优先
备战蓝桥杯---图论之建图基础
就是让数字小的放前面做+
拓扑排序
。我们可以先做1,看看它的前驱。举个例子:我们肯定要把1放前面做,然后就确定把1的前驱及其相连放前面。我们再看2,2没有,那就把2的前驱及其相连放1后面。
CoCoa-Ck
·
2024-02-19 10:25
图论
算法
c++
蓝桥杯
leetcode刷题之或操作使用场景
文章目录概要题目问题分析小结概要今天晚上上床前刷了一个leetcode的题目,是leetcode的2103题,因为是个
简单题
,我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。
Gunalaer
·
2024-02-19 10:44
leetcode
leetcode
哈希算法
算法
算法分类合集
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历
拓扑排序
割边
weixin_30784945
·
2024-02-15 09:14
ACM算法分类(要学习的东西还很多)
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历
拓扑排序
割边割点强连通分
还是太年轻
·
2024-02-15 09:11
家谱树(
拓扑排序
,模板题)
活动-AcWing有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的孩子都比那个人后列出。输入格式第11行一个整数n,表示家族的人数;接下来n行,第i行描述第i个人的孩子;每行最后是0表示描述完毕。每个人的编号从1到n。输出格式输出一个序列,使得每个人的孩子都比那个人后列出;数据保证一定有解,如果有多解输出任意一解。数据范围1≤n≤100输
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
算法
奖金(
拓扑排序
,差分约束)
活动-AcWing由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为10
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
#
负环
差分约束
算法
ACM算法目录
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历
拓扑排序
割边割点强连通分
龍木
·
2024-02-15 09:41
可达性统计(
拓扑排序
,位运算,状压)
164.可达性统计-AcWing题库给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤300001≤x,y≤N输入样例:1010382325595923394821049输出样例:1633211111解析:因为本题的图示
Landing_on_Mars
·
2024-02-15 09:09
#
拓扑排序
算法
拓扑排序
入门
模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的
拓扑排序
的题目,没有做出来感觉图论很早之前就看了,但是基本没有刷过什么题
wa的一声哭了
·
2024-02-15 07:35
拓扑排序
图论
java
开发语言
mybatis
django
spring
mysql
redis
LeetCode面试题 02.07. 链表相交
LeetCode面试题02.07.链表相交这道题本身属于
简单题
,但是我愣是看了半天的题目,才把题目看懂。
程序员的账号
·
2024-02-15 02:35
LeetCode
链表
算法
leetcode
洛谷C++
简单题
练习day7—P2524 Uim的情人节礼物
day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道,他最终选择的顺序是所有给N个同学送礼顺序中,字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N,表示有N个数。第二行一个整数X,表示给出的排列。输出格式一个整数,表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次
·
2024-02-14 20:53
蓝桥备战冲!
c++
算法
开发语言
数据结构
学习
洛谷C++
简单题
小练习day9—[AHOI2017]寻找探监点
day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图(标号由1,1开始)上有m个探测器,每个探测器有个探测半径r,问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行,每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000
小杨想赢一次
·
2024-02-14 20:53
蓝桥备战冲!
c++
开发语言
数据结构
算法
学习
洛谷C++
简单题
练习-暴力算法初接触
day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输
小杨想赢一次
·
2024-02-14 20:52
蓝桥备战冲!
c++
开发语言
数据结构
算法
洛谷C++
简单题
小练习day10—umi的函数
day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如:f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次
·
2024-02-14 20:48
蓝桥备战冲!
算法
c++
数据结构
学习
开发语言
【BFS&
拓扑排序
】207. 课程表
207.课程表解题思路首先构建了一个inDegree哈希表,用于存储每门课程的入度,即有多少课程依赖当前课程。构建了一个adj哈希表,用于存储每门课程所依赖的其他课程。这个结构可以理解为一个邻接表,对于每门课程,存储了其所有的前置课程。根据给定的课程依赖关系数组prerequisites,更新了每门课程的入度和依赖关系。初始化一个队列q,将所有入度为0的课程加入队列。这些课程是没有任何先修课程的课
少写代码少看论文多多睡觉
·
2024-02-14 15:28
#
Leetcode
宽度优先
算法
java
搜索与图论(一)——DFS、BFS、树与图的遍历
树与图的深度优先遍历:树的重心树与图的广度优先遍历:图中点的层次
拓扑排序
:有向图的拓扑序列DFS与BFSDFS动图只有无路可走了才会回溯D
.浮尘.
·
2024-02-14 13:47
#
acwing算法基础课
深度优先
算法
图论
算法---DFS和BFS
简介:深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch)是图论中两种非常重要的算法,生产上广泛用于
拓扑排序
,寻路(走迷宫),搜索引擎,爬虫等
知行&
·
2024-02-14 13:46
算法
java
力扣题目训练(9)
FizzBuzz414.第三大的数415.字符串相加129.求根节点到叶节点数字之和131.分割回文串65.有效数字2024年2月2日力扣题目训练2024年2月2日第九天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-13 20:01
编程学习
leetcode
算法
c++
力扣题目训练(2)
26日力扣题目训练263.丑数268.丢失的数字283.移动零86.分隔链表89.格雷编码37.解数独2024年1月26日力扣题目训练2024年1月26日第二天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-13 16:52
编程学习
leetcode
算法
c++
力扣题目训练(8)
数字转换为十六进制数409.最长回文串116.填充每个节点的下一个右侧节点指针120.三角形最小路径和60.排列序列2024年2月1日力扣题目训练2024年2月1日第八天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-13 16:21
编程学习
leetcode
算法
c++
课程表II(
拓扑排序
)
解析:
拓扑排序
的典型应用。1.DFS逆向思维,最先被放入栈中的节点是
拓扑排序
中最后面的节点。
乘瓠散人
·
2024-02-13 15:51
图论 理论以及相关题目题解的小结
【图论】吸吸吸国宝镇帖目录【图论】理论题解【搜索】【并查集】【最小生成树】【最短路】【
拓扑排序
】【二叉树】【简单图】【最小割】理论图论入门一图论入门二图论入门三图论入门四图论入门五图论入门六图论入门七-
芋圆西米露
·
2024-02-12 21:36
LeetCode
简单题
:67. 二进制求和(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/add-binary/要点:char的运算Python采用暴力转int然后相加转二进制C++和Java则用模拟计算进位,逢二进一的方法字符串中拿到每一个数字后处理两个字符串长度可能不一致,在短的前面添0保存两个数字之和用string,需要翻转二.Python实现classSolution:defaddBinary(self,
好莱坞守门员
·
2024-02-12 20:22
数据结构与算法-关键路径
拓扑排序
主要是为解决一个工程能否顺序进行的问题,但有时我们还需要解决工程完成需要的最短时间问题。比如说,造一辆汽车,我们需要先造各种各样的零件、部件,最终再组装成车,如下图所示。
Joker_King
·
2024-02-12 16:16
⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子
先看
简单题
!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!
英雄哪里出来
·
2024-02-12 16:23
《LeetCode算法全集》
算法
数据结构
队列
leetcode
广度优先搜索
⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵
先看
简单题
!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!
英雄哪里出来
·
2024-02-12 16:22
《LeetCode算法全集》
算法
数据结构
c++
leetcode
广度优先搜索
史上最系统的的竞赛图讲解:学透竞赛图看这一篇就够了!
2.在同一个SCC中在比分序列上是一个区间,根据比分序列可以完成
拓扑排序
。(无需建图)(2)与三元环和n>=3元环相关a.竞
准确、系统、简洁地讲算法
·
2024-02-12 15:40
算法
图论
2024牛客寒假算法基础集训营3
简单题
智乃与瞩目狸猫、幸运水母、月
clmm_
·
2024-02-11 21:36
算法
上一页
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
其他