自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

看,未来的博客

我的博客,最精简

  • 博客(54)
  • 资源 (8)
  • 收藏
  • 关注

原创 算法集锦 -- 导航篇

文章目录算法集锦 部分LeetCode精选好题 部分其他算法题算法集锦 部分算法集锦(1):八大排序算法 :GIF + 亲测代码 +专项练习平台算法集锦(2):递归精讲算法集锦(3):回溯,从入门到入土,七道试题精选、精讲、精练算法集锦(4):给人看的动态规划算法集锦(5):BFS算法算法集锦(6):快慢指针算法集锦(7):滑动窗口算法集锦(8):从两数和问题拓展到一百数和问题算法集锦(9):背包问题算法集锦(10):通俗讲kmp算法算法集锦(11):敏感词过滤算法(DFA)算法.

2021-02-28 11:19:31 2522 7

原创 “为实习准备的数据结构” 系列 -- 导航篇

从头整理了一堆的数据结构,来波整理。为实习准备的数据结构(1)-- 详尽数组篇为实习准备的数据结构(2)-- 详尽链表篇为实习准备的数据结构(3)-- 详解 栈为实习准备的数据结构(4)-- 二叉树为实习准备的数据结构(5)-- 图解AVL树(平衡二叉搜索树)为实习准备的数据结构(6)-- 优胜树与淘汰树为实习准备的数据结构(6)-- 伸展树为实习准备的数据结构(7)-- 线索二叉树为实习准备的数据结构(8)-- 倾心图解红黑树为实习准备的数据结构(9)-- 跳表为实习准备的数据结构.

2021-02-15 22:34:20 5761 11

原创 温故Linux后端编程(持续更新中) -- 导航篇

这段时间,温故了一下Linux的后端编程。但是由于东西太杂了,一时之间我也不好界定,到底要不要把那些中间件(数据库、缓存、以后会写的消息队列和负载均衡等)一起加进来。还有一些问题解决方案。文章目录Linux网络编程专区数据库专区redis缓存专区消息队列专区负载均衡专区项目日报专区解决方案专区待挖掘技术专区虚拟机相关专区我封装的动态链接库Linux网络编程专区温故Linux后端编程(一):文件I/O与文件系统温故Linux后端编程(二):进程·全家桶温故Linux后端编程(三):线程那些事儿.

2021-02-15 09:08:25 4100 4

原创 我用过的设计模式 -- 导航

这几天重新整理了一下设计模式模块儿,重写了一些,翻新了一些,删除了一些,还有一些没动的。所以时间线会有点乱。捋一下。我用过的设计模式(1)-- 本门心法我用过的设计模式(2)-- 单例模式我用过的设计模式(3)-- 观察者模式我用过的设计模式(4)-- 责任链模式我用过的设计模式(5)-- 中介者模式我用过的设计模式(6)-- 门面模式我用过的设计模式(7)–享元模式我用过的设计模式(8)-- 装饰者模式我用过的设计模式(9)-- 备忘录模式我用过的设计模式(10)-- 命令模式没.

2021-02-11 08:55:58 4618 6

转载 【图解】拥塞控制

文章目录拥塞控制探测网络拥塞情况超时 == 拥塞?拥塞控制与网络的拥堵情况相关联,而流量控制与接收方的缓存状态相关联。拥塞控制了解TCP三次握手的朋友都知道,两台主机在传输数据包的时候,如果发送方迟迟没有收到接收方反馈的ACK,那么发送方就会认为它发送的数据包丢失了,进而会重新传输这个丢失的数据包。然而实际情况有可能此时有太多主机正在使用信道资源,导致网络拥塞了,发送的数据包被堵在了半路,迟迟没有到达。这个时候发送方误认为是发生了丢包情况,会重新传输这个数据包。结果就是不仅浪费了信道资源,还会使.

2021-02-28 21:34:07 586 10

原创 服务器压力过大?CPU打满?我来帮你快速检查Linux服务器性能

看我的示例再敲。跟着做,不会无聊。

2021-02-28 20:40:25 787 5

原创 什么是服务熔断?

什么是服务熔断?

2021-02-28 18:08:29 703 5

原创 【C++】算法集锦(14):贪心算法

