随笔分类 -  数据结构

摘要:题目链接https://vjudge.net/problem/UVA-11020 白书例题,依次给出n个点的坐标,定义一个点为优势点当且仅当这个点的左下方区域不包含任何点(但可以与之完全重合);求每加入一个点之后余下的优势点的数目。 自己想的很复杂,看了解析之后真的佩服他写的代码,很简练; 首先分析 阅读全文
posted @ 2018-02-01 21:37 *zzq 阅读(244) 评论(0) 推荐(0)
摘要:树的重心定义为:树中的一个点,删掉该点,使剩下的树所构成的森林中最大的子树节点数最少。什么玩意,数据结构从没讲过这个鬼东西,题目都看不懂说的啥,在别人博客看见的定义,想不通为什么这样就是最平衡的。。。 阅读全文
posted @ 2018-01-30 22:07 *zzq 阅读(222) 评论(0) 推荐(0)
摘要:以前A掉的表达式求解统统是递归= =,栈一直不知道怎么搞,今天稍微看了看,写了一个较简单的。 对于一个合法的表达式,只要知道运算符的优先级即可利用栈求解,貌似是将中缀表达式转化为了后缀表达式,这些个名词咳咳= = 顾名思义后缀表达式就是运算符写在后面嘛,对于a+b就是ab+ ,我们就知道要计算ab的 阅读全文
posted @ 2017-09-19 18:07 *zzq 阅读(1590) 评论(0) 推荐(0)
摘要:1128 - 咸鱼拷问 Time Limit:3s Memory Limit:128MByte Submissions:380Solved:118 1128 - 咸鱼拷问 Time Limit:3s Memory Limit:128MByte Submissions:380Solved:118 Ti 阅读全文
posted @ 2017-08-04 10:41 *zzq 阅读(140) 评论(0) 推荐(0)