拓扑排序简单题

力扣刷题1、7、9（小小白亲测，Bug你准没我的多，hhh）

来刷题啊小问题1.简单题3道：1.1 num1:两数之和（1）暴力题解：哈希表解法1.2 num2:整数反转（7）1.3 num3:回文数（9）2.心路历程（2021.8.2）小问题哈希表解决两数之和尚待解决回文数自己写的
加油小王！！·2024-01-30 16:57

jnu第一大混子的训练纪录3：基础图论和基础数论

Part1：图论（接训练纪录2part3）图的着色问题泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819#include#include#include#include#include
始归零·2024-01-30 09:06

力扣0108——将有序数组转换为二叉搜索树

将有序数组转换为二叉搜索树难度：简单题目描述给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
Aubyn11·2024-01-30 08:00

数据结构之拓扑排序和关键路径

数据结构之拓扑排序和关键路径1、AOV网2、拓扑排序及其算法3、AOE网4、关键路径和关键活动  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。
yysh_001·2024-01-30 07:15

蓝桥杯——每日一练（简单题）

题目现有有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。编写一个函数input,用来输入一个学生的数据记录。编写一个函数print,打印一个学生的数据记录。在主函数调用这两个函数，读取N条记录输入，再按要求输出。N<100解析一、int（input（））函数获得学生数二、for循环获得一个学生信息的二维数组（注意不是一维）三、遍历数组再用join（）函数按逗号隔开（注意函数调用写在一起，不
詹小菜·2024-01-30 04:29

蓝桥杯——每日一练（简单题）

题目给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。解析一、input（）函数获得各个输入二、if中判断长度和是否再列表中，使用index（）函数获得下标再
詹小菜·2024-01-30 04:29

蓝桥杯——每日一练（简单题）

题目给出n个数，找出这n个数的最大值，最小值，和。。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。解析一、input（）函数获得各个输入二、使用列表推导式获得数字集三、使用max（），min（），sum（）函数获得各值代码运行结果
詹小菜·2024-01-30 04:29

蓝桥杯——每日一练（简单题）

题目153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。（水仙花数）解析一、for循环进行取值再进行判断二、方法一使用字符串的思想进行各元素的三次方计算再与i进行判断三、方法二将各个元素的值取出再进行三次方判断代码方法一方法二运行结果
詹小菜·2024-01-30 04:28

力扣0101——对称二叉树

对称二叉树难度：简单题目描述给你一个二叉树的根节点root，检查它是否轴对称。
Aubyn11·2024-01-30 02:43

数据结构(18)-图之拓扑排序

图之拓扑排序，即无环图的排序，无环图也就是图中没有回路。一般地，我们认为施工过程、生产流程、教学安排等一个项目可以分为若干个子项目的项目即为无环图。
xxxxxxxx_123·2024-01-29 17:50

Java算法 leetcode简单刷题记录10

Java算法leetcode简单刷题记录10庆祝一下：大概花费了9天，我把所有leetcodeJava的简单题都刷完了，接下来开始冲刺中等和复杂；简单题里用到的比较多的是字符串的处理，转换，拆分，替换，
程序媛一枚~·2024-01-29 17:34

力扣0104——二叉树的最大深度

二叉树的最大深度难度：简单题目描述给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Aubyn11·2024-01-29 14:21

力扣0112——路径总和

路径总和难度：简单题目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
Aubyn11·2024-01-29 12:17

力扣0111——二叉树的最小深度

二叉树的最小深度难度：简单题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Aubyn11·2024-01-29 12:47

力扣0110——平衡二叉树

平衡二叉树难度：简单题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。
Aubyn11·2024-01-29 12:44

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟
AnjaVon·2024-01-29 12:07

LC 2859. 计算 K 置位下标对应元素的和

2859.计算K置位下标对应元素的和难度:简单题目大意：给你一个下标从0开始的整数数组nums和一个整数k。
是玖木J_Mu·2024-01-29 03:29

Floyd - Warshall算法

