DFS和BFS一些模板
连通块1234567891011121314151617181920212223242526272829#include <bits/stdc++.h>using namespace std;int map1[3][3]={ {1,1,0}, {0,1,0}, {1,0,1}};int temp=0;bool flag=false;void dfs(int x,int y) { if (x < 0 || x >=3 || y < 0 || y >= 3||map1[x][y]!=1) return; map1[x][y]=0; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1);}int main() { for (int i = 0; i < 3; i++) { for (int j = 0; j <...
雙向檢測表
🧠 雙相每日監測日期： 2026.3.2星期： 1 1️⃣ 睡眠 上床時間：20;00 起床時間：9；00 總睡眠時數：10小時32分 睡眠異常： [ ] 入睡困難 [ ] 早醒 [ ] 夜間醒來 [✔] 睡太多 [ ] 無明顯異常 2️⃣ 今日情緒方向（選一項） [ ] 穩定 [ ] 略低落 [✔] 明顯低落 [ ] 焦慮偏高 [ ] 易怒 [✔] 情緒波動明顯 [✔] 想消失的念頭 [✔] 具體自傷／自殺想法 3️⃣ 精力與思考精力： [✔] 正常 [ ] 偏低 [ ] 很低 [ ] 偏高 [ ] 異常高 思考速度： [ ] 正常 [ ] 偏慢 [ ] 很慢 [ ] 偏快 [✔] 停不下來 4️⃣ 衝動與行為 [ ] 無明顯衝動 [ ] 強烈衝動但控制住 [✔] 自傷行為 [ ] 冒險行為 [ ] 衝動消費 [✔] 逃避／退縮 5️⃣ 用藥與物質 依醫囑服藥： [✔] 是 [ ] 否 額外加量： [ ] 是 [] 否 濫用： [✔] 是 [ ] 否 使用非處方精神活性物質： [✔] 是 [ ] 否 6️⃣ 今日觸發...
Web期末错题汇总
错题1: 一、单选题 1.【单选题】下面关于 HTML 的说法错误的是（ ）。 A. HTML 是一种标记语言B. HTML 可以控制页面和内容的外观C. HTML 文档总是静态的D. HTML 文档是超文本文档 2.【单选题】下列标记中属于行内标记的是（ ）。 A. <p>B. <div>C. <img>D. <table> 3.【单选题】浏览器在解析 HTML 时，遇到不合法的嵌套结构通常会（ ）。 A. 直接报错并停止解析B. 忽略整个标签及其内容C. 自动纠正结构以继续渲染D. 显示空白页面 4.【单选题】下列哪种情况最容易导致浏览器自动修改 DOM 结构？（ ） A. 使用 <span> 包裹文本B. 忘记写 alt 属性C. 使用不允许嵌套的标签组合D. 标签属性顺序写错 二、判断题 5.【判断题】<p>标签可以直接嵌套另一个 <p> 标签。（ ） A. 对B. 错 6.【判断题】浏览器解析 HTML 是严格按照“从上到下逐行执行”的方式。（ ） A. 对B. 错 好，这里...
Web题目汇总
一、单选题1. HTML 文档的基本结构不包括以下哪个部分？（ ）A. <style>B. <html>C. <!DOCTYPE html>D. <body> 2. 下列哪个标签用于定义 HTML 文档的元信息？（ ）A. <meta>B. <head>C. <title>D. <info> 3. 下列哪个属性用于设置图片的路径？（ ）A. srcB. altC. hrefD. link 4. 下面关于 HTML 的说法错误的是（ ）。A. HTML 是一种标记语言B. HTML 可以控制页面和内容的外观C. HTML 文档总是静态的D. HTML 文档是超文本文档 5. 关于 Web 标准，以下说法正确的是（ ）。A. Web 标准只包括 HTML 标准B. Web 标准是由浏览器的各大厂商联合制定的C. Web 标准特指某一个标准D. Web 标准主要包括结构标准、表现标准和行为标准 3 个方面 6. 哪个属性用于指定图像无法显示时的替代文本？（ ）A. titleB. ...
c语言期中考试错题汇总
期中考错题汇总 ❌ 错题记录：C 语言八进制陷阱题目：12344、【单选题】下列程序段输出结果为：（ ）int x = 1, y = 012;printf("%d", y * x++); 你的答案：B. 12（错误） 正确答案：C. 10 ✅ 解析：关键点：012 是八进制数 C 语言中，以 0 开头的整数是八进制（base 8） 012 = 八进制 12 = 十进制 1*8 + 2 = 10 所以： 1y = 10 表达式：y \* x++ x++ 是后置自增：先使用，再自增 表达式中使用的是 x = 1 用完之后 x → 2（但与输出无关） 因此： 1y * x++ = 10 * 1 = 10 🎯 最终输出：110🔹 题目 10：赋值表达式右结合陷阱题目执行以下语句后，a 的值为多少？ 12a = 5;a += a = 5; 选项： A. 15 B. 10 C. 20 D. 5 我的答案D. 5（错误） 正确答案B. 10 ✅ 解析表达式： 1a += a = 5; 关键点： ① 赋值运算符 = 的结果值是右侧的值所以： 1(a = 5...
C语言出错概念
C语言期末考客观题出错汇总 C语言源程序的基本单位是函数 C语言是一种高级程序语言 在一个源程序中，main函数的位置可以任意 能将高级语言程序转换成目标语言程序的是编译程序 C语言中的每条可执行语句最终都将被转成二进制的机器指令 C语言程序从main函数开始执行 C语言中的简单数据类型包括整型,实型,字符型 printf(“%d%d%d”,sizeof(int),sizeof(char), sizeof(“56”));正确结果是413 逻辑运算符两侧运算对象的数据类型可以是任何类型的数据 为了避免嵌套的if-else语句的二义性，C语言规定else总是与在其之前尚未配对的最近的if组成配对关系。 C语言中，逻辑运算符的优先级从高到低依次是! && || 使用scanf的时候它的格式字符串中不能包含函变量名 下列关于单目运算符++、—的叙述中 他们的运算对象可以是char,int,float 程序的三种基本结构是顺序结构,循环结构,选择结构 符号常量就是用#define定义的 break语句的功能是跳出循环，执行后面的语句 else子句总是与其之前最近的if配对 ...
深搜的相关的知识&树的一些
深搜的相关的知识想象有一棵树： 12345 1 / \2 3 / \ 4 5 这5个点我们就给它们编号：1, 2, 3, 4, 5。 编号相当于“身份证号”，每个节点都有一个独一无二的号码。 二、我们要干的事我们要告诉电脑： 每个节点有哪些孩子； 然后从根（1号）出发，去深搜所有节点。 三、先造存储结构（这部分最关键）在C++里，我们用一个邻接表（adjacency list）表示“谁连着谁”。 定义：12const int N = 100; // 最多100个节点vector<int> tree[N]; // 每个节点的孩子列表 解释： tree[1] 是一个数组，里面放着“1的孩子”； tree[2] 是“2的孩子”； 以此类推。 四、把上面的树存进去根据图： 121 -> 2, 33 -> 4, 5 所以我们写： 1234tree[1].push_back(2);tree[1].push_back(3);tree[3].push_back(4);tree[3].push_back(5); 现在...
关于素数的一系列解决办法
🚀 排行总结（按实际运行速度和复杂度综合） 排名 名称 理论复杂度 实际速度 特点 🥇 1 线性筛（Euler Sieve） O(n) ⚡⚡⚡⚡⚡ 每个合数只标一次，最干净最快 🥈 2 快速埃式（奇数筛/位压缩版） O(n log log n) ⚡⚡⚡⚡ 节省空间、跳偶数 🥉 3 标准埃式筛（Eratosthenes） O(n log log n) ⚡⚡⚡ 简单、稳健，入门首选 🪨 4 试除法（6k±1 或暴力） O(n√n) 🐢 太慢，只适合单个数判素 💬 总结一句人话： 只想快速写完题 → 标准埃式筛。 想搞高效算法 / 竞赛用 → 线性筛。 只判断一个数是不是素数 → 6k±1试除法。 还用暴力除法 → 你在浪费电。 上述就是筛法的一个排行 试除法和暴力除法我们这里不涉及 因为一点意义都没有!!!!! 埃式筛(也就是标准筛)好，那我用最“人话”的方式教你学会埃式筛。就当我们在教一个刚学会 for 循环的小孩。 我们一步一念，绝对不会跳。 🧠 你要干什么？找出 1 到 200 里所有的素数。 素数就是——只能被 1 和自...
gcd的一些用法
最大公因数与最小公倍数✅ 什么是欧几里得算法（辗转相除法）？一句话： 就是不断用“大数 ÷ 小数”，然后把“小数”与“余数”继续来除，直到余数变成 0，那个最后的除数就是最大公因数。 ✅ 为什么这么做是对的？（傻瓜理解逻辑）假设你要找两个数的最大公因数，比如 18 和 12。 你可能第一想法：“我把它们俩共同的因数列出来比较一下？” 18 的因数：1 2 3 6 9 18 12 的因数：1 2 3 4 6 12 共同的：1 2 3 6 最大：6 对！结果是6。 但欧几里得算法的做法是： ✅ 按步骤傻瓜化演示（以 18 和 12 为例） 步骤 操作 说明 1 18 ÷ 12 = 商 1 余 6 原来18和12的“共同因数”能帮我产生这个 6 2 接下来把“12”和“6”继续做除法 也就是 12 ÷ 6 3 12 ÷ 6 = 商 2 余 0 余数为0说明整除了 4 最后一次 被除数 就是最大公因数 6 就是最大公因数 记住一句核心口诀： 大数 ÷ 小数 = 余数 再用小数 ÷ 余数 循环到余数是0为止 最后的除数 = 最大公因数 ✅ 再...