<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Write Code Change Life]]></title><description><![CDATA[没有AC不了的代码，只有不认真的人。]]></description><link>https://blog.youkuaiyun.com/WQJ0714</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WQJ0714]]></copyright><item><title><![CDATA[数据结构实验之图论七：驴友计划]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075381</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075381</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:51:25 +0800</pubDate><description><![CDATA[数据结构实验之图论七：驴友计划   


Time Limit: 1000MS    Memory limit: 65536K 

题目描述
做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。
输入

连续T组数据]]></description><category></category></item><item><title><![CDATA[数据结构实验之图论六：村村通公路]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075341</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075341</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:48:17 +0800</pubDate><description><![CDATA[题目描述
当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。
输入
连续多组数据输入，每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3000)，随后M行对应M条道路，每行给出3个正整数]]></description><category></category></item><item><title><![CDATA[数据结构实验之图论八：欧拉回路]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075329</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075329</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:45:43 +0800</pubDate><description><![CDATA[数据结构实验之图论八：欧拉回路 



Time Limit: 1000MS Memory limit: 65536K 

题目描述


在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。
 


能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画]]></description><category></category></item><item><title><![CDATA[数据结构实验之串一：KMP简单应用]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075307</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075307</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:43:32 +0800</pubDate><description><![CDATA[数据结构实验之串一：KMP简单应用 



Time Limit: 1000MS Memory limit: 65536K 

题目描述

给定两个字符串string1和string2，判断string2是否为string1的子串。

输入

 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），strin]]></description><category></category></item><item><title><![CDATA[数据结构实验之数组三：快速转置]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075287</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075287</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:41:29 +0800</pubDate><description><![CDATA[数据结构实验之数组三：快速转置 



Time Limit: 1000MS Memory limit: 65536K 

题目描述



 


转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个n*m的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵]]></description><category></category></item><item><title><![CDATA[数据结构实验之数组二：稀疏矩阵]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075205</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075205</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:35:33 +0800</pubDate><description><![CDATA[#include 
#include 

using namespace std;

typedef struct
{
    int x,y,z;
}Arry;
int main()
{
    int n,m,j,i,t;
    int mu,tu,nu,qq;
    Arry A[1001];
    while(cin>>mu>>nu>>tu)
    {
        int fl]]></description><category></category></item><item><title><![CDATA[数据结构实验之二叉树五：层序遍历]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075163</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075163</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:31:53 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 

using namespace std;
char s[101];

struct Node
{
    char data;
    struct Node * lchild,* rchild;
};
struct Node * root;
int cnt;
//构造二叉树
struct Node * Build_]]></description><category></category></item><item><title><![CDATA[数据结构实验之二叉树四：还原二叉树]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075159</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075159</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:31:10 +0800</pubDate><description><![CDATA[#include 
#include 

using namespace std;

struct node
{
    char data;
    struct node *lchild,*rchild;
};
struct node *creat(int n,char a[],char b[])
{
    char *p;
    struct node *root;
    if(n==]]></description><category></category></item><item><title><![CDATA[数据结构实验之二叉树三：统计叶子数]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075135</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075135</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:28:48 +0800</pubDate><description><![CDATA[#include 
#include 
#include 

using namespace std;

int cnt;
char s[101];
struct node
{
    char data;
    struct node *rchild;
    struct node *lchild;
};
struct node *buildtree()
{
    struct node ]]></description><category></category></item><item><title><![CDATA[数据结构实验之二叉树七：叶子问题]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075131</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075131</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:28:05 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 

using namespace std;
char s[101];

struct Node
{
    char data;
    struct Node * lchild,* rchild;
};
struct Node * root;
int cnt;
//构造二叉树
struct Node * Build_]]></description><category></category></item><item><title><![CDATA[树结构练习——判断给定森林中有多少棵树]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075121</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075121</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:26:49 +0800</pubDate><description><![CDATA[#include 
#include 

using namespace std;

int main()
{
    int n,m,j,i,x,y;
    int b[1000];
    while(cin>>n>>m)
    {
        for(i=0;i<m;i++)
            cin>>x>>y;
        cout<<n-m<<endl;
    }
]]></description><category></category></item><item><title><![CDATA[二叉树的建立及前中后序遍历]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075109</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075109</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:25:37 +0800</pubDate><description><![CDATA[#include 
#include 
#include 

using namespace std;
typedef struct BiNode
{
    char data;
    struct BiNode *lch;
    struct BiNode *rch;
}BiNode,*BiTree;
void creat(BiTree &T)
{
    T=(BiNode*)mallo]]></description><category></category></item><item><title><![CDATA[二叉树模版]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/50075089</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/50075089</guid><author>WQJ0714</author><pubDate>Fri, 27 Nov 2015 21:23:54 +0800</pubDate><description><![CDATA[#include 
#include 
#include 

using namespace std;
char cache[101];

struct Node
{
    char data;
    struct Node * lchild,* rchild;
};
struct Node * root;
int cnt;
//构造二叉树
struct Node * Build_tree()]]></description><category></category></item><item><title><![CDATA[SDUT 2829 大家快来A水题]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43677935</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43677935</guid><author>WQJ0714</author><pubDate>Mon, 09 Feb 2015 22:19:55 +0800</pubDate><description><![CDATA[题目描述

给出一个无向无权图，有n(1
 

输入
多组输入。每组输入的第一行包括两个整数n，m。接下来的m行，每行包含两个整数u，v,表示两点之间有一条边。
输出
输出一个整数代表答案。
示例输入

2 3
1 2
1 2
2 1
3 3
1 1
1 3
3 2
2 2
1 1
1 1

示例输出

1
3

1
水题。。
 
 
#include   ]]></description><category></category></item><item><title><![CDATA[SDUT 3020 芳芳的储蓄计划]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43669763</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43669763</guid><author>WQJ0714</author><pubDate>Mon, 09 Feb 2015 13:15:10 +0800</pubDate><description><![CDATA[题目描述

芳芳的零花钱一直都是自己管理。每个月的月初妈妈给芳芳300元钱，芳芳会预算这个月的花销，并且总能做到实际花销和预算的相同。
    为了让芳芳学习如何储蓄，妈妈提出，芳芳可以随时把整百的钱存在她那里，到了年末她会加上20％还给芳芳。因此芳芳制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈]]></description><category></category></item><item><title><![CDATA[ZOJ 2172 Symmetric Order]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43667273</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43667273</guid><author>WQJ0714</author><pubDate>Mon, 09 Feb 2015 09:34:02 +0800</pubDate><description><![CDATA[题目描述
In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of names in nondescending order by length (so tha]]></description><category></category></item><item><title><![CDATA[并查集详解]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43666903</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43666903</guid><author>WQJ0714</author><pubDate>Mon, 09 Feb 2015 08:28:10 +0800</pubDate><description><![CDATA[并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）
来看一个实例，杭电1232畅通工程


首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让]]></description><category></category></item><item><title><![CDATA[SDUT 3097 小鑫爱数学]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43640343</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43640343</guid><author>WQJ0714</author><pubDate>Sun, 08 Feb 2015 19:23:08 +0800</pubDate><description><![CDATA[题目描述

小鑫酷爱数学，数学成绩很好。一天一个MM有一个问题不会，跑过来问小鑫：给你一个正整数n，一个正整数m让你求出来(n^m)%
1000000007的结果。例如，n = 2，m= 2。
n^m = 2^2 = 4, 4 % 1000000007 = 4，输出4。这个题目小鑫一下子就卡住了，但是他不想在妹子面前丢脸，所以请你来帮助他。赶紧帮他解决一下吧。

输入
多组输入。 ]]></description><category></category></item><item><title><![CDATA[SDUT 3002 素数间隙]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43634329</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43634329</guid><author>WQJ0714</author><pubDate>Sun, 08 Feb 2015 06:54:24 +0800</pubDate><description><![CDATA[题目描述

Neko猫是一个很喜欢玩数字游戏的会说话的肥猫，经常会想到很多很好玩的数字游戏，有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间[p, q)，所以素数间隙的长度就是q-p。
例如7和11在素数表里是两个相邻的素数，所以7和11的素数间隙的长度为11-7，为4。 
现在Neko猫会给你很多个正整数K（1＜K≤1299710），让你]]></description><category></category></item><item><title><![CDATA[SDUT 3118 图的基本存储的基本方式三]]></title><link>https://blog.youkuaiyun.com/WQJ0714/article/details/43634319</link><guid>https://blog.youkuaiyun.com/WQJ0714/article/details/43634319</guid><author>WQJ0714</author><pubDate>Sun, 08 Feb 2015 06:52:17 +0800</pubDate><description><![CDATA[题目描述

解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？

输入
 多组输入，到文件结尾。
每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入一个数为a
注意：点的编号为0~n]]></description><category></category></item></channel></rss>