startwithdp的专栏

原创 算法研究之排列组合公式

原创 视野拓展之语音云发布大会

1. 大会简介由科大讯飞主办，CSDN、商业价值协办的“语音点亮生活——新一代语音云发布暨语音开发者大会”，于2012年3月22日在北京国家会议中心举行。本次大会以语音点亮生活为主题，以语音技术开发为焦点，探索在移动互联网时代下语音创新、创业所面临的机遇。科大讯飞董事长刘庆峰在大会现场宣布新一代语音云的发布，同时柳传志、李开复等嘉宾也莅临现场，点评和探讨移动互联网时代语音应用的创业和投资。

转载 算法研究之概率

概率有相加和相乘两种：乘法规则：一个过程分几步走，后面的步骤只有在前面的步骤完成后才能进行，则完成整个过程的概率是前面各步骤的概率之积。可以想象一下，中间的某个过程完成的概率为0的话，最终的步骤无法完成，概率肯定是0了，这当然是乘法关系，加法运算就不会得到0的结果。加法规则：可以采用多个方法中的其中一个就可以完成某个过程（任意一个方法就可以完成），那么完成这个过程的概率是这些方法的概率之和

转载 算法研究之位运算

1、使用位运算乘法。把一个乘数变为2进制后，使用位运算完成乘数的乘法。/*  * 输入：正整数k 和 正整数m  * 输出：k*m  */   __int64 km(__int64 k, __int64 m){     __int64 x = k;     int w = (int)floor(log(m) / log(2)) -1;     __int64 e = 1    fo

转载 算法研究之KMP算法详解

KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？”    解决这类问题，通常我们的方法是枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假如

原创 工作积累之折线等分算法

废话不多说，直接上算法：折线等分算法：share = 20;                 //要等分的份数；length = line.GetLength();  //线的长度；num = line.GetPointsNum();  //线上的形状点个数；step = length/share;        //步长长度；cur_span = step;x1 =

转载 工作积累之递归方法的实质和普遍意义

从方法论意义上说，递归方法是一种从简单到复杂、从低级到高级的可连续操作的解决问题的方法。它的每一步骤都是能行可操作的，各步骤之间是连续转换的。递归定义是用简单的、自明的要素描述、构造、说明复杂的整体。递归方法是通过解决简单的问题来解决复杂的问题。在人们的思维过程中，普遍存在着递归机制。递归方法是一种处理问题的精致技巧、解决问题的有效方法。从哲学方法论角度研究递归方法，具有重要的意义。    递

转载 工作积累之WinCE平台的程序编译到Win32平台下运行

在配置管理中增加新平台 1.1 创建新平台 程序最初是基于Pocket PC 2003(ARMV4)平台创建的，我在此平台的配置基础上，创建新的Win32平台。打开菜单Build->Configuration Manager，在Active Solution Platform下拉选择框中选择New，选择new platform为Win32，Copy settings from选

转载 工作积累之模板类实例化

模板函数在声明的时候， 其实并不存在，函数地址也就无从谈起了，而导出到动态链接库的函数都需要有地址(动态链接库不能将模板类导出，因为没法生成实例)如果把模板类的声明和定义都放在头文件中。需要用到模板类的时候，只需要包含该头文件，然后进行实例化。如果模板类的声明和定义分别放在头文件和源文件中。当实例化的时候，只包含头文件会发证链接错误。原因是模板类的实例化要分成两个步骤，模板的特例化

转载 工作积累之CPPUNIT框架

1） 测试对象族　　CPPUNIT的测试对象的类关系图：　　Test：所有测试对象类的抽象基类，主要是定义run方法和统计子对象个数和查找遍历子对象的方法；　　TestFixture：该类非常简单，只定义了两个方法setUp和tearDown，作为测试对象的准备和拆除方法，一般用户编写的测试类都直接继承它；　　TestComposite、TestLeaf：根据设计模式中组合模式而设

转载 静态编译动态编译；静态链接动态链接；静态库和动态库

静态编译：将所有的dll和主程序都编译到一个主程序里面。动态编译：编译的结果为，主程序是主程序，各个模块是各个模块。其中静态编译和动态编译是可以设置工程属性动态设置的！静态链接：静态链接已经把库中的函数写入到可执行文件内部了。也即静态链接把需要的库函数放进了你的exe之中。所以静态编译必然通过静态链接来实现。动态链接：动态链接就是只把库中函数的定位信息写入到可执行文件了，然后在运行