<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DouXiang的专栏]]></title><description><![CDATA[学好技术，升职加薪、当上总经理、出任CEO、迎娶白富美、走上人生巅峰]]></description><link>https://blog.youkuaiyun.com/douyxiang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; douyxiang]]></copyright><item><title><![CDATA[二叉查找树（搜索树）BST各类操作（c++完整实现）]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/44417395</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/44417395</guid><author>douyxiang</author><pubDate>Wed, 18 Mar 2015 21:25:42 +0800</pubDate><description><![CDATA[网上一堆，简单总结顺便小小的练习下。


/**************节点结构*****************/
template
class BinaryNode
{
public:
	BinaryNode();
	BinaryNode(const T &value, BinaryNode* l = NULL, BinaryNode* r = NULL);
	~BinaryNode()]]></description><category></category></item><item><title><![CDATA[GPS参数提取与轨迹重现实验]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/22151647</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/22151647</guid><author>douyxiang</author><pubDate>Wed, 26 Mar 2014 20:39:04 +0800</pubDate><description><![CDATA[一个简单的小实验，还有很多地方需要改进。
一、实验工具：

①C++ builder
②Google earth——定位和获取校准点的经纬度，界定截图的大致范围
③Getscreen——配合Google earth的小插件，获得合适的拼接大地图
④绘图工具——确定像素点坐标，以便于计算像素点间距离与经纬度之间的比例关系

⑤USB接口的GPS接收机，包括相应的驱动，pc机上查看连接]]></description><category></category></item><item><title><![CDATA[matlab自带函数-盲卷积-加噪-卷积-滤波-小结]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/22175779</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/22175779</guid><author>douyxiang</author><pubDate>Wed, 26 Mar 2014 15:09:35 +0800</pubDate><description><![CDATA[总结自网上、matlab帮助文档等，都是图像复原中经常用到的基础函数或操作。可以模拟图像降质过程和用一些经典方法盲解卷积复原的过程。

一、卷积：conv2、convn、convmtx2
卷积的计算步骤：
（1）卷积核绕自己的核心元素顺时针旋转180度
（2）移动卷积核的中心元素，使它位于输入图像待处理像素的正上方
（3）在旋转后的卷积核中，将输入图像的像素值作为权重相乘
（4）第三]]></description><category></category></item><item><title><![CDATA[STL源码学习笔记(1)：stack及自定义实现]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/21692151</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/21692151</guid><author>douyxiang</author><pubDate>Fri, 21 Mar 2014 09:37:55 +0800</pubDate><description><![CDATA[stack默认底层容器deque，对deque的几个成员函数进行了封装，所以实现比较简单。一种配接器，“接”就有接口的意思。详细参考《stl源码剖析》
1、stack底层源码，摘自SGI STL:stl_stack.h

#ifndef __SGI_STL_INTERNAL_STACK_H
#define __SGI_STL_INTERNAL_STACK_H

__STL_BEGIN_NAM]]></description><category></category></item><item><title><![CDATA[八大排序简单小结及c++实现]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/21551751</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/21551751</guid><author>douyxiang</author><pubDate>Wed, 19 Mar 2014 21:36:54 +0800</pubDate><description><![CDATA[即插入排序、冒泡排序、选择排序、shell排序、基数排序、归并排序、快速排序、堆排序
一、（直接）插入法(交换排序) 
1、原理方法
       从第二个数开始与前面的一个一个比较，小于则交换、大于等于则下一个数的循环。
2、特点
1）、稳定性：稳定
2）、时间代价：O(n*n)
    最好——正序——时间代价Θ(n)    
    最差——倒序——时间代价Θ(n*n)]]></description><category></category></item><item><title><![CDATA[C#通过串口模拟交通灯程序]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/21531275</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/21531275</guid><author>douyxiang</author><pubDate>Wed, 19 Mar 2014 15:12:50 +0800</pubDate><description><![CDATA[前阵子，一个同学让我帮他写个单片机控制交通灯的程序，我帮他写了程序之后，改进和完善了他的要求，使得我们可以通过PC端直接模拟这个系统。在完成的过程中，也遇到过不少问题，很多收获，这里写出来分享下。


        本文要实现的目标是与单片机通讯，将我们需要模拟的信息传递给单片机程序；界面上能实时显示交通灯的状况。


       
因此，主要有两点，需要重点考虑：一是把界面的信]]></description><category></category></item><item><title><![CDATA[动态规划的适用条件]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/18096809</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/18096809</guid><author>douyxiang</author><pubDate>Fri, 10 Jan 2014 21:49:01 +0800</pubDate><description><![CDATA[任何思想方法都有一定的局限性，超出了特定条件，它就失去了作用。同样，动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。
1.最优化原理（最优子结构性质）
最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结]]></description><category></category></item><item><title><![CDATA[C++中的常见术语]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/18048629</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/18048629</guid><author>douyxiang</author><pubDate>Thu, 09 Jan 2014 19:41:29 +0800</pubDate><description><![CDATA[内存对齐
常量折叠 
堆栈解退(stack unwinding) 
模板特化
模板偏特化 
模板实例化 
函数对象 
单一定义规则（One-Definition Rule,ODR) 
自引用 



对象切片（object slicing）/切割：当把一个派生类对象赋给一个基类对象时，会发生对象切割。(另外用基类对象强制转换派生类对象也会)，多态的实现是通过指针和引用；而对]]></description><category></category></item><item><title><![CDATA[汉诺塔问题的简单理解和总结]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/17251149</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/17251149</guid><author>douyxiang</author><pubDate>Tue, 10 Dec 2013 21:35:07 +0800</pubDate><description><![CDATA[问题：
3个塔a、b、c，n个碟子。
初始——所有碟子放在a号塔，大的在底下，小的在上面
任务——把碟子移动到c号塔，顺序不变，可用b号塔辅助
限制——每次只能移动一个碟子，总是大碟子在下，小的在上
 
思想：递归
移动次数：f(n) = 2*f(n-1）+1 (n>1） ->  f(n)=2^n-1
 
解法：
①把a上的n-1（递归n-2/n-3/n-4/2-1，2-1即两]]></description><category></category></item><item><title><![CDATA[线性表(顺序表)相关操作的c++代码]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/17201891</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/17201891</guid><author>douyxiang</author><pubDate>Sun, 08 Dec 2013 16:57:01 +0800</pubDate><description><![CDATA[数据结构Cliford大牛很久以前写的线性表算法，我把它整理了一下，修改了些语法，在VS2010下运行。算法和程序都很简单，想自己写却这点时间都没有。哈哈，因为还要专研的其它东西还很多。实现的功能主要有：
①生成和清除线性表
②查找
③插入、添加
④删除
⑤当前节点找后继和前驱节点
⑥表长度增减
PS：这里设置了一个栅栏以便一些操作，可自建类型作为元素进行测试
头文件：
// A]]></description><category></category></item><item><title><![CDATA[c与c++中struct与class区别与联系]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/17055365</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/17055365</guid><author>douyxiang</author><pubDate>Sun, 01 Dec 2013 14:15:59 +0800</pubDate><description><![CDATA[1、(c)struct和class
1）、struct只是一种数据类型，不能使用面向对象编程OOP
2）、struct不能包含成员函数、不能继承、不能实现多态（即面向对象的行为）
3）、结构是值类型，值类型分配在堆栈（值类型作为临时变量，存储在栈中，作为成员变量，存储在堆中）上。而类是引用类型，分配在堆上（c#）。
    结构是隐式的sealed（不能继承和被继承，重写）,但是可以继承接]]></description><category></category></item><item><title><![CDATA[Cimage类处理图像像素（数据）的3种方式]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/16949101</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/16949101</guid><author>douyxiang</author><pubDate>Mon, 25 Nov 2013 20:29:54 +0800</pubDate><description><![CDATA[这里只讨论对图像像素的处理，cimage类的具体用法查相关资料
            #include ＜atlimage.h＞   //VS2010以后不用加这个
                ……………………
            CImage  m_Image;     //或CImage*  m_Image;  下面例子程序我用的CImage  m_Image; 只是一个用成员]]></description><category></category></item><item><title><![CDATA[链表相关操作]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/16922803</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/16922803</guid><author>douyxiang</author><pubDate>Sun, 24 Nov 2013 18:34:44 +0800</pubDate><description><![CDATA[实现：

结构体、自定义数据类型。

链表节点：
    1、节点里存的值（或用户需要存的信息）。
    2、指向本结构体类型的指针——指向下一个节点的指针。

两种方法：

1、先确定节点：调用creat函数时可以将节点数传给形参。然后赋值，如是里面的数据有规律，用这个方法就很方便。如1，2，3，4，5……记录节点数并对存储单元赋值
  2、随机输入：用户每输入一个值（信]]></description><category></category></item><item><title><![CDATA[MFC对话框实现模糊c均值聚类算法]]></title><link>https://blog.youkuaiyun.com/douyxiang/article/details/16922409</link><guid>https://blog.youkuaiyun.com/douyxiang/article/details/16922409</guid><author>douyxiang</author><pubDate>Sun, 24 Nov 2013 18:26:08 +0800</pubDate><description><![CDATA[一、概述
        在MFC对话框界面输入任意类别和任意数目的样本进行C分类，并进行显示。
        这是个很简单的小程序，但对于刚接触MFC的人来说是个很好的练习。它涉及到的知识包括：MFC框架、事件响应、对话窗、简单控件的操作、简单绘图、动态数组、C++

二、预备知识
1、c均值聚类算法
1）、c—平均算法
         对一批没有标明类别及类数的模式样本集，根]]></description><category></category></item></channel></rss>