- 博客(17)
- 资源 (103)
- 收藏
- 关注
原创 [LeetCode] LFU Cache 最近最不常用页面置换缓存器
[LeetCode] LFU Cache 最近最不常用页面置换缓存器Design and implement a data structure forLeast Frequently Used (LFU)cache. It should support the following operations:getandput.get(key)- Get the value (...
2020-04-28 22:16:55 204
原创 LRU和LFU的区别
LRU和LFU的区别一、概念介绍LRU和LFU都是内存管理的页面置换算法。LRU,即:最近最少使用淘汰算法(Least Recently Used)。LRU是淘汰最长时间没有被使用的页面。LFU,即:最不经常使用淘汰算法(Least Frequently Used)。LFU是淘汰一段时间内,使用次数最少的页面。二、例子详解假设LFU方法...
2020-04-21 00:48:06 1322
原创 object mapping for [A] tried to parse field [A] as object, but found aconcrete value
object mapping for [A] tried to parse field [A] as object, but found aconcrete value原因:1)字段A为nested字段,给的值为字符串形式解决办法:1)新建一个JSONObject封装字符串/ 如果是List,则可以用JSONArray2)IndexReques...
2020-04-20 23:54:48 5744
原创 LeetCode刷题之BFS和DFS
LeetCode刷题之BFS和DFS广度优先搜索(BFS)主要用于树的层序遍历或图的最短路径寻找,主要使用队列queue来完成。①树的层序遍历:使用队列保存未被检测的结点,结点按照宽度优先的次序被访问和进出队。②有向无环图的最短路径查找:由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复,所以我们需要记录已访问过的节点//根节点与目标节点之间的最短路径长度...
2020-04-19 11:59:04 574 1
原创 从源码角度理解Java设计模式——门面模式
从源码角度理解Java设计模式——门面模式一、门面模式介绍门面模式定义:也叫外观模式,定义了一个访问子系统的接口,除了这个接口以外,不允许其他访问子系统的行为发生。适用场景:子系统很复杂时,增加一个接口供外部访问。优点:简化层级间的调用,减少依赖,防止风险。缺点:如果设计不当,增加新的子系统可能需要修改门面类的源代码,违背了开闭原则。类型:结构型。类图:转存失败重...
2020-04-18 16:42:40 252
原创 spotbugs官方文档的bug描述概述
spotbugs官方文档的bug描述概述spotbugs已经取代和继承了曾今的findbugs,已经按个人理解对bug的类别进行排序,重要的在前,不重要的在后。bug描述里的废话被我删了。文档参考:http://spotbugs.readthedocs.io/en/latest/bugDescriptions.html###Malicious code vulnerability ...
2020-04-18 07:36:56 2122 1
原创 mysql 之 json 数据类型的使用及高效检索(配合虚拟列 virtual generated column)
mysql 5.7+ 版本开始支持 json 数据类型,可以方便的存储JSON格式的数据,同时配合虚拟列 (virtual generated column),可以方便的为 json 列数据的某属性映射虚拟列,建立索引,高效检索。构造json数据方法:json_array() / json_object()json_array / json_object 用于组装 json 数据...
2020-04-14 18:08:50 551
原创 【拓展篇】Elasticsearch 6.0 一个索引只允许有一个type
【拓展篇】Elasticsearch 6.0 一个索引只允许有一个type一,单index,单type未来发布的elasticsearch 6.0.0版本为保持兼容,仍然会支持单index,多type结构,但是作者已不推荐这么设置。在elasticsearch 7.0.0版本必须使用单index,单type,多type结构则会完全移除。针对这一问题,elasticsearch 作者的讨论:...
2020-04-14 11:31:54 1834
原创 利用堆实现排序和解决topk问题之Java实现
利用堆实现排序和解决topk问题之Java实现如下图,将一个数组转化堆,有如下性质 所有父节点的值小于或等于两个子节点的值(最小堆) 如果有左子树,那么左子树的位置是2i+1,如果有右子树,右子树的位置是2i+2 只有数组下标小于或等于 【数组长度 / 2 - 1】 的元素有孩子结点 堆排序实现思想:不断构造堆,交换堆顶与末尾未排序的每一个元素,直...
2020-04-13 09:07:07 314
原创 八大排序-堆排序(手写堆排序)[java版]
八大排序-堆排序(手写堆排序)原理以最大堆为例,利用最大堆结构的特点:每个最大堆的根节点必然是数组中最大的元素,构建一次最大堆即可获取数组中最大的元素。剔除最大元素后,反复构建余下数字为最大堆获取根元素最终保证数组有序。以上都是废话,建议直接看图最大堆定义最大堆图示最大堆数组满足父节点大于或等于左右子节点即为最大堆,最大堆二叉树以及对应数组...
2020-04-12 21:24:36 1199
原创 每日算法(四十五)-java找出topK的值
每日算法(四十五)-java找出topK的值这里用的方法的堆排序的思想(如果堆排序不是很清楚可以看之前的排序算法里的堆排序),构造容量位K的小顶堆,即数组前K个元素构造出的堆,堆积为最小值,之后将堆顶分别于剩下的所有元素依次进行比较,比堆顶大则交换,再进行调整,代码如下public class TopK {public int findTopK(int arr[] ,int k){...
2020-04-12 11:24:12 371
原创 LeetCode 题解之 215. Kth Largest Element in an Array
215. Kth Largest Element in an Array题目描述和难度题目描述:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入:[3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入:[3,2,3,1,2,4,5,5,6] 和 k = 4输出: ...
2020-04-09 10:12:26 174
原创 Min Cost to Connect Ropes
Min Cost to Connect Ropes一 题目Givennropes of different lengths, we need to connect these ropes into one rope. We can connect only 2 ropes at a time. The cost required to connect 2 ropes is equal ...
2020-04-08 22:51:57 309
原创 Top-K问题
Top-K问题面试中,TopK,是问得比较多的几个问题之一,到底有几种方法,这些方案里蕴含的优化思路究竟是怎么样的,今天和大家聊一聊。画外音:除非校招,我在面试过程中从不问TopK这个问题,默认大家都知道。问题描述:从arr[1, n]这n个数中,找出最大的k个数,这就是经典的TopK问题。栗子:从arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6...
2020-04-08 22:49:44 186
原创 分布式锁
分布式锁的几种使用方式(redis、zookeeper、数据库)原创南北雪树 最后发布于2018-01-08 19:57:10 阅读数 22476 收藏展开Q:一个业务服务器,一个数据库,操作:查询用户当前余额,扣除当前余额的3%作为手续费synchronizedlockdb lockQ:两个业务服务器,一个数据库,操作:查询用户当前余额,扣除当前余额的3%作为手续费分布式锁我...
2020-04-06 08:33:52 155
原创 Intellij IDEA视频(使用技巧)
最大化工作区 各种关闭,如下方商品所示 进入免打扰模式:Distraction Free Mode 00:00/01:53https://twitter.com/intellijidea/status/1224701722901217280Switch between different views in #IntelliJIDEA with ease. ...
2020-04-02 10:02:48 1509
原创 SpringBoot 2.2.1 groovyMarkupConfigurer exception
Your error is related to Java module system:java.lang.reflect.InaccessibleObjectException: Unable to make jdk.internal.loader.ClassLoaders$AppClassLoader(jdk.internal.loader.ClassLoaders$Platfor...
2020-04-01 19:37:56 1371
MSOffice各类文件转PDF
2017-08-03
asp.net(C#)微信获得用户信息的Basepage
2016-03-04
微信公众平台 网页授权获取用户基本信息(asp.net C#)
2016-03-02
Java WebService 简单实例-客户端TheClient.rar
2015-11-10
Java WebService 简单实例 - 服务器端TheService.rar
2015-11-10
asp.net mvc4+easyui+knockojs(建筑材料管理系统)-源码
2015-10-17
depends.exe(Dependency Walker)绿色-查看任何32位 或 64位 Windows 程序模块的内部层次依赖关系与结构关系
2015-09-16
OLE VIEW:OLEVIEW.EXE & iviewers.dll 2文件打包,直接可以用(绿色)
2015-09-16
最新最全2010-2014信息系统项目管理师(高项)历年真题(含上午题、案例分析、论文)试题和答案
2015-05-14
zcs(zh ch sh)平舌音与翘舌音对比学习
2024-08-08
zh-ch-sh-z-c-s-对照辨音字表(整理)
2024-08-06
junit-4.12_lib相关jar包
2018-09-27
platform-tools_r28.0.1-windows
2018-09-26
ejb3-persistence(找不到javax.persistence.Entity问题解决)
2018-09-18
Redis开发与运维(完整版)_付磊、张益军
2018-09-16
Redis设计与实现(全)24章-黄健宏
2018-09-16
新闻首页效果[仿网易](ViewPager+Fragment+ListView)
2018-09-11
Paxos算法介绍1
2018-08-07
Roy Thomas Fielding博士论文REST(中文版)
2018-05-19
Zookeep选主过程源码
2018-04-25
mongodb-windows-x86_64-2008plus-3.0.9
2017-08-19
mongodb-win32-x86_x64-2008plus-3.0.9
2017-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人