- 博客(8)
- 收藏
- 关注
RSS订阅原创 求任意多边形内部水平方向似最大矩形算法实现
背景说明前段时间有个求点是否在多边形内部的需求，折腾了不少时间，现截取其中的的重点部分——求任意多边形内部水平方向似最大矩形——来搞篇博客。求点是否在多边形内部这个算法很容易搞，一搜一大把，但数据量大的时候，算法就必须进行优化。一个显然的优化点就是求最大内接矩形，毕竟判断点是否在矩形内，最多只需要执行四个判断语句，执行速度非常快；而要判断多边形，则需要与每条边比较，相对于矩形会慢很多，特别是在做GIS数据的时候，基本全是复杂多边形。原算法在这：https://www.cnblogs.com/naaov
2021-08-21 16:41:37
4186
3
原创 logback+xml/groovy简单实用配置（附带颜色配置类）
换机器就要找以前的日志配置，烦死了，于是保存一下常用的简单logback配置，xml和groovy二选一，放到resources文件夹下即可生效需要引的包//常用的slf4j和logback依赖compile 'org.slf4j:slf4j-api:1.7.25'compile 'ch.qos.logback:logback-classic:1.2.3'logback.groovyimport com.nullpo.LogbackColorful//LogbackColorful为自定义
2021-04-21 15:21:53
440
原创 多线程从有序数组构建红黑树/排序树
前面推导为主，需要完整代码的直接拉倒最后面。问题描述需要从一个数据条数约120万-150万，大小约300M+的结构化文件构建一颗红黑树，然后做后续操作，该操作集成于某个大的函数里面，这个函数需要根据不同的文件将上述操作执行上百次。由于公司的内网服务器是走物理机服务器上虚拟出来的玩意，同一台物理机虚拟出了不知道多少个服务器，每天下午基本都卡到爆炸，打条ls命令能给我响应二十几秒，看似4Ghz*8核的CPU，运行起来就是一坨屎。基本上述构建操作在单线程的情况下，在我笔记本上约2秒结束，而在公司的破机器上得
2020-10-21 23:39:09
752
原创 postgres查询多表/分区表/动态表中的数据量
最近被派了个活，要整一个postgres存储过程的脚本，然而本人并不会玩postgres，而且也没接触过存储过程，这几天不知道走了踩了多少坑。由于数据量比较大，故需要分区处理。在成功对原表进行散列分区并存入测试数据之后，领导说验证一下分区表数据条数与输入的测试数据条数是否一致，于是要查询分区表的数据条数。由于分区表的个数较多，不想一个个手动输入再查找，于是采用存储过程动态拼接分区表名并进行查询。第一个坑：静态执行select无法使用拼接的表名create or replace function ge
2020-10-17 01:46:11
2384
原创 《统计学习方法》学习笔记 chapater2——感知机
感知机简介模型策略算法原始形式对偶形式简介感知机（perceptron）是二分类的线性分类模型，简单理解为一个超平面把两个类别的数据切成两半。它是SVM、神经网络的基础，相当于加减乘除，所以必须学一下，最好理解透彻。按照统计学习方法三要素来学习：模型、策略、算法。模型定义比较冗长，自己去看，只说核心点，模型函数：f(x)=sign(wT⋅x+b)f(x)=sign(w^T \cdot x+b)f(x)=sign(wT⋅x+b)其中www是权值向量，bbb是偏置。用人话来说，wTx+bw
2020-05-22 15:12:54
406
原创 《统计学习方法》学习笔记 Chapater 1 —— 统计学习方法三要素
统计学习方法三要素I. 模型II. 策略III. 算法之前在学的时候，看到李航的书一直强调统计学习方法三要素：模型、策略、算法，模模糊糊的，看了好几遍才明白，记录一下。I. 模型简单一点理解就是选择决策模型和概率模型，二选一。决策模型主要是要拿到决策函数Y=f(X)Y=f(X)Y=f(X)，概率模型主要是拿到条件概率分布P(Y∣X)P(Y|X)P(Y∣X)。至于二者有啥区别，自行百度。II. 策略简单理解为损失函数（loss function）即可，风险函数是个啥，没闹明白。损失函数常用的
2020-05-21 19:48:26
207
原创 Linux历史操作记录命令history配置-显示操作时间、用户名、登陆IP
今天上某内网机器，发现某个重要的目录被删除了，数据和代码全没了，要排查是谁干的，结果history没配置，查不出来。虽然后来找到原因 ------- 周六机房断电了，那台机器上的某个硬盘没有自动挂载，于是那个目录直接全为空了，手动挂载之后就恢复了。本着以后出问题得找到负责人的原则，还是对history进行配置一下。步骤配置文件可以是/etc/bashrc、/etc/profile、~/.b...
2019-12-03 20:12:07
1349
原创 百年孤独 - 那令人震撼的死亡(1)
阿尔卡蒂奥之死布恩迪亚家族第三代，何塞·阿尔卡蒂奥与庇拉尔·特尔内拉之子，曾经当过马贡多的首领，为期十一个月，暴政，后被其祖母乌尔苏拉·伊瓜兰赶下台。而后保守派政府军攻入马贡多之时，他率领部下英勇抵抗，而后被判处死刑，原文如下：行刑前，尼卡诺尔神甫想要引他作忏悔。“我没有什么可忏悔的。”阿尔卡蒂奥喝过一杯黑咖啡，便听候行刑队处置。行刑队的首领是个擅长紧急枪决的老手，他拥有罗格·卡尔尼塞罗这样...
2019-11-29 23:53:04
2196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人