<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LvDoris的博客]]></title><description><![CDATA[IT]]></description><link>https://blog.youkuaiyun.com/LvDoris</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LvDoris]]></copyright><item><title><![CDATA[二叉树右视图]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51329127</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51329127</guid><author>LvDoris</author><pubDate>Fri, 06 May 2016 09:55:55 +0800</pubDate><description><![CDATA[二叉树右视图]]></description><category></category></item><item><title><![CDATA[二叉树查找公共祖先]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51317639</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51317639</guid><author>LvDoris</author><pubDate>Wed, 04 May 2016 19:56:47 +0800</pubDate><description><![CDATA[二叉树查找公共祖先]]></description><category></category></item><item><title><![CDATA[二叉树后序遍历算法]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51317625</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51317625</guid><author>LvDoris</author><pubDate>Wed, 04 May 2016 19:54:34 +0800</pubDate><description><![CDATA[二叉树后序遍历]]></description><category></category></item><item><title><![CDATA[递归函数原理]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51258975</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51258975</guid><author>LvDoris</author><pubDate>Wed, 27 Apr 2016 10:18:53 +0800</pubDate><description><![CDATA[递归函数实现原理]]></description><category></category></item><item><title><![CDATA[递归和迭代区别]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51258489</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51258489</guid><author>LvDoris</author><pubDate>Wed, 27 Apr 2016 10:14:07 +0800</pubDate><description><![CDATA[递归和迭代]]></description><category></category></item><item><title><![CDATA[C++虚函数运行机制]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51240437</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51240437</guid><author>LvDoris</author><pubDate>Mon, 25 Apr 2016 10:29:23 +0800</pubDate><description><![CDATA[虚函数运行机制]]></description><category></category></item><item><title><![CDATA[2.类在内存中是如何分配的]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51235499</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51235499</guid><author>LvDoris</author><pubDate>Sun, 24 Apr 2016 20:32:06 +0800</pubDate><description><![CDATA[类在内存中分配方式]]></description><category></category></item><item><title><![CDATA[1.sizeof用法]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51235362</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51235362</guid><author>LvDoris</author><pubDate>Sun, 24 Apr 2016 20:11:42 +0800</pubDate><description><![CDATA[sizeof类对象]]></description><category></category></item><item><title><![CDATA[C++ new分配失败运行机制]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51234235</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51234235</guid><author>LvDoris</author><pubDate>Sun, 24 Apr 2016 16:39:44 +0800</pubDate><description><![CDATA[new分配失败运行机制]]></description><category></category></item><item><title><![CDATA[C++new实现机制]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/51234041</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/51234041</guid><author>LvDoris</author><pubDate>Sun, 24 Apr 2016 16:19:52 +0800</pubDate><description><![CDATA[C++new实现机制
1.new和delete最终调用malloc和free

