<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[我来人间打个滚]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiebo2000</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiebo2000]]></copyright><item><title><![CDATA[最短路径问题-Dijkstra（基于图的ADT）]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405161</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405161</guid><author>xiebo2000</author><pubDate>Sat, 15 Dec 2018 19:54:00 +0800</pubDate><description><![CDATA[最短路径问题-Dijkstra（基于图的ADT）
		
		
		
			基于贪心法的单源最短路径算法
（1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径
（2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法
　　
图的ADT以及实现详见：基于相邻矩阵实现图的ADT
Dijks...]]></description><category></category></item><item><title><![CDATA[基于相邻矩阵实现图的ADT]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405158</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405158</guid><author>xiebo2000</author><pubDate>Sat, 15 Dec 2018 13:55:00 +0800</pubDate><description><![CDATA[基于相邻矩阵实现图的ADT
		
		
		
			相邻矩阵表示法：
　（1）也也称邻接矩阵或二维数组表示发
　（2）图的顶点元素是一个|V|的顺序表
　（3）如果从vi到vj存在一条边，则第i行的第j个元素做标记，否则不做标记
　（4）如果矩阵中的元素要存储边的权值，则矩阵中每个元素必须足够大（存储权值），或者存储一个指向权值存储位置的指针
　　　
相邻矩阵...]]></description><category></category></item><item><title><![CDATA[基于左子结点/右兄弟结点表示法和二叉链表来实现二叉树ADT]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405153</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405153</guid><author>xiebo2000</author><pubDate>Wed, 14 Nov 2018 21:22:00 +0800</pubDate><description><![CDATA[基于左子结点/右兄弟结点表示法和二叉链表来实现二叉树ADT
		
		
		
			实现二叉树的ADT需要分别实现结点ADT和树ADT，同时也要保证其封装性
二叉链表
树结点ADT的声明以及实现
（1）每一个结点包括其要储存的数据以及左右子节点的指针，通常一颗二叉树中只有根结点能被直接访问，所以要把数据以及子节点的指针设为private
（2）成员函数要包括：
...]]></description><category></category></item><item><title><![CDATA[UVa122-Trees on the level]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405165</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405165</guid><author>xiebo2000</author><pubDate>Sun, 28 Oct 2018 16:42:00 +0800</pubDate><description><![CDATA[UVa122-Trees on the level
		
		
		
			1.题目描述：点击链接
2.问题分析：
简单地来说，就是输入一组字符串，表示二叉树上某些节点的值和位置，这些节点不一定可以组成一颗完整的二叉树，可能出现缺少某个节点或者某个节点冗余的情况。
需要我们进行判断是否能组成一颗完整的二叉树，若可以按照由上到下，由左到右的顺序输出每个节点的值，若不能...]]></description><category></category></item><item><title><![CDATA[POJ-1328 Radar Installation]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88788957</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88788957</guid><author>xiebo2000</author><pubDate>Wed, 22 Aug 2018 11:06:00 +0800</pubDate><description><![CDATA[POJ-1328 Radar Installation
		
		
		
			Radar Installation




Time Limit:1000MS

Memory Limit:10000K


Total Submissions:107617

Accepted:23898




Description
As...]]></description><category></category></item><item><title><![CDATA[POJ-1700 Crossing River]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88408643</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88408643</guid><author>xiebo2000</author><pubDate>Mon, 20 Aug 2018 19:39:00 +0800</pubDate><description><![CDATA[POJ-1700 Crossing River
		
		
		
			Crossing River




Time Limit: 1000MS

Memory Limit: 10000K


Total Submissions: 20117

Accepted: 7491




Description
A group of N...]]></description><category></category></item><item><title><![CDATA[C++操作符new-动态存储空间分配]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405159</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405159</guid><author>xiebo2000</author><pubDate>Thu, 09 Aug 2018 23:17:00 +0800</pubDate><description><![CDATA[C++操作符new-动态存储空间分配
		
		
		
			c++操作符new可以用来动态存储分配，我简单的对new的作用做了简单的整理。
1.单个字符或整数

1         int *p=new int;
2         *p=10;
3         cout&amp;lt;&amp;lt;&quot;p=&quot;&amp;lt;&amp;lt;p&amp;lt;&amp;lt;endl;
4      ...]]></description><category></category></item><item><title><![CDATA[POJ-3978-Primes]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405157</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405157</guid><author>xiebo2000</author><pubDate>Sun, 05 Aug 2018 14:05:00 +0800</pubDate><description><![CDATA[POJ-3978-Primes
		
		
		
			Primes




Time Limit:1000MS

Memory Limit:65536K


Total Submissions:4450

Accepted:1666




Description
A pretty straight forward tas...]]></description><category></category></item><item><title><![CDATA[POJ-1316-Self Numbers]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405155</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405155</guid><author>xiebo2000</author><pubDate>Sat, 04 Aug 2018 21:33:00 +0800</pubDate><description><![CDATA[POJ-1316-Self Numbers
		
		
		
			
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Self Numbers




Time Limit:1000MS

Memory Limit:10000K


Total Submissions:24891

Accepted:13910...]]></description><category></category></item><item><title><![CDATA[浅谈二维数组在传参中的使用]]></title><link>https://blog.youkuaiyun.com/xiebo2000/article/details/88405152</link><guid>https://blog.youkuaiyun.com/xiebo2000/article/details/88405152</guid><author>xiebo2000</author><pubDate>Wed, 27 Dec 2017 20:25:00 +0800</pubDate><description><![CDATA[浅谈二维数组在传参中的使用
		
		
		
			小萌新一枚，在此仅仅分享一下至今为止我所了解到二维数组在函数中的传参方式
方法一：
最直接的方法，形参就是二维数组


int main
{
void pascal(int a[30][30],int row,int col,int n);
  ........
}
void pascal(int...]]></description><category></category></item></channel></rss>