python使用MySQL主要有两个模块，pymysql（MySQLdb）和SQLAchemy。 pymysql（MySQLdb）为原生模块，直接执行sql语句，其中pymysql模块支持python 2和python3，MySQLdb只支持python2，两者使用起来几乎一样。 SQLAchemy ...
分类：
数据库 时间：
2020-02-25 12:38:05
阅读次数：
92
二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
这是题解P2264 先讲一下Trie，其实Trie也名前缀树，就是说：如果Trie中某串是某串的前缀，那么我们可以共用这个串也就是这样： 插入h、hk、jc,jcfa 那么，h节点会给h和hk共用,jc串也会给jcfa共用。 对于本题来说，因为要考虑每个句子后要标记次数，所以Trie要有附加数组。 ...
分类：
其他好文 时间：
2020-02-21 18:02:07
阅读次数：
59
"? ? ?" 刚开始WA了，数组又开小了，，关于字典树大小的问题， 考虑如果每一个字符都能生成新结点，那么字典树大小就是MAXN LEN ，本题目中数据是1=0; k) { int tmp=((x&(1ll=0; k) { int tmp=((x&(1ll n; rpp(i,n) { cin a[ ...
当在新的服务器上，使用yum命令时报出Could not retrieve mirrorlist 类似的错误。 如下操作可以解决： 1、操作命令 输入如下命令，打开该文件，可能里边内容是空的。 vi /etc/resolv.conf 2、补充内容 在该文件中添加如下内容，保存退出即可。不需要其他操作 ...
分类：
系统相关 时间：
2020-02-21 16:23:30
阅读次数：
96
传送门 默认大家都学过trie与AC自动机。 先求出fail，对于每个节点维护一个sum，sum[u]待表从根到u所形成的字符串能拿到几分。显然sum[u]=sum[fail] + (u是几个字符串的结尾)。 设dp[i][j]代表长度为i到trie树上的j号节点所得的最大分数，显然有dp[i+1] ...
分类：
其他好文 时间：
2020-02-20 23:45:24
阅读次数：
84
传送门 我们正常的建好Trie后求一遍fail。之后对于每一个节点，从它的fail连向它一条单项边。然后从根节点开始dfs。 记sum[i]代表从根到i号节点所代表的的字符串出现的次数，即该点的权值。 设当前的节点为x，他有一个孩子y，则使sum[x] += sum[y]。 记得记录一下每个字符串结 ...
分类：
其他好文 时间：
2020-02-19 21:03:48
阅读次数：
58
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
多校联合测试 一场常规省选难度的模拟赛，三题的标签分别是“结论题”，“多项式”，”费用流“。 第一题看似是数位题，但是卡空间，并且删除操作难以用$\mathrm{Trie}$等数据结构维护，让人匪夷所思。 正解是一个结论，值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中，$p ...
分类：
其他好文 时间：
2020-02-16 20:59:00
阅读次数：
117
题目链接：病毒[POI2000] 我们假设已经有一个无限长的串满足要求，那如果我们拿它去匹配会发生什么？ 它会一直在Trie树和fail树上转圈，一定经过根节点且不会经过病毒字符串结束的节点。 所以如果我们能找到一个环满足“一定经过根节点且不会经过病毒字符串结束的节点”，那么就可以找到一个无限长的串 ...
分类：
其他好文 时间：
2020-02-14 16:33:36
阅读次数：
66
