摘要：
算法标签 DFS 题目简叙 思路 **八方向DFS 这已经不能算在考回溯了 这道题的思路我一开始就飞了 我以为是任意情况下的点，开始能不能凑成“yizhong”这个连续字符串， 所依在这种思考背景下，我进入了误区，直接以（0，0）为起始点，走到右下最终点，过程中dfs八个偏移量判断是否符合条件。 同 阅读全文
posted @ 2024-08-14 20:58
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
摘要：
数字，字母位置 数字0~9对应的ASCII码（十进制）袭为“48”~“57” 大写字母A~Z对应的ASCII码（十进制）为“65”~“90” 小写字母a~z对应的百ASCII码（十进制）为"97"~“122” 表 阅读全文
posted @ 2024-08-14 17:13
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
摘要：
算法标签 并查集 题目简叙 思路 并查集： 1.将两个集合合并 2.查询两个元素是否在同一个元素当中 基本原理：每个集合用一颗树来表示，树根的编号就是当前集合的编号。每个节点存储它的父节点，p[x]表示x的父节点 问题1;：如何判断树根：if(p[x]==x) 这里非常重要的是：我们从一开始把所有p 阅读全文
posted @ 2024-08-14 16:27
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
摘要：
算法标签 Trie,字典树 题目简叙 思路 多叉树存储字符串 利用公共前缀提高效率 如图，参照代码看: 思路不知道怎么写，都贴代码上了 代码 #include<iostream> #include<string> using namespace std; const int N = 2*1e4+10 阅读全文
posted @ 2024-08-14 16:27
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
摘要：
算法标签 线性DP 题目简叙 思路 当前的状态由左上或者上方的两个点决定 代码 #include<iostream> using namespace std; int n; const int INF=1e9; const int N=5e3+10; int f[N][N],a[N][N]; int 阅读全文
posted @ 2024-08-14 16:27
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号