收获： 1、分块时顺便记录每个位置所属的块，然后一次排序就OK了。 2、要权衡在“区间移动”与“查询结果”之间的时间，莫队算法一般区间移动频率远大于查询结果，所以我们选择的辅助数据结构时就要注意了，我最开始写的是值域线段树，自己生成的极限数据要1m8s，改成树状数组后要24s，还是过不了，hzw.....
分类：
其他好文 时间：
2015-02-23 14:15:44
阅读次数：
167
Write a function to find the longest common prefix string amongst an array of strings.思路分析：这题很简单，基本就是以第一个字符串为标准，同时扫描后面的字符串对应index 字符是否相同，找到最大的相同前缀。但是实现的时候还是要注意一些corner case，比如输入数组为空或者只包含一个字符串的情况。AC Co...
分类：
其他好文 时间：
2015-02-23 12:02:19
阅读次数：
145
题意：给定一个n个元素的数列，令Ai, Aj, Ak,使得 Ai Ak 且 i
思路：可以用树状数组，每次输入一个Ai，可以查询到之前输入的比它小或比它大的有多少组，之后输入的就不得而知了，所以可以开个数组记录下来逆序再建树一次即可
另外数的范围取到了0，所以每个数要自加一次，而且组数是longlong的，而且HOJ的服务器系统支持的是lld,不是i64d..wa了几次
#inclu...
分类：
编程语言 时间：
2015-02-23 10:53:06
阅读次数：
160
Java培训、Android培训、iOS培训、.Net培训。期待您的交流一、综述所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。（数组既可以保存基本类型的数据也可以保存对象）。Java的集合类主要由两个接口派生而出：Collection和Map，Collection...
分类：
编程语言 时间：
2015-02-23 10:52:43
阅读次数：
242
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方...
分类：
编程语言 时间：
2015-02-23 10:48:10
阅读次数：
169
首先是定义栈的基本结构，由于用数组实现 private String[] stack; private int TOP = 0;然后是构造方法 StackOfStrings(int capacity) { stack = new String[capacity]; }然后是push，注意，TOP永....
分类：
编程语言 时间：
2015-02-23 10:46:31
阅读次数：
169
??
练习2.42
这道题曾经在C#中写过，但是写出来的代码却没有Lisp中的朴素。用了一大堆的数组和for循环。但是在这里，用car、cdr来构造就行了。
我们按书中给出的步骤来一步一步求解这个问题。首先是棋局，就按书上的示意图，从上往下的来排皇后的位置。诸如此时书中皇后的位置为：’(6 3 1 7 5 8 2 4)。
然后就是过程adjoin-position。rest...
分类：
其他好文 时间：
2015-02-23 09:46:38
阅读次数：
172
最长上升子序列（LIS）的nlogn算法。
用dp[i]来表示长度为i的LIS末尾数字的最小值。每输入一个数，就把它插到dp数组合适的位置，而dp[]一定是有序的（因为每一步更新的保证），因此可以二分，用logn的复杂度就可以完成插入（准确地说是更新）。这个链接里讲得比较清楚：http://www.felix021.com/blog/read.php?1587
#include...
分类：
其他好文 时间：
2015-02-23 09:43:12
阅读次数：
134
题意：一个H * W的大矩形，里面的某些格子种有树。现在要你找出一个h * w的小矩形，使得里面树的数量最多，问最多有多少棵树
是二维树状数组基础用法，边输入边更新有树的点，建完树后就可以查询每个（1，1）到（x,y）为对顶点的矩形中共有多少棵柿子树。
算法复杂度 O(H*W*lgH*lgW)
但是由于这题的柿子树一旦确...
分类：
编程语言 时间：
2015-02-23 09:41:08
阅读次数：
180
bfs预处理一点到边界的最小距离，IDA*求出可行方案。注意按字典序初始化dir数组。并且存在中间点全为1，边界含0的可能性（wa了很多次）。此时不输出任何命令。 1 /* 1813 */ 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-02-23 00:12:51
阅读次数：
248
