06 2018 档案

PAT 【L2-011 玩转二叉树】
摘要：L2-011 玩转二叉树（25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（#include #i... 阅读全文
posted @ 2018-06-18 13:40 神探小小狄 阅读(692) 评论(0) 推荐(0)
PAT【L2-006 树的遍历】
摘要：L2-006 树的遍历（25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（#include #include #include #include #include #incl... 阅读全文
posted @ 2018-06-18 13:39 神探小小狄 阅读(130) 评论(0) 推荐(0)
XYNUOJ 【2070: 重建二叉树】
摘要：题目描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。 每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出... 阅读全文
posted @ 2018-06-17 16:02 神探小小狄 阅读(180) 评论(0) 推荐(0)
XYNUOJ 【1367: 二叉链表存储的二叉树】
摘要：题目描述 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树，称其为二叉树。二叉树的链式存储结构是一类重要的数据结构，其形式定义如下： 而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法，下面分别列出一种... 阅读全文
posted @ 2018-06-17 14:05 神探小小狄 阅读(344) 评论(0) 推荐(0)
XYNUOJ 2390【二叉树遍历2】
摘要：题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序... 阅读全文
posted @ 2018-06-16 14:32 神探小小狄 阅读(165) 评论(0) 推荐(0)
XYNUOJ 【2422: 二叉树遍历1】
摘要：题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入 ... 阅读全文
posted @ 2018-06-15 23:45 神探小小狄 阅读(150) 评论(0) 推荐(0)
51nod 1073【约瑟夫环问题】
摘要：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 #include ... 阅读全文
posted @ 2018-06-14 14:56 神探小小狄 阅读(105) 评论(0) 推荐(0)
51nod 1072【威佐夫游戏】
摘要：有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿... 阅读全文
posted @ 2018-06-13 22:36 神探小小狄 阅读(157) 评论(0) 推荐(0)
51nod【1069 Nim游戏】
摘要：有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩... 阅读全文
posted @ 2018-06-12 23:10 神探小小狄 阅读(154) 评论(0) 推荐(0)
子集和问题【回溯法】
摘要：子集和问题的一个实例为。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元素的和为c。 试设计一个解子集和问题的回溯法。代码：#include #include #include usi... 阅读全文
posted @ 2018-06-11 09:04 神探小小狄 阅读(3378) 评论(1) 推荐(1)
51nod【1066 Bash游戏 】
摘要：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 ... 阅读全文
posted @ 2018-06-10 21:00 神探小小狄 阅读(132) 评论(0) 推荐(0)
最小生成树【Kruskal】
摘要：来源：http://www.51nod.com/tutorial/course.html#!courseId=18Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里步介绍并查集，只介绍Kruskal算法的基本思想和证明，实现留在以后讨论。Kruskal算... 阅读全文
posted @ 2018-06-09 14:39 神探小小狄 阅读(173) 评论(0) 推荐(0)
hdu 1556 Color the ball【树状数组】
摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26175 Accepte... 阅读全文
posted @ 2018-06-08 23:01 神探小小狄 阅读(105) 评论(0) 推荐(0)
51nod【1006 最长公共子序列Lcs 】
摘要：给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 #in... 阅读全文
posted @ 2018-06-07 18:10 神探小小狄 阅读(106) 评论(0) 推荐(0)
poj 1780 Code【欧拉通路+非递归DFS】
摘要：CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2723 Accepted: 951DescriptionKEY Inc., the leading company in security h... 阅读全文
posted @ 2018-06-06 18:12 神探小小狄 阅读(141) 评论(0) 推荐(0)
最大公约数【库函数求解】
摘要：//求两个数的最大公约数库函数使用#include//好像只能使用这个头文件using namespace std;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { print... 阅读全文
posted @ 2018-06-06 16:19 神探小小狄 阅读(198) 评论(0) 推荐(0)
hdu 1116【欧拉通路+并查集】
摘要：Play on WordsProblem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to sol... 阅读全文
posted @ 2018-06-05 21:37 神探小小狄 阅读(104) 评论(0) 推荐(0)
POJ 1300 Door Man【欧拉回路】
摘要：题目链接题目描述：你是一座大庄园的管家。庄园有很多房间，编号为0、1、2、3，...。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿过这些大房间，并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间，并... 阅读全文
posted @ 2018-06-03 17:24 神探小小狄 阅读(117) 评论(0) 推荐(0)
欧拉回路
摘要：1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G 是连通无向图，则称经过G 的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G 称为欧拉图... 阅读全文
posted @ 2018-06-03 12:00 神探小小狄 阅读(186) 评论(0) 推荐(0)
PAT甲级 1003 【Emergency】
摘要：1003 Emergency (25)（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows seve... 阅读全文
posted @ 2018-06-02 21:18 神探小小狄 阅读(144) 评论(0) 推荐(0)
CSU 1023【修路】
摘要：Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路... 阅读全文
posted @ 2018-06-01 17:58 神探小小狄 阅读(133) 评论(0) 推荐(0)

【推荐】 程序员网址大全  |  EF CodeFirst  |  百度地图.NET  |  MyNPOI  |  开源  |  我的皮肤  |  ASP.NET MVC4  |  前端提升   |  LINQ   |  WCF   |  EasyUI  | aaronyang 页脚html代码