http://www.blogjava.net/jackfrued/archive/2010/02/27/314060.html1 2 7 或者用委托代理1 2 7 8 9 目标是 types-matching的类，spring让它实现 implement-interface所指向的...
分类：
其他好文 时间：
2014-07-29 11:05:16
阅读次数：
439
1. what is hash table? how to implement in C? how to deal withconflicts? (linkedlist, linear probing, double hashing...etc)什么是hashtable, hash function...
分类：
其他好文 时间：
2014-07-27 22:06:19
阅读次数：
310
题目：Implement pow(x, n).题解：pow(x,n)就是求x的n次方。x的N次方可以看做：x^n = x^(n/2)*x^(n/2)*x^(n%2)。所以利用递归求解，当n==1的时候，x^n=x。当然n是可以小于0的，2^(-3) = 1/(2^3)。按照上面那个规律就可以解决了....
分类：
编程语言 时间：
2014-07-27 10:59:32
阅读次数：
240
Implement int sqrt(int x).Compute and return the square root of x.线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long. 1 class Solution { 2 public: 3 int sqrt(i...
分类：
其他好文 时间：
2014-07-27 10:41:02
阅读次数：
181
题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get ....
分类：
编程语言 时间：
2014-07-26 09:53:37
阅读次数：
402
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
Pow(x, n)Implement pow(x,n).算法思路：二分法，没什么好说的，小心点就行；这个题时间比较苛刻。return pow(x,n >> 1) * pow(x,n >> 1) 是过不去的，因此把pow(x,n / 2)求出来先。其实时间复杂度而言，是一样的。【注意】：n的取值范围；...
分类：
其他好文 时间：
2014-07-26 01:45:56
阅读次数：
242
递归的边界条件写的多了……没必要写呢么多的。。
不明白可共同探讨~
#include
#include
#include
using namespace std;
long long dp(int kk,int pos)
{
int n=kk;int temp=(int)pow(2,n);
// printf("%d %d\n",kk,pos);
if(kk==0&&...
分类：
其他好文 时间：
2014-07-24 23:17:03
阅读次数：
368
继承标识：Java使用extends/implement,C++使用：super:调用父类的某些东西instanceof:RTTI机制（A is instanceif B）final:类似于C++中的const，static区别001：extends and implementimplement--...
分类：
编程语言 时间：
2014-07-24 17:20:21
阅读次数：
227
解： 1.14：空间是O(n)。步聚不好直接求，根据书中的描述，增长的阶是对某种规模所需资源的粗略度量，比如书中描述斐波那契的树形递归计算需要O(pow((1+sqrt(5))/2,n))步，可以把这个树形递归想像成是一个满二叉树...
分类：
其他好文 时间：
2014-07-24 10:57:06
阅读次数：
260
