<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[fiempty的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fiempty</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fiempty]]></copyright><item><title><![CDATA[对STL 中算法rotate Random access iterator 源码理解]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/46347985</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/46347985</guid><author>fiempty</author><pubDate>Wed, 03 Jun 2015 16:49:26 +0800</pubDate><description><![CDATA[主要通过下面的表中例子来理解：先给出源码（《STL源码解析》），结合代码看例子


// 最大公因数，利用辗转相除法
// __gcd() 应用于 __rotate() 的 random access iterator 版
template 
EuclideanRingElement __gcd(EuclideanRingElement m, EuclideanRingElement n)]]></description><category></category></item><item><title><![CDATA[Sunday算法]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/45269925</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/45269925</guid><author>fiempty</author><pubDate>Sat, 25 Apr 2015 14:24:28 +0800</pubDate><description><![CDATA[Sunday算法是比KMP和BM还要高效的模式匹配算法，这里我自己学习并实现如下，以备以后要用到。
关于KMP和BM的相关知识就不介绍，网络上的资源很对，这里有个KMP的讲解的非常好:从头到尾彻底理解KMP>http://blog.youkuaiyun.com/v_july_v/article/details/7041827
关于sunday的原理查看这里：http://blog.youkuaiyun.com/cog]]></description><category></category></item><item><title><![CDATA[C++ string的实现]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/45251029</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/45251029</guid><author>fiempty</author><pubDate>Fri, 24 Apr 2015 20:38:23 +0800</pubDate><description><![CDATA[自己实现了下c++ string 下面是源码，先做好备份，哈哈
MyString.h文件
#pragma once
#include 

class MyString
{
public:
	MyString();
	~MyString();
	MyString(const MyString& str);
	MyString(char* data);

	MyString& operator=(]]></description><category></category></item><item><title><![CDATA[青蛙跳台阶（2XN骨牌问题）]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/45128619</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/45128619</guid><author>fiempty</author><pubDate>Sun, 19 Apr 2015 14:19:56 +0800</pubDate><description><![CDATA[青蛙跳台阶问题：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

或者是骨牌问题：
骨牌长2宽1,有一个长N宽2的桌子,问将骨牌摆满桌子有多少种摆法？（骨牌不能相互覆盖，且骨牌之间不能留有空隙）


这个两个问题都是一样的，我们一青蛙跳为例：
可以列出几个N比较小的解法 n=1是有1种方法，n=2时有2种，n=3时有3种，n=4时有5中]]></description><category></category></item><item><title><![CDATA[N皇后问题]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/45058335</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/45058335</guid><author>fiempty</author><pubDate>Wed, 15 Apr 2015 13:54:12 +0800</pubDate><description><![CDATA[求解N皇后问题是算法中回溯法应用的一个经典案例，回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。(参：http://blog.youkuaiyun.com/hackbuteer1/article/details/6657109)
把棋盘存储为一个N维数组a[N]，数组中第i个元素的值代表第i行的皇后位置，这样便可以把问题的空]]></description><category></category></item><item><title><![CDATA[MFC  ADO链接SQL Server 2008  封装好的类]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/44497341</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/44497341</guid><author>fiempty</author><pubDate>Fri, 20 Mar 2015 21:07:27 +0800</pubDate><description><![CDATA[刚开始学习MFC ,上网查了下与SQLServer相关的操作，主要是增删查改，自己给封装好，这里贴出了给自己备个份，顺便共享下，嘻嘻
#pragma once
//AdoDatabase.h文件
class AdoDatabase
{
public:
	AdoDatabase(void);
	~AdoDatabase(void);

	_ConnectionPtr m_pConnection;/]]></description><category></category></item><item><title><![CDATA[访问修饰符（public protect 默认friendly private），protected与friendly的区别]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/8672463</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/8672463</guid><author>fiempty</author><pubDate>Thu, 14 Mar 2013 12:18:57 +0800</pubDate><description><![CDATA[看图：


这图我相信大家都很清楚，其中限制符的访问权限是越来越小的，权限是从上往下递减的。这里主要是要理解protected和friendly的区别。Protected修饰的作用域在当前类 ，当前包，还有包外继承的子类都是可以访问的（其中只有部分子类可以访问，以下例子中有说明），其他的都是不可访问的。但是用friendly修饰的（即默认）不能被包外的子类访问，这是protected和默认的]]></description><category></category></item><item><title><![CDATA[==与equals()]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/8640605</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/8640605</guid><author>fiempty</author><pubDate>Wed, 06 Mar 2013 09:31:48 +0800</pubDate><description><![CDATA[==和equals()的区别有两种情况：
      一种是针对object类一种是针对string 类
如下解释可看出对于object类来说==和equals()是一样的。但是由于String类重写了equals()，所以String 与Object又有所区别
Object的equals
public boolean equals (Object obj)
指示其他某个对象是否与此对象]]></description><category></category></item><item><title><![CDATA[String a =new String(“abc”);和String b=”abc”;的区别]]></title><link>https://blog.youkuaiyun.com/fiempty/article/details/8640467</link><guid>https://blog.youkuaiyun.com/fiempty/article/details/8640467</guid><author>fiempty</author><pubDate>Wed, 06 Mar 2013 08:46:20 +0800</pubDate><description><![CDATA[看图有助于理解：



     String a =new String(“abc”)实际上是创建了两个对象（假设之前String的常量池中没有创建任何对象），一个是“abc”，是new String()。“abc”创建后就会放入常量池中（下次创建 String对象时先查找常量池 有需要的就使用， 没有就重新创建并存入常量池），而String a=new String（“abc”）这是在]]></description><category></category></item></channel></rss>