一、数据结构 1.手写链表的基本操作（创建、新增节点、删除节点、销毁等） 2.链表的反转 3.如何判断一个链表有环 4.双向链表删除一个非头非尾节点 5.单向链表删除一个非头非尾节点 6.二叉树的前、中、后序遍历打印 7.STL中vector的内部实现原理 8.STL中vector与list的区别 ...
分类：
编程语言 时间：
2019-08-20 22:30:56
阅读次数：
139
摘要：本文主要介绍了两种容器——stack容器和queue容器。 1、基本概念 容器介绍 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口， 形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了 最顶端外，没有任何其他方法可以存 ...
分类：
其他好文 时间：
2019-08-20 12:39:26
阅读次数：
95
从零开始实现数据结构(一) 动态数组 动态数组是所有数据结构中最简单的一种，甚至在很多的语言中，数组本身就是可以不定长的。因为在学习c++的时候，使用动态数组的各种操作都不是很方便（数据结构的学习最好还是c或c++，基础打好了其他的语言数据结构就很简单）。所以开始学习如何去实现一个像STL中的vec ...
分类：
编程语言 时间：
2019-08-19 23:19:37
阅读次数：
185
首先是LRU的定义，LRU表示最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 所以逻辑应该是每次都要将新被访问的页放到列表头部，如果超过了list长度限制，就将列表尾部的元素踢出去。 主要结构，STL中的双向链表结构list。 主要操作有get，表示访问key对应的value，此时 ...
分类：
其他好文 时间：
2019-08-18 23:40:44
阅读次数：
116
普通实现 说道Redis分布式锁大部分人都会想到：setnx+lua，或者知道set key value px milliseconds nx。后一种方式的核心实现命令如下： - 获取锁（unique_value可以是UUID等） SET resource_name unique_value NX ...
分类：
其他好文 时间：
2019-08-18 22:12:46
阅读次数：
89
关于algorithm的一些东西 感言： 学C++不学STL函数库的人可能都是。。。 sort，快排： 这是个初学者必需掌握的东西，及其好用，因为方（lan）便（duo）。 sort(a+1,a+1+n);是最基本的，你还可以根据这个随意改变数组名称，区间范围（只要确定你需要排序数组的开头和结尾的数 ...
分类：
其他好文 时间：
2019-08-18 17:55:21
阅读次数：
92
请求生命周期： 客户端——>WSGI——> 中间件——>路由匹配——>视图函数——>WSGI——>客户端 中间件: 在全局层明处理请求和响应的 form django.utils. deprecation import MiddlaraMixin 5种方法与4个要点：执行顺序，执行时间，参数，返回值 ...
分类：
其他好文 时间：
2019-08-18 11:40:36
阅读次数：
69
https://pintia.cn/problem-sets/994805342720868352/problems/994805419468242944 ...
分类：
其他好文 时间：
2019-08-18 09:27:26
阅读次数：
70
```python import socket import re import multiprocessing class WSGIServer(object): def __init__(self): # 创建套接字 self.tcp_server_socket = socket.socket(... ...
分类：
Web程序 时间：
2019-08-18 00:25:22
阅读次数：
179
