2020年8月17日
LFU缓存结构设计(最近最少使用)
摘要： #前言： 因为面试要求当场撸LFU缓存结构设计题面试的时候没有写出来，所以这里做一个缓存算法集合。😭 1.FIFO（先进先出队列） 2.LRU(最近最久未使用) 3.LFU(最近最少使用) ##题目： leetcode_LFU 牛客_LFU 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构 阅读全文
posted @ 2020-08-17 01:55 jealous-boy 阅读(499) 评论(0) 推荐(0) 编辑
LRU缓存机制(最近最久未使用)
摘要： #前言： 因为面试要求当场撸LFU缓存结构设计题面试的时候没有写出来，所以这里做一个缓存算法集合。😭 1.FIFO（先进先出队列） 2.LRU(最近最久未使用) 3.LFU(最近最少使用) #题目： leetcode_LRU 牛客_LRU 运用你所掌握的数据结构，设计和实现一个 LRU (最近最久 阅读全文
posted @ 2020-08-17 00:56 jealous-boy 阅读(320) 评论(0) 推荐(0) 编辑
2020年7月30日
阶乘后的零
摘要： #题目：172. 阶乘后的零 给定一个整数 n，返回 n! 结果尾数中零的数量。 ##示例 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n 阅读全文
posted @ 2020-07-30 20:15 jealous-boy 阅读(173) 评论(0) 推荐(0) 编辑
相交链表
摘要： #题目 相交链表 编写一个程序，找到两个单链表相交的起始节点。 ##思路 假设链表A的 4->1 这部分为 a , 8->4->5的这部分为 c A=a+c 假设链表B的 5->0->1 这部分为 b , 8->4->5的这部分为 c B=b+c tip:即公共的部分为c 那么现在在A的后面添加一条 阅读全文
posted @ 2020-07-30 02:01 jealous-boy 阅读(85) 评论(0) 推荐(0) 编辑
268. 缺失数字
摘要： 268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源：力扣（LeetCode） ## 阅读全文
posted @ 2020-07-30 01:08 jealous-boy 阅读(127) 评论(0) 推荐(0) 编辑
2020年7月29日
204. 计数质数
摘要： #题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 ##解题思路 采用排除法的思想 1：比2大的偶数一定不是质数 2：从2开始的任意一个数x，x乘一个>=2的整数得到的数字一定不是质数 ## 阅读全文
posted @ 2020-07-29 17:36 jealous-boy 阅读(116) 评论(0) 推荐(0) 编辑
2020年7月7日
HashMap为什么线程不安全（死循环+数据丢失过程分析）
摘要： #jdk1.7中的HashMap ##扩容部分源码 扩容分为两步 1.创建一个数组容量为原来2倍的HashMap 2.遍历旧的Entry数组，把所有的Entry重新Hash到新数组 在开始之前我们先看一下扩容部分的源码 void transfer(Entry[] newTable, boolean 阅读全文
posted @ 2020-07-07 10:20 jealous-boy 阅读(742) 评论(2) 推荐(1) 编辑
2019年1月26日
javascript文档加载顺序问题
摘要： 文档加载顺序为从上到下，所以当①位置执行时，下面的图片还未加载，所以无法获取，a的值为NULL，所以无法完成相应的程序要求； 解决方案 第一种：把该script放在图片加载的后面，这样就可以获取 第二种:获取图片放在调用函数中，这样调用函数时候，图片是加载完了的。可以获取 阅读全文
posted @ 2019-01-26 10:16 jealous-boy 阅读(335) 评论(0) 推荐(0) 编辑
2018年8月13日
多项递推式—（循环节or矩阵快速幂）
摘要： 点击进入原题👉：D: Starry的神奇魔法 Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Problem Descrip 阅读全文
posted @ 2018-08-13 09:57 jealous-boy 阅读(563) 评论(0) 推荐(0) 编辑
2018年8月9日
NYOJ 722 数独（DFS）
摘要： 题目链接：722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一 阅读全文
posted @ 2018-08-09 15:38 jealous-boy 阅读(191) 评论(0) 推荐(0) 编辑