布隆过滤器vs哈希表理解 哈希表和布隆过滤器都是常用的结构 其中哈希表可以构建key-value的形式,准确查找到每个key对应的value是否存在,值是什么 而布隆过滤器则是可以快速判断一个元素是否已经存在于布隆过滤器中,不过由于哈希冲突的存在,如果布隆过滤器命中不一定代表这个元素存在于布隆过滤器中,而如果布隆过滤器没有命中,则代表这个元素一定不存在在布隆过滤器中 这两种结构在存储空间,查找效率,以及适用场景上都有不同的 2023-07-27 develop > 计算机基础 #计算机基础
macOS快捷切换jdk8和jdk11版本 需求:有的时候不同的项目需要用到不同的jdk版本,在idea中应该是直接指定上了的,但是如果是在shell窗口中执行如mvn clean install等命令的时候,这个时候的jdk环境又是没有配置的,所以需要提供一种灵活切换jdk版本的功能 2023-07-18 develop > mixed > linuxmacos #linuxmacos
SpringBoot-14在项目冷启动的时候加载数据到内存 SpringBoot-14在项目冷启动的时候加载数据到内存在项目中,有的时候需要在冷启动的时候进行一些初始化操作,例如读取json配置文件,或者像是在这里可以在项目冷启动的时候把数据库中的全部数据加载到内存中一样,需要在冷启动的时候进行加载,这篇博客记录这里的内容 需要注意的是如果要对这个内存的数据进行更新,在反向代理的情况下只请求一次接口进行数据更新是不行的,因为只会更新背后的一个机器,所以多机 2023-06-28 develop > java > springboot #springboot
SpringBoot-13使用JMeter进行接口压力测试 SpringBoot-13使用JMeter进行接口压力测试可以用来进行接口的压力测试,官网:https://jmeter.apache.org/ Apache JMeter features include: Ability to load and performance test many different applications/server/protocol typ 2023-06-25 develop > java > springboot #springboot
107场LeetCode双周赛 周赛综述&总结: 被t3直接坐牢住的周赛,t2能贪+大模拟写出来说明状态还是在线的,虽然上分了但还是不要太在意分数继续冲吧(好像受外服的unrate故障影响了,预测不准) 第一题:直接暴力就行了,python可以用[::-1]这个reverse方法; 第二题:这题能做出来实际就挺运气的了,自己写了个大模拟不知道会不会被rejudge,自己是状态机那种思路,加上比赛时候就没写函数来封装了 2023-06-25 algorithms > leetcode-weekly-contest #EASY #MEDIUM
线段树python 线段树这个算法比较特点是区间的多次查询和求和等操作,往往不只是一次的操作,是一串连续的操作 在python算法的线段树可能会遇到空间和效率问题,也借助灵茶山艾府(神!)来积累一下模板 2023-06-24 algorithms > algotemplates #algo-templates
状压dp 状压dp题目特点描述:如果是传统dfs类的题目,数据范围一般给到6~8这个级别,而如果给到10以上,或者说350场周赛t3的14,很有可能就是状压dp的思路了。状压就是2^n那种想法,每个位置可以选或者不选这样的。 注意dfs思路的时间复杂度应该是O(n*n!)这个级别的,8*8!=322560就是一个1e5的级别了,然后11*11!=439084800就是一个1e8可能被卡常的级别了,所以这个题 2023-06-20 algorithms > algotemplates #algo-templates
数位dp 数位dp:记忆化搜索中可以带着数字和bool!1. 题目特点描述 + 例题:LeetCode 2376. 统计特殊整数题目特点描述:这种题目是非常非常经典能一眼看出来的,统计1~n或者num1~num2区间内,所有满足某种条件整数的个数。而且题目数值范围给的区间会非常大,可能会到10^9这种级别的数据量 经典题目描述示例:如果一个正整数每一个数位都是互不相同的,我们称它是特殊整数。给一个正整数n, 2023-06-20 algorithms > algotemplates #algo-templates