2.new操作数据类型两种:
      2.1基本数据类型
               int  *p=new int;
               00E8139E  push        4  
       00E813A0  call        operator new (0E8117]]></description><category></category></item><item><title><![CDATA[C++ 重载、覆盖（重写）、隐藏]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49834243</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49834243</guid><author>LvDoris</author><pubDate>Sat, 14 Nov 2015 10:54:56 +0800</pubDate><description><![CDATA[重载、覆盖（重写）、隐藏

1.重载：重载从overload翻译过来，是指同一可访问区内被声明的几个具有不同参数列（参数的类型，个数，顺序不同）的同名函数，根据参数列表确定调用哪个函数，重载不关心函数返回类型。
示例代码如下：























class
A{ 
public:

  void
test(]]></description><category></category></item><item><title><![CDATA[C++堆和栈的分配]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49530609</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49530609</guid><author>LvDoris</author><pubDate>Sat, 31 Oct 2015 09:46:11 +0800</pubDate><description><![CDATA[C++堆和栈的分配



栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等,其操作方式类似于数据结构中的栈。


堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，注意它与数据结构中的堆是两回事，分配方式类似于链表。


全局区（静态区）（static）—全局变量和静态变量的存储是放在一块的，初始化的全局变量和]]></description><category></category></item><item><title><![CDATA[C++基础编程----6.2函数]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49493805</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49493805</guid><author>LvDoris</author><pubDate>Thu, 29 Oct 2015 16:55:38 +0800</pubDate><description><![CDATA[函数
1.引用返回的是左值，可以赋值
2.返回数组指针
 int (*func(int i))[10];
 int even[]={0,2,4,6,8};
 int odd[]={1,3,5,7,9};
 decltype(odd) *arrptr(int i)     //  decltype并不负责把数组类型转换成对应的指针类型，所以它的结果仍然是个数组 返回          数]]></description><category></category></item><item><title><![CDATA[C++基础编程----6.1函数]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49493765</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49493765</guid><author>LvDoris</author><pubDate>Thu, 29 Oct 2015 16:53:53 +0800</pubDate><description><![CDATA[函数
6.1函数基础
 return:
  1.返回值2.将控制权从被调用的函数转回到主调函数。
 函数的返回类型不能是数组类型或者函数类型，但可以是指向数组的指针或者指向函数的指针。
 int(*fun(int,int))[10];     //  返回指针数组
 int(&fun(int,int))[10];     //  返回数组的引用 
 自动对象:
  把只存在于块执行]]></description><category></category></item><item><title><![CDATA[C++基础编程----5.1try和异常处理]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49493713</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49493713</guid><author>LvDoris</author><pubDate>Thu, 29 Oct 2015 16:51:01 +0800</pubDate><description><![CDATA[try和异常处理
 异常是存在于运行时的反常行为，这些行为超出了函数的正常功能。
 当程序的某部分检测到一个它无法处理的问题时，需要异常处理。
 throw   try  catch子句
1. throw表达式
        throw表达式引发一个异常，表达式的类型就是抛出异常的类型。
 if(item1.isbn()==item2.isbn())
  throw runtime]]></description><category></category></item><item><title><![CDATA[C++基础编程----含有可变形参函数]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49401271</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49401271</guid><author>LvDoris</author><pubDate>Sun, 25 Oct 2015 08:49:39 +0800</pubDate><description><![CDATA[省略符形参
省略符形参仅仅是用于C和C++通用的类型，特别注意的是，大多数类类型的对象在传递时给省略符形参时是无法正确拷贝的。
省略号的优先级别最低，所以在函数解析时，只有当其它所有的函数都无法调用时，编译器才会考虑调用省略号函数的。

举例:
#include               //  要处理不定参数的函数要包含头文件：#include  
#include
using ]]></description><category></category></item><item><title><![CDATA[电梯调度算法]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49367063</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49367063</guid><author>LvDoris</author><pubDate>Fri, 23 Oct 2015 22:27:14 +0800</pubDate><description><![CDATA[电梯调度算法

由于楼层不高，那么繁忙的上下班时间，每次电梯从一层往上走，只允许停留在其中某一层。所有乘客都从一楼上电梯，到达某层楼之后，电梯停下来，所有乘客上自己的目的层。试问电梯停在哪一层，保证乘客爬楼梯层数之和最少？


#include
using namespace std;
//   电梯停在哪一层   保证所有乘客爬楼梯层数最少
//   返回值:楼梯层数    函数]]></description><category></category></item><item><title><![CDATA[求N!二进制最低位1的位置]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49334309</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49334309</guid><author>LvDoris</author><pubDate>Thu, 22 Oct 2015 15:39:00 +0800</pubDate><description><![CDATA[#include


using namespace std;
long long factorial(int N);


template
void DemicalConversBinary(T llret);


//  判断最低位为1的情形
int lowestOne(long long);


int main(int argc, char ** argv)]]></description><category></category></item><item><title><![CDATA[无头单链表删除随机节点]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49256883</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49256883</guid><author>LvDoris</author><pubDate>Mon, 19 Oct 2015 23:01:25 +0800</pubDate><description><![CDATA[#include
#include
#include
using namespace std;


//  从无头单链表中删除节点
//  假设一个没有头指针的单链表，一个指针指向此单链表中间的一个节点(不是第一个也不是最后一个节点)，请将该结点从单链表中删除


//  创建节点
typedef struct  node
{
int data;
struct node]]></description><category></category></item><item><title><![CDATA[数组中子数组最大值----分治思想]]></title><link>https://blog.youkuaiyun.com/LvDoris/article/details/49207607</link><guid>https://blog.youkuaiyun.com/LvDoris/article/details/49207607</guid><author>LvDoris</author><pubDate>Sat, 17 Oct 2015 21:13:40 +0800</pubDate><description><![CDATA[#include
using namespace std;


//  求数组中子数组的最大值    
//  参数1:数组，参数2:数组起始位置，参数3:数组尾位置的下一个位置
int MaxSum(int *,int,int);              
int SelMaxValue(int,int,int);   //  选择最大值
int Find_Max_Crossi]]></description><category></category></item></channel></rss>