<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aytfly的专栏]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/aytfly</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; aytfly]]></copyright><item><title><![CDATA[VS 快捷键]]></title><link>https://blog.csdn.net/aytfly/article/details/21721193</link><guid>https://blog.csdn.net/aytfly/article/details/21721193</guid><author>aytfly</author><pubDate>Fri, 21 Mar 2014 15:30:41 +0800</pubDate><description><![CDATA[F1:在线帮助
Ctrl+F:查找与替换
F3: 查找下一个
Shift+F3: 查找上一个
F4:属性
Ctrl+F4:关闭当前窗体
F6: 生成解决方案
Ctrl+F6: 生成当前项目
F7: 查看代码
Shift+F7: 查看窗体设计器
F5: 启动调试
Ctrl+F5: 开始执行(不调试)
Shift+F5: 停止调试
Ctrl+Shift+F5: 重启调试
F]]></description><category></category></item><item><title><![CDATA[多态是如何实现的]]></title><link>https://blog.csdn.net/aytfly/article/details/12850199</link><guid>https://blog.csdn.net/aytfly/article/details/12850199</guid><author>aytfly</author><pubDate>Fri, 18 Oct 2013 11:02:08 +0800</pubDate><description><![CDATA[1. 用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。
2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。
3. 多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。
4. 多态用虚函数来实现，结合动态绑定。
5. 纯虚函数是虚函数再加上= 0。
6. 抽象类是指包]]></description><category></category></item><item><title><![CDATA[c/c++里的 堆区 栈区 静态区 文字常量区 程序代码区]]></title><link>https://blog.csdn.net/aytfly/article/details/11263423</link><guid>https://blog.csdn.net/aytfly/article/details/11263423</guid><author>aytfly</author><pubDate>Fri, 06 Sep 2013 19:30:42 +0800</pubDate><description><![CDATA[一个由C/C++编译的程序占用的内存分为以下几个部分 
　　1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 
       堆(heap)：由malloc,new等分配的空间的地址,地址由低向高增长（程序员释放）。

　　2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它]]></description><category></category></item><item><title><![CDATA[C语言：浮点数在内存中的表示]]></title><link>https://blog.csdn.net/aytfly/article/details/11145247</link><guid>https://blog.csdn.net/aytfly/article/details/11145247</guid><author>aytfly</author><pubDate>Thu, 05 Sep 2013 15:38:29 +0800</pubDate><description><![CDATA[单精度浮点数： 1位符号位   8位阶码位   23位尾数
双精度浮点数： 1位符号位   8位阶码位   52位尾数
 
实数在内存中以规范化的浮点数存放，包括数符、阶码、尾数。数的精度取决于尾数的位数。比如32位机上float型为23位       double型为52位。
单精度float型存储在内存中的大小为4个字节，即32位。
浮点表示的一般形式为：R=M*2^e (R:Rea]]></description><category></category></item><item><title><![CDATA[C语言printf及参数压栈顺序]]></title><link>https://blog.csdn.net/aytfly/article/details/11139517</link><guid>https://blog.csdn.net/aytfly/article/details/11139517</guid><author>aytfly</author><pubDate>Thu, 05 Sep 2013 14:58:15 +0800</pubDate><description><![CDATA[1.调用格式为  printf("", ); 
  其中格式化字符串包括两部分内容: 一部分是正常字符, 这些字符将按原样输出; 另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符, 用来确定输出内容格式。参量表是需要输出的一系列参数, 其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应, 否则将会出现意想不到的错误。
2.格式化字符]]></description><category></category></item><item><title><![CDATA[图的遍历（BFS, DFS)源代码]]></title><link>https://blog.csdn.net/aytfly/article/details/11072019</link><guid>https://blog.csdn.net/aytfly/article/details/11072019</guid><author>aytfly</author><pubDate>Wed, 04 Sep 2013 16:30:49 +0800</pubDate><description><![CDATA[辅助队列的实现：
#ifndef QUEUE_H
#define QUEUE_H
#include "Graph.h"

typedef struct
{
	int *data;
	int head;
	int tail;
	int length;  // 现在数据长度
	int size;     //  总的可存储大小
}Queue;

