题意：n个数的gcd是k，要你删掉最少的数使得删完后的数组的gcd > k 思路：先求出k，然后每个数除以k。然后找出出现次数最多的质因数即可。 代码： ...
分类：
其他好文 时间：
2019-05-24 18:50:48
阅读次数：
96
非常方便由于计算某一个量的出现次数 下面代码中count列即每个年月的出现次数 groupby 中的as_index参数，默认为True，即将groupby中的列作为索引， as_index = False时，使用原索引。 输出： 参考： https://blog.csdn.net/cjsyr6wt ...
分类：
其他好文 时间：
2019-05-23 23:00:33
阅读次数：
146
思路： 1、若想重组后的字符串相邻字母不相同，则首先要计算字符串中出现次数最多的字母的个数，如果其值大于字符串长度的一半，则不能实现，返回空串，考虑字符串长度为奇数情况下，所以对字符串长度进行+1，再进行比较； 2、如果可以实现重组字符串，则应该用数组保存每个字母出现的次数以及是哪一个字母； 3、如 ...
分类：
其他好文 时间：
2019-05-23 00:52:27
阅读次数：
205
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-05-22 11:09:41
阅读次数：
81
C题： 一期思路：我们发现如果x,y满足条件，那么{x,-y} {-x,y} {-x,-y}也满足条件。那么我们可以只讨论|x| |y|是否满足条件，如果满足条件，那么对ans的贡献是|x|出现次数*|y|出现次数。 于是引申出用二分查找满足条件的值的最靠后的位置，用map保存出现的次数，因为你会发 ...
分类：
其他好文 时间：
2019-05-18 13:43:42
阅读次数：
205
MySQL索引-背后的数据结构和算法 摘要 MySQL支持诸多存储引擎，当时各种存储引擎对索引的支持也是不相同的，所以MySQL是支持多种索引类型的，BTree索引，哈希索引，全文索引，这里专注与BTree索引 第一部分数据结构和算法Mysql索引的数理基础 第二部分结合MyISAM和Inno引擎讨 ...
分类：
数据库 时间：
2019-05-11 17:45:47
阅读次数：
156
题意：给一个带有通配符的字符串，以及两个匹配串，要求把这个字符串补全后第一个匹配串出现次数减去第二个出现次数最大。求这个差的最大值。 思路：首先肯定是构造AC自动机。 然后在第一个串结尾的节点处放上1，第二个串结尾处放上 1，就变成了把字符串跑遍之后每一次加上这个节点以及所有$fail$的值得到的和 ...
分类：
其他好文 时间：
2019-05-10 23:54:34
阅读次数：
295
大意: 给定字符串$C$, 只含小写字母和'*', '*'表示可以替换为任意小写字母, 再给定字符串$S,T$, 求$S$在$C$中出现次数-$T$在$C$中出现次数最大值. 设$dp[i][j][k]$表示$C$的前$i$位, $S$和$T$分别匹配到第$j$位和第$k$位的最优解 可以用$kmp ...
分类：
其他好文 时间：
2019-05-10 20:35:26
阅读次数：
195
1、字符串 a、认识基本包装类型 （通过调用构造函数创建对象） 之后我们一般不会用Number和Boolean基本包装类型，原因如下 b、字符串的特点 字符串的不可变性 带来的问题： c、字符串对象的常用方法 案例 1：求字符串中出现次数最多的字符和次数 案例2：获取url中？后面的内容 2、数组 ...
分类：
编程语言 时间：
2019-05-05 01:32:35
阅读次数：
174
Atcoder Grand Contest 020 E 题意：给一个$0 1$字符串，如果其中有一段重复，就可以表示成$($这一块的表示$\times$出现次数$)$。 问这个字符串的所有子集中有多少种表示方法。 思路：考虑$dp(s)$表示字符串$s$的答案。 那么我们得考虑第一个表示成的位置是什 ...
分类：
其他好文 时间：
2019-05-05 01:03:01
阅读次数：
167
