<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[curry____303的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/curry____303</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; curry____303]]></copyright><item><title><![CDATA[栈的基本运用——计算机]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/163501985</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/163501985</guid><author>curry____303</author><pubDate>Wed, 05 Aug 2026 12:50:10 +0800</pubDate><description><![CDATA[P1981 [NOIP 2013 普及组] 表达式求值 - 洛谷]]></description><category></category></item><item><title><![CDATA[邻接矩阵 和 领接表 和 链式前向星对比]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/161397205</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/161397205</guid><author>curry____303</author><pubDate>Mon, 25 May 2026 17:28:59 +0800</pubDate><description><![CDATA[特性邻接矩阵邻接表链式前向星空间复杂度O(V²)，固定且庞大。O(V + E)，只存有效边。O(V + E)，数组实现，无动态开销。内存占用与边数无关，稀疏图浪费严重。与边数线性相关，有动态容器开销。与边数线性相关，内存连续紧凑。适用图类型稠密图(E ≈ V²)。通用，尤其适合稀疏图。稀疏图，且边数可预估。边查询效率O(1)，直接矩阵访问。O(deg(u))，需遍历链表。O(deg(u))，需遍历链表。动态增删简单（修改矩阵值）。容易（vector操作）。困难（通常不支持删边）。]]></description><category></category></item><item><title><![CDATA[二叉树的前序中序遍历以及用前序和中序求解树]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/161122244</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/161122244</guid><author>curry____303</author><pubDate>Fri, 15 May 2026 22:31:54 +0800</pubDate><description><![CDATA[递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历。中序遍历就是左子树，然后根，然后再到右子树。理解怎么用前序遍历和中序遍历得出这棵树。怎么写出前序或者中序遍历。]]></description><category></category></item><item><title><![CDATA[递归的基本方法 ]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/160417671</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/160417671</guid><author>curry____303</author><pubDate>Wed, 22 Apr 2026 20:32:43 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[邻接矩阵，邻接表，链式前向星]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/158806680</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/158806680</guid><author>curry____303</author><pubDate>Sun, 08 Mar 2026 14:05:10 +0800</pubDate><description><![CDATA[本质：用一个V×V的二维数组（矩阵）表示，matrix[i][j]的值表示顶点i和j之间是否有边（无权图：1 = 有边，0 = 无边；带权图：存储权重，无边则用∞/0 表示）。本质：为每个顶点单独维护一个列表，只存储该顶点实际相连的邻接顶点（无需存储 “无边” 的情况）。// 链式前向星（可以解决前面两个） （不学就看情况用1或2） （学就无脑套） （反正我不会）// 邻接表（n个链表构成）（可以用vector实现链表）（无向图的邻接矩阵是对称矩阵，有向图则不一定）一、核心区别：存储结构的本质不同。]]></description><category></category></item><item><title><![CDATA[dijkstra题目详解]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/158806574</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/158806574</guid><author>curry____303</author><pubDate>Sun, 08 Mar 2026 13:56:25 +0800</pubDate><description><![CDATA[【代码】dijkstra题目详解。]]></description><category></category></item><item><title><![CDATA[dijkstra算法]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/158804842</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/158804842</guid><author>curry____303</author><pubDate>Sun, 08 Mar 2026 11:33:04 +0800</pubDate><description><![CDATA[起点 $a$ 能到 $b$ (距离 2) 和 $c$ (距离 5)。此时，算法会以这个新变绿的点为跳板，去更新（松弛）它能到达的其他邻居的距离。既然当前这个绿色的值是所有候选项里最小的，那么如果你尝试通过别的、还没确定的点绕路回来，路径值只会越加越大（因为边权是正的），绝对不会比现在的绿色值更小。此时剩下 $c$ (距离 3)、$d$ (距离 5)、$f$ (距离 $\infty$)。最小的是 $c$，所以 $c$ 变绿。通过 $b$ 可以去 $c$（距离变为 $2+1=3$），这比之前的距离 5 更短。]]></description><category></category></item><item><title><![CDATA[sort有时候容易写错指针]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/158740170</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/158740170</guid><author>curry____303</author><pubDate>Fri, 06 Mar 2026 17:16:15 +0800</pubDate><description><![CDATA[*容器（string, vector）*]]></description><category></category></item><item><title><![CDATA[c++位运算符笔记]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/158128812</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/158128812</guid><author>curry____303</author><pubDate>Mon, 16 Feb 2026 19:35:10 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[dfs全排列和全组合问题]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/158011894</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/158011894</guid><author>curry____303</author><pubDate>Thu, 12 Feb 2026 20:28:25 +0800</pubDate><description><![CDATA[(2）如果没有够的话，比如我们先选1，判断1还没到两个数就应该进入下一层dfs(因为判断是在DFS的前面的用于返回，所以你应该进入下一层DFS，而不是直接记录for循环里面的i加加后的2），又因为要大于一，所以你应该把二传下去，还有cnt传下去，所以我们现在DFS为(int cnt，int start）进入(2，2）的时候，因为我们一开始说了for循环从一到n开始，现在发现我们有漏洞，我们要从start开始。(1）判断如果如果够了，你需要打印之前记录下来的数，并且返回，以上是我的完整思路。]]></description><category></category></item><item><title><![CDATA[我的寒假假期学习顺序]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/157912239</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/157912239</guid><author>curry____303</author><pubDate>Mon, 09 Feb 2026 22:39:09 +0800</pubDate><description><![CDATA[排序进化论：你掌握了 $O(n^2)$ 到 $O(n \log n)$ 的跨越。包括快速排序（基准划分）、归并排序（分治合并） 和结构体排序（多维数据处理）。二分法：包括用于查找的二分搜索和用于最优化问题的二分答案（如 P2678 跳石头）。进阶线性：掌握了单调栈，用于 $O(n)$ 解决“下一个更大元素”及积水建模问题。并查集 (DSU)：实现高效的集合合并与查询，采用了路径压缩优化。Dijkstra：配合**优先队列（堆）**优化的单源最短路。线性表：从基础的栈与队列 到支持双向操作的双向链表。]]></description><category></category></item><item><title><![CDATA[一招教会你什么时候用.访问什么时候用-＞访问]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/157911886</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/157911886</guid><author>curry____303</author><pubDate>Mon, 09 Feb 2026 22:15:11 +0800</pubDate><description><![CDATA[语法场景遍历方式it 的身份访问方式基于范围的 for引用（本体）it.first迭代器 for迭代器（类似指针）it->first指针变量指针（地址）]]></description><category></category></item><item><title><![CDATA[关闭同步流]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/157390603</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/157390603</guid><author>curry____303</author><pubDate>Mon, 26 Jan 2026 11:10:26 +0800</pubDate><description><![CDATA[功能等价性：这三组代码的核心效果完全一致 —— 关闭 cin/cout 与 C 标准 IO 的同步，解绑 cin 和 cout，最终加速输入输出；写法差异：只是 “布尔值 / 数值”“不同空指针” 的形式区别，无功能差异；关键注意点：使用这些代码后，不要混合使用 cin/cout 和 printf/scanf（可能导致输出顺序混乱），这是唯一需要注意的坑。要记得加因为endl会开启同步流。]]></description><category></category></item><item><title><![CDATA[数据结构学习笔记]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/157364135</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/157364135</guid><author>curry____303</author><pubDate>Sun, 25 Jan 2026 21:14:45 +0800</pubDate><description><![CDATA[标准库std::vector（动态大小） / std::list（双向链表）/std::forward_list（单向链表）。"栈""普通二叉树""二叉搜索树（BST）"标准库std::map/std::set底层是红黑树，可直接使用。"堆""三、 图形结构"]]></description><category></category></item><item><title><![CDATA[menset的使用方法]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/157364096</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/157364096</guid><author>curry____303</author><pubDate>Sun, 25 Jan 2026 21:10:04 +0800</pubDate><description><![CDATA[填充值单字节类型（char）多字节类型（int/long long）能否用 memset 填充0结果为 0（正确）结果为 0（正确）✅ 可以1结果为 1（正确）结果为 0x01010101（错误）❌ 不可以-1结果为 - 1（正确）结果为 - 1（正确）✅ 可以memset只适合填充「所有字节都相同」的值，只有0和-1满足这个条件（0 是全 0，-1 是全 1），其他值（如 1、2、100）的多字节拼接结果都不符合预期。对你的代码场景来说，只需要用memset。]]></description><category></category></item><item><title><![CDATA[面向对象设计编程基本知识（2025.12.15）]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/155749306</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/155749306</guid><author>curry____303</author><pubDate>Mon, 15 Dec 2025 11:41:43 +0800</pubDate><description><![CDATA[（和c语言结构体类似是因为类就是结构体拓展而来）二者区别1.就是结构体里面只有。]]></description><category></category></item><item><title><![CDATA[study in PTA（左轮数组题型）（2025.12.7）]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/155670683</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/155670683</guid><author>curry____303</author><pubDate>Sun, 07 Dec 2025 13:39:51 +0800</pubDate><description><![CDATA[3在原数组上移动（逆序三次res）]]></description><category></category></item><item><title><![CDATA[study in 豆包（怎么用string判断字符串大小）（2025.12.7）]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/155667827</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/155667827</guid><author>curry____303</author><pubDate>Sun, 07 Dec 2025 12:19:56 +0800</pubDate><description><![CDATA[绝大多数场景直接使用==等运算符即可，遵循字典序规则；特殊需求（忽略大小写、按长度、中文排序）需手动实现比较逻辑；注意字符编码（如 ASCII 与 Unicode）对比较结果的影响。]]></description><category></category></item><item><title><![CDATA[study in 洛谷（floor与ceil与精度丢失）（2025.12.5）]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/155612029</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/155612029</guid><author>curry____303</author><pubDate>Fri, 05 Dec 2025 16:16:12 +0800</pubDate><description><![CDATA[开始我想说看题很重要比如a 为实数，t 为正整数其中 ⌊k⌋ 表示实数 k 的整数部分。ti​×ai​ 的最大值不超过 2000000。]]></description><category></category></item><item><title><![CDATA[study in PTA（高精度算法与预处理）（2025.12.3）]]></title><link>https://blog.youkuaiyun.com/curry____303/article/details/155542720</link><guid>https://blog.youkuaiyun.com/curry____303/article/details/155542720</guid><author>curry____303</author><pubDate>Wed, 03 Dec 2025 22:42:10 +0800</pubDate><description><![CDATA[才知道（因为long long只有19位的数字，而这个数据是十万零一位数字，long long已经无法满足数据要求）要用高精度算法，又为了避免运行超时所以使用了预处理。]]></description><category></category></item></channel></rss>