void CreateQueue( Queue *Q,]]></description><category></category></item><item><title><![CDATA[B树的实现与源代码二（删除源代码）]]></title><link>https://blog.csdn.net/aytfly/article/details/10973787</link><guid>https://blog.csdn.net/aytfly/article/details/10973787</guid><author>aytfly</author><pubDate>Tue, 03 Sep 2013 12:38:48 +0800</pubDate><description><![CDATA[int BTreeMaximum( BNode *x )
{
	if ( x->leaf )
	{
		return x->key[x->size - 1];
	}
	else
	{
		return BTreeMaximum( x->child[x->size] );
	}
}

int BTreeMinimum( BNode *x )
{
	if ( x->leaf )
	{
		return]]></description><category></category></item><item><title><![CDATA[B树的实现与源代码一]]></title><link>https://blog.csdn.net/aytfly/article/details/10926369</link><guid>https://blog.csdn.net/aytfly/article/details/10926369</guid><author>aytfly</author><pubDate>Mon, 02 Sep 2013 17:50:51 +0800</pubDate><description><![CDATA[B树的定义
假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）
（1）  每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。
（2）  节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K[n], 指向子女的指针分别为P[1], P[2]…P[n+1]，其中n为节点关键字]]></description><category></category></item><item><title><![CDATA[动态规划——0-1背包问题]]></title><link>https://blog.csdn.net/aytfly/article/details/10553069</link><guid>https://blog.csdn.net/aytfly/article/details/10553069</guid><author>aytfly</author><pubDate>Thu, 29 Aug 2013 20:24:13 +0800</pubDate><description><![CDATA[/**
 * @brief 0_1_Knapsack  dynamic programming 
 * @author An
 * @data  2013.8.28                                                                  
**/

/**
* @problem  
* @0-1背包问题： 
/*    给定n种物品和一个背]]></description><category></category></item><item><title><![CDATA[动态规划——最长公共子序列（LCS）]]></title><link>https://blog.csdn.net/aytfly/article/details/10365509</link><guid>https://blog.csdn.net/aytfly/article/details/10365509</guid><author>aytfly</author><pubDate>Mon, 26 Aug 2013 22:32:21 +0800</pubDate><description><![CDATA[/**
 * @brief longest common subsequence(LCS) 
 * @author An
 * @data  2013.8.26                                                                  
**/

#include 
#include 
using namespace std;

enum D]]></description><category></category></item><item><title><![CDATA[动态规划——矩阵链相乘]]></title><link>https://blog.csdn.net/aytfly/article/details/10303011</link><guid>https://blog.csdn.net/aytfly/article/details/10303011</guid><author>aytfly</author><pubDate>Sun, 25 Aug 2013 16:07:59 +0800</pubDate><description><![CDATA[/**
 * @brief MatrixChainMultiplication  Algorithm 15.2
 * @author An
 * @data  2013.8.25                                                                  
**/

#include 
#include 
#define  N 6
using ]]></description><category></category></item><item><title><![CDATA[动态规划——装配线调度]]></title><link>https://blog.csdn.net/aytfly/article/details/10011943</link><guid>https://blog.csdn.net/aytfly/article/details/10011943</guid><author>aytfly</author><pubDate>Fri, 16 Aug 2013 22:06:10 +0800</pubDate><description><![CDATA[/**
 * @brief Algorithm 15.1 
 * @author An
 * @data  2013.8.15                                                                  
**/

#include 
#define min( x, y ) ( x <= y ? x : y )

using namespace]]></description><category></category></item><item><title><![CDATA[红黑树的创建、插入和删除等源代码]]></title><link>https://blog.csdn.net/aytfly/article/details/9364421</link><guid>https://blog.csdn.net/aytfly/article/details/9364421</guid><author>aytfly</author><pubDate>Thu, 18 Jul 2013 10:46:55 +0800</pubDate><description><![CDATA[头文件：
#ifndef RB_TREE_H
#define RB_TREE_H
#include 
#include 
#include 
using namespace std;

enum RB_COLOR { BLACK, RED };

// class RB_Tree;

