20181229模拟 T1 palindrome 题意 : $S$是字符串$s$的子串可重集，求$\sum\limits_{x\in S}\sum\limits_{y\in S}(|x|+|y|)\times [xy\ is \ palidrome]mod\ 2013265921$。 分析: $20 ...
分类：
其他好文 时间：
2019-01-08 19:26:20
阅读次数：
171
题目链接 一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no的，因为必须 ...
分类：
其他好文 时间：
2019-01-06 18:24:16
阅读次数：
198
1.定义：指原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象； 不需要知道任何创建的细节，不调用构造函数 2.类型：创建型 3.适用场景：类初始化消耗较多资源；new产生的一个对象需要非常繁琐的过程(数据准备、访问权限等)； 构造函数比较复杂；循环体中产生大量对象时。 4.优点：原型模式 ...
分类：
其他好文 时间：
2019-01-06 15:37:33
阅读次数：
209
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: tru ...
分类：
其他好文 时间：
2018-12-28 16:40:20
阅读次数：
199
Given a string, determine if a permutation of the string could form a palindrome. Example 1: Example 2: Example 3: 扫一遍s，统计频率，奇数频率最多只能出现一次。用cnt表示结果，cnt ...
分类：
其他好文 时间：
2018-12-26 17:00:14
阅读次数：
147
"传送门" Sol 首先 $n$ 为奇数肯定无解 当 $n$ 为偶数时 老套路，把串 $S$ 变成 $S_1S_nS_2S_{n 1}$，设为 $T$ 那么满足条件的 $S$ 的划分相当于 $T$ 中的划分，使得每一段为长度为偶数的回文串 下面就只考虑 $T$ 的划分 设 $f_i$ 表示前 $i$ ...
分类：
其他好文 时间：
2018-12-21 19:37:30
阅读次数：
184
Compose是什么 Compose是一个定义和管理多容器的工具，也是一种容器编排工具，前身是Pig，使用Python语言编写。使用Compose配置文件描述多个容器应用的构架，比如使用什么镜像，数据卷，网络，映射端口等；然后用一条命令管理所有服务，比如启动，停止，重启等 系统为ubuntu18.0 ...
分类：
其他好文 时间：
2018-12-20 00:07:13
阅读次数：
209
注意这两个元素不能是相同的。 解法一：二分查找法，逐一取数组中的值，然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度：O(nlongn) 解法三：对撞指针 使用两个指针，若nums[i] + nums[j] > target 时，i++; 若nu ...
分类：
其他好文 时间：
2018-12-19 23:25:16
阅读次数：
211
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Exa ...
分类：
其他好文 时间：
2018-12-18 11:02:53
阅读次数：
180
