【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
【题目】
原文：
1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类：
其他好文 时间：
2014-05-16 01:50:08
阅读次数：
311
最近参加了4、5场面试，总结一下竞聘oracle 开发岗位最长问到哪些问题：
1、delete 与 truncate 区别？
1）truncate 是DDL语句，delete 是DML语句；
2）truncate 速度远快于 delete；
原因是：当我们执行delete操作时所有表数据先被copy到回滚表空间，数据量不同花费时间长短不一。而truncate是直接删除数据不进回滚表...
分类：
数据库 时间：
2014-05-15 23:39:29
阅读次数：
450
自己的笔记：
内部的访问规则：
内部类可以直接访问外部类的成员，包括私有。
外部类要想访问内部类，必须建立对象。
之所以可以直接访问外部类的成员，因为内部类持有外部类的引用,格式：Outer.this.x
访问格式：
在内部类定义在外部类中的成员位置上，而且是非...
分类：
其他好文 时间：
2014-05-15 23:22:37
阅读次数：
343
题目链接：
http://poj.org/problem?id=1082
Calendar Game
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4742
Accepted: 2236
Description
Adam and...
分类：
其他好文 时间：
2014-05-15 20:33:25
阅读次数：
223
这一篇文章专门整理一下研究过的Android面试题，内容会随着学习不断的增加，如果答案有错误，希望大家可以指正
1.简述Activity的生命周期
当Activity开始启动的时候，首先调用onCreate()，onStart()，onResume()方法，此时Activity对用户来说，是可见的状态
当Activity从可见状态变为被Dialog遮挡的状态的时候，会调用on...
分类：
移动开发 时间：
2014-05-15 20:32:49
阅读次数：
348
【题目】
原文：
1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
译文：
写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.
【分析】
【思路一】
遍历一次矩阵...
分类：
其他好文 时间：
2014-05-15 12:27:37
阅读次数：
293
剑指offer上的第14题，九度OJ为了确保输出的结果的唯一性，在输出上做了修改，因此采用的方法自然与书本上不同，这里没有限制，思来想去还是用最简单的方法来做了，非常简单的方法，直接上代码。
题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
输入：
每个输入文件包含一组测试案例。
对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。
接下来的一行输入n个整数。代表...
分类：
其他好文 时间：
2014-05-15 08:14:26
阅读次数：
285
【题目】
A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S <
100 000 000) are given. Write a program to find the minimal length of the subse...
分类：
其他好文 时间：
2014-05-15 07:58:17
阅读次数：
329
