swsyya

2020年11月27日

摘要：数据结构实验之排序四：寻找大富翁 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int a[25]; 7 int n,m; 阅读全文

posted @ 2020-11-27 12:47 swsyya 阅读(198) 评论(0) 推荐(0) 编辑

堆中的路径

摘要：堆中的路径 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int Heap[maxn]; 7 int _size; 阅读全文

posted @ 2020-11-27 12:17 swsyya 阅读(92) 评论(0) 推荐(0) 编辑

二叉搜索树的操作集

摘要：二叉搜索树的操作集总代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 5 typedef int ElementType; 6 typedef struct TNode *Position; 7 typedef Position B 阅读全文

posted @ 2020-11-27 11:53 swsyya 阅读(82) 评论(0) 推荐(0) 编辑

2020年11月23日

玩转二叉树 & 树的遍历（建树&树遍历）

摘要：树的遍历 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1010+10; 5 6 int hou[maxn],zhong[maxn]; 7 i 阅读全文

posted @ 2020-11-23 15:33 swsyya 阅读(145) 评论(0) 推荐(0) 编辑

这是二叉搜索树吗？（二叉搜索树性质）

摘要：这是二叉搜索树吗？（二叉搜索树性质） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e3+10; 5 6 //如果是二叉搜索树（左小右大）剩阅读全文

posted @ 2020-11-23 15:25 swsyya 阅读(124) 评论(0) 推荐(0) 编辑

计算图（dfs+高数）

摘要：计算图（dfs+高数）解题思路：反向建图，拓扑dfs AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 5e4+10; 5 6 int s[ma 阅读全文

posted @ 2020-11-23 09:16 swsyya 阅读(189) 评论(0) 推荐(0) 编辑

2020年11月16日

最大团入门

摘要：完全子图：对于一个给定的无向图\(G = \left ( V,E\right )\)。如果\(U\subseteq V\)，且对任意\(u，v\subseteq U\)，有\(\left ( u，v\right )\subseteq E\)，则称\(U\)就是\(G\)的完全子图团：\(G\)的完阅读全文

posted @ 2020-11-16 17:39 swsyya 阅读(98) 评论(0) 推荐(0) 编辑

2020年11月14日

进制hash应用之查询子串

摘要：这里假设一个字符串的前缀hash值记为 h[i]，我们用的进制是base进制，那么有 h[i] = h[i-1]*base+s[i]，假设 p[i] 代表 base 的 i 进制，那么可以 O(1) 地得到一个子串的 hash 值。计算s[l]到s[r]的哈希值 typedef unsigned 阅读全文

posted @ 2020-11-14 21:25 swsyya 阅读(122) 评论(0) 推荐(0) 编辑

进制哈希

摘要：进制哈希的作用：把字符赋予进制和模数，将每一个字符串映射为一个小于模数数字。具体操作：首先设一个进制数base，并设一个模数mod，进制哈希就是把一个串转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可。哈希冲突：什么是哈希冲突：比如 wsy 的哈希值是233 阅读全文

posted @ 2020-11-14 20:14 swsyya 阅读(429) 评论(0) 推荐(0) 编辑

2020年11月13日

小明系列问题——小明序列

该文被密码保护。阅读全文

posted @ 2020-11-13 12:17 swsyya 阅读(0) 评论(0) 推荐(0) 编辑

公告