摘要:胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30371Accepted Submission(s): 11380Problem Des... 阅读全文
posted @ 2015-12-11 21:16 樱花庄的龙之介大人 阅读(228) 评论(0) 推荐(1) 编辑
摘要:懒省事的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把... 阅读全文
posted @ 2015-12-08 22:31 樱花庄的龙之介大人 阅读(313) 评论(0) 推荐(0) 编辑
摘要:skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 阅读全文
posted @ 2015-12-08 17:52 樱花庄的龙之介大人 阅读(125) 评论(0) 推荐(0) 编辑
摘要:一笔画问题时间限制:3000 ms | 内存限制:65535 KB 难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N0){ n = sc.nextInt... 阅读全文
posted @ 2015-12-08 17:04 樱花庄的龙之介大人 阅读(255) 评论(0) 推荐(0) 编辑
摘要:程序以'#'结尾的二叉排序树. /*(双重指针 BSTree *T)问:数据结构中 二叉树建立结点为什么用 双重指针?详细解释下双重指针 答:指针的指针.因为树的结点要用指针描述.如果只用指针,作形参传给建立结点的函数,这个指针值传给了函数栈中的内存,函数返回后,函数栈销毁,不能获得结点.而用指针的 阅读全文
posted @ 2015-12-07 21:00 樱花庄的龙之介大人 阅读(644) 评论(0) 推荐(0) 编辑
摘要:士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB 难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军... 阅读全文
posted @ 2015-12-06 14:58 樱花庄的龙之介大人 阅读(115) 评论(0) 推荐(0) 编辑
摘要:Quick out of the Harbour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1441 Accepted Submission 阅读全文
posted @ 2015-12-03 22:00 樱花庄的龙之介大人 阅读(191) 评论(0) 推荐(0) 编辑
摘要:直接上代码了,代码说得很清楚了package BTree;public class BTree { private Node root; private class Node { private Node lchild; private Node rchild; private int dat... 阅读全文
posted @ 2015-11-24 22:00 樱花庄的龙之介大人 阅读(212) 评论(0) 推荐(0) 编辑
摘要:由于一直不适用邻接表 ,现在先贴一段使用邻接矩阵实现图的拓扑排序以及判断有无回路的问题。自己做的图。将就看吧。package TopSort;import java.util.LinkedList;import java.util.Scanner;/*拓扑序列:对一个有向无环图(Directed A... 阅读全文
posted @ 2015-11-21 22:38 樱花庄的龙之介大人 阅读(852) 评论(0) 推荐(0) 编辑
摘要:一:定义邻接表结构储存图package 图的遍历;//邻接表实现图的建立//储存边class EdgeNode { int index; // 习惯了用index,其实标准写法是(adjVertex) int value; // 权值 EdgeNode nextArc; // 指向下一条弧}// 邻... 阅读全文
posted @ 2015-11-21 13:47 樱花庄的龙之介大人 阅读(2983) 评论(1) 推荐(1) 编辑