sqrt(x) : https://leetcode.com/problems/sqrtx/Implement int sqrt(int x).
Compute and return the square root of x.解析：
容易想到的是用二分法去试，但收敛速度太慢，不能满足时间要求。
我们知道求根公式，牛顿迭代法 点击查看维基百科
首先，选择一个接近函数f(x)零点的x_0，计...
分类：
其他好文 时间：
2015-07-19 10:22:55
阅读次数：
166
cmd1@ubuntu:~$ lscmd1 cmd1.c flagcmd1@ubuntu:~$ cat cmd1.c#include #include int filter(char* cmd){ int r=0; r += strstr(cmd, "flag")!=0; r += strstr(c...
分类：
系统相关 时间：
2015-07-19 00:05:46
阅读次数：
205
Pow(x, n) : https://leetcode.com/problems/powx-n/Implement pow(x, n).解析：
同剑指offer: 数值的整数次方 | Power本题考查的关键点有：
double 不能使用“==”
0 不能取负数次幂
任何数的 0 次幂为 1
1的任何次幂为1
-1的偶数次幂为1，奇数次幂为-1
如何快速的计算一个数的整数次幂
注意： 关于基数...
分类：
其他好文 时间：
2015-07-18 18:40:55
阅读次数：
126
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty(...
分类：
其他好文 时间：
2015-07-18 11:03:29
阅读次数：
99
Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The...
分类：
其他好文 时间：
2015-07-18 08:22:25
阅读次数：
132
Implement Queue using StacksTotal Accepted:5687Total Submissions:16629My SubmissionsQuestionSolutionImplement the following operations of a queue usin...
分类：
其他好文 时间：
2015-07-17 21:00:24
阅读次数：
189
问题描述Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Callingnext()will return the ...
分类：
其他好文 时间：
2015-07-17 20:27:56
阅读次数：
179
题目：
Implement int sqrt(int x).
Compute and return the square root of x.
题意：
实现开方函数。
算法分析：
这种数学运算的题目，刚开始第一遍刷的时候说实话我都是作弊AC的。之后好多前辈的博客说到这种题目面试其实很常见的，建议还是好好的想一下。
参考了http://pisxw.com/a...
分类：
编程语言 时间：
2015-07-17 18:48:31
阅读次数：
144
题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the v...
分类：
系统相关 时间：
2015-07-17 11:57:09
阅读次数：
168
232 Implement Queue using Stacks用2个stack 完成 代码如下class Queue: # initialize your data structure here. def __init__(self): self.stackA = [] ...
分类：
其他好文 时间：
2015-07-17 09:36:59
阅读次数：
124
