<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CL]]></title><description><![CDATA[靡不有初，鲜克有终]]></description><link>https://blog.youkuaiyun.com/cherry_ermao</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cherry_ermao]]></copyright><item><title><![CDATA[[项目]文件压缩]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/60876643</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/60876643</guid><author>cherry_ermao</author><pubDate>Wed, 08 Mar 2017 17:27:45 +0800</pubDate><description><![CDATA[文件的压缩和解压缩
统计文件中字符出现的次数，利用数据结构堆建造Huffman树，出现次数多的编码短，出现次数少的编码长。
根据建造好的Huffman树形成编码，以对文件进行压缩。
将文件中出现的字符以及他们出现的次数写入配置文件，以便后续的解压缩。
根据配置文件读取相关信息重建Huffman树，对压缩后的文件进行译码。






{C]]></description><category></category></item><item><title><![CDATA[C语言点滴积累]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/53857615</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/53857615</guid><author>cherry_ermao</author><pubDate>Thu, 16 Feb 2017 10:34:08 +0800</pubDate><description><![CDATA[写在前面的话：经过一段时间的学习我发现，有很多语法知识我并没有足够的理解，我记得有人曾和我说过，理解语法需要换个角度，如果你作为一个C语言创始人，你会怎么做？
举个例子，传参，将数组降价为指针，既节省了空间，又让程序媛在编写程序时方便了许多。所以有些时候换个角度，换种环境去理解。你会深刻的感受到那句话——蓦然回首那人却在灯火阑珊处。。。。


预处理
执行宏替换，条件编译，包含指定头文件]]></description><category></category></item><item><title><![CDATA[[数据结构] 时间复杂度的理解]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/53362952</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/53362952</guid><author>cherry_ermao</author><pubDate>Sun, 27 Nov 2016 08:00:15 +0800</pubDate><description><![CDATA[时间复杂度：函数计算之行的基本次数
面试tip：面试官问及时间复杂度不一定只有最坏的，一般人一般会直接答最坏的，其实还有最好和平均。
例如：在一个长度为N的线性表中搜索一个数据x。
最坏：没有找到，到最后才找到
平均：不好不坏到中间才找到
最好：很开心第一下就找到了，一般必须要关注，但是在哈希的时候会关注
官方的说法：


最坏情况：任意输入规模的最大运行时间。（上界）平均情况：]]></description><category></category></item><item><title><![CDATA[c++到com组件过度(一个实例)]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/52593393</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/52593393</guid><author>cherry_ermao</author><pubDate>Tue, 20 Sep 2016 11:34:21 +0800</pubDate><description><![CDATA[从C++过度到com需要经历的过程：
实现接口的引用计数
对象允许多个接口
类厂对象使用标准IClassFactory接口使用_stdcall调用约定实现DLL动态卸载实现对象自注册]]></description><category></category></item><item><title><![CDATA[time wait]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/52045426</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/52045426</guid><author>cherry_ermao</author><pubDate>Wed, 27 Jul 2016 14:48:38 +0800</pubDate><description><![CDATA[根据TCP协议定义的3次握手断开连接规定,发起socket主动关闭的一方 socket将进入TIME_WAIT状态,TIME_WAIT状态将持续2个MSL(Max Segment Lifetime),在Windows下默认为4分钟,即240秒,TIME_WAIT状态下的socket不能被回收使用. 具体现象是对于一个处理大量短连接的服务器,如果是由服务器主动关闭客户端的连接,将导致服务器端存在大量的]]></description><category></category></item><item><title><![CDATA[[linux]进程 task_struct]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51753911</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51753911</guid><author>cherry_ermao</author><pubDate>Fri, 24 Jun 2016 18:51:30 +0800</pubDate><description><![CDATA[进程的概念： 
程序运行的一个实例。 
担当系统分配资源的一个实例。进程管理 
进程控制块 PCB（进程描述） 进程用PCB描述 
描述信息包括 
进程标示符：pid唯一的标识进程 
状态 ：退出信号 
优先级 ：相对于其它进程的优先级 
程序计数器 ：程序将要执行的下一条指令 
内存指针 ： 
上下文信息 ： 
I/O状态信息 
记账信息 
保存进程的struct结构体：task_struct进程]]></description><category></category></item><item><title><![CDATA[[linux]vim配置]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51752999</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51752999</guid><author>cherry_ermao</author><pubDate>Fri, 24 Jun 2016 15:14:07 +0800</pubDate><description><![CDATA[vi m]]></description><category></category></item><item><title><![CDATA[[linux] 进度条]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51752969</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51752969</guid><author>cherry_ermao</author><pubDate>Fri, 24 Jun 2016 15:11:37 +0800</pubDate><description><![CDATA[首先需要清楚一个概念回车和换行的区别： 
回车：/r 回到本行首位 再输入会覆盖本行原来内容 
换行：/n 回到当前位置的下一行 不会回到行首函数的实现 .c文件应改包含函数声明 
下面是源码： 
 
下面是Makefile: 
 
结果：]]></description><category></category></item><item><title><![CDATA[[linux]mkdir touch stat find 指令]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51724853</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51724853</guid><author>cherry_ermao</author><pubDate>Tue, 21 Jun 2016 16:40:35 +0800</pubDate><description><![CDATA[mkdir 
在想要创建目录的目标路径下你(user)必须具有访问权限，也就是具有写权限 
 
 
在该目录下再创建目录也有同样要求，不管时root还是普通用户都对应一个权限 
创建／删除文件 
user必须具有可执行权限(x) 
访问时间:读一次这个文件的内容，这个时间就会更新。比如对这个文件使用more命令。ls、stat命令都不会修改文件的访问时间。 
修改时间:对文件内容修改一次，这个时间就]]></description><category></category></item><item><title><![CDATA[智能指针的发展]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51240039</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51240039</guid><author>cherry_ermao</author><pubDate>Mon, 25 Apr 2016 09:43:39 +0800</pubDate><description><![CDATA[通常是经由类模板来实现。借由模板来达成泛型，通常借由类的析构函数来达成自动释放指针所指向的内存或对象。智能指针的最初动机是使得下面的代码更安全，最初使用void foo()
{
    Type* ptr = new Type[10];
    // 对p指向的内存块进行赋值
    do_something();
    delete[] ptr;
}当上面的foo()函数出现异常时：void f]]></description><category></category></item><item><title><![CDATA[const]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51151873</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51151873</guid><author>cherry_ermao</author><pubDate>Thu, 14 Apr 2016 15:22:10 +0800</pubDate><description><![CDATA[const参数： 
防止传入函数的参数被改变 
参数分为输入型参数和输出型参数，const只能修饰输入型参数 
一般的输入型参数采用指针传递，加const可防止意外的改变指针 
例如 StringCopy 函数: 
void StringCopy(char *strDestination, const char *strSource); 
其中 strSource 是输入参数,strDestinat]]></description><category></category></item><item><title><![CDATA[[C++]单例模式]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51149777</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51149777</guid><author>cherry_ermao</author><pubDate>Thu, 14 Apr 2016 12:24:52 +0800</pubDate><description><![CDATA[单例模式：保证一个类只创建一个对象。要考虑到线程安全问题 
线程安全：在一个对象new的时候，另一个对象如果同时new，会造成创建的对象不是单类的。所以在第一个对象进行开辟空间时要加互斥锁 mutex._Lock();  mutex._Unlock();引入boost库会使代码空间变大。建议使用如下单例模式中的饿汉模式：即：无论是否使用，都在程序开始的时候产生一个实例，并在以后的调用中返回该实例。（]]></description><category></category></item><item><title><![CDATA[[c++]继承 多态]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51105450</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51105450</guid><author>cherry_ermao</author><pubDate>Sat, 09 Apr 2016 16:10:23 +0800</pubDate><description><![CDATA[继承： 是除了基类的构造函数 ，析构函数 全部继承（私有 也可继承 但不可直接访问）继承方法：public:   is-a关系 
base private 不可访问 
       public  protected 不变protected: 
base private protected 都不可访问 
       public 变为 protected注：protected 不能在类外访问，可在]]></description><category></category></item><item><title><![CDATA[[C++]String类的理解]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/51051640</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/51051640</guid><author>cherry_ermao</author><pubDate>Sun, 03 Apr 2016 20:34:07 +0800</pubDate><description><![CDATA[如果不主动编写拷贝构造函数和赋值函数,编译器将以“位拷贝”
的方式自动生成缺省的函数(浅拷贝)。倘若类中含有指针变量,那么这两个缺省的函数就隐含了错误。 
    以类 String 的两个对象 a,b 为例,假设 a.m_data 的内容为“hello”, b.m_data 的内容为“world”。现将a赋给b,缺省赋值函数的“位拷贝”意味着执行b.m_data= a.m_data。 这将造成三个]]></description><category></category></item><item><title><![CDATA[如何测试一个函数的运行时间]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/50997880</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/50997880</guid><author>cherry_ermao</author><pubDate>Mon, 28 Mar 2016 14:55:13 +0800</pubDate><description><![CDATA[void fun()
{
	using namespace std;
	clock_t begin = clock();
	//要测试的代码
	clock_t end = clock();
	double elapsed_secs = double (end - begin) / CLOCKS_PER_SEC;
	cout<<elapsed_secs<<endl;
}]]></description><category></category></item><item><title><![CDATA[顺序表与单链表的比较]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/50958257</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/50958257</guid><author>cherry_ermao</author><pubDate>Tue, 22 Mar 2016 20:42:20 +0800</pubDate><description><![CDATA[顺序表和单链表的优缺点对比： 
顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间； 
可以快速的存取表中的任意位置的元素。 
顺序表的缺点，插入后删除操作需要移动大量元素； 
当线性表长度不稳定时，存储空间难确定，容易造成存储空间碎]]></description><category></category></item><item><title><![CDATA[C语言单链表——之常见面试题目2]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/50954296</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/50954296</guid><author>cherry_ermao</author><pubDate>Tue, 22 Mar 2016 13:20:00 +0800</pubDate><description><![CDATA[接上篇还是无头节点的：实现的函数声明：// 从头至尾打印单链表
void PrintListTailToHead(PSlist pHead);// 链表的非头结点前插入元素data
void InsertNotHead(PSlist pHead, PSlist pos, Datatype data);// 删除链表的非尾结点
void DelNotTailNode(PSlist pos);// 查找]]></description><category></category></item><item><title><![CDATA[C语言实现单链表——之基本操作1]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/50954172</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/50954172</guid><author>cherry_ermao</author><pubDate>Tue, 22 Mar 2016 13:01:16 +0800</pubDate><description><![CDATA[一般面试题中会考虑无头节点的单链表下面是一些实现： 
声明Sqlist.h文件#pragma once
#include <assert.h>
#include <stdio.h>
typedef int Datatype;
typedef struct SList
{
    Datatype data;
    struct SList* next;
}SList, *PSlist;
//无头结]]></description><category></category></item><item><title><![CDATA[Fibonacci数列]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/50791495</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/50791495</guid><author>cherry_ermao</author><pubDate>Thu, 03 Mar 2016 20:40:46 +0800</pubDate><description><![CDATA[Fibonacci数列当n非常大时，Fn也非常大，现求Fn处以10007的余数 
提示：算出余数即可，不必将Fn的具体值算出#include <iostream>
using namespace std;
#define MAX 100
#define  MOD 10007
int fib(int n)
{
    int f[MAX];
    f[1] = 1;
    f[2] = 1;]]></description><category></category></item><item><title><![CDATA[[C++]拷贝构造的玄机]]></title><link>https://blog.youkuaiyun.com/cherry_ermao/article/details/50479606</link><guid>https://blog.youkuaiyun.com/cherry_ermao/article/details/50479606</guid><author>cherry_ermao</author><pubDate>Thu, 07 Jan 2016 22:56:29 +0800</pubDate><description><![CDATA[class B
{
public:
    B()
    {
        cout << "B()" << endl;
    }
    ~B()
    {
        cout << "~B()" << endl;
    }
    B& operator=(const B& rhs)
    {
        cout << "B& operator=(const B& rh]]></description><category></category></item></channel></rss>