<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SnailCpp的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/SnailCpp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SnailCpp]]></copyright><item><title><![CDATA[TortoiseSVN打分支、合并分支、切换分支]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/100631458</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/100631458</guid><author>SnailCpp</author><pubDate>Sun, 08 Sep 2019 16:48:28 +0800</pubDate><description><![CDATA[TortoiseSVN打分支、合并分支、切换分支
            
            
                
                                                                              ...]]></description><category></category></item><item><title><![CDATA[STL初探——__default_alloc_template内存池]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/91347602</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/91347602</guid><author>SnailCpp</author><pubDate>Sat, 08 Jun 2019 20:51:35 +0800</pubDate><description><![CDATA[S_chunk_alloc() 函数负责从内存池取出空间给free-list，如果内存池内存充足，则直接拿出足够的内存块给自由链表，如果内存不够所有需求但是对一小块需求能满足，则拿出一小块内存给自由链表并返回，如果一点儿内存也没有，则进行遍历压榨，最终如果真的没有，就只能求助于第一级配置器。代码如下：




template &lt;bool __threads, int __inst&gt;...]]></description><category></category></item><item><title><![CDATA[SGI STL 的内存管理]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/91345998</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/91345998</guid><author>SnailCpp</author><pubDate>Sat, 08 Jun 2019 17:06:52 +0800</pubDate><description><![CDATA[1. 好多废话

 在分析完nginx的内存池之后，也想了解一下C++的内存管理，于是就很自然得想到STL。

STL是一个重量级的作品，据说当时的出现，完全可以说得上是一个划时代意义的作品。

泛型、数据结构和算法的分离、底耦合、高复用… 啊，废话不多说了，再说下去让人感觉像

王婆卖瓜了。

 啊，还忘了得加上两位STL大师的名字来聊表我的敬意了。泛型大牛Alexander Ste...]]></description><category></category></item><item><title><![CDATA[【操作系统】内存碎片产生原因及终极解决办法]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/91344670</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/91344670</guid><author>SnailCpp</author><pubDate>Sat, 08 Jun 2019 14:42:30 +0800</pubDate><description><![CDATA[内存碎片通常分为内部碎片和外部碎片：




 1. 内部碎片是由于采用固定大小的内存分区，当一个进程不能完全使用分给它的固定内存区域时就产生了内部碎片，通常内部碎片难以完全避免；
 2. 外部碎片是由于某些未分配的连续内存区域太小，以至于不能满足任意进程的内存分配请求，从而不能被进程利用的内存区域。


   现在普遍采用的段页式内存分配方式就是将进程的内存区域分为不同的段，然后...]]></description><category></category></item><item><title><![CDATA[纵横字谜的答案 (UVa232)]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/81275708</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/81275708</guid><author>SnailCpp</author><pubDate>Sun, 29 Jul 2018 21:21:35 +0800</pubDate><description><![CDATA[纵横字谜的答案

Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld &amp;amp; %llu

Submit Status

Description

 

 Crossword Answers 
		A crossword puzzle consists of a rectangular grid of black and...]]></description><category></category></item><item><title><![CDATA[分数化小数]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/81266179</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/81266179</guid><author>SnailCpp</author><pubDate>Sat, 28 Jul 2018 22:31:08 +0800</pubDate><description><![CDATA[1、问题描述

     输入 正整数a,b,c,输出a/b的小数形式，精确到小数点后c位。a,b &amp;lt;= 10^6, c&amp;lt;=100。输入包含多组数据，结束标记为a=b=c=0。

     样例输入：

     1 6 4

     0 0 0

     样例输出：

     Case 1：0.1667

2、解决思路

      模拟整数除法，反复地进行 求商 和 求余数 ...]]></description><category></category></item><item><title><![CDATA[Lua和C++交互详细总结]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/81216733</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/81216733</guid><author>SnailCpp</author><pubDate>Thu, 26 Jul 2018 11:14:13 +0800</pubDate><description><![CDATA[ 

转自：http://cn.cocos2d-x.org/tutorial/show?id=1474

一、Lua堆栈

要理解Lua和C++交互，首先要理解Lua堆栈。

简单来说，Lua和C/C++语言通信的主要方法是一个无处不在的虚拟栈。栈的特点是先进后出。

在Lua中，Lua堆栈就是一个struct，堆栈索引的方式可是是正数也可以是负数，区别是：正数索引1永远表示栈底，负数索引-1永远...]]></description><category></category></item><item><title><![CDATA[去除输入字符中的多余星号]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/81095150</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/81095150</guid><author>SnailCpp</author><pubDate>Wed, 18 Jul 2018 11:27:45 +0800</pubDate><description><![CDATA[1、问题描述

    将标准输入流的字符中的多余'*'号过滤，并显示到标准输出。比如输入***hell*o*wor******ld***!!*###，显示*hell*o*wor*ld*!!*###。

2、有限状态机模型



       其中s1、s2是状态，a1、a2是状态机的转换函数，c1、c2转换的条件，表示非'*'字符还是'*'字符。

3、实现源码


/*
 *  Copyrig...]]></description><category></category></item><item><title><![CDATA[有限状态自动机的C语言实现]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/81084476</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/81084476</guid><author>SnailCpp</author><pubDate>Tue, 17 Jul 2018 16:57:24 +0800</pubDate><description><![CDATA[嵌入式设计模式：有限状态自动机的C语言实现

状态机模式是一种行为模式，在《设计模式》这本书中对其有详细的描述，通过多态实现不同状态的调转行为的确是一种很好的方法，只可惜在嵌入式环境下，有时只能写纯C代码，并且还需要考虑代码的重入和多任务请求跳转等情形，因此实现起来着实需要一番考虑。

近日在看了一个开源系统时，看到了一个状态机的实现，也学着写了一个，与大家分享。

 

首先，分析一下一个普通的...]]></description><category></category></item><item><title><![CDATA[第13章 结构型模式—享元模式]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80979388</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80979388</guid><author>SnailCpp</author><pubDate>Tue, 10 Jul 2018 00:10:55 +0800</pubDate><description><![CDATA[1. 享元模式（Flyweight Pattern）的定义（1）运用共享技术高效地支持大量细粒度的对象　　①对象内部状态：数据不变且重复出现，这部分不会随环境变化而改变，是可以共享的。　　②对象外部状态：数据是变化的，会随环境变化而改变，是不可以共享的。　　③所谓的享元，就是把内部状态的数据分离出来共享，通过共享享元对象，可以减少对内存的占用。把外部状态分离出来，放到外部，让应用程序在使用的时候进...]]></description><category></category></item><item><title><![CDATA[第12章 结构型模式—外观模式]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80955295</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80955295</guid><author>SnailCpp</author><pubDate>Sat, 07 Jul 2018 22:14:19 +0800</pubDate><description><![CDATA[1. 外观（门面）模式（Facade Pattern）的定义（1）为子系统中的一组接口提供一个一致的界面，Façade模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。　　①这里说的界面是指从一个组件外部来看这个组件，能够看到什么，也就是外观。如从一个类外部看这个类，那么这个类的public方法或接口就是他的外观。　　②这里所说的“接口”是指外部和内部交互的一个通道（方法），可以是类的方...]]></description><category></category></item><item><title><![CDATA[第11章 结构型模式—装饰模式]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80954792</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80954792</guid><author>SnailCpp</author><pubDate>Sat, 07 Jul 2018 21:14:33 +0800</pubDate><description><![CDATA[1. 装饰模式（Decorator Pattern）的定义（1）动态地给一个对象添加一些额外的职责。就增加功能来说，装饰模式比生成子类更为灵活。　　①装饰模式是为对象（而不是类）添加功能的。　　②用组合方式，而不是继承方式为对象添加功能。（2）装饰模式的结构和说明 　　①Component：组件对象的接口，可以给这些对象动态地添加职责。　　②ConcreteComponent：具体的组件对象，实现...]]></description><category></category></item><item><title><![CDATA[第9章 结构型模式—桥接模式]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80946339</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80946339</guid><author>SnailCpp</author><pubDate>Fri, 06 Jul 2018 21:17:41 +0800</pubDate><description><![CDATA[1. 桥接模式（Bridge Pattern）的定义（1）将抽象部分与它的实现部分分离，使它们都可以独立地变化　　①一般的“抽象”与“实现”是指父子类的继承关系。但这里，GoF所谓的“抽象”是如果引起一个类变化是多维度的因素（设为2维），就将其他变化因素抽象成一个接口，在“Abstraction类”中只留这个接口，然后通过对象组合（而不是继承）的方式去依赖这个接口。而“实现”是指在让另一个“Imp...]]></description><category></category></item><item><title><![CDATA[skynet 简介]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80721756</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80721756</guid><author>SnailCpp</author><pubDate>Sun, 17 Jun 2018 23:14:23 +0800</pubDate><description><![CDATA[写在最前面skynet是目前使用比较广泛的服务端框架，虽然目前网上资料众多，但是从自己的学习和使用经历来看，缺乏能够让自己系统了解该框架底层机制的资料，这段时间，趁着自己有时间，阅读了skynet底层的一些代码，现在将自己理解的部分总结并记录下来，以备日后使用。本文旨在捋清skynet框架的结构和主要流程，并不会涉及skynet的方方面面，一些论述，我贴上了一些源码加以论证，并在引用的源码里加入了...]]></description><category></category></item><item><title><![CDATA[二叉树的最大深度和最小深度]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80041159</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80041159</guid><author>SnailCpp</author><pubDate>Sun, 22 Apr 2018 18:12:18 +0800</pubDate><description><![CDATA[转载：https://blog.youkuaiyun.com/xiongqiaochu/article/details/70313031二叉树的定义：struct TreeNode {
      int val;
      TreeNode *left;
      TreeNode *right;
      TreeNode(int x) : val(x), left(NULL), right(NUL...]]></description><category></category></item><item><title><![CDATA[二叉树的层次遍历]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80041010</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80041010</guid><author>SnailCpp</author><pubDate>Sun, 22 Apr 2018 17:54:56 +0800</pubDate><description><![CDATA[一、给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes样例给一棵二叉树 {3,9,20,#,#,15,7} ：  3
 / \
9  20
  /  \
 15   7
返回他的分层遍历结果：[
  [3],
  [9,20],
  [15,7]
]解题思路：1、用队列保存遍历的结点2、创建一维vector用于保存每层的结点值3、将每个一维vect...]]></description><category></category></item><item><title><![CDATA[搜索二维矩阵]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80040419</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80040419</guid><author>SnailCpp</author><pubDate>Sun, 22 Apr 2018 17:02:59 +0800</pubDate><description><![CDATA[写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[
  [1, 3, 5, 7],
  [10, 11, 16, 20],
  [23, 30, 34, 50]
]
给出 target = 3，返回 true思路：首先选取数组中右上角的数字。如果该...]]></description><category></category></item><item><title><![CDATA[在二叉树中寻找值最大的节点并返回]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80035927</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80035927</guid><author>SnailCpp</author><pubDate>Sun, 22 Apr 2018 09:05:35 +0800</pubDate><description><![CDATA[题目：在二叉树中寻找值最大的节点并返回。样例给出如下一棵二叉树：     1
   /   \
 -5     2
 / \   /  \
0   3 -4  -5 
返回值为 3 的节点。解题思路：1、将初始最大值设置为root。 2、采用层序遍历。访问二叉树是从上到下，从左往右依次访问（FIFO）。3、每次访问一个结点，就把当前结点与原最大值结点进行比较。若当前结点的值大于原最大值结点的值，则...]]></description><category></category></item><item><title><![CDATA[OSI七层与TCP/IP五层网络架构详解]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/80003282</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/80003282</guid><author>SnailCpp</author><pubDate>Thu, 19 Apr 2018 12:52:56 +0800</pubDate><description><![CDATA[                                                    转载：https://blog.youkuaiyun.com/cd520yy/article/details/12968923OSI和TCP/IP是很基础但又非常重要的网络基础知识，理解得透彻对运维工程师来说非常有帮助。今天偶又复习了一下：（1）OSI七层模型OSI中的层 功能 TCP/IP协议族应用层 文...]]></description><category></category></item><item><title><![CDATA[排序-堆排序]]></title><link>https://blog.youkuaiyun.com/SnailCpp/article/details/79996839</link><guid>https://blog.youkuaiyun.com/SnailCpp/article/details/79996839</guid><author>SnailCpp</author><pubDate>Wed, 18 Apr 2018 21:08:40 +0800</pubDate><description><![CDATA[    堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] &amp;gt;= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。算法描述    ①建堆，建...]]></description><category></category></item></channel></rss>