温婉大山

文章
5
资源
0
加入时间
3年1月8天
POJ 1177 Picture（线段树+离散化+扫描线）

POJ 1177 Picture（线段树+离散化+扫描线）

题目链接：http://poj.org/problem?id=1177解题思路：①扫描线的思路：维护当前竖线在区间上的投影，左边就覆盖一遍，右边就清除一遍。周长所有竖线部分 = 将当前竖线处理到区间投影上后投影总长度前后差值周长所有竖线部分 = 两条竖线之间的间距查×2×投影段数②线段树的思路：需要维护区间内投影长度，以及区间内投影的段数。由于区间多次覆盖导...
线段树 2024-01-03
mysql递归查询所有子部门

mysql递归查询所有子部门

需求是根据传入的部门id查询此部门下所有的子部门和子部门的子部门部门表名称是sys_dept部门id是dept_id传入的部门id是#{deptId}查询完之后返回部门id拿到sql后只要替换对应的变量就可以了 SELECT dept_id FROM ( SELECT @ids AS _ids, ( SELECT @ids := GROUP_CONCAT( dept_id ) FROM
mysql 2023-10-07

他的专栏

JavaScript（0）
Dreamweaver教程（1）
java（1）
mysql（1）
orcal Exception（1）
线段树（1）

他的归档

2024年01月（1）
2023年10月（2）
2022年10月（1）
2022年04月（1）

热门文章

1
dreamweaver中怎么交互图像? dw制作鼠标经过图像换图的教程
2
java的框架有什么
3
mysql递归查询所有子部门
4
listener could not find available handler for requested type of server
5
POJ 1177 Picture（线段树+离散化+扫描线）