KingFriend
KingFriend
全部文章
分类
深入原理(1)
算法笔记(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
KingFriend的博客
全部文章
(共3篇)
你有没有疑惑变量名是存在哪的?
前言: 自从干程序员以来, 我就一直很疑惑一个问题: 变量名是怎么跟对应的值(计算机表示变量对应的值是通过010101这种二进制表示的)关联起来的?尤其看C++的时候有大量的指针相关的概念, 我们都快倒背如流了, 指针是存的地址, 直接定义一些基本类型是存值,比如说 int a = 1; 实际就是...
python
C++
2021-08-25
0
491
题解 | #判断链表中是否有环#
自己想的时候只想到了用内存去把第一次遇到的数据存起来, 但是题目要求空间复杂度为O(1), 就去百度了一下, 看到了这种通过数学计算的方式去做这件事, 大体可以描述如下: 定义两个指针,一快一慢,快的叫fast, 慢的叫slow 慢的每次获取 slow.next 也就是前进一步 快的每次获取 fa...
python
2021-08-02
0
337
题解 | #设计LRU缓存结构#
LRU数据规则解释: 链表结构, 每次查询或者set都把对应节点更新到链表头部, 设置链表长度, 超过链表长度后删除链表最后一个last 难点: 获节点表要求速度为O(1),传统链表想要查询某一数据得遍历速度是O(n), 答主是利用key的唯一性通过hash进行散列计算用来获取key对应的节点, 对...
python
LRU
2021-08-01
0
338