英文版
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。
1. 字符串和数组
字符串和数组是最常见的面试题目类型，应当分配最大的时间。关于字符串，首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。
toCharArra...
分类：
编程语言 时间：
2015-02-28 16:36:00
阅读次数：
278
1.题目描述：点击打开链接
2.解题思路：找规律题。通过观察易得到如下递推式：（a[i][j]表示第i层，第j个位置的砖的数字）
(1) a[i+2][j+1]=(a[i][j]-a[i+2][j]-a[i+2][j+2])/2;
(2) a[i+1][j]=a[i+2][j+1]+a[i+2][j];
(3) a[i+1][j+1]=a[i+2][j+1]+a[i+2][j+2];
...
分类：
其他好文 时间：
2015-02-27 10:12:59
阅读次数：
113
问题描述
给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。
例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。
问题分析：
显然，对于阶乘增长速度的非常快的，很容易就溢出了。当然就不可能把阶乘算出来，而是要找规律解决。下面用因式分解的思路来考虑：末尾的0可以分解为2*5，一个5，一个2就对应一个0；
下面给出递推过程：
（1...
分类：
其他好文 时间：
2015-02-26 21:42:06
阅读次数：
203
【思路】：找规律，参考的别人的，自己写的挂了。http://blog.csdn.net/appte/article/details/8227632
【AC代码】：
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
...
分类：
其他好文 时间：
2015-02-25 09:08:52
阅读次数：
180
链接：click here
题意：
描述
大家一定见过这种题目：给你一些数请找出这些数之间的规律，写出下一个满足该规律的数。
比如：2 5 10 17 26，则可以看出这些数符合n*n+1这个通项公式，则下一个数为37。
这种通项公式不只一个，所以答案是不唯一的。但如果已知了N个数，且已知其通项公式是一个次数小于N的多项式，则答案就唯一确定了。
现在给你一个数列，请找出规律...
分类：
其他好文 时间：
2015-02-25 00:45:45
阅读次数：
327
http://acm.hdu.edu.cn/showproblem.php?pid=1041有一个初始只有一个1的串 每次都按①0 -> 10;②1 -> 01;这两条规则进行替换形如：n = 1 1 n = 2 01 n = 3 1001 ...求经过n步替换之后 串中只含复数个0的连...
分类：
其他好文 时间：
2015-02-21 22:15:29
阅读次数：
211
题目大意：
Here are two numbers A and B (0
For each x, f(x) equals to the amount of x’s special numbers.
For example, f(6)=1, because 6 only have one special number which is 4. And f(12)=3, its spe...
分类：
其他好文 时间：
2015-02-18 14:07:34
阅读次数：
205
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
这道题是比较简单的，三个字——找规律。思路也应该是比较清晰的，下面，我们先看一下题目吧。
DescriptionIn recreational mathematics, a magic square of n-degree is an arrangement of n2 numbers, distinct integers, in a square, such that the n numbers...
分类：
其他好文 时间：
2015-02-15 13:34:23
阅读次数：
239
