JERRY_PRI-优快云博客

原创 Dynamic Programming(动态规划)

参考文献：算法导论可以使用动态规划的两个充分条件：1.最优子结构（一个问题的最优解中包含了子问题的最优解，也可以适用贪心策略）2.重叠子问题（一个递归树在不同的分支中可能碰到相同的子问题）DP步骤：1.描述最优解的结构2.递归定义最优解的值3.按自底向上的方式计算最优解的值4.由计算出的结果构造一个最优解通过工厂最快路线问题题设：工厂

2013-06-07 15:20:47 780

原创字符串匹配——KMP

参考文献：算法导论实际匹配过程引用自：http://ds.fzu.edu.cn/fine/resources/FlashContent.asp?id=40KMP和有限自动机一样，需要对模式串有预处理，但是KMP对模式串的预处理时间复杂度为O(m)，而有限自动机的时间复杂度为O(m|∑|)，显然KMP是一种更为高效的算法和有限自动机一样，KMP也需要预先处理一个函数π

2013-06-02 20:39:44 830

原创字符串匹配——有限自动机

参考文献：算法导论有限自动机包含一个五元组(Q, q0, A, ∑, δ)Q表示状态有限集q0为初始状态（q0 ∈Q）A表示接受状态的集合（A 是Q的子集）∑是输入字母表δ是状态转移函数*对于终态函数我还不是很理解，希望大家不吝赐教算法导论上有一个例子P = ababaca那么转换成五元组是Q = {0:, （表示第1

2013-06-02 16:56:54 1200

转载为什么红黑树的时间复杂度为lgn——渐进边界的证明

维基百科包含n个内部节点的红黑树的高度是 O(log(n))。定义:h(v) = 以节点v为根的子树的高度。bh(v) = 从v到子树中任何叶子的黑色节点的数目(如果v是黑色则不计数它)(也叫做黑色高度)。引理: 以节点v为根的子树有至少个内部节点。引理的证明(通过归纳高度):基础: h(v) = 0如果v的高度是零则它必定是 nil，因

2013-05-24 17:51:00 15533 4

转载 QT MSVC 2008 编译mysq

原文链接：http://www.cnblogs.com/rophie/archive/2012/04/14/2447309.html经过近一天的折腾，终于搞定了MySQL驱动的编译，使用的是msvc的编译器，真是很麻烦，网上找了很多资料，都是针对mingw的（这个应该很简单，下周折腾吧，没精力了）。使用msvc来编译，对着教程都不能成功，各种各样的错误，不断的重装……今天写出来

2013-04-27 10:45:00 867

原创 tomcat 部署工程和访问80端口

都通过修改 tomcat/conf/server.xml 文件来完成访问80端口：找到Connector 修改port为80（在命令模式下，查找命令：/Connector）部署到根：找到Host，添加：（./xxx/ 为相对于当前tomcat根路径的相对路径）

2013-02-25 10:09:35 947

原创关于linux下部署 tomcat+mysql 的中文字符问题

1.查看linux是否支持中文查看当前字符集：echo $LANG查看本地字符集：locale -a查看支持字符集：locale -m如果当前字符集不是中文字符集，则修改/etc/sysconfig/i18n文件vi /etc/sysconfig/i18nLANG="zh_CN.UTF-8"(我用的所有字符集都是utf8的)*注：这里不知道系统需不需要重启，我的

2013-01-29 10:13:50 493

原创 ubuntu 12.04 下编译 qt4.8.2 和mysql驱动

编译4.8.2：纯净版的ubuntu没有g++需要先安装sudo apt-get install g++解压tar.gz包tar zxvf xxx.tar.gz进入qt目录./configure -prefix 目录（这个目录为最后编译完安装路径）*出现了这个问题：Basic XLib functionality test failed!You migh

2012-09-06 15:59:17 1108

原创 C++函数指针（二）

上一篇说道了用强制转换绕过限制，还有些不甘心，这使用起来也太麻烦了，还有一大堆强转。刚刚看了一下宏的用法，发现可以用宏定义来简化操作。#define _OBJECT(classname) \public: \typedef void (classname##::*pFun##classname)(string); \virtual bool Register(A* obj, p

2012-08-17 17:12:18 1098

原创 C++函数指针

今天看了一下C++函数指针一般的C函数指针，由于没有域说明，用起来还是比较方便但是C++有域说明了之后，就会发现各种限制接二连三，不过虽然一点也不安全，还是实现了，废话说多了，看题。我最开始的想法是A是父类，B：public A。B有两个实例b1,b2。如果b1想用b2的函数，如何使用函数指针实现？class A{public:typedef void (A::*pFu

2012-08-09 17:34:53 476

转载关于C++虚表和虚指针

以下为个人的一些理解，如有不对，敬请大家斧正。class base{public: virtual void act() { cout << "act_B" << endl; } virtual void fun() { cout << "fun_B" << endl; }};class derive: base{public: virtual void

2012-04-15 00:41:07 1163

自己写的一个onvif的批处理文件，我经常会把一个gsoap编译出来的文件改坏，每次都写同一个命令太麻烦，这个批处理放在wsdl和两个exe的同级目录下就可以了，c++是用代理模式，如果不想用的话可以自己修改批处理，这里不多说了，大家一看就知道 onvif版本：2.2 gsoap版本：2.8.11 *这个只能一个个编这里有一个onvif的依赖文件，里面有编译命令 http://download.youkuaiyun.com/detail/jerry_pri/4852682

2013-09-18

onvif-complete

onvif核心版本2.2的gsoap编译完整的依赖文件，在centos6.3测试编译c/c++都没有问题，centos6.2会提示glibc版本不够，需要对glibc升级里面包含linux的wsdl2h和soapcpp2的执行文件，windows的可以在网上下到，我就不放在包里了，gsoap版本是2.8.11 c++代理模式版： wsdl2h在linux下编译命令： ./wsdl2h -t /home/abc/share/gsoap-2.8/gsoap/typemap.dat -o onvif.h analytics.wsdl analyticsdevice.wsdl devicemgmt.wsdl display.wsdl event.wsdl imaging.wsdl media.wsdl receiver.wsdl recording.wsdl remotediscovery.wsdl replay.wsdl search.wsdl deviceio.wsdl soapcpp2在linux下编译命令： ./soapcpp2 -2 -L -x -i -d ./soapcpp -I/home/abc/share/gsoap-2.8/gsoap/import/:/home/abc/share/gsoap-2.8/gsoap/ onvif.h c版： wsdl2h编译命令: ./wsdl2h -sck -t /home/abc/share/gsoap-2.8/gsoap/typemap.dat -o onvif.h analytics.wsdl analyticsdevice.wsdl devicemgmt.wsdl display.wsdl event.wsdl imaging.wsdl media.wsdl receiver.wsdl recording.wsdl remotediscovery.wsdl replay.wsdl search.wsdl deviceio.wsdl soapcpp2编译命令： ./soapcpp2 -2 -L -x -d ./sopa -I/home/abc/share/gsoap-2.8/gsoap/import/:/home/abc/share/gsoap-2.8/gsoap/custom/ onvif.h

2012-12-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

码农一森