会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zzq
How to think.
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
数据结构
uva-11020-平衡树
摘要:题目链接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)
玲珑oj 1128 RMQ模板
摘要: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)
公告