题目:http://hihocoder.com/problemset/problem/1513 自带的题解写得很好…… ...
分类:
其他好文 时间:
2019-02-15 22:45:47
阅读次数:
209
[toc] 题目链接 "Next Permutation LeetCode" 注意点 如果是字典序最大的串则要返回字典序最小的串 解法 解法一:参见:http://www.cnblogs.com/grandyang/p/4428207.html 时间复杂度O(n)。 class Solution { ...
分类:
其他好文 时间:
2019-02-15 15:34:45
阅读次数:
143
大文件转byte[],用方法2,亲测有效。方法1在写小文件的时候没问题,比如jsp,text文件等。写大文件的时候,出现字节丢失,比如wav,mp3等文件。publicstaticbyte[]input2byte(InputStreaminStream)throwsIOException{ByteArrayOutputStreamswapStream=newByteArrayOutputStrea
分类:
其他好文 时间:
2019-02-15 10:25:23
阅读次数:
155
https://leetcode.com/tag/divide-and-conquer/ ...
分类:
其他好文 时间:
2019-02-14 13:25:39
阅读次数:
263
Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist three intervals a, b and c su ...
分类:
其他好文 时间:
2019-02-13 22:33:38
阅读次数:
191
Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^{m} d(ij) $ 其中d(x)表示x的约数个数 Hint: $数据组数 using namespace std; typedef long long ll; const int mxn=5e4+5; int T ...
分类:
其他好文 时间:
2019-02-13 16:53:13
阅读次数:
206
2555: SubString 链接 题意: 动态在末尾加入一个字符串,询问一个字符串出现了多少次。 分析: 如果没有动态加入,那么建出SAM后,求出parent树上,每个点|Right|,然后走一遍找到对应的点,这个点的Right集合的大小就是答案。 求Right可以从叶子结点往上走一遍。 考虑动 ...
分类:
其他好文 时间:
2019-02-12 21:49:24
阅读次数:
180
P3690 【模板】Link Cut Tree (动态树) 注意:不 要 把 $fa[x]$和$nrt(x)$ 混 在 一 起 ! ...
分类:
其他好文 时间:
2019-02-12 01:41:19
阅读次数:
176
随着智能手机的流行,4G时代来临,手机用户越来越多,在生活中甚至手机比电脑用的还多,当前开发的网站大都是PC和WAP版并存,但是很少有用户愿意去记住一个网站的两个端的不同域名,所以需要我们做一些设置,在用户访问首页的时候,进行分析跳转,现将网上流行的几种方式汇总如下,希望对大家有用:第一种方式:推荐 ...
分类:
移动开发 时间:
2019-02-11 12:18:04
阅读次数:
292
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 示例 2: ...
分类:
其他好文 时间:
2019-02-08 18:37:29
阅读次数:
730