- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 斐波那契散列
斐波那契散列属于乘法散列的一种特例，通过该算法 可以减少hash冲突的发生。分布均匀性：利用黄金分割比的数学特性，能够使哈希值在地址空间中分布更加均匀。0.6180339887：黄金分割点，计算公式是(√5 - 1)/2。计算效率：在硬件实现上通常只需要一次乘法和位移操作，效率较高。缓存 路由：在数据库索引或缓存系统中，提升查询效率。促销活动：为每个用户生成唯一优惠码，避免重复领取。减少冲突：相比传统除法散列，能有效降低哈希冲突概率。抽奖系统：生成公平的抽奖号码，确保概率均等。
2026-04-08 20:03:07
25
原创 动态规划算法核心思想
动态规划（Dynamic Programming）是一种解决复杂问题的方法，它将问题分解为更小的子问题，并保存子问题的解以避免重复计算。最优子结构：问题的最优解包含其子问题的最优解重叠子问题：问题可以分解为重复出现的子问题状态转移方程：定义如何从子问题的解推导出原问题的解dp[i][j]从前i个积分记录中，能否选出一些记录，使其积分总和正好等于j分解问题：将"是否能凑出j积分"分解为更小的子问题建立状态：定义dpi表示问题的状态状态转移：建立子问题之间的关系（递推公式）边界条件：确定最简单情况的解计算顺序。
2026-04-02 19:30:43
326
原创 微服务项目--登录拦截器，注册拦截器，生成邀请码重试，积分处理
设计思路：登录拦截器要实现对一些请求放行，比如登录，注册，还要对一些请求进行拦截比如查询，修改，获得用户信息等；如何实现对登录/注册放行：设计一个自定义注解，然后在登录拦截器通过preHandle方法先判断，要去的方法上有无自定义注解，有的话直接放行（这个功能也可以写一个白名单，在preHandle方法中判断该方法是否在白名单中）；
2026-03-30 20:17:44
230
原创 对Java中不理解的问题（没有细则划分）—— 已理解
DiscardPolicy 直接丢弃不报异常AbortPolicy 直接丢弃并抛出异常DiscardOldesrPolicy 丢弃最先进入阻塞队列的任务CallerRunsPolicy 将任务交给调用线程池的调用方法执行注意：一般都是采用第四种，或者手动执行拒绝策略（比如手动建立新的线程来执行任务）
2026-03-28 20:53:51
373
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人