九大于七

摘要： 1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path in a graph which visits ... 阅读全文

摘要： 1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are supposed to chain them into o... 阅读全文

摘要： 1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He was so happy that he de... 阅读全文

摘要： 7-23 还原二叉树（25 分）给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样... 阅读全文

摘要： 1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are supposed to output the corr... 阅读全文

摘要： 11-散列1 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂... 阅读全文

摘要： 1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the preference that a user wo... 阅读全文

摘要： 1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem of placing eight chess qu... 阅读全文

摘要： 栈链，就是栈和链表的集合体咯，理解上不难，只是因为链表指针的存在容易做错typedef int ElemType;struct Node;typedef struct Node * PtrToNode;typedef PtrToNode Stack;struct Node{ ElemType ... 阅读全文

摘要： 栈是什么？ 栈是一种结构，也是一种方式。 栈代表着“后进先出”，我是这么理解的（如图） 就像是放在试管里的鸡蛋，新放进去的鸡蛋肯定是在最上层，想拿走的话只能从最上层一个个拿，这种方式叫做栈。 以下是百度百科的解释，用以对比。 栈（stack）又名堆栈，它是一种运算受限的线性表。其限... 阅读全文