ACM-数据结构
文章平均质量分 81
iaccepted
爱生活,爱算法!
展开
-
leetcode1305,All Elements in Two Binary Search Trees
leetcode 1305题Given two binary search trees root1 and root2.Return a list containing all the integers from both trees sorted in ascending order.Example 1:Input: root1 = [2,1,4], root2 = [1,0,3]Ou...原创 2020-01-25 15:13:42 · 531 阅读 · 0 评论 -
Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].Note: Recursive solution is tr原创 2015-12-21 00:07:41 · 1526 阅读 · 0 评论 -
浙大PAT 1004 Counting Leaves (简单深搜)
1004. Counting Leaves (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a原创 2014-03-15 16:32:24 · 6724 阅读 · 8 评论 -
PAT 1039 Course List for Student (模拟)
1039. Course List for Student (25)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud原创 2014-09-14 21:14:08 · 3584 阅读 · 5 评论 -
HDU 1875 畅通工程再续 最小生成树
本题其实就是求最小生成树,可以利用克鲁斯卡尔算法来解决。但是这里的边需要先处理出来,即把符合条件的边加入边集合中,这样就可以使用克鲁斯卡尔算法求解:排序+并查集检测连通性,最后得出结论。这里处理边的权重的时候没有直接处理double类型的数据,因为处理浮点型的数据有时候比较大小容易出错,而是保存的未开平方之前的int值,由题目数据可知这个值在100-1000000之间,所以保存起来排序也是比较方便原创 2014-03-12 20:03:54 · 2324 阅读 · 0 评论 -
HDU 3790 最短路径问题
最短路径问题,迪杰斯特拉或者弗洛伊德算法,在别人的解题报告里还看到了spafa算法,个人感觉浙大机试会迪杰斯特拉和弗洛伊德就可以了。本题利用迪杰斯特拉算法。主要是双重权值在更新的时候既要判断路径但同时还要细心处理费用,其他的就没什么了,注意初始化就ok了。最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit:原创 2014-03-12 14:52:53 · 1057 阅读 · 0 评论 -
HDU 3791 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2566 Accepted Submission(s): 1117Problem Description判断两序列是否为同一二叉搜索树序列原创 2014-03-14 15:50:14 · 3960 阅读 · 0 评论 -
浙大PAT 1021. Deepest Root (25)
1021. Deepest Root (25)时间限制1500 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can b原创 2014-03-04 12:54:51 · 4882 阅读 · 0 评论 -
HDU 1874 畅通工程续 最短路
继续最短路的,本题单重权重的最短路题目,直接迪杰斯特拉算法,注意起始点相同的情况特判下就可以。畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23587 Accepted Submission(s): 8原创 2014-03-12 16:04:28 · 1321 阅读 · 0 评论 -
PAT 1030. Travel Plan (30) (最短路)
1030. Travel Plan (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c原创 2014-03-16 12:44:17 · 2773 阅读 · 2 评论 -
HDU 2112 HDU Today(最短路)
就是个简单的最短路问题,但是要对字符串进行hash处理,使其能表示成矩阵的形式。原创 2014-04-11 16:36:03 · 1181 阅读 · 0 评论 -
浙大PAT 1064. Complete Binary Search Tree
1064. Complete Binary Search Tree (30)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is原创 2014-03-07 18:26:07 · 6043 阅读 · 11 评论 -
ACMCLUB 问题 B : 二叉树问题
题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。输入格式输入包含多组测试数据,每组输入首先给出正整数N(输出对于每组输入,输出一个整数,即该二叉树的高度。样例输入9ABDFGHIECFDHGIBEAC7Abc原创 2014-03-08 22:08:12 · 1910 阅读 · 0 评论 -
poj 1703 Find them, Catch them (分组并查集 偏移向量实现)
前段时间做了不少并查集的题目,前天又接触了一种新的类型——分组类型的并查集,通常解法就是加一个偏移量,查了很多资料看了很多的并查集相关的解释终于把向量偏移给搞明白了,不得不说这个“向量偏移的名字”起的真是经典,完全就是借用了向量的思维。一般的分组并查集分组都不是很多(假设为n组),这个时候通常有两中不同的解法:1.开n个并查集,合并一类节点时根据分组信息合并两次,查找的时候也多查一次。2、加个偏移原创 2014-03-14 13:29:26 · 1850 阅读 · 0 评论 -
HDU 2066 一个人的旅行(最短路)
题意:s个起点,d个终点,在所有起点到终点的路径中找一条最短路径。一遍迪杰斯特拉能找到一个起点到各个终点的最近的距离,所以进行s遍迪杰斯特拉算法就能找到最短的那条路径。这里的终点最好用哈希的方式存储,这样便于找最短距离。原创 2014-04-11 15:50:16 · 1108 阅读 · 0 评论 -
2011ACM大连网络赛 hdu 4006 The kth great number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006这是今年大连网络赛的一个题目。题意很简单,求第k大的数是几。水题本题用优先队列做的,始终保持队列中元素个数为k就可以。#include #include #i原创 2011-09-04 13:29:38 · 3972 阅读 · 0 评论 -
左偏树的特点及其应用(转)
二、左偏树的定义和性质.......................................................................................... 22.1 优先队列,可并堆.......................转载 2011-09-04 22:06:48 · 3241 阅读 · 0 评论