<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MandyXin的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MandyXin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MandyXin]]></copyright><item><title><![CDATA[n a^o7 !]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/42042371</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/42042371</guid><author>MandyXin</author><pubDate>Sat, 20 Dec 2014 13:59:55 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K 

题目描述

All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the ]]></description><category></category></item><item><title><![CDATA[串结构练习--字符串匹配]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41734021</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41734021</guid><author>MandyXin</author><pubDate>Thu, 04 Dec 2014 23:57:57 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

  给定两个字符串string1和string2，判断string2是否为string1的子串。
 



输入

 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。
 


输出]]></description><category></category></item><item><title><![CDATA[交叉排序]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41733815</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41733815</guid><author>MandyXin</author><pubDate>Thu, 04 Dec 2014 23:37:43 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 32768K


题目描述

输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。


输入

输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。

输出

输出只有一行N个数，是按要求排序后的序列，用空格隔开。

示例输入

6
1 2 3 4 5 6
]]></description><category></category></item><item><title><![CDATA[排序]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41681659</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41681659</guid><author>MandyXin</author><pubDate>Tue, 02 Dec 2014 17:47:43 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 32678K

题目描述

    给你N(N

输入

    输入数据第一行是一个正整数N,第二行有N个整数。

输出

    输出一行，从小到大输出这N个数，中间用空格隔开。

示例输入

51 4 3 2 5

示例输出

1 2 3 4 5
#include
#include
#]]></description><category></category></item><item><title><![CDATA[排序问题]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41550241</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41550241</guid><author>MandyXin</author><pubDate>Thu, 27 Nov 2014 18:05:39 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。

输入

输入数据有一行，包含10个整数，用空格分开。

输出

输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。

示例输入

1 2 3 5 4 6 8]]></description><category></category></item><item><title><![CDATA[树结构练习——判断给定森林中有多少棵树]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41549573</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41549573</guid><author>MandyXin</author><pubDate>Thu, 27 Nov 2014 17:26:23 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟]]></description><category></category></item><item><title><![CDATA[查找练习 hash——出现过的数字]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41548945</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41548945</guid><author>MandyXin</author><pubDate>Thu, 27 Nov 2014 16:57:59 +0800</pubDate><description><![CDATA[查找练习 hash——出现过的数字





Time Limit: 1000MS Memory limit: 65536K


题目描述


有一个数据字典，里面存有n个数字(n

 


输入

 输入数据只有一组！
第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。
接着n行代表字典中的n个数字。
最后m表示要查询的数字。
]]></description><category></category></item><item><title><![CDATA[数据结构上机实验之二分查找]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41548673</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41548673</guid><author>MandyXin</author><pubDate>Thu, 27 Nov 2014 16:45:11 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

输出

 若存在输出YES,不存在输出NO.

示例输入

4
]]></description><category></category></item><item><title><![CDATA[数据结构上机实验之顺序查找]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41548643</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41548643</guid><author>MandyXin</author><pubDate>Thu, 27 Nov 2014 16:43:58 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

 在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

 本题多组数据，首先输入一个数字n，然后输入n(n

输出

 若存在输出YES,不存在输出NO.

示例输入

4
1 3 5 8
3


示例输出

YES#include
]]></description><category></category></item><item><title><![CDATA[数据结构实验之图论二：基于邻接表的广度优先搜索遍历]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41490151</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41490151</guid><author>MandyXin</author><pubDate>Tue, 25 Nov 2014 21:12:01 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）

输入

输入第一行为整数n（0
对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k]]></description><category></category></item><item><title><![CDATA[图结构练习——判断给定图是否存在合法拓扑序列]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41487075</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41487075</guid><author>MandyXin</author><pubDate>Tue, 25 Nov 2014 18:49:42 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。


输入

 输入包含多组，每组格式如下。
第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n
后面m行每行两个整数a b，表示从a到b有一条有向边。
 


输出

 若给定有向图存在合法拓扑序]]></description><category></category></item><item><title><![CDATA[优先队列用法]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41450157</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41450157</guid><author>MandyXin</author><pubDate>Mon, 24 Nov 2014 19:30:59 +0800</pubDate><description><![CDATA[模板原型：

priority_queue

T:存放容器的元素类型

Sequence:实现优先级队列的底层容器，默认是vector

Compare:用于实现优先级的比较函数，默认是functional中的less

常用的操作如下：

empty()  如果优先队列为空，则返回真 
pop()  删除第一个元素 
push()  加入一个元素 
size()  ]]></description><category></category></item><item><title><![CDATA[树-堆结构练习---合并果子之哈夫曼树]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41450081</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41450081</guid><author>MandyXin</author><pubDate>Mon, 24 Nov 2014 19:27:52 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所]]></description><category></category></item><item><title><![CDATA[优先队列]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41449827</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41449827</guid><author>MandyXin</author><pubDate>Mon, 24 Nov 2014 19:14:04 +0800</pubDate><description><![CDATA[优先队列priority_queue 用法详解


优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序
每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。
例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高
所以我们无论按照什么顺序push一堆数，最终在队列里总是top出最大的元素。
用法：]]></description><category></category></item><item><title><![CDATA[算术表达式的转换]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41449353</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41449353</guid><author>MandyXin</author><pubDate>Mon, 24 Nov 2014 19:01:51 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。
   因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。


输入

 输入一算术表达式，以\'#\]]></description><category></category></item><item><title><![CDATA[数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41413745</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41413745</guid><author>MandyXin</author><pubDate>Sun, 23 Nov 2014 18:49:16 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）

输入

输入第一行为整数n（0
对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k]]></description><category></category></item><item><title><![CDATA[图的深度遍历]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41413463</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41413463</guid><author>MandyXin</author><pubDate>Sun, 23 Nov 2014 18:26:50 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。

输入

输入第一行为整数n（0 

输出

输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。

示例输入

1
4 4
]]></description><category></category></item><item><title><![CDATA[图结构练习-最小生成树]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41413063</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41413063</guid><author>MandyXin</author><pubDate>Sun, 23 Nov 2014 17:51:31 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述

 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。
 



输入

 输入包含多组数据，格式如下。
第一行包括两个整数n m，代表城市个数和可以修建的]]></description><category></category></item><item><title><![CDATA[二叉排序树]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41308853</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41308853</guid><author>MandyXin</author><pubDate>Thu, 20 Nov 2014 10:17:42 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述


二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树


输入
]]></description><category></category></item><item><title><![CDATA[树结构练习-排序二叉树的中序遍历]]></title><link>https://blog.youkuaiyun.com/MandyXin/article/details/41308159</link><guid>https://blog.youkuaiyun.com/MandyXin/article/details/41308159</guid><author>MandyXin</author><pubDate>Thu, 20 Nov 2014 09:32:40 +0800</pubDate><description><![CDATA[Time Limit: 1000MS Memory limit: 65536K


题目描述


在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一]]></description><category></category></item></channel></rss>