顶点publicclassVertex{  Stringname;  Listedges;    //拓扑排序相关  intinDegree;  intstatus;//状态0-未访问1-访问中2-访问过
->yjy·2024-01-28 23:21

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771.宝石与石头141.环形链表202.快乐数字符串题28.找出字符串中第一个匹配项的下标9.回文数链表题21.合并两个有序链表83.删除排序链表中的重复元素141.环形链表160.相交链表203.移
Black_Chao·2024-01-28 16:07

2020-01-04

充实的一天是因为上午本学期最后一次周末辅导课，也是答疑课，突发灵感以学生有效订正错题为目的，与学生商讨决定采用订正出简单题、中等题、稍难题分别以一分，二分，三分奖励方式，可以自己订正，可以问同学，也可以问老师
娄慧聪·2024-01-28 15:14

蓝桥杯——每日一练（简单题）

题目定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。解析一、map（）和input（）函数获得题目要求二、runnian（）函数中判断是否为闰年，list列表记录一年个月份的天数，如果为闰年就跟改2月份的天数三、for循环进行相加并输出总天数代码运行结果
詹小菜·2024-01-28 07:19

269. 火星词典

最后，我们使用拓扑排序来输出字典序最小的字符串。解题方法我们使用拓扑排序来解决这个问题。首先，我们将所有入度为0的节
爱跑步的程序员~·2024-01-28 06:29

210. 课程表 II

Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的模板题目解题方法1、建图2、统计入度，进行bfs遍历完成拓扑排序复杂度时间复杂度:时间复杂度为O(V+E)O(V
爱跑步的程序员~·2024-01-28 06:59

【模板】拓扑排序

Problem:【模板】拓扑排序文章目录思路解题方法复杂度Code思路拓扑排序模板解题方法初始化一个队列，将所有入度为0的顶点入队。从队列中取出一个顶点，并将其输出。
爱跑步的程序员~·2024-01-28 06:59

U107394 拓扑排序模板

求这张图字典序最小的拓扑排序的结果。字典序最小指希望排好序的结果中，比较靠前的数字尽可能小。输入格式第一行是用空格隔开的两个整数nnn和mmm，表示nnn个点和mmm条边。
爱跑步的程序员~·2024-01-28 06:26

小白水平理解面试经典题目LeetCode 3 Longest Substring Without Repeating Characters（最长无重复字符的子串）

这题描述只有一句话，另外很直观是String类型题目，但是并没有简单题的直白，加了最长，没有重复的两个附加条件，可以看看是哪种方式更好解决。这里我个人小白理解分析：既然是为了面试，那
心安成长·2024-01-28 03:34

蓝桥杯算法入门_27 (2016真题)

文章目录2016报纸页数（中学填空题）煤球数目(简单题)平方怪圈（模拟）打印方格(简单题)(先跑代码观察，测试多组数据)快速排序(快排模板)凑算式(全排列+通分---*模板*)寒假作业:(全排列+check
violet~evergarden·2024-01-27 23:39

Java数据结构与算法：拓扑排序

Java数据结构与算法：拓扑排序大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
qq836869520·2024-01-27 23:38

排序算法——拓扑排序(卡恩算法（广度优先）、dfs+深度搜索算法)

文章目录前言一、拓扑排序规则二、卡恩算法实现1.卡恩算法思想2.代码实现三、dfs+深度优先1.算法思想2.代码实现总结前言本篇博客主要记录拓扑排序的实现。包括卡恩算法实现和dfs+深度搜索算法实现。
孟小胖_H·2024-01-27 18:04

拓扑排序（广度优先搜索实现）

那么，为了获得正确的工作顺序（一件事情开始之前，必须保证它的前置条件全部满足），就需要用到拓扑排序。拓扑排序其实就是在有向无环图中，只要存在边(u,v)，那就让u排在v前面。
灯珑·2024-01-27 18:02

【广度优先搜索】【拓扑排序】【C++算法】913. 猫和老鼠

作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点广度优先搜索拓扑排序逆推LeetCode913.猫和老鼠两位玩家分别扮演猫和老鼠，在一张无向图上进行游戏，两人轮流行动
闻缺陷则喜何志丹·2024-01-27 18:57

蓝桥杯——每日一练（简单题）

题目有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。解析一、input（）函数获得总人数二、for循环配合range（）函数进行遍历，判断是否是3的倍数三、将i的值赋给x再输出x代码运行结果
詹小菜·2024-01-27 10:51

蓝桥杯——每日一练（简单题）

题目有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。解析一、input（）函数获得各个输入二、注意c应该为整数三、进行切片操作代码运行结果
詹小菜·2024-01-27 10:51

蓝桥杯——每日一练（简单题）

题目输入三个整数，按由小到大的顺序输出。解析一、通过列表推导式获得一个列表二、使用内置函数sort()函数进行排序三、for循环迭代进行输出数字注：如果得到的是一个字符串，不可使用sort（）函数进行排序，排序结果会出错代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目输入三个整数，按由小到大的顺序输出。解析一、通过input（）函数获得三个字符串二、把字符串放入列表中，再对列表使用sort()函数进行排列三、for循环输出结果代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目给定n个十六进制正整数，输出它们对应的八进制数。解析一、通过input（）函数获得需要转化的数字个数二、for循环的到数字三、for循环先将16进制转化为10进制，再输出8进制代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。解析一、list（）函数配合map（）函数获得一个列表二、使用切片思想进行列表的移动三、for循环遍历元素并且以空格分隔代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。解析第一步：创建一个主函数main()进行数字的输入和参数的传入。第二步：在函数中使用for循环进行迭代从二开始到本身的前一位，判断后返回True或者False到主函数进行判断代码运行结果
詹小菜·2024-01-27 10:50

蓝桥杯——每日一练（简单题）

题目写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。解析一、运用列表推导式先得到一个列表。二、把矩阵的上三角与下三角进行交换三、将交换好的矩阵进行输出代码运行结果
詹小菜·2024-01-27 10:50

蓝桥杯——每日一练（简单题）

题目问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。解析一、input（）函数获得各位数之和二、for循环配合ran
詹小菜·2024-01-27 10:49

c语言---滑动窗口

一力扣中的简单题为例（因为我只会做简单题）求子数组最大平均数给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。
小白*.·2024-01-27 05:43

2024.1.25 寒假训练记录（8）

算法清单补一下图论和数据结构的算法在准备27号的训练赛，这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038[NOIP2003提高组]神经网络洛谷P1113杂务题目链接拓扑排序的板题
Texcavator·2024-01-27 04:08

【图论】拓扑排序

昨天复习的知识点。先复习一下AOE网。AOE网，简单来说就是工程的带权有向图，其中：顶点：活动开始或者结束的事件边：活动边的权值：完成该活动所需的时间在AOE网中，想要完成一项活动，必须要先完成在该活动前面的所有活动，例如下图中，想要完成活动e，必须要先完成活动abcd，完成活动a和c所需时间为3+2=5，完成活动b和d所需时间为5+4=9，二者取大，因此任务e的最早开始时间为9。由此我们可以知道
Texcavator·2024-01-27 04:36

力扣题目训练（1）

258.各位相加81.搜索旋转排序数组II82.删除排序链表中的重复元素II30.串联所有单词的子串2024年1月25日力扣题目训练2024年1月25日开始进行编程训练，今天主要是进行一些题训练，包括简单题
落幕·重逢·2024-01-26 20:25

有向图的拓扑序列——拓扑排序

问题描述什么是拓扑序列若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。图中不能有环图中至少存在一个点的入度为0如何求拓扑序列？计算出每个节点的入度遍历每个节点，将入度为0的节点存入队列中每次从队头中取出一个元素，遍历当前元素指向的下一个节点，将下一个节点的入度减1，如果入度为0，那么将下一个节点插入队尾中直到队列中没有元素如果有n
送你一颗星星·2024-01-26 00:29

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#牛群的喂养顺序II#知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点
愤怒的小青春·2024-01-25 21:07

力扣每日一题-最长交替子数组-2024.01.23

  力扣题目：最长交替子数组开篇 今天的力扣打卡题是道简单题，写完立刻就发出来啦。
孤舟一叶～·2024-01-25 16:14

leetcode—课程表 拓扑排序

1题目描述你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否
m0_xiaoxiaoqian·2024-01-25 11:23

[E模拟] lc2765. 最长交替子数组(模拟+优化)

文章目录1.题目来源2.题目解析1.题目来源链接：2765.最长交替子数组2.题目解析简单题简单做，纯模拟就行了。
Ypuyu·2024-01-25 09:55

AOV网与拓扑排序算法

拓扑排序：对一个有向无环图(DirectedAcyclic
jqboooo·2024-01-25 06:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他