数据结构
关注
分享
扫一扫
文章平均质量分 87
Hanks-zyh
Android 开发
展开
-
NYOJ 题目35 表达式求值 （栈的应用）前中后缀，
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据原创 2013-07-30 15:22:05 · 2120 阅读 · 0 评论 -
NYOJ 题目119 士兵杀敌（三）（线段树，区间最值）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高原创 2013-08-19 22:12:09 · 1082 阅读 · 0 评论 -
hdu 1075 What Are You Talking About(字典树)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10368 Accepted Submission(s): 3305Problem Description原创 2013-08-07 08:34:41 · 1023 阅读 · 0 评论 -
hdu 题目1233 还是畅通工程 （Prime算法）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20006 Accepted Submission(s): 8874Problem Description某省调查乡村交通状况，得到的统计表中列出原创 2013-08-05 12:08:09 · 986 阅读 · 0 评论 -
HDU 题目3791 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2075 Accepted Submission(s): 926Problem Description 判断两序列是否为同一二叉搜索树序列原创 2013-08-04 16:48:28 · 1198 阅读 · 0 评论 -
hdu 题目1251 统计难题 （字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13654 Accepted Submission(s): 5856Problem DescriptionIgnatius最近遇到一个难题,老师交给原创 2013-08-06 13:56:57 · 901 阅读 · 0 评论 -
HDU 题目1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29945 Accepted Submission(s): 12848Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-08-04 23:42:38 · 903 阅读 · 0 评论 -
hdu 题目1754 I Hate It （线段树，区间最大值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27989 Accepted Submission(s): 11104Problem Description很多学校流行一种比较的习惯。老师原创 2013-08-19 22:03:21 · 1063 阅读 · 0 评论 -
poj 题目3468 A Simple Problem with Integers （线段树）
A Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072KTotal Submissions: 47665Accepted: 14016Case Time Limit: 2000MSDescriptionYou have N原创 2013-08-19 22:08:31 · 817 阅读 · 0 评论 -
HDU 题目1232 畅通工程 （并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22580 Accepted Submission(s): 11790Problem Description某省调查城镇交通状况，得到现有城镇道路统计原创 2013-08-05 09:59:50 · 1017 阅读 · 0 评论 -
NYOJ 题目290 动物统计加强版
动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入 第一行输入动物名字的数量N(1<= N <= 400000原创 2013-08-06 13:01:09 · 1072 阅读 · 0 评论 -
链表——约瑟夫问题 百练2746
约瑟夫问题建立循环链表，一次删除符合结点，最后剩下一个即为所求结点#include #include #include using namespace std;struct node { int num; node * next;};void initqueen(int n,node * queen){ int i; node * r,*s; r=s原创 2013-07-30 14:25:39 · 1110 阅读 · 0 评论 -
POJ 题目1250 Tanning Salon （链表应用）
Tanning SalonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6820 Accepted: 3686DescriptionTan Your Hide, Inc., owns several coin-operated tanning s原创 2013-07-30 14:37:01 · 1533 阅读 · 0 评论 -
二叉树的层次遍历（相当于广度遍历） SJTU OJ 题目 1040二叉树层次遍历
1040. 二叉树层次遍历 Description给出一棵二叉树，求它的层次遍历结果。[二叉树的遍历问题是一种精神，务必领会]Input Format第一行，N默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。如果一个节点有两个孩子节点，左孩子节点序号总是小于右孩子节点序号。Output F原创 2013-07-31 14:45:48 · 2430 阅读 · 4 评论 -
已知树的前序和中序求后序 hdu 题目1710 Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448 Accepted Submission(s): 1066Problem DescriptionA bin原创 2013-07-31 10:19:27 · 1163 阅读 · 0 评论 -
hud1805 题目 Expression （数组创建二叉树+树的层次遍历
ExpressionsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 102Problem DescriptionArithmetic express原创 2013-07-31 21:58:08 · 1453 阅读 · 0 评论 -
POJ 题目3253 Fence Repair （赫夫曼树应用）
本题主要利用赫夫曼树的原理， Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19794 Accepted: 6276DescriptionFarmer John wants to repair a small length原创 2013-08-01 14:43:28 · 1083 阅读 · 0 评论 -
hdu 题目1053Entropy （赫夫曼树）
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3152 Accepted Submission(s): 1209Problem DescriptionAn entropy encoder i原创 2013-08-01 19:44:35 · 943 阅读 · 0 评论 -
hdu 题目1272 小希的迷宫 （并查集）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19645 Accepted Submission(s): 6008Problem Description上次Gardon的迷宫城堡小希玩了很久（见原创 2013-08-05 21:25:53 · 1033 阅读 · 0 评论 -
hdu 题目4217 Data Structure?（线段树，单点更新）
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2133 Accepted Submission(s): 682Problem DescriptionData structu原创 2013-08-19 21:58:00 · 1055 阅读 · 0 评论