摘要: L2-013 红色警报 分数 25 作者 陈越 单位 浙江大学 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出 阅读全文
posted @ 2024-02-26 19:23 fyj! 阅读(23) 评论(0) 推荐(0)
摘要: 问题描述 小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)
摘要: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= n < 阅读全文
posted @ 2023-09-20 19:49 fyj! 阅读(15) 评论(0) 推荐(0)
摘要: 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果 阅读全文
posted @ 2023-09-19 20:52 fyj! 阅读(11) 评论(0) 推荐(0)
摘要: 在C++中,可以在一个函数内部实现另一个函数,这被称为内部函数(nested function)。内部函数可以在外部函数内部定义,但只能在外部函数的范围内可见和调用。 要使用外部函数的变量需要经过参数传递,举例: #include <iostream> void outerFunction() { 阅读全文
posted @ 2023-09-13 15:13 fyj! 阅读(60) 评论(0) 推荐(0)
摘要: 双端队列 deque 1.双端队列知识需知由于队列是一种先进先出(FIFO)的数据结构,因此无法直接从队列的底部删除元素。如果希望从队列的底部删除元素,可以考虑使用双端队列(deque)。 双端队列(deque)是一种允许在两端插入和删除元素的数据结构。 使用 push_back() 和 push_ 阅读全文
posted @ 2023-09-11 19:39 fyj! 阅读(14) 评论(0) 推荐(0)