摘要：
来源：http://blog.csdn.net/chhuach2005/article/details/21168179 1.题目 编写两个任意位数的大数相乘的程序，给出计算结果。 2.题目分析 该题相继被ACM、华为、腾讯等选作笔试、面试题，笔者2014年替师兄去腾讯笔试就遇到此题，当然若无准备要 阅读全文
摘要：
★ 引子 前面两篇介绍了 Comba 乘法，最后提到当输入的规模很大时，所需的计算时间会急剧增长，因为 Comba 乘法的时间复杂度仍然是 O(n^2)。想要打破乘法中 O(n^2) 的限制，需要从一个完全不同的角度来看待乘法。在下面的乘法算法中，需要使用 x 和 y 这两个大整数的多项式基表达式 阅读全文
摘要：
遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非 常有趣的比喻，觉得由此引出 阅读全文
摘要：
完美洗牌问题，给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。 分析： 首先，有的问题要求把它换成a1,b1,a2,b2,...an,bn。其实也差不多。我们可以： 循环n次交换a1,b1,a2,b2, 把数组变为b1 阅读全文
摘要：
转自:http://www.189works.com/article-42025-1.html 怎样在set中放入自定义类型？这个问题通过谷歌就可以得到不少答案：1、定义一个函数对象并在定义set的时候将其作为第二个模板参数。2、为自定义类型定义<运算符。如： 其实两种方法的道理是一样的，就是set 阅读全文
摘要：
如何判断SOCKET已经断开 最近在做一个服务器端程序，C/S结构。功能方面比较简单就是client端与server端建立连接，然后发送消息给server。我在server端会使用专门的线程处理一条socket连接。这就涉及到一个问题，如果socket连接断开（异常，正常）后，我如何才能感知到？se 阅读全文
摘要：
线程的分离与结合 在任何一个时间点上，线程是可结合的（joinable），或者是分离的（detached）。一个可结合的线程能够被其他线程收回其资源和杀死；在被其他线程回收之前，它的存储器资源（如栈）是不释放的。相反，一个分离的线程是不能被其他线程回收或杀死的，它的存储器资源在它终止时由系统自动释放 阅读全文
摘要：
前言 在这个多核时代，如何充分利用每个 CPU 内核是一个绕不开的话题，从需要为成千上万的用户同时提供服务的服务端应用程序，到需要同时打开十几个页面，每个页面都有几十上百个链接的 web 浏览器应用程序，从保持着几 t 甚或几 p 的数据的数据库系统，到手机上的一个有良好用户响应能力的 app，为了 阅读全文
摘要：
impl(pointer to implementation, 指向实现的指针)是一种常用的，用来对“类的接口与实现”进行解耦的方法。这个技巧可以避免在头文件中暴露私有细节(见下图1)，因此是促进API接口与实现保持完全分离的重要机制。但是Pimpl并不是严格意义上的设计模式(它是受制于C++特定限 阅读全文
摘要：
1.常规switch 2.多态+std::map取代switch 上述完全是一个面向过程到面向对象的转变：将每个case分支都作为一个子对象，然后用C++语言的多态性去动态绑定。这样做确实是带来了性能上的损失，但是在当今的CPU计算能力而言，这是可以忽略的，而它带来的好处却很有用：(1)分支的增减只 阅读全文
摘要：
参考整理自：http://hi.baidu.com/cjb366/item/7290773b2d2eb9f2a9842873 closed-form solution ：一般翻译为闭合解/解析解。这一般是相对于数值解而言的。 在解组件特性相关的方程式时，大多数的时候都要去解偏微分或积分式，才能求得其 阅读全文
摘要：
在我们内部开发使用的一个工具中，我们需要几乎从 0 开始实现一个高效的二维图像渲染引擎。比较幸运的是，我们只需要画直线、圆以及矩形，其中比较复杂的是画直线和圆。画直线和圆已经有非常多的成熟的算法了，我们用的是Bresenham的算法。 计算机是如何画直线的？简单来说，如下图所示，真实的直线是连续的， 阅读全文
摘要：
1 Laplace算子的物理意义 Laplace算子的定义为梯度的散度。 在Cartesian坐标系下也可表示为： 或者，它是Hessian矩阵的迹： 以热传导方程为例，因为热流与温度的梯度成正比，那么温度的梯度的散度就是热量的损失率。 由此可见，Laplace算子可用于表现由于物质分布不均引起的物 阅读全文
摘要：
普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权 阅读全文
摘要：
#ifndef IMAGETRANSFORM_H #define IMAGETRANSFORM_H #include "highgui.h" #include "cv.h" #include #define RGB_TYPE 3 //R,G,B三通道 #define GRAY_TYPE 1 //格雷图，单通道 class ImageCVt... 阅读全文