如，abcde左移3位为deabc要求时间复杂度O(n),空间复杂度O(1)，每一个字符只能遍历一次摘自http://blog.csdn.net/geniusluzh/article/details/8460031利用数学解决该问题 其实对于这道题，最初一看的想法就是将当前位依次替换左移m位对应的....
分类：
其他好文 时间：
2014-07-02 21:26:41
阅读次数：
352
String.indexOf的模拟实现，没想象中有多么高深的查找算法，就是最普通的遍历查找思路：先找到第一个相同的字符，然后依次比较后面的字符，若都相等则表示查找成功 /** * 查找字符串pattern在str中第一次出现的位置 * @param str * @par...
分类：
其他好文 时间：
2014-07-02 21:23:28
阅读次数：
223
中级题：100分 描述：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三...
分类：
其他好文 时间：
2014-07-02 10:17:19
阅读次数：
153
对于一个给定的后缀表达式，（假设它是合法的）
注意：次算法是基于基本操作符是2元操作符且操作数为一位正整数！
其求值的基本思想是：对于给定的表达式进行遍历，如果遇到的是操作数就将其压入栈；如果遇到的是操作符，将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b（a在上b在下），将次操作符应用于这两个栈顶元素，比如b-a（注意b在左a在右）然后将计算结果压入栈（用来充当下一个操作符的操作数）；
...
分类：
其他好文 时间：
2014-07-02 08:31:22
阅读次数：
194
上一篇博文说到相关子查询效率低下，那我们怎么能将不同表的信息一起查询出来呢？这就需要用到表联接。和之前的UNION组合查询不同，UNION是将不同的表组合起来，也就是纵向联接，说白了就是竖着拼起来。而表联接是通过笛卡尔乘积将表进行横向联接，所谓的通过笛卡尔乘积简单说就是两表的行依次相联再相加。要想更...
分类：
数据库 时间：
2014-07-01 16:44:34
阅读次数：
371
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/*
* main.cpp
*
* ...
分类：
其他好文 时间：
2014-07-01 15:53:17
阅读次数：
270
mydumper介绍MySQL自身的mysqldump工具支持单线程工作，依次一个个导出多个表，没有一个并行的机，这就使得它无法迅速的备份数据。mydumper作为一个实用工具，能够良好支持多线程工作，可以并行的多线程的从表中读入数据并同时写到不同的文件里，这使得它在处理速度方面快于传统的mysql...
分类：
其他好文 时间：
2014-07-01 13:54:47
阅读次数：
244
dp[a][b][c]，表示三个人从小到大依次在a，b，c位置时，距离结束最少的时间。
每次选一个人走到c+1位置搜索就好了。
坑点在于不能floyd，估计题目没说清楚，意思就是如果没送Li，那么Li~n的点连去都不能去。
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
int d...
分类：
其他好文 时间：
2014-07-01 09:26:40
阅读次数：
248
题目描述：
请实现一个函数，把字符串的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy.".
分析描述：
方法一：对于给定的字符串，可以从前往后遍历整个字符串，遇到第一个空格时，就用"%20"替换空格，并将后面的字符向后移动，遇到第二个空格时，继续用"%20"替换空格，并将其后面的字符向后移动，依次类推，直到遇到结束符'\0'...
分类：
其他好文 时间：
2014-07-01 06:56:26
阅读次数：
157
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
首先选择数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。依次类推，直到查找范围为空。...
分类：
其他好文 时间：
2014-07-01 06:36:23
阅读次数：
148
