这是一个挺常见的面试题，解法也五花八门。 下面的代码用牛顿迭代法解决这个问题。因为输入和输出都是整数，所以只要前后两项相差小于1，就可以终止了 int sqrt(int x) { if (x < 0) abort(); if (x == 0) return 0; if (x == 1) return 1; double t = x >> 1; t = (t + x / t) / 2; while (true) { double v = (t + x / t) / 2; if (…
职场、研发、意识，都有模式。 分歧升级模式 任务已读回执模式 大事件模式 挑战应答模式 分类处理模式等等。 本文链接：适用于研发基层员工的十个行为模式，转载请注明。 0 0 由 udpwork.com 聚合 | 评论: 0 | 要! 要! 即刻! Now!
1 错误现象 ThreadingHTTPServer 实现的 http 服务，如果客户端在服务器返回前，主动断开连接，则服务器端会报 [Errno 32] Broken pipe 错，并导致处理线程 crash. 下面先看个例子,python 版本: 2.7 示例代码 #!/usr/bin/env python #!coding=utf-8 import os import time import socket import threading from BaseHTTPServ…
有同学建议，该给 skynet 做个 logo 了。所以在 blog 上征集一下 :) 希望 logo 标识清晰简洁，没有繁杂的设计。可以有一个吉祥物，萌一点最好。 另外，skynet 社区渐渐建设起来了，目前开设了 QQ 群和中文邮件列表。我正在努力完善wiki。 如果你正在使用 skynet 开发项目，并想列在这个列表中的话，可以在下面留言或直接在 github 上提 pr 。 当然也欢迎发自内心的夸赞几句，我可以收录在 wiki 的用户反馈中。暂时不收录批评 :) 0 &nb…
对quick sort算法的复杂度做一下更精确的分析。 quick sort是典型的divide-and-conquer算法。算法描述如下： 从待排序数组中选取一个作为pivot 用pivot把待排序数组分成两部分，使得一部分大于pivot，一部分小于pivot。 对这两个子数组分别递归调用此算法 示例代码：选取数组的第一个元素做pivot。 template <typename Iterator> void quick_sort_with_std_partition(Iterato…
说起Roslyn大家肯定都已经有所耳闻了，这是下一代C#和VB.NET的编译器实现。Roslyn使用纯托管代码开发，但性能超过之前使用C++编写的原生实现。Bill Chiles是Roslyn的PM（程序经理，Program Manager），他最近写了一篇文章叫做《Essential Performance Facts and .NET Framework Tips》，其中总结了几条经验，目前是个CodePlex上的PDF文件，以后可能会发布在MSDN上。 他在文章里谈到以下几点： 不要进行过…