这个方法要开倍增求 $LCA$ 方法的两倍空间， 还要开额外数组记录深度和 $dfn$， 各位勇士慎重。 可以 $O(n + n\log n)$ 预处理 $O(1)$ 动态回答 $LCA$ (常数和RMQ一样)， 不谈空间缺点的话还是吊打倍增求 $LCA$ 的。 算法流程： 算法的过程就是在便利有根 ...
分类：
其他好文 时间：
2020-04-27 11:26:33
阅读次数：
56
人脸签到 花了一个星期做了人脸签到的demo，github地址欢迎star,在线预览大屏幕demo 先说些废话，以前做年会的抽奖，感觉好傻，现在正好在学threejs，就想做个这样的场景来抽奖的方式，又在学人脸识别的知识，就想做人脸识别签到，就想都做在浏览器中 体验完整过程 1.微信扫描注册上传头像 ...
分类：
Web程序 时间：
2020-04-27 09:53:46
阅读次数：
74
JDK 14的新特性:instanceof模式匹配 JDK14在2020年的3月正式发布了。可惜的是正式特性只包含了最新的Switch表达式，而Records,patterns,text blocks仍然是预览特性。 本文要讲的就是JDK14的一个预览特性instanceof的pattern mat ...
分类：
其他好文 时间：
2020-04-27 09:43:55
阅读次数：
61
https://zhuanlan.zhihu.com/p/67316729 PowerBI 3月的更新，正式发布了建模视图，而之前只是预览功能。新的建模视图到底有什么用，下面带你认识一下它的主要功能。 认识建模视图 打开PowerBI Desktop，左侧边缘的最下面就是建模视图按钮， 首先看到的就 ...
分类：
其他好文 时间：
2020-04-26 22:34:18
阅读次数：
89
星星模块涉及内容： 使用对象池 使用进度条 文字的简单显/隐/变 完成态预览： 写在前面： 原来的坐标随机逻辑，测试100次还是10万次，前后两颗星星近乎重叠的概率都是10%，也就是每得十分、就有一次莫名其妙吃了一颗甚至几颗星星的负体验。 为突出目标，仅附上在完成主角模块（点击开始，主角能跳、动，屏 ...
分类：
其他好文 时间：
2020-04-26 15:28:19
阅读次数：
100
效果预览 按下右侧的“点击预览”按钮可以在当前页面预览，点击链接可以全屏预览。 https://codepen.io/comehope/pen/xJrOqd 可交互视频 此视频是可以交互的，你可以随时暂停视频，编辑视频中的代码。 请用 chrome, safari, edge 打开观看。 https ...
分类：
Web程序 时间：
2020-04-26 14:15:07
阅读次数：
91
js下载图片TOC js下载图片 使用超链接下载图片的时候,会变成预览,使用下面的方法,就可以直接下载图片了 downUrl(url) { // window.open(_this.detail.imgUrl) let xmlhttp = new XMLHttpRequest(); xmlhttp.... ...
分类：
Web程序 时间：
2020-04-26 13:51:33
阅读次数：
69
AdminLTE 是一个完全响应管理模板，现使用adminlte最新版本3，基于bootstrap4。 安装模板 先预览一下 编辑 config/main.php 集成到自己项目 复制文件 @vendor/hail812/yii2 adminlte3/src/views 到 @app/views 中 ...
分类：
其他好文 时间：
2020-04-26 01:18:07
阅读次数：
105
需求是编写一个头像剪裁工具再封装成为一个组件，然后根据功能开始逐步编写代码：先是上传图片 => 预览图片 => 编辑图片。 刚开始没有去考虑兼容性的问题，直接编写upload部分的代码，参考了很多代码还有HTML5 FILE API之后，发现很少有React编写的这样的代码，因为想简单一点，所以直接 ...
分类：
其他好文 时间：
2020-04-25 23:21:40
阅读次数：
62
效果预览 按下右侧的“点击预览”按钮可以在当前页面预览，点击链接可以全屏预览。 https://codepen.io/comehope/pen/Yjomyd 可交互视频 此视频是可以交互的，你可以随时暂停视频，编辑视频中的代码。 请用 chrome, safari, edge 打开观看。 https ...
分类：
Web程序 时间：
2020-04-24 20:00:37
阅读次数：
72
