枯坐SE

摘要： 来源： 第九届蓝桥杯省赛C++A/B组 算法标签 Flood Fill，BFS，DFS 题目描述 你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下 阅读全文

摘要： 词根词缀汇总表 词根、词缀含义例句a-(ab,abs)one/emphasizeabsolveanti-(ant)opposeantigernalcon-,co-,con-,cor-,col-total/toconcludedeemphsize/toantigernaldis-(dir,di)und 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 枚举 题目描述 思路 枚举判断 题目代码 #include<iostream> using namespace std; int main() { int ans=0; for(int i=1000;i<10000;i++) { int a 阅读全文

摘要： 文章目录 图示时间复杂度思路核心代码方便拿的完整代码测试输入输入 图示 时间复杂度 n(nlog2^n) 思路 持续递归将数组拆分为大小为1的块。 1.每两个大小为1的块相互比较比较数值大小，数值小的块内元素放入到临时数组TMP,循环直到某个块内元素都被循环完毕，此时另一个块内元素全部放入临时数组T 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 递推，记忆化 题目描述 相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21…。 用fn表示斐波拉契数列的第项，则有:f1=f2=1,fn=fn-1+fn-2(n>2). 输入一个n，求出fn对10E9+7 阅读全文

摘要： 来源： 模板题 算法标签: 前缀和 题目描述 输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数 阅读全文

摘要： 为什么选择golang语言？ 选择使用 Go 语言的原因有以下几点： 并发性强：Go 语言内置的 Goroutine 和 Channel 模型使得并发编程变得简单和高效，使得 Go 语言可以轻松处理高并发的任务。 内存管理：Go 语言的内存管理机制非常高效，使用了垃圾回收机制，可以自动管理内存，减少 阅读全文

摘要： 题目来源 LeetCode 算法标签 题目描述 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。 示例 1： 输入：num = 14 输出：6 解释： 步骤 1) 14 是偶数，除以 2 得到 7 。 步骤 2） 7 是奇 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 DP 题目描述 思路 取消前导零看成样例输入比较方便。 不需要考虑边界，因为即使越界，也是考虑Max(n,m)必然取得是有效值 上山比下山少一次循环判断。 题目代码 下山做法 #include<iostream> using namespa 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 dfs,bfs，搜索 题目描述 思路 题目当中需要注意的信息是： 连续得草丛就算作一块草地 一块草地可以互相看见 那么我们找的人手就转换为了找草地得数量。 即我们找到一块草丛之后就遍历整个连通量，然后计算为+1,最终输出答案即可。 题目代码 阅读全文