数据结构
The Dark Kinght
一天天的都不知道自己在干嘛
展开
-
括号匹配问题(nyoj2)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes栈的应用,如果你的总是原创 2014-03-22 15:06:32 · 405 阅读 · 0 评论 -
逆序和顺序创建单链表
单链表是一种顺序的存储方式,数据结构学的不好,考研又是必考内容,只好从头开始学习,相信不断地积累会有更好的爆发!首先单链表的创建,单链表是建立在结构体的基础上,要创建单链表首先要建立起一个储存数据的结构体:struct node { int elem; node *next; };elem是数据域,用来存放你要输入的数据,next是指向下个存放数据节点的指针同为node类型原创 2014-03-22 16:27:59 · 4601 阅读 · 0 评论 -
表达式求值(nyoj305)
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正原创 2014-05-16 17:13:59 · 739 阅读 · 0 评论 -
nyoj119(RMQ算法+线段树)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人原创 2014-05-02 11:15:44 · 413 阅读 · 0 评论 -
hdu1285(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10440 Accepted Submission(s): 4083Problem Description有N个比赛队(1 Input原创 2014-05-14 09:49:18 · 442 阅读 · 0 评论