首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
JackieZheng
掘友等级
后端搬砖
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
106
文章 105
沸点 1
赞
106
返回
|
搜索文章
文章
热门
最新
【日拱一卒】链表——如何实现lru
Redis的内存淘汰机制好几种,如ttl、random、lru。 lru(less recently used)即最近最少使用策略,表示在最近一段时间内最少被使用到的Redis键,如果遇到内存不足,会有限淘汰这部分键来腾出更多空间。 今天就来说说lru这种淘汰策略是如何通过链表…
【日拱一卒】链表——两个有序的链表合并
将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 说明两个链表都是有序的,也就是将两个有序的链表重新合并成一个整体有序的链表。 思路就是挨个比较两个链表中的元素,谁更小就先取谁,然后记得将指针移到下一个节点,直到遍历完两个链表。 最…
【日拱一卒】链表——回文判断
这种对称的方式都是回文。 如果将链表形式换成数组,是不是就简单很多了。针对一个长度为n的数组,我们可以一一比对节点0和节点n-1,节点1和节点n-2,直到收尾索引相等。 但是这里说的是链表,显然遍历完整个链表,找到尾结点,然后再回溯进行比较显得有些不切实际,况且这里并不是双向链…
【日拱一卒】链表——判断链表是否有环
这张图不存在环,头结点是1,尾结点是5。 这张图中,节点2-3-4-5-2就构成了环。 顾名思义,一个快指针,一个慢指针。 如果不包括环,快慢指针同向行驶,根据小学经典数学题,他们永远无法相遇,而且差距只会越来越大。 如果链表有环,意味着快慢指针都会调头,好比操场跑步,第一圈快…
【日拱一卒】链表——链表反转(递归解法)
上篇我们主要介绍链表反转的原地反转解法。 当然,今天就来看看链表反转的递归解法。 如上就是递归的过程,从下面的代码层面,我们可以看到底层的表示形式就是自己调用自己,直到满足阈值条件则停止。 我们假设此时传入的head指向的是带反转的链表,目前head的值为5。 head.Nex…
【日拱一卒】链表——链表反转
如果换成数据反转,你会吗(傻子才不会)。 按照常规思维,链表反转需要知道最后一个元素,然后从最后一个元素依次往前找,直到遍历到第一个元素即完成反转。 但是这里并不是双向链表,即使找到最后一个元素也找不到前继节点。再者,即使是双向链表,通过找到尾结点再往回遍历听着也不像是很高端的…
Golang三种方式实现超时退出
前段时间发现线上有个服务接口,总是间歇性告警,有时候一天两三次,有时候一天都没有。 告警的逻辑是在一个接口中异步调用了另一个HTTP接口,这个HTTP接口调用出现超时。但是我去问了负责这个HTTP接口的同学,人家说他们的接口相应都是毫秒级别,还截图监控了,有图有真相,我还能说啥…
我的代码真的没有bug,稍等,先试试小黄鸭调试法
今天测试同学为了赶进度,加班去测试我的功能。 下午第一个问题提过来,根据经验,这个应该是测试的逻辑问题,最后他自己也发现了。 过了一会,提了第二个问题,说是本该命中条件进入某个等级的,没有进入,跳到下个等级了。 拥有几年开发经验的我,此时当然不会说“我的代码没有bug,你再试一…
Go语言学习——三分钟看透iota
于是想到了iota,深入了解了下,这个小东西好像有点东西。 再回到需求本身——枚举。有了iota,就不用显示定义一大堆数值了。 两者的效果是一样的,各个枚举对应的值也是一样的。iota是从0开始,每一行都是往下递增。乍一看,iota还显得挺高端。 施展威力的同时,iota也有大…
Go组件学习——Web框架Gin
以前学Java的时候,和Spring全家桶打好关系就行了,从Spring、Spring MVC到SpringBoot,一脉相承。 对于一个Web项目,使用Spring MVC,就可以基于MVC的思想开发项目了,不管是应对前后端分离还是不分离的场景,你都可以轻松驾驭。因为你只要知…
下一页
个人成就
文章被点赞
279
文章被阅读
84,256
掘力值
1,939
关注了
13
关注者
168
收藏集
1
关注标签
24
加入于
2017-11-16