`
xinjiang
  • 浏览: 55580 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表
题目来源:http://acm.nuc.edu.cn/OJ/problem.php?pid=1848 Description: 对于一颗二叉树,当给定前序遍历和中序遍历,那么后序遍历必定是确定的,但是如果只给定前序遍历和中序遍历时,中序遍历是不定的。例如,前序遍历为ABCD,后序遍历为CBDA,那么中序遍历有CBAD和BCAD两种。 现在的问题就是给定前序和后序遍历序列,要求出总共有多少棵不同形态的二叉树满足这样的遍历顺序。 Input: 整个输入有两行,第一行给出前序遍历的访问顺序,第二行给定后序比那里的访问顺序,二叉树节点用一个大写字母表示,不会有两个节点标上相同的字母。输入数据 ...
1)编辑“/etc/init.d/rc.local”文件(sudo gedit /etc/init.d/rc.local ) 2)在此配置文件的最后面加上如( Ubuntu:修改网卡的MAC地址)的修改命令:         ## 修改 eth0 的 MAC 地址          sudo ifconfig eth0 down          sudo ifconfig eth0 hw ether AA:BB:CC:DD:EE:FF          sudo ifconfig eth0 up 有时也会一开机并不起作用,此时就要关闭网络连接,然后再打开,上述方法的 ...
  Description 一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Freddy注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距离化成若干个短的跳跃距离。我们定义“青蛙距离”为Freddy跳到Fiona那里所需要的若干次跳跃中最长的那一次。现在给你Freddy,Fiona,以及湖中其他石头的坐标,让你求出最短的“青蛙距离”。 Input 输入有可能是多组测试 ...
问题描述 一个数的序列 bi,当 b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一 个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里 1 <= i1 < i2 < ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7), (3, 4, 8)等等。 这些子序列中最长的长度是 4,比如子序列(1, 3, 5, 8). 你的任务,就是对于给定的序列,求出最长上升子序列的长度 ...
#include <stdio.h> #include <string.h> #include <malloc.h> int count = 0; struct Student { char num[15]; char name[30]; int score; struct Student *next; }; struct Student *Head; struct Student *creatLink(void); void insert(struct Student *head, int n); ...
NUC: http://acm.nuc.edu.cn/OJ/problem.php?pid=1396 Description:   The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road networ ...
Global site tag (gtag.js) - Google Analytics