用减法可能会超时，但可以用二分
class Solution {
public:
int divide(int d1, int d2) {// d1/d2
if(d1==0)
return 0;
if(d2==1)
return d1;
if(d2==-1)
...
分类：
其他好文 时间：
2014-06-29 07:22:02
阅读次数：
208
有两种方式：
一。通过DHCP client分配列表 (缺点：client列表会根据超时时间刷新，一般超时时间为12h,)
二。通过arp缓存列表/proc/net/arp(缺点：arp刷新时间默认为30s,这个时间的误差可以接受。)
主要讲解第二种方法：
Flags: 0x0是找不到这台主机了。
...
分类：
其他好文 时间：
2014-06-20 10:14:27
阅读次数：
492
转载地址:http://blog.csdn.net/wh_19910525/article/details/8287202Wake
Lock是一种锁的机制,只要有人拿着这个锁,系统就无法进入休眠, 可以被用户态程序和内核获得. 这个锁可以是有超时的 或者 是没有超时的,
超时的锁会在时间过去以后自动...
分类：
移动开发 时间：
2014-06-11 23:52:15
阅读次数：
527
recvfrom阻塞接收的问题，网络不通就一直等，想改成非阻塞的，也不可靠谱。最后设置了一个超时时间
struct timeval tv_out; tv_out.tv_sec = 5;//等待10秒 tv_out.tv_usec =
0;setsockopt(s...
分类：
其他好文 时间：
2014-06-11 11:43:41
阅读次数：
190
from
unkonwn1.CLOSED：起始点，在超时或者连接关闭时候进入此状态。2.LISTEN：svr端在等待连接过来时候的状态，svr端为此要调用socket，
bind,listen函数，就能进入此状态。此称为应用程序被动打开（等待客户端来连接）。3.SYN_SENT:客户端发起连接，发送...
分类：
其他好文 时间：
2014-06-10 00:14:59
阅读次数：
253
自即日起 每天 好好做2 3题....今天 想开个好头的 然后 悲剧的TLE。。。先上题
touch me嗯.... 无言 分析 在我的代码 注释中给出了我写了 2种 分别是 二维数组 与 vector一开始 以为二维数组超时 然后
vector可以过事实 无情地告诉我 太天真了。。。现在 仍旧 T...
分类：
其他好文 时间：
2014-06-08 22:30:15
阅读次数：
306
第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类：
其他好文 时间：
2014-06-08 21:24:07
阅读次数：
328
最近用Nodejs写了个代理程序，一直用的好好的，木有问题，今天突然发现不能用了，使用telnet去连代理的端口也能连通，可是服务就是不能正常使用，提示连接超时。当时猜测是Nodejs的某个地方阻塞了，分析了下代码，怎么也想不明白不能有阻塞的地方啊。又是各种倒腾，后来发现一个奇怪的问题，我把鼠标放到...
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