文章目录贪心算法跳跃游戏 I思路分析代码实现跳跃游戏 II思路贪心算法贪心算法可以理解为一种特殊的动态规划为题,拥有一些更加特殊的性质,可以进一步降低动态规划算法的时间复杂度。来看几道题目熟悉一下这种“不断寻求局部最优”的算法。跳跃游戏 I输入一个非负整数数组nums,数组元素nums[i]表示的是:如果你站在位置 i ,最多能够往前跳几步。现在你站在第一个位置nums[0],试问你能否跳到数组的最后一个位置?例:[1,2,3,4,5],可以[1,2,0,0,4],不行思路分析这题.

2021-02-26 20:53:14 2413 6

原创 【C++】算法集锦(13):最长递增子序列

最长连续序列(困难)给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路用哈希集合(h.

2021-02-26 15:37:41 2454 10

原创 【C++】算法集锦(12):高楼扔鸡蛋

文章目录题目描述题目分析(我的想法)题目再分析题目描述我有一箩筐的鸡蛋,我可以给你两个。我有一栋一百层的楼,我想让你站在第一百层,以最少的次数帮我测出来鸡蛋最多扔到哪一层不会碎。你放心扔,如果没碎,不用去捡,我直接补给你一个。事成之后,这张支票你随便填。_佰_拾_圆题目分析(我的想法)咋样,有什么想法吗?我说说我的想法,首先,第二个鸡蛋肯定一层一层扔啊(不是两层两层扔)。那第一个鸡蛋呢?我是这么想的啊,土是土了点,但我觉得很有效。1、肯定不能·一层一层扔2、如果两层两层扔,最.

2021-02-25 22:57:07 1942 15

原创 高性能MySQL(系列停更)

文章目录索引基础B-Tree索引索引,是存储引擎用于快速找到纪录的一种数据结构。索引对于良好的性能非常关键,尤其是当表中的数据量越来越大时。索引优化应该是对查询性能优化最有效的手段了,索引能够轻易将查询性能提高几个数量级。索引基础索引有很多种类型,可以为不同的场景提供更好的性能。在MySQL中,索引是在存储引擎层而不是服务器实现的,所以,并没有统一的索引标准。B-Tree索引如果没有特别指明类型,那多半说的就是B-Tree索引,它使用B-Tree数据结构来存储数据。大多数MySQL引擎都支.

2021-02-25 20:12:56 371

原创 【C++】算法集锦(11):敏感词过滤算法(DFA)

文章目录什么是 确定的、有穷状态、机跟我一起看个栗子DFA图解DFA示例实现代码DFA:确定的 有穷 状态机如果 设计模式 中的状态模式比较熟的话,这个就很清楚了。DFA常用于敏感词过滤。什么是 确定的、有穷状态、机啊,看这个名字,就通俗易懂了嘛。首先它是个机,干嘛用的机我说一下:模式串筛选用的机。常用于从复杂的字符串中筛选有效信息,可以是敏感词啊、词法编辑(编译器使用)等方面。当然,这是常用,别人这么用。它这个功能特性啊,我很喜欢。确定、有穷状态,能想到什么?图,流程图!再细想,什么.

2021-02-24 19:58:50 658 13

原创 【C++】算法集锦(10)通俗讲kmp算法

什么是KMP算法它是一个字符串匹配算法。KMP算法的优势(就恨当初写kmp那篇的时候,没有留下图解,全篇文字铺开,现在我自己都看不懂了)首先,给定 “主串” 和 “模式串” 如下:BF算法使用简单粗暴的方式,对主串和模式串进行逐个字符的比较:第二轮,模式串向后挪动一位,和主串的第二个等长子串比较,发现第0位字符不一致:第三轮,模式串继续向后挪动一位,和主串的第三个等长子串比较,发现第0位字符不一致:······这种算法的缺点很明显,做了很多无谓的比较,还好,我们今天讲的不..

2021-02-24 16:12:38 642 13

原创 【C++】算法集锦(9):背包问题

文章目录0-1背包问题动态规划标准套路伪代码修缮代码子集背包问题思路分析代码实现完全背包问题本来要拿《背包九讲》作为参考的,奈何太抽象,我看不懂0-1背包问题给你一个载重量为 W 的背包,以及一堆物品,这些物品都有属于自己的两个属性:价值var和质量wt,试问这个背包最多能装多少价值的物品。这里面的每一个物品,要么装,要么不装。看到这个图,第一反应是不是:性价比比一下。如果是这样想的朋友可以停下来了,性价比不行。如果只有两个物品,一个4Kg,值8¥;一个15Kg,值10¥;很明显前面那个性价比.

2021-02-23 20:46:02 666 13

原创 【C++】算法集锦(8):从两数和问题拓展到一百数和问题

文章目录2sum问题3sum问题Nsum问题2sum问题给定一个数组,以及一个数,从数组里随即找两个数加起来等于给定的那个数。找出每组符合条件的数(不可重复)。这表述没有问题吧。那,这样的题目该怎么实现呢?如果看过上一篇,的上一篇的小伙伴应该很快就能想到用双指针吧(其实那篇我就想写这个了,但是想了想,还是憋住了)这里有两个地方要注意:1、数组要有序2、跳过同类项然后,就没什么难度了吧,我把伪代码写一下:def two_sum(sum,nums): ret = [] sz = le.

2021-02-23 15:11:44 1367 19

原创 高性能MySQL(三):Schema与数据类型优化

文章目录选择优化的数据类型整数类型字符串类型选择优化的数据类型MySQL支持的数据类型非常多,选择正确的数据类型对于获得高性能至关重要。下面几个简单的原则有助于做出更好的选择:更小的通常更好简单就好避免NULL本篇默认存储引擎是InnoDB整数类型有两种类型的数字:整数和实数。如果存储整数,可以使用这几种整数类型:TINYINT、SMALLINT、MEDIUMINT、INT、BIGINT。分别使用8,16,24,32,64位存储空间。它们可以存储的范围从-2^(N-1)到2^(N-.

2021-02-23 10:30:55 2774 15

原创 【C++】算法集锦(7)滑动窗口

文章目录从LeetCode上的一道题说起无重复字符的最长子串思路:代码实现:无重复字符的最长子串思路:代码实现:从LeetCode上的一道题说起给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。看到这个题,我不知道大家是怎么想的,我想到的就是暴力解法.

2021-02-22 20:45:12 690 10

原创 【C++】算法集锦(6):快慢指针

文章目录双指针解法快排链表成环判断链表是否有环寻找链表入环点合并K个有序链表(困难)思路:代码实现:寻找链表中的倒数第K个元素双指针解法这是我很喜欢的一个解法,从我第一眼看到它就很喜欢了。什么时候会用到双指针呢?但凡可以出现两条或者更多序列的时候,就可以用这种方法了。注意,我说的是:可以出现。有条件要上,没有条件创造条件也要上。直接上例子吧,这算法太常见了。快排双边遍历首先啊,确定基准为4,左指针指向第一个元素,右指针指向尾巴。右指针开始,向前遍历,找到第一个大于基准的元素就停下,.

2021-02-22 19:22:45 2431 14

原创 高性能MySQL(二):服务器性能剖析

文章目录前言性能优化简介通过性能剖析进行优化前言我准备开一个新的系列,这是我以前接触不多的新领域,叫性能调优。刷博客的时候,看到“性能调优”这个词的时候,我整个人都愣住了,感觉时间停滞了。我发现,我根本不知道我写的项目代码,性能属于什么水平,就算是烂,也不知道到底有多烂。 我使用的中间件,也不知道它们的性能如何。这样不好。本系列取材于《高性能MySQL》第三版,是我的学习笔记。在他们的技术咨询生涯中,最常碰到的三个性能相关的服务请求是:如何确认服务器是否达到了性能最佳的状态、找.

2021-02-22 15:54:38 2567 14

原创 【C++】算法集锦(5):BFS算法

文章目录BFS算法框架框架代码简单题:二叉树的最小高度拔高题:解开密码锁的最少次数一波优化:双向BFSBFS算法框架BFS算法和DFS算法属于图论算法的范畴,DFS在前面回溯中,可以去看一下。BFS算法用于寻找两点之间的最短路径。碧如说:寻找树的最小高度(迭代法)、走迷宫、导航等问题。这些问题看起来都会比较抽象,去做也是很抽象。与其说算法框架难写,倒不如说是把实际问题转化为算法问题来的要难。还记得我在图论算法那篇里面有讲过:学习图论算法,最难的是要有用图论算法的意识。等下看了例题就知道了。.

2021-02-21 14:57:28 1854 12

原创 高性能MySQL(一):MySQL架构与历史

文章目录前言MySQL架构与历史MySQL逻辑架构连接管理优化与执行并发控制锁粒度表锁行级锁事务隔离级别事务日志前言我准备开一个新的系列,这是我以前接触不多的新领域,叫性能调优。刷博客的时候,看到“性能调优”这个词的时候,我整个人都愣住了,感觉时间停滞了。我发现,我根本不知道我写的项目代码,性能属于什么水平,就算是烂,也不知道到底有多烂。 我使用的中间件,也不知道它们的性能如何。这样不好。本系列取材于《高性能MySQL》第三版,是我的学习笔记。MySQL架构与历史MySQL逻.

2021-02-20 23:14:26 3245 14

原创 【C++】算法集锦(4):给人看的动态规划

文章目录动态规划动态规划动态规划问题,它不叫动态规划算法,因为它不是一种算法,它是一众类型的问题的统称。我们前面两篇的“递归算法”、“回溯算法”,以及接下来会讲的“贪心算法”等都属于动态规划的范畴。所以这一篇是会持续翻新的,每写一种相关文章,都会在这里呈现出来。那么,到底什么是动态规划呢?在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定,它依赖于当前面临的状态.

2021-02-20 14:57:43 2758 16

原创 【C++】算法集锦(3):回溯,从入门到入土,七道试题精选、精讲、精练

文章目录前言递归N叉树的遍历节点设计N叉树的前序遍历后序遍历层序遍历回溯例题精讲岛屿最大面积思路代码实现八皇后问题思路代码实现括号生成思路代码实现全排列思路代码实现再说两句解回溯题的一般步骤电话号码的字母组合思路代码实现子集思路代码实现前言回溯算法,之前也是写过的,感觉还不错。但是之前分成两篇写了,现在重新整理一下,顺便我自己也回顾一下。递归要玩得转回溯算法,递归思想就要融入骨子里。正好早上我整理了一篇递归相关的,不妨看一下:【C++】算法集锦(2):递归N叉树的遍历我们从N叉树的遍历入手,.

2021-02-19 15:20:10 1738 12

原创 【C++】算法集锦(2):递归精讲

文章目录前言从“楼梯事件”说起解决方案自下而上记忆化代码实现递归的解题步骤递归精练1、打印杨辉三角的第k行代码实现:2、合并两个有序链表代码实现:3、快速排序双边遍历单边遍历双边循环代码实现2、单边循环代码实现前言之前是写过一篇“递归”的博客,但是感觉有点水,例题没有给到位,细节也没有点明白,所以今天再写一遍,前面那篇就删了吧。从“楼梯事件”说起在这个古老的国度,流传着一个经久不衰的问题:爬楼梯问题。在你面前,有N层楼梯,对于你来说,一次只能爬一层或两层楼梯。试问,你知道自己有多少种不同的方法.

2021-02-19 11:46:27 2956 18

原创 CentOS 三分钟快速安装MySQL

文章目录前言安装步骤操作演示前言最近重装了centos系统,这不马上就要用到MySQL,于是安装了一下。刚开始的时候,我也慌得一批,因为以前在Linux上配环境那可谓一波多少折都不知道。昨天重装redis的时候,有我自己的博客强力支持,所以没垮。今天这个MySQL,安装完我得赶紧纪录一下,不知道下次再安装时什么时候。安装步骤1.查看_卸载以前的mysql 或者 mariadb命令 : rpm -qa | grep mysql(或者mariadb)执行后显示 ,例如 : mysq.

2021-02-17 13:49:03 5707 15

原创 hiredis从安装到实操,一条龙服务

本篇提供C++操作redis:hiredis库的从安装到实操的一条龙服务。主要是写给我自己看的其实。

2021-02-17 11:30:08 2412 4

原创 【vim】你的背包里,缺不缺一份vim简明教程嘞?

vim简明教程,应有尽有。

2021-02-16 15:11:38 6694 24

原创 为实习准备的数据结构(11)-- 图论算法 集锦

文章目录讲个故事图的相关定义定义一:有向图、无向图、权重、活用图定义二:完全图、连通图、连通分量、生成树定义三:邻接表、邻接矩阵定义四:DFS、BFS定义五:Prim 算法、Kruskal 算法、Dijkstra 算法存储结构邻接表邻接矩阵遍历DFS:深度优先BFS:广度优先最小生成树Prim算法Kruskal算法最短路径Dijkstra 算法Floyd 算法拓扑排序又要画图了。一到这里就莫名其妙的烦,之前写过的图相关博客已经让我都删了,讲的语无伦次。希望这篇能写好点。开头先讲点好玩的吧,不然看着看.

2021-02-15 19:55:13 1520 9

原创 为实习准备的数据结构(10)-- 哈希散列表

文章目录哈希散列表小故事加载因子哈希函数的安全我的困惑资料哈希散列表需要我说一下什么是哈希表吗?上面那张图可以先看一下,然后我搬一段官方话过来。哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。哈希表hashtable(key,value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字,然后就.

2021-02-14 21:28:57 1671 12

原创 为实习准备的数据结构(9)-- 跳表

文章目录跳表跳表的搜索跳表的插入抛硬币跳表的删除跳表的代码实现跳表数据结构初始化跳表插入节点删除节点销毁跳表为什么Redis要用跳表来实现有序集合?跳表让你现场手写一棵红黑树、AVL树、伸展树之类的,你行吗?要不让我查资料,我估计只能扯皮。跳表就不一样了,看懂它的原理很简单,根据它的原理直接手写也是可以实现的。为什么?跳表(skip list) 对应的是平衡树(AVL Tree),是一种 插入/删除/搜索 都是 O(log n) 的数据结构。它最大的优势是原理简单、容易实现、方便扩展、效率更高.

2021-02-12 14:39:37 1102 13

原创 为实习准备的数据化结构(8)-- 倾心图解红黑树

文章目录红黑树红黑树的特征红黑树红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构。红黑树是一种平衡二叉查找树的变体,它的左右子树高差有可能大于 1,所以红黑树不是严格意义上的平衡二叉树(AVL),但 对之进行平衡的代价较低, 其平均统计性能要强于 AVL 。由于每一棵红黑树都是一颗二叉排序树,因此,在对红黑树进行查找时,可以采用运用于普通二叉排序树上的查找算法,在查找过程中不需要颜色信息。红黑树的特征红黑树是每个结点都带有颜色属性的二叉查找树,.

2021-02-12 11:46:27 5126 9

原创 我用过的设计模式(10)-- 命令模式

文章目录命令模式命令模式咱也没读过什么书,看网上的命令模式讲的那叫个花里胡哨,看来看去,我接收到的讯息如下:命令请求者命令调用者命令储存命令回撤这是什么?这,我直接想到了消息队列好吧。还要我怎样?看一下命令模式的使用场景:当系统需要将请求调用者与请求接收者解耦时,命令模式使得调用者和接收者不直接交互。当系统需要随机请求命令或经常增加或删除命令时,命令模式比较方便实现这些功能。系统需要执行一组操作时,命令模式可以定义宏命令来实现该功能。当系统需要支持命令的撤销(Undo)操作和恢复.

2021-02-11 08:24:31 1829 17

原创 为实习准备的数据结构(7)--线索二叉树

文章目录前言线索二叉树存储结构构建中序遍历建立线索二叉树线索二叉树的用武之地前言早就想办了这个线索二叉树,但是一直又没什么动力。这次就办了吧、线索二叉树在二叉树的结点上加上线索的二叉树称为线索二叉树,对二叉树以某种遍历方式(如先序、中序、后序或层次等)进行遍历,使其变为线索二叉树的过程称为对二叉树进行线索化。存储结构上面那张图我也没看太明白,但是这块儿我看的明白:线索二叉树中的线索能记录每个结点前驱和后继信息。为了区别线索指针和孩子指针,在每个结点中设置两个标志ltag和rtag。当ta.

2021-02-10 18:24:16 2624 8

原创 我用过的设计模式(8)-- 装饰者模式

文章目录装饰者模式实例:又是线程池回到装饰者模式装饰者模式动态的给一个对象添加一些额外的职责,就增加功能来说,装饰模式相比生成子类更加灵活。我一直没整明白这个模式到底是怎么玩的,是弄一个虚基类,然后去拓展它的很多子类吗?我以前一直是这么认为的。我现在依旧认为这是其中的一部分,但是后来,我又有了新的认知。新的认知来源于我去学Python的那段时间,我开了三个Python基础入门的班,在备课的过程中,接触到了Python的装饰器。当我看到这个名字的时候,第一反应就是装饰器模式,这,映射到C++当中.

2021-02-09 22:44:07 634

原创 可重入函数

Linux下常见可重入函数:POSIX.1-20001标准规定,所有的标准库函数都必须是可重入函数,除了以下这些:文章目录可重入函数不可重入函数的特点如何写出可重入函数上面是两张可重入函数的函数表,那,什么是可重入函数呢?可重入函数可重入函数主要用于多任务环境中,一个可重入的函数简单来说就是可以被中断的函数,也就是说,可以在这个函数执行的任何时刻中断它,转入OS调度下去执行另外一段代码,而返回控制时不会出现什么错误;而不可重入的函数由于使用了一些系统资源,比如全局变量区,中断向量表等,所以它如

2021-02-09 16:27:07 377

原创 我用过的设计模式(6)-- 门面模式

文章目录门面模式门面模式什么是“门面”?门面就是让你一看就知道里面可以提供什么东西,但是你又不会知道它是如何提供的。门面模式是什么?我知道,这张图也看不明白在讲什么。门面模式的定义已经呼之欲出了:要求一个子系统的外部与其内部的通信必须通过一个统一的对象进行。门面模式提供一个高层次的接口,使得子系统更易于使用。优点:高内聚,松耦合。安全,不通过门面上提供的方法,休想访问模块内部。说说我是如何在项目中使用这个模式的吧。这次带班的时候做了这么一张图:门面上的东西呢,是那些UI界面,而门后.

2021-02-09 15:33:18 2687 8

原创 为实习准备的数据结构(6)-- 伸展树

文章目录前言伸展树自底向上旋转更进一步:展开情况一:之字型(zig-zag)情况二:一字型(zig-zig)示例伸展树的节点删除自顶向下伸展树zig(单旋转)zig-zig(一字型旋转)zig-zag(之字型旋转)合并树我一直没看懂的示例自顶向下伸展树代码实现前言之前也写过两篇关于伸展树的,一篇是概念,一篇是实现。今天重温一下。回顾往昔,光阴似箭,日月如梭啊。伸展树现在我们来介绍一种相对与AVL树更简单的数据结构,它叫伸展树,它保证从空树开始连续任意M次操作最多花费O(MlogN)时间。虽然.

2021-02-09 12:20:08 2113 3

原创 我用过的设计模式(5)-- 中介者模式

文章目录前言中介者模式缺点应用场景案例:大型相亲现场 VS 传统媒人模式中介者模式类图类图代码阐释前言什么是中介者模式呢?看上面那张图应该是一目了然了吧。我在做FTP本地云小项目的后端建设时用了中介者模式,将几个大块的职责分布到不同的服务器中去。我有写日报的好习惯,所以当时的事情是可以基本复现的。具体在这篇:FTP文件管理项目(本地云)项目日报(五),细节可查。中介者模式又叫调停者模式,但是我更喜欢中介者这个名字,因为一下就表达出这个设计的意图了。用一个中介对象封装一系列对象交互,中介.

2021-02-08 22:38:56 2049 8

原创 为实习准备的数据结构(6)-- 优胜树与淘汰树

文章目录前言优胜树优胜树的重构优胜树代码实现淘汰树难点突破淘汰树代码实现前言大部分人称呼它们为“胜者树”和“败者树”,也有人称呼它们为“优胜树”和“淘汰树”,我觉得还是优胜树和淘汰树比较好听点。优胜树优胜树是完全二义树,每个结点的取值足两个孩子的较小值。根据定义,根结点的取值是整个树的最小值。这里给出了八路大军的前三排。如果规定关键字较小的记录获胜,则优胜树与锦标赛的晋级过程相似,每个非叶结点都对应一场比赛的获胜选手,根是赛事的胜者,其关键字最小。由于每个结点通常占用的存储空间较大,为节省.

2021-02-08 21:50:31 1333 9

原创 温故Linux后端编程(六):深入了解epoll模型

文章目录前言前言不知不觉,就到大三了。不知不觉,就要开始找暑期实习了。温故而知新嘛。(数据结构复习两天发现不对,我还是更喜欢这个。)所以就来了。

2021-02-08 16:40:33 2739 14

DB.zip 数据库(sqlite3动态链接库)

如果不会用,可以跟我说一声,我的博客教程:https://blog.csdn.net/qq_43762191/article/details/106232671

2020-05-20

shm共享内存 - 动态链接库

教程:https://blog.csdn.net/qq_43762191/article/details/106236093

2020-05-20

C++函数手册+(LibraryFunctions).zip

https://blog.csdn.net/qq_43762191/article/details/106320590

2020-05-24

main_menu.zip

将该文件,替换进去,目前没发现不良反应。

2020-06-15

背包九讲,动态规划扛把子

背包九讲,动态规划扛把子

2020-05-20

线程池动态链接库.zip

如果不会操作,https://blog.csdn.net/qq_43762191 联系我。 。。。。。。。。。。。。。。。。。。。。。

2020-05-16

Sqlite3.zip

直接解压,拉出可执行文件就好。配置文件已自带。

2019-11-27

标准基本对话框所需静态函数.xls

标准基本对话框所需静态函数.xls

2020-01-18

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除