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 12
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1205.买不到的数目题目难度:
简单题
目来源:第四届蓝桥杯省赛C++A组,第四届蓝桥杯省赛JavaC组题目描述小明开了一家糖果店
一只小松许捏
·
2024-01-14 02:51
算法进阶
算法
数学
裴蜀定理
蓝桥杯
每日算法打卡:01背包问题 day 13
文章目录原题链接题目描述输入格式输出格式数据范围输入样例输出样例:题目分析示例代码二维一维优化原题链接2.01背包问题题目难度:
简单题
目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。
一只小松许捏
·
2024-01-14 02:51
算法进阶
算法
蓝桥杯
动态规划
每日算法打卡:蚂蚁感冒 day 13
文章目录原题链接题目描述输入格式输出格式数据范围输入样例1:输出样例1:输入样例2:输出样例2:题目分析示例代码原题链接1211.蚂蚁感冒题目难度:
简单题
目来源:第五届蓝桥杯省赛C++A/B组题目描述长
一只小松许捏
·
2024-01-14 02:20
算法进阶
算法
数学
蓝桥杯
代码随想录算法训练38 | 动态规划part01
如果没做过动态规划的题目,看我讲的理论基础,会有感觉是不是
简单题
想复杂了?其实并没有,我讲的理论基础内容,在动规章节所有题目都有运用,所以很重要!
纽北KING
·
2024-01-14 01:08
LeetCode刷题训练
算法
动态规划
删除字符串中的所有相邻重复项-C语言实现-
简单题
题目传送门文本给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在“abbaca”中,我们可以删除“bb”由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”,其中又只
小灰不停前进
·
2024-01-13 21:20
力扣刷题
leetcode
c语言
栈
数组拆分 I-C语言实现-
简单题
题目传送门给定长度为2n的整数数组nums,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn),使得从1到n的min(ai,bi)总和最大。返回该最大总和。示例1:输入:nums=[1,4,3,2]输出:4解释:所有可能的分法(忽略元素顺序)为:(1,4),(2,3)->min(1,4)+min(2,3)=1+2=3(1,3),(2,4)->min(1,3)+min
小灰不停前进
·
2024-01-13 21:50
力扣刷题
leetcode
c语言
重塑矩阵-C语言实现-
简单题
题目传送门在MATLAB中,有一个非常有用的函数reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。示例1:输入:nums=[[1
小灰不停前进
·
2024-01-13 21:50
力扣刷题
leetcode
算法
数据结构
c语言
代碼隨想錄算法訓練營|第三十九天|738.单调递增的数字、968.监控二叉树、第八章 贪心算法總結。刷题心得(c++)
监控二叉树自己看到题目的第一想法看完代码随想录之后的想法738.单调递增的数字-實作思路Code968.监控二叉树-實作思路Code贪心算法總結贪心理论基础貪心很簡單,只是常識嗎貪心算法有沒有套路怎麼辨認出貪心算法貪心題目贪心
简单题
贪心中等题贪心难题總結自己实现过程中遇到哪些困难今日收获
RVLIN
·
2024-01-13 03:00
算法
c++
leetcode
数据结构
C++力扣题目--94,144,145二叉树递归遍历
本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过
简单题
目把方法论确定下来,有了方法论,后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。
学不会的天真boy
·
2024-01-12 15:22
算法
开发语言
c++
Codeforces Round 918 (Div. 4)(补题AK)(c/c++)
CodeforcesRound918(Div.4)(补题AK)其实这次比赛没打算打的,看看题算了,但我的牛魔舍友在那bark,bark的叫,所以我就写了一道D题A-OddOneOut思路:
简单题
,if-else
TINYST
·
2024-01-12 00:39
c语言
c++
算法
数据结构
leetcode解题思路(无代码) 归类汇总版,面试笔试经典例题
我将舍弃没有巧妙解法的
简单题
、部分题干、代码实现、非关键步骤,目的是做成一篇每次面试前都能过一遍的思路问答题。在我仅有的面试经验中,面试官似乎会按知识点提问。因此我认为归类极其重要。
rookie19_HUST
·
2024-01-11 17:01
面试
【
拓扑排序
】代码实现
参考文章读完本文你将能够完成t207课程表,t210课程表IIint[][]prerequisites=[[0,2],[1,2],[2,3],[2,4]];//有向图prerequisites有5个顶点,[0,2]代表结点0指着结点2intn=5;//代表5个顶点int[][]g=newint[n][n];//邻接表g有5个表头结点,每个表头结点最多4个边表结点,g[2][3]=1代表结点2有个边
UCASXS
·
2024-01-11 05:44
Java
笔记
刷题
每日算法打卡:分巧克力 day 9
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1227.分巧克力题目难度:
简单题
目来源:第八届蓝桥杯省赛C++A/B组,第八届蓝桥杯省赛JavaA/B/C组题目描述儿童节那天有
一只小松许捏
·
2024-01-11 02:25
算法进阶
算法
二分
每日算法打卡:四平方和 day 9
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码二分哈希注意原题链接1221.四平方和题目难度:
简单题
目来源:第七届蓝桥杯省赛C++A/B组,第七届蓝桥杯省赛JavaB
一只小松许捏
·
2024-01-11 02:54
算法进阶
算法
哈希算法
二分
搜索算法专题
我们也可以用之后会讲到的
拓扑排序
判断是否有环路,若最后存在入度不为零的点,则说明有
uuuri
·
2024-01-10 16:09
算法
深度优先
算法
2021/01/14 每日一题 可被 5 整除的二进制前缀
LeetCode上可被5整除的二进制前缀,又到了
简单题
重拳出击的时候了,记录下解题思路可被5整除,那么就是最后一位是0或5,然后这里要记住JavaScript有数字最大长度问题MAX_SAFE_INTEGER
Taec0123
·
2024-01-10 05:34
LeetCode
简单题
记录
1、两数之和,给定数组nums,求和为target的两个数组元素的下标我用了两个for循环,官方解为哈希表,知识盲区classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_maphashtable;for(inti=0;isecond,i};}hashtable[nums[i]]=i;}return{};}};9、回文数
Vin0sen
·
2024-01-10 01:59
程序设计
leetcode
算法
L1-012 计算指数(Java)
题目真的没骗你,这道才是
简单题
——对任意给定的不超过10的正整数n,要求你输出2n。不难吧?输入格式:输入在一行中给出一个不超过10的正整数n。输出格式:在一行中按照格式2^n=计算结果输出2n的值。
Micek
·
2024-01-10 00:55
算法学习
java
算法
数据结构
环路检测+
拓扑排序
2020-05-17(未经允许禁止转载)
要访问某节点时,先查字典看该节点是否已被访问字典法相对更优,墙裂推荐2.有向无环图的
拓扑排序
2.1有向无环图有向无环图,常常被用来表示若干事件之间的前后依赖关系,用来规划任务的排期和调度2.2什么是
拓扑排序
给定一个包含
9_SooHyun
·
2024-01-09 19:53
敬宝日记 2019.10.11 星期五 天气晴
简单题
也错啊。”我很心虚,说道
敬宝宝
·
2024-01-09 16:01
力扣每日一题2022-06-08
简单题
:有效的回旋镖
有效的回旋镖题目描述思路向量叉乘Python实现Java实现C++实现题目描述有效的回旋镖思路向量叉乘从points[0]开始,分别计算指向points[1]和points[2]的向量v1、v2。三点各不相同且不在一条直线上等价于v1v2两个向量的叉乘结果不为0。Python实现classSolution:defisBoomerang(self,points:List[List[int]])->b
wcy1034036507
·
2024-01-09 16:04
leetcode每日一题
leetcode
python
java
c++
数据结构名词解释
5.
拓扑排序
:由一个有向无环图的顶点组成的序列,需要满足以下条件①每个顶点出现且只出现一次。②若顶点A排在顶点B的前面,则在图中不存在
神奇的布欧
·
2024-01-09 12:15
数据结构
数据结构
算法每日一题:赎金信 | 字符和整数
hello,大家好,我是星恒今天给大家带来的题目是一道
简单题
目,主要帮大家复习一下字符串和字符的相关操作给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine
星恒star
·
2024-01-09 06:54
算法
哈希算法
每日算法打卡:子矩阵的和 day 8
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接796.子矩阵的和题目难度:
简单题
目描述输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1,
一只小松许捏
·
2024-01-08 23:30
算法进阶
算法
矩阵
线性代数
前缀和
每日算法打卡:数的范围 day 7
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接789.数的范围题目难度:
简单题
目描述给定一个按照升序排列的长度为n的整数数组,以及q个查询。
一只小松许捏
·
2024-01-08 23:30
算法进阶
算法
数据结构
二分
每日算法打卡:激光炸弹 day 8
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接99.激光炸弹题目难度:
简单题
目来源:《算法竞赛进阶指南》,HNOI2003题目描述地图上有N个目标,用整数Xi
一只小松许捏
·
2024-01-08 23:00
算法进阶
算法
数据结构
前缀和
每日算法打卡:数的三次方根 day 7
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接790.数的三次方根题目难度:
简单题
目描述给定一个浮点数n,求它的三次方根。
一只小松许捏
·
2024-01-08 23:28
算法进阶
算法
二分
1572 - Self-Assembly (UVA)
只需要做一次
拓扑排序
即可。”这个思路真的太厉害了……下面这个应该是参考了刘汝佳的原代码紫书刷题UVA1572自组合(Self-Assembly)-CSDN博客非常简洁。
天天AZ
·
2024-01-08 22:03
UVA
拓扑排序
506 - System Dependencies (UVA)
题目链接如下:OnlineJudge这道题有个小细节,explicitlyinstalled的component,不能被implicitlyremoved.有一点
拓扑排序
的思想,用in[component
天天AZ
·
2024-01-08 22:02
UVA
拓扑排序
c++:
拓扑排序
考研机试:
拓扑排序
给定一个n个点m条边的有向图,点的编号是1到n,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出−1。
菜鸡小陈
·
2024-01-08 21:19
考研机试
c++
考研
数据结构
数据结构与算法-
拓扑排序
&&关键路径
拓扑排序
对一个有向无环图G进行
拓扑排序
,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序列中出现在v之前。
SK_Wang
·
2024-01-07 15:08
LC 383. 赎金信
383.赎金信难度
简单题
目大意:给定两个字符串ransomNote和magazine判断magazine里面的字符能不能构成magazine,如果可以就返回true否则就返回false提示:1magazine.size
是玖木J_Mu
·
2024-01-07 12:13
leetcode
算法
c++
面试
学习
下降路径最小和-Python-DP-
简单题
Problem:931.下降路径最小和文章目录思路解题方法复杂度Code思路看了一些题解,感觉写的很复杂,其实我的思考很简单,直接在原数组进行修改解题方法第一行不变,从第二行开始,能到达当前位置的路径最多只有三条(在边界时只有两条),随后逐层赋值,最后返回最后一层的最小值就是结果,hhh是不是非常easy复杂度时间复杂度:O(n∗n)O(n*n)O(n∗n)空间复杂度:O(1)O(1)O(1)Co
Chowley
·
2024-01-07 07:37
python
开发语言
动态规划
算法
力扣(简单+中等)50题整理总结
文章目录前言一、
简单题
1.两数之和7.整数反转9.回文数13.罗马数字转整数14.最长公共前缀20.有效的括号21.合并两个有序链表26.删除有序数组中的重复项27.移除元素28.实现strStr()35
莉妮可丝的猫
·
2024-01-07 06:00
一些分享
算法
经验分享
【day04】力扣(LeetCode)每日一刷[1306. 跳跃游戏 III ][703. 数据流中的第 K 大元素 ][1337. 矩阵中战斗力最弱的 K 行]
刷题打卡第四天一、(中等题)1306.跳跃游戏III二、(
简单题
)703.数据流中的第K大元素三、(
简单题
)1337.矩阵中战斗力最弱的K行一、(中等题)1306.跳跃游戏III原题链接:1306.跳跃游戏
.29.
·
2024-01-07 00:33
刷题
leetcode
算法
职场和发展
【题解】leetcode---69. x 的平方(二分查找入门)
前言这是道
简单题
一、题目链接69.x的平方根-力扣(LeetCode)二、题目简介给你一个非负整数x,计算并返回x的算术平方根。
自由のミカサ
·
2024-01-06 20:12
进击的算法
算法
开发语言
c++
经验分享
二分算法
力扣14.最长公共前缀详解(完整代码带调用测试)
力扣14最长公共前缀是一道
简单题
,但是我看通过率仅仅才40%多,所以还是有一定的难度的,在我自行
励志敲满硬盘代码的皮皮虾
·
2024-01-06 20:04
leetcode
算法
职场和发展
洛谷——P1983 [NOIP2013 普及组] 车站分级(
拓扑排序
、c++)
文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路:代码一、题目[NOIP2013普及组]车站分级题目背景NOIP2013普及组T4题目描述一条单向的铁路线上,依次有编号为1,2,…,n1,2,…,n1,2,…,n的$n$个火车站。每个火车站都有一个级别,最低为111级。现有若干趟车
JIAN LAI
·
2024-01-06 12:49
洛谷题单
c++
数据结构
拓扑排序
洛谷——P1347 排序(图论-
拓扑排序
)
文章目录一、题目排序题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示二、题解基本思路:代码一、题目排序题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列A,B,C,DA,B,C,DA,B,C,D表示Ausingnamespacestd;#defineIOSios::sync_wit
JIAN LAI
·
2024-01-06 12:48
洛谷题单
图论
图论
拓扑排序
C++实现关键路径和
拓扑排序
一、问题描述1.题目内容创建一个AOE网完成如下要求2.基本要求(1)采用邻接表结构存储网(结点数量不低于10个,边的数量不低于15条)(2)输出一个拓扑序列(3)输出所有关键路径并计算路径长度。二、需求分析1.定义结点和边确定AOE网有结点数量,每个结点表示一个活动(任务),并为每个结点分配一个唯一的标识符。确定边的数量,每条边表示活动之间的依赖关系。为每条边确定起始结点和结束结点。2.创建邻接
Jc.MJ
·
2024-01-06 10:16
课程设计
#
算法与数据结构
c++
算法
数据结构
数据结构与算法之美学习笔记:43 |
拓扑排序
:如何确定代码源文件的编译依赖关系?
目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在,我们就进入高级篇的第一节,如何确定代码源文件的编译依赖关系?我们知道,一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候,需要按照依赖关系,依次编译每个源文件。比如,A.cpp依赖B.cpp,那在编译的时候,编译器需要先编译B.cpp,才能编译A.cpp。编译器通过分析源文件或者程序员事先写好的编译配置
浊酒南街
·
2024-01-05 22:51
数据结构与算法之美学习笔记
数据结构
算法
算法——队列+宽搜(BFS)
宽搜还可以运用到二叉树、图、迷宫最短路径问题、
拓扑排序
等等N叉数的层序遍历N叉树的层序遍历题目解析给定一个N叉树,返回其节点值的_层序遍历_。(即从左到右,逐层遍历)。
裙下的霸气
·
2024-01-05 17:48
算法
算法
宽度优先
互联网面试高频leetcode题目统计
从以上数据可以得出两个结论:就业市场火爆,
简单题
目已经不足以区分差距,大部分面试会出中等及以上难度的题型不要掉以轻心,能多刷就刷,说不定下一次就会考h
面经酱
·
2024-01-05 12:13
面经整理
面试
java
leetcode
算法
android
[LeetCode308周赛] [前缀和] [栈] [
拓扑排序
]
6160.和有限的最长子序列https://leetcode.cn/problems/longest-subsequence-with-limited-sum/排序&前缀和&二分时间复杂度:O((n+m)logn)O((n+m)\log{n})O((n+m)logn)classSolution:defanswerQueries(self,nums:List[int],queries:List[i
哇咔咔负负得正
·
2024-01-05 09:23
算法
leetcode
算法
职场和发展
【LeetCode题目拓展】第207题 课程表 拓展(
拓扑排序
、Tarjan算法、Kosaraju算法)
文章目录一、
拓扑排序
题目二、题目拓展1.思路分析2.tarjan算法3.kosaraju算法一、
拓扑排序
题目最近在看一个算法课程的时候看到了一个比较好玩的题目的扩展,它的原题如下:对应的LeetCode
北顾.岛城
·
2024-01-04 17:39
面试
算法
leetcode
算法
leetcode
职场和发展
学习
深度优先
面试
LeetCode207之课程表(相关话题:图的遍历,
拓扑排序
)
目录LeetCode207之课程表方法一解题思路代码实现方法二解题思路代码实现题目拓展图相关问题代码实现时间复杂度空间复杂度参考文章LeetCode207之课程表你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai
数据与后端架构提升之路
·
2024-01-04 09:52
#
算法
拓扑排序
回溯
记录路径
【Leetcode】图算法总结
文章目录单源最短路径:Dijkstra算法743.网络延迟时间
拓扑排序
210.课程表II207.课程表单源最短路径:Dijkstra算法743.网络延迟时间1.题目描述leetcode题目链接:743.
小朱小朱绝不服输
·
2024-01-04 05:09
算法分析
leetcode
图
Dijkstra
最短路径
【LeetCode】每日一题 2023_12_30 一周中的第几天(调库)
其实昨天我应该也发一个题解的,昨天的每日一题也是一个
简单题
,可惜当时上头做项目去了,亏了一篇文章题目:一周中的第几天题目链接:1185.一周中的第几天题目描述代码与解题思路funcdayOfTheWeek
戊子仲秋
·
2024-01-04 00:55
LeetCode
每日一题
leetcode
算法
职场和发展
数据结构OJ实验11-
拓扑排序
与最短路径
A.DS图—图的最短路径(无框架)题目描述给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。输入第一行输入t,表示有t个测试实例第二行输入顶点数n和n个顶点信息第三行起,每行输入邻接矩阵的一行,以此类推输入n行第i个结点与其它结点如果相连则为距离,无连接则为0,数据之间用空格隔开。第四行输入一个顶点v,表示求该顶点v到其他顶点的最短路径距离以此类推输入下一个示例输出对
gyeolhada
·
2024-01-03 12:22
算法学习
C++学习
OJ
数据结构
算法
c++
湘潭大学2023年最后一场c语言期末考试
说明我应该是只能做出来一两道
简单题
,确实自己的水平不高,期末考试不爆零就是胜利1521密码题意输入两个字符串,第一个字符串是原来的字符串,第二个字符串是加密之后的字符串,一个字母只能对应一个字母,如果有不一样的字母
三冬四夏会不会有点漫长
·
2024-01-03 11:59
湘大
XTU
OJ
c语言
算法
开发语言
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他