- 博客(6)
- 收藏
- 关注
RSS订阅原创 利用jieba库和wordcloud库绘制词云图像
目录jieba库的使用利用jieba库获取红楼梦中人物名字的出现频次wordcloud库的使用 根据红楼梦中人物出现频次，制作词云图jieba库是优秀的中文分词工具，能对文本进行分词处理常用函数: lcut 与 cutlcut 函数 接受一个中文文本字符串，对该文本进行分词处理，返回一个分词列表（推荐使用）而 jieba.cut 生成的是一个生成器， generator, 可以通过 for 循环来取里面的每一个值jieba.posseg模块利用posseg模块分词，标注了分词的词性词性表wordclo
2022-11-14 21:40:41
1618
1
原创 严格次小生成树（倍增+lca+kruskal)
这里要用到倍增求最近公共祖先（lca)，于是我们倍增的遍历求lca的过程，就是遍历环的过程，为与倍增遍历配合我们开一个max1[v][j]数组表示节点v到它的第 2^j 个父节点直接路径的边权最大值，转移方程为。回顾求解最小生成树的过程，当我们添边组成树时，如果此时树成环，说明有一条边是多余的，我们删除这个环上的一条边也不会影响连通性，所以为使总权值最小，我们贪心地删去环中权值最大的边，而由于kruskal算法每次新添加的边都是树中的最大值，所以当求解次小生成树时只需删除环中次大的边就可以了。
2022-10-07 18:00:28
387
1
原创 C. Binary String（二分）C. Rooks Defenders(set + 二分)
首先想到，枚举留下的字符串区间[l,r]，对于每个l,枚举r利用前缀和与后缀和求出枚举区间剩下的0的数量和删除的1的数量，求最小，很显然这样会超时，考虑如何优化，仔细观察可以看出，在枚举r的过程中，如果此时剩下的0的数量>删除的1的数量，那么我们此时的r如果再向右扩展的话，剩下的0的数量只可能增加，删除的1的数量只可能减少，那么答案显然就不是最优的了，反之，如果此时剩下的0的数量>删除的1的数量，r向左扩展答案也不是最优的。因此，根据这一性质对于每个l我们二分查找最优的r。............
2022-07-15 12:13:16
472
原创 AtCoder Beginner Contest 258 E题思路整理
题意：对无数个土豆进行打包，土豆的重量分布规律为W0..Wn-1,Wn的一个序列循环，如果此时已装土豆的重量 >=x 则打成一个包，有 q 次询问，每次询问求第 k 次打包装的土豆的数量。大致思路是模拟+找循环节，不难想到，打包的过程中存在一个循环节，因为由一个起点可以唯一确定一个终点，而一个序列最多有n个起点，考虑最差的情况，如果前n次打包的起点都不相同，则第n+1次打包的起点一定会与之前的某个起点重复，这样就出现了循环节。类似于这样。。 而我们的目标就是记录这个......
2022-07-06 12:28:31
254
原创 倒水问题（uva，10603）
题意：设三个没有刻度杯子的容量为a, b, c, 刚开始只有第三个杯子装满水，其他两个 杯子为空，问最少需要倒多少升水才能使其中一个杯子中有 d 升水，若无法做到恰好 d 升，就让某一个杯子的水是 d' 升，其中 d' < d 并且尽量接近d,...
2022-06-30 11:57:16
614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人