1. LRU（最近最少使用缓存） 力扣146题 2. LFU（最不经常使用缓存） 力扣460题
IP属地：云南
-
malloc、STL空间配置器malloc一直是困惑我好久的事情，今天记录一下。 malloc工作原理malloc开始搜索空闲内存块，如果能找到一块大小合适的就分配出去如果malloc找不到一块合适的空闲...
-
单例模式线程安全问题
单例模式 单例模式的实现分为懒汉和饿汉两种实现方法 懒汉模式：第一次用到该实例才初始化。 饿汉模式：实例创建即初始化。 单例模式注意事项：构造函数设置为private；拷贝构...
-
shared_ptr实现和线程安全分析
一、shared_ptr使用方法 使用该智能指针（或者其他两种）需要导入头文件#include <memory> 创建空指针 明确指向 拷贝构造 除此之外还可以对shared...
-
KMP、堆排序、快排、优先队列KMP算法 kmp算法的核心就是求next数组，即最长公共前后缀个数数组。比如对于文本串string s = "aabaabaaf"，模式串string t = "aabaa...
-
工厂模式工厂方法和抽象工厂 工厂方法 定义一个创建对象的接口，让子类决定创建哪一个类。 代码如下： 工厂模式实现比较简单，但是工厂模式对于对象的创建仅仅局限于一个类（即Product...
-
模版方法模式
模版方法（Template Method）模式 在面向对象系统的设计中，对于某一个业务逻辑在不同的对象下实现细节不一样，但是逻辑框架相同，可以使用模版方法模式。 普通实现中，...
-
常见背包问题归纳
一、首先对背包问题进行分类 1、组合问题377. 组合总和 Ⅳ[https://leetcode-cn.com/problems/combination-sum-iv/des...
-
回溯算法文章对应的题目 46 全排列（M）51 N皇后（H） 解决一个回溯问题，基本上就是一个决策树的遍历过程。有三点需要考虑： 路径：也就是已经做出的选择。 选择列表：当前可以做的...
-
图论基础-labuladong公众号
文章对应的题目 797 所有可能的路径（M） 图基本的实现方式分为邻接表和邻接矩阵 邻接表：把每一个节点x的邻居都存到一个列表里，然后把x和这个列表关联起来，就可以通过一个节...
-
二叉搜索树（三）labuladong学习笔记文章对应的题目 96 不同的二叉搜索树95 不同的二叉搜索树II 96.不同的二叉搜索树 若输入 ，总共有5种BST，结果为5，这就需要 。 若 ，或者说用 构造平衡二叉树，...
-
二叉搜索树（二）labuladong学习笔记文章对应的题目 450 删除BST的节点（M）701 二叉搜索树的插入操作（M）700 二叉搜索树的搜索（E）98 验证二叉搜索树 对于BST相关的问题，基本上有一个代码框架...
-
二叉搜索树（一）labuladong学习笔记文章对应的题目 230 BST第K小的元素538 二叉搜索树转化为累加树 二叉搜索树BST特性： 1、对于BST上每个节点node，左子树的节点的值都比node的值要小，...
-
-
-
-
如果你是程序员，或者有一颗喜欢写程序的心，喜欢分享技术干货、项目经验、程序员日常囧事等等，欢迎投稿《程序员》专题。 专题主编：小彤花园 http://www.jianshu.com/users/4a4eb4feee62/ 【程序员】专题拒稿指北：http://www.jianshu.com/p/7c8b33b5f63b 投稿须知： 1.收录相关技术文章，但不限于技术，也可以是项目经验类的文章和程序员日常。 2.文章內不得有任何推广信息。包括但不限于公众号、微博、微信，更不得在通过投稿后再修改文章加入推广信息。你可以将这些推广以及个人信息放在个人主页介绍里。 3.字数极少，段落混乱，大段代码没有放到代码框的文章不收录 4.不相关的内容不收录，请确认文章内容和本专题相关 目前针对优质作者及爱好者，开设了官方程序员微信群，希望加入请发简信给主编小彤花园索取个人微信，主编会将你加入到【程序员】微信群，分享内容，收获知识。添加微信时备注昵称。
-
借一斑略知全豹，以一目尽传精神。 投稿须知： 1.本专题收录各种类型短篇小说，内容须言 之有物。 2.内容须为原创，结构完整（未完待续及连 载小说请勿投）。 3.字数要求：三千字以上，三万字以下。 4.文章排版整洁，段落分明，无明显错别 字。 5.优秀短篇，编辑将会手动加入短篇小说月刊专题，并邀请加入优秀作者群。 更多投稿要求请点击《短篇小说专题投稿指南》https://www.jianshu.com/p/e46829ef7a33 专题主编：苏小飞 https://www.jianshu.com/u/7ef36743bc26 申请短篇小说专题群交流学习，请添加主编苏小飞微信13953505883，编辑李布波微信18764407758。加微信请备注“短篇小说群”。
