<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[言安阳]]></title><description><![CDATA[且待我捡起这满地鸡毛]]></description><link>https://blog.youkuaiyun.com/iynu17</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; iynu17]]></copyright><item><title><![CDATA[B-树 C++模板类封装]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51751838</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51751838</guid><author>iynu17</author><pubDate>Fri, 24 Jun 2016 12:49:41 +0800</pubDate><description><![CDATA[定义：
一棵m阶B-树是拥有以下性质的多路查找树：
1、非叶子结点的根结点至少拥有两棵子树；
2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中⌈m/2⌉≤k≤m；
3、每一个叶子结点都具有k－1个关键字，其中⌈m/2⌉≤k≤m；
4、key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间
5、所有的叶子结点都在同一层。
ps： ⌈m/2]]></description><category></category></item><item><title><![CDATA[程序在内存中的分布]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588237</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588237</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:14:12 +0800</pubDate><description><![CDATA[650) this.width=650;" src="http://images2015.cnblogs.com/blog/932784/201604/932784-20160430194004941-1042441876.png" alt="" style="border:0px;" />代码段(.text)，也称文本段(Text Segment)，存放着程序的机器码和只读数据，可执行指令就是从]]></description><category></category></item><item><title><![CDATA[广义表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588236</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588236</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:14:09 +0800</pubDate><description><![CDATA[广义表是非线性结构，其定义是递归的。以下给出几种简单的广义表模型：650) this.width=650;" src="http://s5.51cto.com/wyfs02/M02/7F/22/wKioL1cU06LDp3cZAAAGadRgppI798.png" style="float:none;" title="QQ图片20160418202025.png" alt="wKioL1cU06L]]></description><category></category></item><item><title><![CDATA[Maze迷宫问题（最优解）]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588235</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588235</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:14:07 +0800</pubDate><description><![CDATA[迷宫地形我们可以通过读文件的形式，通过已知入口逐个遍历坐标寻找通路。文件如图：650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/7F/13/wKiom1cSCnTB8pO4AAAZiAM5LuE146.png" title="QQ图片20160416174705.png" alt="wKiom1cSCnTB8pO4AAAZiAM5L]]></description><category></category></item><item><title><![CDATA[稀疏矩阵的压缩存储及转置]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588234</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588234</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:14:04 +0800</pubDate><description><![CDATA[没有经过处理的稀疏矩阵其实就是一个特殊的二维数组，数组中的大部分元素是0或者其他类型的非法值，只有少数几个非零元素。   为了实现压缩存储，可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时，必须要存储该元素的行列号以及元素值。我们可以封装一个三元组类来存储这些元素。//三元组
template
struct Triple
{
	size_t _row;   //行
	size_t _co]]></description><category></category></item><item><title><![CDATA[菲波那切数列]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588233</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588233</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:14:01 +0800</pubDate><description><![CDATA[650) this.width=650;" src="http://s3.51cto.com/wyfs02/M02/7E/F3/wKioL1cN-Geik7rBAAAIj9YuLYs357.png" title="QQ图片20160413154025.png" alt="wKioL1cN-Geik7rBAAAIj9YuLYs357.png" />//递归写法
long long Fibonacci]]></description><category></category></item><item><title><![CDATA[对称矩阵及对称矩阵的压缩存储]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588232</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588232</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:58 +0800</pubDate><description><![CDATA[设一个N*N的方阵A，A中任意元素A[i][j]，当且仅当A[i][j] == A[j][i](0  && 0 
)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。650) this.width=650;" src="http://s1.51cto.com/wyfs02/M01/7E/ED/wKiom1cMz5zzQr_rAAAb3l_RgBs093.png" title="QQ图]]></description><category></category></item><item><title><![CDATA[C语言实现单链表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588230</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588230</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:55 +0800</pubDate><description><![CDATA[链表结构：650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7E/D6/wKiom1cJ9Qqh3PaNAAANce2FK0A214.png" title="QQ图片20160410143950.png" alt="wKiom1cJ9Qqh3PaNAAANce2FK0A214.png" />SList.h#pragma once]]></description><category></category></item><item><title><![CDATA[分离编译]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588229</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588229</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:52 +0800</pubDate><description><![CDATA[分离式编译是指一个完整的程序或项目由若干个源文件共同实现，每个源文件单独编译生成目标文件，最后将该项目中的所有目标文件连接成一个单一的可执行文件的过程。    每个.cpp源文件经过预处理，它所包含的.h文件的代码都会被展开到其中。再经过编译器的编译汇编等过程，将该.cpp文件转变为.obj文件，这是此文件已经变为二进制文件，本身包含的就是二进制代码。这时，该文件还不一定能够执行，因为并不保证其中]]></description><category></category></item><item><title><![CDATA[程序的编译流程]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588228</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588228</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:49 +0800</pubDate><description><![CDATA[程序的基本流程如图：650) this.width=650;" src="http://s1.51cto.com/wyfs02/M02/7E/89/wKioL1cDsP_goUwlAAAlcbFkNbs906.png" title="Image.png" alt="wKioL1cDsP_goUwlAAAlcbFkNbs906.png" />1. 预处理预处理相当于根据预处理指令组装新的C/C++程]]></description><category></category></item><item><title><![CDATA[模板实现单链表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588227</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588227</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:46 +0800</pubDate><description><![CDATA[由于类模板不支持分离编译，我们可以将模板类成员函数的声明和定义放在一个.hpp的文件中650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7E/63/wKioL1b-DTfhVzcnAAAKFtUh58k269.png" title="QQ图片20160319195210.png" alt="wKioL1b-DTfhVzcnAAAKF]]></description><category></category></item><item><title><![CDATA[模板实现动态顺序表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588224</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588224</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:43 +0800</pubDate><description><![CDATA[定义类模板时，成员函数可以定义在类内部，也可以在类模板外定义。    此时成员函数中若有类型参数存在，则需注意：                   (1)要在成员函数定义之前进行模板声明。                   (2)在成员函数名前加上“ 类名 ”#define _CRT_SECURE_NO_WARNINGS 1

#include
using namespace std;
#in]]></description><category></category></item><item><title><![CDATA[模板函数]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588223</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588223</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:40 +0800</pubDate><description><![CDATA[模板是C++中泛型编程的基础，是C++语言的一个重要特性。利用模板机制可以显著减少冗余信息，节约程序代码。    模板函数，实际上就是建立一个通用的函数，函数的参数类型和返回类型不具体指定，利用虚拟的类型来代替，在编译调用模板函数时，编译器会根据传递的参数自动推演出模板形参的类型，并自动生成相应的代码。//模板的声明格式：
template 
返回类型 函数名(模板形参表)
{
   ...(函数]]></description><category></category></item><item><title><![CDATA[memcpy与memmove]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588222</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588222</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:38 +0800</pubDate><description><![CDATA[函数原型：void* memcpy(void *dst,void const *src,size_t count)
void* memmove(void *dst,void const *src,size_t count)头文件：#include字符串由"\0"结尾，所以字符串内部不能包含任何'\0'字符('\0'的ASCII值为0)，否则我们将读不到'\0'后的字符内容。但是，非字符串内部包含零]]></description><category></category></item><item><title><![CDATA[比较分析与数组相关的sizeof和strlen]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588221</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588221</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:35 +0800</pubDate><description><![CDATA[// 形如：
int a[]={1,2,3,4,5};
char name[]="abcdef";无论是整型数组还是字符数组，数组名作为右值的时候都代表数组首元素的首地址。数组发生降级（数组名退化为数组首元素的地址）的情况：数组传参、数组名参与运算数组名不会发生降级的情况：sizeof(数组名)、取地址数组名（取到的是整个数组的地址而不是首元素的地址）（以下结果都经过VS2013验证）我们先来定义]]></description><category></category></item><item><title><![CDATA[深拷贝的现代写法 ]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588216</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588216</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:20 +0800</pubDate><description><![CDATA[650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7D/FD/wKioL1b0wXzBjJphAABE5Xm1wLU459.png" title="Image.png" alt="wKioL1b0wXzBjJphAABE5Xm1wLU459.png" />#include
using namespace std;

class St]]></description><category></category></item><item><title><![CDATA[深拷贝的传统写法]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588215</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588215</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:17 +0800</pubDate><description><![CDATA[650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7D/FD/wKioL1b0wHTQP_TZAAA3oYkk79E281.png" title="Image.png" alt="wKioL1b0wHTQP_TZAAA3oYkk79E281.png" />650) this.width=650;" src="http://s2.51]]></description><category></category></item><item><title><![CDATA[C++实现双向链表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588214</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588214</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:14 +0800</pubDate><description><![CDATA[650) this.width=650;" src="http://s4.51cto.com/wyfs02/M00/7D/BD/wKiom1busnuAA28CAAAKTYkUuD4299.png" title="QQ图片20160320222427.png" alt="wKioL1busLOTWsqhAAAI3EcuKqo751.png" />List.h////////////////////]]></description><category></category></item><item><title><![CDATA[C++实现单链表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588213</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588213</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:12 +0800</pubDate><description><![CDATA[单链表的结构有多种这里介绍的链表有头结点、有尾节点并且尾节点指向头结点650) this.width=650;" src="http://s3.51cto.com/wyfs02/M02/7D/AD/wKioL1btPpKSlsBmAAAKFtUh58k849.png" title="QQ图片20160319195210.png" alt="wKioL1btPpKSlsBmAAAKFtUh58k84]]></description><category></category></item><item><title><![CDATA[C++实现动态顺序表]]></title><link>https://blog.youkuaiyun.com/iynu17/article/details/51588212</link><guid>https://blog.youkuaiyun.com/iynu17/article/details/51588212</guid><author>iynu17</author><pubDate>Sun, 05 Jun 2016 10:13:08 +0800</pubDate><description><![CDATA[#define _CRT_SECURE_NO_WARNINGS 1

#include
using namespace std;
#include

typedef int DataType;

class SeqList
{
public:
           SeqList()
                    :_array(NULL )
                    , ]]></description><category></category></item></channel></rss>