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
综合题题解
随机挑选武将-《软件方法》自测
题解
析40
DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集《软件方法》第6章自测题14[单选题]关于路径步骤,以下说法正确的是:A)有的用例可以没有扩展路径。B)1个回合内的步骤不一定包含4种类型,有时不需要请求,有时不需要验证。C)1个回合最好由4个步骤组成。D)用例的基本路径最好控制在3个回合之内。答案和解析正确选项为A)有的用例可以没有扩展路径。B
rolt
·
2024-02-20 12:36
软件方法书
软件工程
架构师
产品经理
UML
Leetcode 21. 合并两个有序链表
Leetcode21.合并两个有序链表1、问题分析2、问
题解
决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
qq_32510597
·
2024-02-20 12:35
LeetCode
Hot100
链表
算法
leetcode
合并两个有序链表
数据结构
牛客小白月赛87 D 小苯的IDE括号问题(hard)
思路:可以观察到每次操作都与I有关,并且题目里面涉及大量的删改,我的思路和
题解
不一样,是用数组来记录字符,然后用数组来模拟链表,这样
Jiu-yuan
·
2024-02-20 11:22
算法
数据结构
c++
【lesson59】线程池问
题解
答和读者写者问题
文章目录线程池问
题解
答什么是单例模式什么是设计模式单例模式的特点饿汉和懒汉模式的理解STL中的容器是否是线程安全的?智能指针是否是线程安全的?
(unstoppable)
·
2024-02-20 11:19
linux
Linux
线程互斥
C++
读者写者
Android面试题汇总(中高级)及答案解析,2023年企业面试题精选
所以今天我这个Android企业常问面试
题解
析就做做减法,给大家来个一条龙服务,Android常
代码不难写
·
2024-02-20 10:04
Android
android
ui
面试
备战金三银四,1000+Android面试真
题解
析,助你从容应对Android面试挑战,锁定心仪职位
引言时间过得很快,还有不到半个月的时间就是著名的“金三银四”招聘季了。感觉今年的就业市场又会是一场腥风血雨。很多目前还在职的人员,已经在公司上班坐立难安很久了,不满意工资年终奖的就等着金三银四能走人了;而外面裸辞,被裁员的也有一大把,等着年后的金三银四,甚至愿意自降薪资,只为了上岸;还有没有接到Offer的一批应届生,望眼欲穿等待在最后的春招机会找到工作。对于工作能力特别强的人来说,在旺季找工作,
代码不难写
·
2024-02-20 10:00
android
面试
职场和发展
【洛谷
题解
】B2142 求 1+2+3+...+N 的值
题目链接:求1+2+3+...+N的值-洛谷题目难度:入门涉及知识点:等差数列题意:输入样例:5输出样例:15分析:直接套入等差数列求和公式即可AC代码:#includeusingnamespacestd;intmain(){inta;ios::sync_with_stdio(false);//加快cin,coutcin>>a;cout<<(a+1)*a/2;//公式:(首项+末项)*项数/2re
杨智123
·
2024-02-20 10:25
算法
数据结构
【洛谷
题解
】B2010 带余除法
题目链接:带余除法-洛谷题目难度:入门涉及知识点:除法,计算余数题意:分析:计算商后再用a/商*b得余数AC代码:#includeusingnamespacestd;intmain(){inta,b;ios::sync_with_stdio(false);//加快cin,coutcin>>a>>b;//读入cout<
杨智123
·
2024-02-20 10:55
算法
数据结构
【洛谷
题解
】B2052 简单计算器
题目链接:简单计算器-洛谷题目难度:入门涉及知识点:计算题意:分析:直接判断输出即可AC代码:#includeusingnamespacestd;intmain(){inta,b;charc;ios::sync_with_stdio(false);//加快cin,coutcin>>a>>b>>c;if(c=='+')cout<
杨智123
·
2024-02-20 10:55
算法
数据结构
【洛谷
题解
】P1029[普及组]最大公约数和最小公倍数问题
题目链接:[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度:普及-涉及知识点:stl函数,最大公因数,最小公倍数题意:输入输出样例:分析:直接套用公式优化累加即可AC代码:#include//可使用STL函数:__gcd判断最大公因数usingnamespacestd;intmain(){inta,b,ans=0;ios::sync_with_stdio(false);//加快c
杨智123
·
2024-02-20 10:54
算法
数据结构
【洛谷
题解
】B3685 [语言月赛202212] 计算
题目链接:[语言月赛202212]计算-洛谷题目难度:入门涉及知识点:累加,a^n计算题意:输入样例:817输出样例:162564096分析:用%累加,/减少运算量,pow计算a^nAC代码:#includeusingnamespacestd;inta;intsum=0,ans,powsum;intmain(){ios::sync_with_stdio(false);//加快cin,coutcin
杨智123
·
2024-02-20 10:24
算法
【洛谷
题解
】P1134 [USACO3.2] 阶乘问题
题目链接:[USACO3.2]阶乘问题-洛谷题目难度:普及/提高-涉及知识点:阶乘,取模题意:输入样例:12输出样例:6分析:先计算n的阶乘,再判断,最后输出AC代码:#includeusingnamespacestd;intmain(){inta;longlongsum=1;//赋初始值ios::sync_with_stdio(false);//加快cin,coutcin>>a;for(inti
杨智123
·
2024-02-20 10:24
算法
数据结构
【洛谷
题解
】P1097 [NOIP2007 提高组] 统计数字
题目链接:[NOIP2007提高组]统计数字-洛谷题目难度:普及-涉及知识点:快排题意:输入样例:8242451002100输出样例:2342511002分析:先快排,再统计几个重复的数AC代码:#includeusingnamespacestd;inta[9999999];//数组开大一点intmain(){intn,k,s=1;ios::sync_with_stdio(false);cin>>
杨智123
·
2024-02-20 10:24
算法
数据结构
【洛谷
题解
】P1025 [NOIP2001 提高组] 数的划分
题目链接:[NOIP2001提高组]数的划分-洛谷题目难度:普及/提高-涉及知识点:深搜剪枝题意:将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入样例:73分析:4AC代码:#includeusingnamespacestd;inta,sum,n,k,an
杨智123
·
2024-02-20 10:54
算法
数据结构
【洛谷
题解
】P8627 [蓝桥杯 2015 省 A] 饮料换购
题目链接:[蓝桥杯2015省A]饮料换购-洛谷题目难度:普及-涉及知识点:换购题意:分析:一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios::sync_with_stdio(false);//加快cin,coutcin>>a;while(a!=0){//未兑换完时a--;//减少一瓶可兑换的ans++;//瓶数++sum++;a+=
杨智123
·
2024-02-20 10:23
蓝桥杯
算法
职场和发展
263.【华为OD机试真题】孙悟空吃蟠桃(二分查找-Java&Python&C++&JS实现)
文章目录一.题目-孙悟空吃蟠桃二.解题思路三.
题解
代码Python
题解
代码JAVA
题解
代码C/C++
题解
代码JS
题解
代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹
·
2024-02-20 10:45
华为OD机试专栏—算法之翼
华为od
java
python
孙悟空吃蟠桃
二分查找
javascript
c++
pta 7-2 字符串加密(Java语言) 思路梳理
字符串加密的思路及注意事项思路回顾:题目输出结果:
题解
:思路回顾:使用两个字符串接收密码字符串和密钥,注意如果第一行输入有空格的话,需要使用scanner.nextline()方法输入,判断是否有下一行
信计2102罗铠威
·
2024-02-20 10:11
Java每日一题
java
字符串加密
Redis应用问
题解
决
Redis应用问
题解
决缓存穿透缓存击穿缓存雪崩缓存穿透理解:在缓存和数据库中都查不到数据。获取不到数据时,请求都压到数据库,可能会压垮数据库。
HxY_*_HxY
·
2024-02-20 09:32
redis尚硅谷学习
redis
面试redis篇-02缓存穿透
缓存穿透:查询一个不存在的数据,mysql查询不到数据也不会直接写入缓存,就会导致每次请求都查数据库解决方案一缓存空数据,查询返回的数据为空,仍把这个空结果进行缓存优点简单缺点消耗内存,可能会发生不一致的问
题解
决方案二布隆过滤器优点内存占用较少
卡搜偶
·
2024-02-20 09:57
缓存
面试
redis
2011年合肥市信息学科普日市赛-小学组真
题解
析
2011年合肥市市赛小学组-T1-聪聪买书题目描述圣诞节快到了,聪聪准备给他的好朋友们买些小礼物。当然,聪聪知道这些好朋友们都非常喜欢看漫画书,所以,聪聪就决定买些好看的漫画书送给他们。经过一段时间的调查,聪聪发现有3种买书的方式:1.书店现场购买:10元/本,超过5本以外的,8元/本,超过10本以外的,则6.5元/本;2.网上购买:9元/本,超过10本,全部打8折,超过50本,则全部打六折;3.
在合肥教侠们编程的稻香村人
·
2024-02-20 09:44
算法
2010年合肥市信息学科普日市赛-小学组真
题解
析
2010年合肥市市赛小学组-T1-作息时间题目描述小K告诉了小新自己一天的安排:“8:30:30去超市”、“9:10:10去朋友家”、“10:20:10去…”、…。小新看着复杂的安排表,晕了头,因为时间太混乱了,小K没有按照时间先后告诉他。于是他需要你帮助他把这些时间按照先后顺序输出。输入描述第一行一个整数N表示有多少个时间;之后N行,每行空格隔开3个数字,依次分别表示时,分,秒。【数据范围】对于
在合肥教侠们编程的稻香村人
·
2024-02-20 09:44
算法
2009年合肥市信息学科普日市赛-小学组真
题解
析
2009年合肥市市赛小学组-T1-乘车费用题目描述元旦快到了,小W的班级准备举办元旦庆祝活动,小W和几个同学一起帮助班主任老师进行准备。小W带着几个同学乘坐出租车去买东西。在出租车上,他们向司机师傅了解到出租车计价方案为:2.5公里以内起步价是6元,超过2.5公里之后按1.2元/公里计价,超过10公里之后在1.2元/公里的基础上加价50%,另外,停车等候时间则按时间计费后加入总价:1元/5分(注:
在合肥教侠们编程的稻香村人
·
2024-02-20 09:44
合肥市赛小学组
2023年CSP-J复赛真
题解
析
2023年CSP-J-T1-小苹果(apple)题目描述小Y的桌子上放着n个苹果从左到右排成一列,编号为从1到n。小苞是小Y的好朋友,每天她都会从中拿走一些苹果。每天在拿的时候,小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道,多少天能拿完所有的苹果,而编号为n的苹果是在第几天被拿走的?输入格式从文件apple.in中读入数据。输入
在合肥教侠们编程的稻香村人
·
2024-02-20 09:14
算法
数据结构
2022年CSP-J复赛真
题解
析
2022年CSP-J-T1-乘方(pow)题目描述小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数a和b,求a^b的值是多少。a^b即b个a相乘的值,例如2^3即为3个2相乘,结果为2×2×2=8。“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文很快意识到,她的程序里的变量都是int类型的。在大多数机器上,int类型能表示的最大数为2^31−1,因此只要
在合肥教侠们编程的稻香村人
·
2024-02-20 09:13
算法
数据结构
Java EE面试
题解
析(下)
21、什么是Servlet?【掌握】Servlet是使用JavaServlet应用程序接口(API)及相关类和方法的Java程序。所有的Servlet都必须要实现的核心接口是javax.servlet.servlet。每一个Servlet都必须要直接或者间接实现这个接口,或者继承javax.servlet.GenericServlet或javax.servlet.HTTPServlet。Servl
小爱聊IT
·
2024-02-20 09:28
Java
java-ee
java
mysql中慢查询问
题解
决思路
定位执行慢的SQL:慢查询日志1.开启慢查询日志参数我们再来查看下慢查询日志是否开启,以及慢查询日志文件的位置:执行这个命令:showvariableslike'%slow_query_log%';通常情况下这个结果的执行结果如下:可以看到,这里的慢查询日志是关闭的。执行这个命令:setglobalslow_query_log='ON';你能看到这时慢查询分析已经开启,同时文件保存在/var/li
技术带师御坂云
·
2024-02-20 08:52
sql学习
sql
mysql
找座位 - 华为OD统一考试(C卷)
OD统一考试(C卷)分值:100分
题解
:Java/Python/C++题目描述在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。
什码情况
·
2024-02-20 08:07
华为od
算法
机试
笔试
python
java
c++
Write operation failed: computed value is readonly问
题解
决
源代码://封装倒计时逻辑函数import{computed,ref}from'vue'importdayjsfrom'dayjs'exportconstuseCountDown=()=>{//1.响应式数据consttime=ref(0)//格式化时间constformatTime=computed(()=>dayjs.unix(time.value).format('mm分ss秒'))//2.
Ian1025
·
2024-02-20 08:47
javascript
前端
vue.js
开发语言
前端框架
《高维度思考法:职场问
题解
决篇》理解“元思维”,通过训练“元思维”解决职场上的难题,从而走得更远
今天我们要讲的《高维度思考法:职场问
题解
决篇》这本书,就用通俗易懂的方式,通过大量的案例告诉我们,学会思考,以更高的视点看待事物,才能在职场上走得更远。这本书的
南荣书语
·
2024-02-20 08:03
LeetCode 1723 完成所有工作的最短时间
题解
LeetCode1723完成所有工作的最短时间
题解
给你一个整数数组jobs,其中jobs[i]是完成第i项工作要花费的时间。请你将这些工作分配给k位工人。
NJU_lemon
·
2024-02-20 07:06
Java
LeetCode刷题记录
leetcode
算法
职场和发展
Remix在CentOS7上的安装和问
题解
决
1、网站https://remix.ethereum.org2、安装cdremix-idenpminstallremix-ide-gremix-ide3、问题1ERR!stackError:Can'tfindPythonexecutable"python",解决方案:安装Python2.7.15版本,并配置环境变量4、问题2MSBUILD:errorMSB3428:未能加载VisualC++组件“
飞狗未来
·
2024-02-20 07:58
生活总是一个问
题解
决了,又产生一个新的问题
上学时,担心考试成绩学上完了,担心就业问题了毕业了,找到工作了工作上的磕磕绊绊各种问题而后谈恋爱了到订婚了,又是一系列的问题什么彩礼等也是一堆事情拍婚纱照,请司仪等等难得成家了在外上班还好,没啥事情有宝宝了又面对婆媳妯娌关系还有他的七大姑八大姨等一系列问题。成长就是一系列的问题每个阶段都会遇到不同的问题生活总是一团麻,总有很多解不开的小疙瘩。怀孕时产检等问题宝宝出生后宝宝照顾的饮食起居,衣食住行问
叶子随笔
·
2024-02-20 06:30
第10回 妇与犬奸堪为奇 公请雹神饶庄田
十九、犬奸[
题解
]:在中国古代社会里,由于商人经商外出,经久不归,在两性关系出轨的问题上,无论商人还是商人妇都是高危人群,在古代市民文学中多有描写,在《聊斋志异》中也是如此。
清风不徐来
·
2024-02-20 06:52
第五天:C++异常处理与错误管理
今日问
题解
释C++中的异常处理机制,并举例说明其基本用法。解析:C++的异常处理机制允许程序在遇到
小厂程序猿
·
2024-02-20 06:02
c++
java
jvm
《C++面试
题解
析大全:掌握这些,助你轻松过关》
在技术面试中,C++由于其底层性能优势和系统编程的广泛应用,常常成为考核求职者编程能力和理解深度的重点。为了帮助广大求职者和C++爱好者更好地准备面试,本文精心挑选了100道C++常见面试题,并对每个问题进行了详细的解析。这些问题覆盖了C++的基本概念、内存管理、面向对象特性、模板、异常处理、标准模板库(STL)、多线程编程等多个方面,旨在帮助读者深入理解C++的核心知识点,提升解决实际问题的能力
小厂程序猿
·
2024-02-20 06:01
c++
面试
开发语言
数学能够及不能够有效表征人类智能中的部分
通过学习数学,人们能够培养自己的部分逻辑思维和推理能力,从而提高某些问
题解
决的效率和准确性。
人机与认知实验室
·
2024-02-20 06:20
人工智能
算法学习笔记 4-3 深搜(DFS)与广搜(BFS):初识问题状态空间 与 LeetCode真题(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode
题解
我都写了详细注释,比较适合新手入门数据结构与算法,后续也会更新进阶的文章
小成同学_
·
2024-02-20 06:16
数据结构与算法
算法
leetcode
dfs
bfs
java
数据结构学习笔记 2-1 二叉树(Binary Tree)与 LeetCode真题(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode
题解
我都写了详细注释,比较适合新手入门数据结构与算法,后续也会更新进阶的文章
小成同学_
·
2024-02-20 06:16
数据结构与算法
数据结构
二叉树
leetcode
java
dfs
静逸先生之《周易》
题解
及读法下篇
文/朱思宇周易见于先秦诸子之引说礼记王制:乐正崇四术,立四教,顺先王诗书礼乐以造士。春秋教以礼乐,冬夏教以诗书。而不及易者,则以易未经孔子之系辞,但有卦爻而无解说,故不可与诗书礼乐并垂为教;当时但以为卜筮之书而已。至孔子为之彖象系辞文言序卦之属十篇,阐明其义理,推合于人事;于是易道迺著。而稽之先秦诸子,其引易有与孔子相发明者:或论作易之大旨;或明学易之大用;或援易以明例;或引易以決事。如吕氏春秋仲
陶冶斋
·
2024-02-20 05:35
【Leetcode 每日一题】402. 移掉K位数字(单调栈)
题解
:classSolution:defremoveKdigits(self,num:str,k:int)->str:stack=[]foriinrange(len(num)):whilek>0andstack
YancyKahn
·
2024-02-20 05:51
Leetcode
leetcode
栈
stack
数据结构
整数的各位积和之差(简单)
题解
学习
题目描述:给你一个整数n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1:输入:n=234输出:15解释:各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2:输入:n=4421输出:21解释:各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示:10){intdigit=n%10;product*=digi
林隐w
·
2024-02-20 05:14
leetcode
算法
leetcode
学习
算法
各位相加(简单)
题解
学习
题目描述:给定一个非负整数num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。示例1:输入:num=38输出:2解释:各位相加的过程为:38-->3+8-->1111-->1+1-->2由于 2是一位数,所以返回2。示例2:输入:num=0输出:0提示:0=10){intsum=0;while(num>0){sum+=num%10;num/=10;}num=sum;}returnnu
林隐w
·
2024-02-20 05:14
leetcode
算法
leetcode
学习
算法
P5019 [NOIP2018 提高组] 铺设道路
题解
题目春春是一名道路工程师,负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫
·
2024-02-20 05:42
贪心算法专题
递推与递归算法专题
算法
c++
P4447 [AHOI2018初中组] 分组
题解
题目小可可的学校信息组总共有n个队员,每个人都有一个实力值。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值连续,同时,一个队不需要两个实力相同的选手。举个例子:[1,2,3,4,5]是合法的分组方案,因为实力值连续;[1,2,3,
互联网的猫
·
2024-02-20 05:42
贪心算法专题
算法
c++
P1106 删数问题
题解
题目键盘输入一个高精度的正整数N(不超过250位),去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。输入输出格式输入格式输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k,表示需要删除的数字个数。输出格式输出一个整数,最后剩下的最小数。输入输出样例输入样例1754384输出样例13解析首先,先举一
互联网的猫
·
2024-02-20 05:42
贪心算法专题
算法
c++
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
题解
题目在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫
·
2024-02-20 05:41
哈夫曼编码算法
算法
c++
全排列问题
题解
思路:声明了一个字符串变量str,然后使用getline函数从标准输入读取一行字符串,计算了str的长度,并存储在变量len中。使用sort函数对str进行排序。
下雪了 ~
·
2024-02-20 05:33
算法
c++
开发语言
P5380 [THUPC2019] 鸭棋
题解
这是我写出的第一道紫题。纪念一下。题目我们用数字代表棋子。对于这个数字的个位,让1代表car,2代表horse,3代表guard,4代表elephant,5代表captain,6代表duck,7代表soldier。对于这个数字的十位,让0代表蓝方,让1代表红方。我们先写好判断棋子移动是否合法的函数,由于有777种棋子,所以就有777个函数:boolmovecar(intsx,intsy,intex
smart_stupid
·
2024-02-20 04:28
c++
P6171 [USACO16FEB] Fenced In G
题解
题目我们可以把每一个小方格看做一个点,要拆除一个栅栏就相当于给相邻的点连上一条边,使得这两个点联通,耗费的权值就是这个栅栏的长度。那么要使权值最小,我们就要尽量拆除代价小的边,同时,如果有两个点已经联通,连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边,再把每一条边按边权从小到大排序,遍历每一条边,如果这一条边连接的两点不联通,就给这两个点合并到一起,
smart_stupid
·
2024-02-20 04:28
算法
数据结构
图论
c++
P3141 [USACO16FEB] Fenced In P
题解
题目如果此题数据要小一点,那么我们可以用克鲁斯卡尔算法通过,但是这个数据太大了,空间会爆炸,时间也会爆炸。我们发现,如果用MST做,那么很多边的边权都一样,我们可以整行整列地删除。我们造一个样例解析一下:+-+--+---+||||+-+--+---+||||||||+-+--+---+首先,我们删除第一列的栅栏:+-+--+---+||||++--+---+||||||||+-+--+---+此
smart_stupid
·
2024-02-20 04:28
算法
c++
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他