数据结构
ZoneFv
这个作者很懒,什么都没留下…
展开
-
nyoj 551 移动小球
第一次尝试用链表,以前从来不知道链表是什么玩意。。。通过一点点研究老秃驴的代码,才弄懂的,原来这就是传说中的链表。。我发现基础真的很重要,我真的有点好高骛远了,当我想学字典树的时候,我发现自己还不会链表,没办法只有好好去看看数据结构了,没看还好,一看我发现自己竟然不清楚什么是指针。。,于是狠下心来,终于把指针看了一遍。你说我容易吗???队友们几星期前已经把字典树搞定了,现在都在弄最短路,我原创 2012-03-29 20:11:17 · 978 阅读 · 0 评论 -
nyoj 290 动物统计加强版 字典树
#include#include#includeint max=0;char ans[20];struct node//结点{ int count; struct node *next[26];//每个结点有26个分支};struct node *root;//根结点struct node *newset(){ struct node *p; p=(struct nod原创 2012-03-31 16:52:54 · 1060 阅读 · 0 评论 -
nyoj 163 phonelist 字典树(2)
这是我做的字典树第二题,纠结了几天,终于做出来了,感觉真爽主题思想:把每个经过的结点进行标记,没走之前都把flag标记为0,走过的标记为1,一串电话号的末尾标记为2;举个例子 123和121.先插123;然后再插12,当插到最后2时,发现2已经被标记为1了,说明已经走过,即已经存在比他更长的有公共前缀短的电话号,此时说明电话薄不能建立,把判断能否建立的变量Flag置为1,;2.先插原创 2012-04-05 20:22:18 · 943 阅读 · 0 评论 -
HDU 4334 Trouble 和 HDU 1496 Equations( hash)
http://acm.hdu.edu.cn/showproblem.php?pid=4334http://acm.hdu.edu.cn/showproblem.php?pid=1496多校联合赛中的一道题,听了洛神的讲解才了解到关于hash的思想,然后自己写了一下,非常爽,效率相当的高啊。。思路:创建一个大数组,将五组数分为两组,一组为2,一组为3,求出其中一组的数通过hash函数保存原创 2012-08-06 10:42:06 · 1324 阅读 · 2 评论 -
nyoj 35 表达式求值
http://acm.nyist.net/JudgeOnline/problem.php?pid=35《数据结构》的经典例题,中缀式求值1.先乘除,后加减 2.同级运算,从左到右 3.先括号内,后括号外优先级从大到小:左括号——>乘或除——>加或减——>右括号将操作数和运算符分别储存在两个栈思路:1.操作数栈置为空栈,表达式起始符“=”为运算符栈的栈底元素。2原创 2012-07-23 12:15:15 · 908 阅读 · 1 评论 -
nyoj 467 中缀式变后缀式 nyoj 257 郁闷的C小加(一)
中缀式变后缀式思路:从左到右扫描表达式,若为操作数,直接输出,若为操作符,则样将当前操作符和操作符栈的栈顶操作符进行优先级比较。(1).若当前操作符优先级大于操作符栈的栈顶操作符,则将当前操作符压入操作符栈中;(2)若当前操作符优先级等于操作符栈的栈顶操作符,则将当前操作符栈的栈顶的操作符出栈;(3)若当前操作符优先级小于操作符栈的栈顶操作符,则将当前操作符栈的栈顶的操作符输出,拿原创 2012-07-23 16:17:17 · 1361 阅读 · 3 评论 -
nyoj 600 花儿朵朵 (树状数组+离散化)
http://acm.nyist.net/JudgeOnline/problem.php?pid=600首先解释一个概念,什么叫离散化?百度百科:将连续问题的解用一组离散要素来表征而近似求解的方法,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗一点的说,就是保持一种关系不变,把大数据转化为一些较小的数据处理,简化处理过程,但最终结果不改变的一种方法#inc原创 2012-10-27 08:25:00 · 2388 阅读 · 1 评论 -
hdu 4614 Vases and Flowers (线段树+二分)
题目大意:给你N个花瓶,编号是0 到 N - 1 ,初始状态花瓶是空的,每个花瓶最多插一朵花两种操作:操作1:a b 往在a位置后面(包括a)插b朵花,输出插入的首位置和末位置。操作2:a b 输出区间【a,b】之间的花的数量,然后将这个区间内的花瓶清空解题思路:这是多校第二场的一道题目,这一道题卡到最后我们也没有做出来,比赛后搞了一下,顺便复习了一下线段树线段树的区原创 2013-07-27 16:09:01 · 1050 阅读 · 0 评论