// 树结点
class TreeNode
{
	friend class RB_Tree;
public:
	]]></description><category></category></item><item><title><![CDATA[二叉查找树的各种操作源码]]></title><link>https://blog.csdn.net/aytfly/article/details/9015553</link><guid>https://blog.csdn.net/aytfly/article/details/9015553</guid><author>aytfly</author><pubDate>Mon, 03 Jun 2013 17:41:40 +0800</pubDate><description><![CDATA[/**
 * @brief Binary Search Tree 
 * @author An
 * @data  2013.6.1                                                                  
**/
#include 
#include 
// start from 0
// #define Left( x )  ( 2 *]]></description><category></category></item><item><title><![CDATA[散列表（哈希表）各种方法实现]]></title><link>https://blog.csdn.net/aytfly/article/details/8988517</link><guid>https://blog.csdn.net/aytfly/article/details/8988517</guid><author>aytfly</author><pubDate>Wed, 29 May 2013 11:19:43 +0800</pubDate><description><![CDATA[本文为散列表（哈希表）的源代码，如若想看算法具体介绍请点击下面链接：
http://blog.csdn.net/aytfly/article/details/8986920
 
/**
 * @brief Hash Table 
 * @author An
 * @data  2013.5.28]]></description><category></category></item><item><title><![CDATA[散列表]]></title><link>https://blog.csdn.net/aytfly/article/details/8986920</link><guid>https://blog.csdn.net/aytfly/article/details/8986920</guid><author>aytfly</author><pubDate>Tue, 28 May 2013 22:34:15 +0800</pubDate><description><![CDATA[转载地址
http://blog.csdn.net/yyxaf/article/details/7527878
 
散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。

散列表的概念

1、散列表
设所有可能出现的关键字集合记为U(简称全集)。实际发]]></description><category></category></item><item><title><![CDATA[构造、析构函数的调用顺序及VC6.0和VC2010中实现的差别]]></title><link>https://blog.csdn.net/aytfly/article/details/8969107</link><guid>https://blog.csdn.net/aytfly/article/details/8969107</guid><author>aytfly</author><pubDate>Fri, 24 May 2013 11:31:21 +0800</pubDate><description><![CDATA[构造、析构函数的调用顺序及VC6.0和VC2010中实现的差别




 
VC6.0和VC2010在初始化数组的时候存在差别：对于
vector ibvec( 3 );

在6.0中这条语句是先利用默认构造函数创建一个临时对象，然后三次调用复制构造函数，将此临时对象赋给数组中的值，再调用析构函数撤销临时对象；
在2010中，这条句是先利用默认构造函数创建一个临时对象，然后调用]]></description><category></category></item><item><title><![CDATA[二叉树的非递归遍历]]></title><link>https://blog.csdn.net/aytfly/article/details/8965713</link><guid>https://blog.csdn.net/aytfly/article/details/8965713</guid><author>aytfly</author><pubDate>Thu, 23 May 2013 15:57:02 +0800</pubDate><description><![CDATA[二叉树的非递归遍历
 
         二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相]]></description><category></category></item><item><title><![CDATA[二叉树的初始化及遍历]]></title><link>https://blog.csdn.net/aytfly/article/details/8965664</link><guid>https://blog.csdn.net/aytfly/article/details/8965664</guid><author>aytfly</author><pubDate>Thu, 23 May 2013 15:51:47 +0800</pubDate><description><![CDATA[前序遍历，中序遍历，后序遍历的递归和非递归实现
层次遍历的实现
 
/**
 * @brief Binary Tree 
 * @author An
 * @data  2013.5.22                                                                  
**/
#ifndef BINARYTREE_H
#define BIN]]></description><category></category></item><item><title><![CDATA[单链表及转置]]></title><link>https://blog.csdn.net/aytfly/article/details/8962309</link><guid>https://blog.csdn.net/aytfly/article/details/8962309</guid><author>aytfly</author><pubDate>Wed, 22 May 2013 20:42:39 +0800</pubDate><description><![CDATA[/**
 * @brief Linked List 
 * @author An
 * @data  2013.5.22                                                                  
**/
#ifndef LINKEDLIST_H
#define LINKEDLIST_H
#include 
using namespace s]]></description><category></category></item></channel></rss>