会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fyjie
博客园
首页
新随笔
联系
订阅
管理
2024年2月26日
并查集+建图 同样是逆向思维 和星球大战类似
摘要: L2-013 红色警报 分数 25 作者 陈越 单位 浙江大学 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出
阅读全文
posted @ 2024-02-26 19:23 fyj!
阅读(23)
评论(0)
推荐(0)
2024年1月18日
解等式方程,涉及要求出整数解
摘要: 问题描述 小QQ今天做了最大公约数的题目,给定两个正整数 a 和b(a > b ),用辗转相除很快就能得到a和b的最大公约数 c,他做完心情大爽。 小QQ跑去他的好朋友RED那里炫耀,但是RED告诉他, c可以用a*x+b*y=c表示,当x为正且最小时,表达式a*x+b*y=c是唯一的。 小QQ想在
阅读全文
posted @ 2024-01-18 20:56 fyj!
阅读(30)
评论(0)
推荐(0)
2023年9月20日
leetcode 22 括号生成
摘要: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= n <
阅读全文
posted @ 2023-09-20 19:49 fyj!
阅读(15)
评论(0)
推荐(0)
2023年9月19日
递归例题 力扣39 组合总数
摘要: 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果
阅读全文
posted @ 2023-09-19 20:52 fyj!
阅读(11)
评论(0)
推荐(0)
2023年9月13日
内部函数 和 lambda内敛函数
摘要: 在C++中,可以在一个函数内部实现另一个函数,这被称为内部函数(nested function)。内部函数可以在外部函数内部定义,但只能在外部函数的范围内可见和调用。 要使用外部函数的变量需要经过参数传递,举例: #include <iostream> void outerFunction() {
阅读全文
posted @ 2023-09-13 15:13 fyj!
阅读(60)
评论(0)
推荐(0)
2023年9月11日
队列 queue
摘要: 双端队列 deque 1.双端队列知识需知由于队列是一种先进先出(FIFO)的数据结构,因此无法直接从队列的底部删除元素。如果希望从队列的底部删除元素,可以考虑使用双端队列(deque)。 双端队列(deque)是一种允许在两端插入和删除元素的数据结构。 使用 push_back() 和 push_
阅读全文
posted @ 2023-09-11 19:39 fyj!
阅读(14)
评论(0)
推荐(0)
公告