LRU概述 LRU算法，即最近最少使用算法。其使用场景非常广泛，像我们日常用的手机的后台应用展示，软件的复制粘贴板等。 本文将基于算法思想手写一个具有LRU算法功能的Java工具类。 结构设计 在插入数据时，需要能快速判断是否已有相同数据。为实现该目的，可以使用hash表结构。 同时根据LRU的规则 ...
分类：
其他好文 时间：
2021-05-24 06:07:20
阅读次数：
0
本文转自 https://zhuanlan.zhihu.com/p/151445930 总结了GIS开发的技术栈，罗列了应该了解的内容。 算是比较大而全的了，分理论、规范、数据、算法、软件、后端、前端、方向8个专项。 不求短期内全部都会，但还是一个比较好的学习框架和实践索引，如果基础好的话，两三年达 ...
分类：
其他好文 时间：
2021-05-24 06:05:02
阅读次数：
0
一、K-近邻算法介绍 1.1定义 K Nearest Neighbor算法又叫KNN算法，定义为：如果一个样本在特征空间中的K个最相似（即特征空间中最近邻）的样本中的大多数属于某一个类别，则该样本也属于这个类别。定义不是太好理解，可以参考下图，假设你刚到北京，你下火车后你不知道你在那个区，但是你知道 ...
分类：
编程语言 时间：
2021-05-24 05:55:46
阅读次数：
0
前几天写了一篇canny边缘检测算法，比较偏算法公式和实现，具体为什么这样做和原理没有讲清楚，想在这一篇中讲一下，让研究canny算法的人不仅知道算法公式和实现，同时也能明白为什么这样做。 主要参考下面一个博客文章 https://www.cnblogs.com/xiximayou/p/131394 ...
分类：
编程语言 时间：
2021-05-24 05:41:01
阅读次数：
0
一、关于 Caffeine Cache 在推荐服务中，虽然允许少量请求因计算超时等原因返回默认列表。但从运营指标来说，越高的“完算率”意味着越完整的算法效果呈现，也意味着越高的商业收益。（完算率类比视频的完播率，成功完成整个推荐线上流程计算的请求次数/总请求次数） 为了能够尽可能快地完成计算，多级缓 ...
分类：
系统相关 时间：
2021-05-24 05:40:46
阅读次数：
0
rsync概述 rsync是linux系统下的数据镜像备份工具，使用快速增量备份工具remote sync可以远程同步，可以在不同主机之间进行同步，可以实现全量备份与增量备份，保持链接和权限，且采用优化的同步算法，传输前执行压缩，因此非常适合用于架构集中式的备份或异地备份等应用。同时rsync支持本 ...
分类：
其他好文 时间：
2021-05-24 05:01:58
阅读次数：
0
原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 ...
分类：
其他好文 时间：
2021-05-24 04:51:20
阅读次数：
0
###示例 \(n=6\) \(P=<5,10,6,20,2,25,30>\) \(A_{1}:5\times 10\) \(A_{2}:10\times 6\) \(A_{3}:6\times 20\) \(A_{4}:20\times 2\) \(A_{5}:2\times 25\) \(A_{ ...
分类：
编程语言 时间：
2021-05-24 04:37:54
阅读次数：
0
一、线性查找 1.基本思想： 从左到右挨个查找 2.特点： 查找效率慢 3.代码： import java.util.Scanner; /** * @author: TSCCG * @date: 2021/5/10 */ public class Search { /** * 1.线性查找 * 查询 ...
分类：
编程语言 时间：
2021-05-24 04:31:47
阅读次数：
0
本文由【犀牛内推】公众号整理，内部资料，注意保密?? 获取更多内推咨询及笔经面经，欢迎关注！ JVM jvm分区模型 首先是模型分成哪几块，堆 栈等等。。 哪些是线程私有的哪些是共有的 1.6之前和现在1.8哪些地方做了改动(主要是静态区的变化) 垃圾回收 三种回收算法 常见的垃圾回收器 root引 ...
分类：
编程语言 时间：
2021-05-24 04:15:45
阅读次数：
0
