一、题目描述 给定建筑的轮廓坐标，求叠加之后的轮廓结果 二、解法 这个题目最容易想到的思路是扫描法 https://briangordon.github.io/2014/08/the-skyline-problem.html 但是这个方法用python3实现了之后，超时了。代码如下： 超时的原因是因 ...
分类：
其他好文 时间：
2019-01-30 16:08:50
阅读次数：
115
源码如下： func hexToCompact(hex []byte) []byte { terminator := byte(0) if hasTerm(hex) { terminator = 1 hex = hex[:len(hex)-1] } buf := make([]byte, len(h ...
分类：
其他好文 时间：
2019-01-27 22:07:22
阅读次数：
298
因为刚接触Skyline不到一个星期，也怕把学习到的忘记掉，所以写一点学习到的一些皮毛的东西，赶紧记录一下，怕回头忘记 1.网上关于web端的开发非常多，也有很多牛人分享自己的经验，所以学习起来也相对更便捷 2.关于插件的开发，网上基本上没有，我也只找到一个是用C#做的，显然和Skyline的htm ...
分类：
其他好文 时间：
2019-01-10 10:54:20
阅读次数：
172
一个页面加载多个TerraExplorer3DWindow和SGWorld等只有第一个能用（即使用iframe也是一样） 所以我决定打开两个新页面实现多窗口对比，然后我在《主页面》使用window.open打开了两个《新页面》，但这两个新页面使用SGWorld时居然在主页面（使用window.ope... ...
分类：
Web程序 时间：
2019-01-04 01:09:56
阅读次数：
218
项目中基于skyline的浏览器插件进行二次开发，基本的业务操作模式基本上是:点击功能按钮开启操作模式，onFrame预选Feature,onLButtonUp选定Feature并执行业务操作,OnRButtonUp结束操作模式等。这里封装了这个基本操作模式，避免代码重复，便捷功能扩展和统一。 ...
分类：
其他好文 时间：
2018-12-05 22:26:59
阅读次数：
215
线段树：https://leetcode.com/tag/segment-tree/ |||||树状数组：https://leetcode.com/tag/binary-indexed-tree/ ...
分类：
编程语言 时间：
2018-11-15 16:14:10
阅读次数：
231
Description Input 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1 Output 输出一个整数，表示城市中最少包含的建筑物数量 输出 ...
分类：
其他好文 时间：
2018-10-27 21:07:48
阅读次数：
151
一座山的山稜线由许多片段的45度斜坡构成，每一个片段不是上坡就是下坡。 * * * /\* /\ /\/ \/\/ \/ \在我们眼前的所见的任何宽度为n个单位的山稜形状，可以轻松地观察到所有山顶的位置。请问有多少种山稜线的形状，使得所有山顶的位置由左而右非递减呢？所有的山稜线都必须完整，也就是说左 ...
分类：
其他好文 时间：
2018-10-17 00:58:30
阅读次数：
198
