12 2020 档案

#98. 表达式计算 杂想
摘要：题目传送：#98. 表达式计算 考试考完后发现，连题都没读懂。。 两种题意的理解，两种不同的解法 一、确定运算顺序指确定符号的优先级： 最多4！=24种不同的运算顺序，O（n）求出每种顺序下的表达式树，O（24^2 n）求出有多少不同的表达式树（要比较两个树是否相同的话，比较每个节点的父子就好了）， 阅读全文
posted @ 2020-12-01 10:51 千叶繁华 阅读(86) 评论(0) 推荐(0) 编辑
扫描线入门学习笔记 （主要讲解代码实现）
摘要：思路被很多大佬讲的很清楚，膜拜~ 线段树+扫描线（有关扫描线的理解）（图文并茂，思路讲解清楚） 该文离散化后的线段树节点对应的l，r表示区间[x[l],x[r+1]]，与本文有不同。 本文为了方便作者的习惯，使线段树节点对应的l，r表示区间[x[l],x[r]]，只需注意[l,r]的左儿子为[l,m 阅读全文
posted @ 2020-12-01 10:18 千叶繁华 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示