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