王二的专栏

/*通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要求实现

让数组中基数位于偶数的前面，用快排的思想解决。

思路：1、排序，取前k个元素；O(NlogN)；2、分治，O(n)，利用快排的思想；3、用set 维护最小的k个数，O(NlogK)，可处理海量数据。

若数组中出现次数超过数组长度一半的数字，请找出这个数字。

删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。

题目：给定一个十进制正整数N，计算从1kaish

import java.util.Random;import java.util.Stack;public class StackWithMin extends Stack { Stack stack; public StackWithMin(){ stack=new Stack(); } public void push(int value){ if(value<

用两个栈实现队列。

#include using namespace std;int NumberOf1_1(int n){ int count=0; while(n){ if(n&1) count++; n=n >> 1; } //当n为负数时，会出现死循环，故此法不可取 return count;}int NumberOf1(int

堆排序分为两个阶段：1、将原始数组组装成一个堆；2、从堆顶逐个取出元素并得到排序结果。（如果是最大堆，则是重复删除最大元素，然后从后往前放入到数组。）用sink（）只需扫描数组中的一半元素。堆排序可以不需要额外的空间，最优的利用空间和时间。可用于嵌入式系统。缺点：无法利用缓存，影响缓存命中。

注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归

* 判断s2能否由s1旋转得到 * 已知isSunString函数，但只能调用一次 * 思路：s1=xy; s2=yx;令s1=s1+s1=xyxy;则s2必为s1的子串

* 二维数组从左到右，从上到下递增 * 查找输入的数，效率尽可能高 * 思路：从右上角或左下角开始查找