- 博客(156)
- 收藏
- 关注
RSS订阅
原创 DS进阶：AVL树和红黑树
二叉搜索树（BST）虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。 而AVL树的平衡太过严格，导致维护效率很低，因此红黑树应运而生！！
2024-04-24 00:00:26
2432
214
原创 C++11：包装器（适配器模式）
function包装器也叫作适配器。C++中的function本质是一个类模板，也是一个包装器。 那么function包装器究竟是为了解决什么问题呢？？C++11设置出来的初衷是什么呢？？
2025-03-31 01:26:20
1892
111
原创 Linux：TCP保证可靠性的方案（1）
上一篇我们介绍了TCP的报头，但是很多可靠性的策略是在报头里体现不出来的！！比如说重传、流量控制……
2025-03-24 00:18:42
2662
136
原创 MySQL：表的增删查改
面试题：SQL查询中各个关键字的执行先后顺序 from > on> join > where > group by > with > having > select > distinct > order by > limit
2025-03-21 00:33:56
1322
136
原创 Linux：UDP和TCP报头管理
1、报头和有效载荷是如何进行分离的？？2、有效载荷应该交付给上层的那一个协议呢？（协议字段、方案）3、认识报头的组成4、学习协议的周边知识
2025-03-17 00:24:36
3235
135
原创 MySQL：MySQL库和表的基本操作
注意： 轻易不要做修改或者删除，表跟数据库一样，在所有的业务处理过程中都靠近底层、后端，所以表结构、表名称、表是否存在等修改直接决定了所有使用该数据库的上层要不要改变！！作为一个程序员来说，如果一旦开发了很长时间且表结构已经建好了，一旦在后期出现了需要修改表结构的情况，那么整个上层的业务逻辑可能都需要被改变！！因此这样的影响是非常巨大的！
2025-03-12 00:18:40
1842
132
原创 Linux：HTTPS协议原理
不是有了HTTP了吗？？为什么还要有HTTPS呢？？——>HTTPS也是一个应用层协议，是在HTTP协议的基础上引入的一个加密层，他的产生是由于HTTP协议内容都是按照文本的形式明文传输的，这就导致在传输过程中可能会出现被人篡改的问题！！
2025-03-10 00:25:35
3881
144
原创 MySQL：表的约束
没有约束，就像我们平时往文件里写入，想怎么写就怎么写，完全取决于你的意志，但是我们为了让用户在数据库中安全的插入数据，无论你是编程小白的误操作还是编程大佬的恶意操作，我们都要想办法通过约束进行拦截（比如给年龄的一列插入了性别，身高的一列插入了体重，qq号那列插入了邮箱），来保证我们数据库内数据的合法性。（编译器其实也算是一种约束，你如果语法写错了会给你报错，所以经过编译器的代码虽然逻辑可能有问题，但是至少在语法是没有问题的）
2025-03-07 00:17:42
1627
152
原创 MySQL：MySQL的数据类型
集合查询使用find_ in_ set函数： find_in_set(sub,str_list) ：如果 sub 在 str_list 中，则返回下标；如果不在，返回0； str_list 用逗号分隔的字符串。
2025-02-28 00:18:16
1801
124
原创 Linux：自定义协议+序列反序列化
（1）我们都知道TCP是双加工的，所以在内核中存在着发送缓冲区和接受缓冲区，而我们write是写入发送缓冲区的，read是从接受缓冲区里读的，所以我们会发现这两个函数其实就是拷贝函数！！write将数据从用户层拷贝到内核层就返回，read将数据从内核层拷贝到用户层就返回，意思就是我用户不管，反正我把数据都交给你OS了，发送过程中的可靠性由你来维护。（就像当年我们只需要将内容写到文件内核缓冲区，而由OS来决定什么时候，以什么方式刷新到磁盘上）
2025-02-24 00:16:53
5127
130
原创 MySQL：安装和MySQL基础
说明:安装与卸载的过程中，用户全部切换成root，等初期完全适应mysql语句的时候，再尝试创建普通用户！！
2025-02-21 00:18:52
3749
122
原创 Linux：TCP和守护进程
服务端在我们ctrl c或者关掉xshell的时候就会被杀死，但是我们希望无论如何这个服务端是一直在跑的！！所以我们必须守护进程！
2025-02-17 00:18:34
6326
127
原创 Linux：网络编程套接字及UDP
问题1：在进行网络通信的时候，是不是我们的两台机器在进行通信呢？？——>思考一下我们打开qq软件，他属于应用层，完成了数据的发送和接受……
2025-02-10 00:29:29
4697
95
原创 Linux：宏观搭建网络体系
1、局域网通信的本质就是把数据交给路由器2、IP协议屏蔽了底层网络的差异化，靠的就是工作在IP的路由器！！3、IP实现了全球主机的软件虚拟层，一切皆是IP报文
2025-02-03 11:07:44
7535
102
原创 Linux：线程池和单例模式
线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价（用空间换时间的一种策略）。
2025-01-27 10:15:09
7762
111
原创 Linux：生产者消费者模型
现实生活中，我们也会有像生物世界的生产者和消费者的概念，但是我们的消费者在大多数情况下并不和生产者直接联系，就比如说食物，不能说我今天去找供货商要十个面包，然后我还得在那等他把十个面包生产完了再走，虽然这对于生产者来说有多少需求就供应多少节约了成本，但是对于消费者来说却浪费了很多时间，我们作为消费者肯定希望我们去买的时候就能够买到，因此这个时候我们需要一个中间场所——超市，供应商可以一次性先生产一部分面包，然后把他摆到超市的货架上，这样消费者来拿的时候就可以直接拿了！ 而当货架上快空了的时候，超市可以告知消
2025-01-20 07:38:22
6138
101
原创 Linux：线程控制
在Linux中，内核中并没有很明确的线程概念，而是只有轻量级进程的概念！！因此OS并没有给我们提供线程的系统调用，只会给我们提供轻量级进程的系统调用——>可是我们的用户只认识线程而不认识什么轻量级进程啊！！而且使用起来的学习成本也很高啊！ 因此就有大佬在应用层为轻量级进程接口进行封装，为用户提供直接的线程接口（pthread线程库）
2025-01-06 00:25:58
4032
115
原创 同步&异步日志系统：设计模式
设计模式是前辈们对代码开发经验的总结，是解决特定问题的⼀系列套路。它不是语法规定，⽽是⼀ 套⽤来提⾼代码可复⽤性、可维护性、可读性、稳健性以及安全性的解决⽅案。
2024-12-27 00:55:19
2364
137
原创 C++11：新特性&右值引用&移动语义
在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1)，使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并称为C++98/03标准。从C++0x到C++11，C++标准10年磨一剑，第二个真正意义上的标准珊珊来迟。
2024-12-23 00:40:11
2208
130
原创 同步&异步日志系统：前置知识
日志：程序运行过程中所记录的程序运行状态（时间、错误原因、行号……）作用：记录了程序运行状态信息，以便于程序员能够随时根据状态信息对系统的运行状态进行分析一般来说日志都是作为一个小组件给其他业务打辅助用的，所以我们为了确保他能够更高效地开发，除了他能够正常使用之外，必要时候也要去阐述他的具体性能！！
2024-12-20 00:22:04
1250
154
原创 Linux系统编程：信号的发送、保存和处理
事实上,由于UNIX 的历史原因,要想不产生僵尸进程还有另外一种办法:父进程调 用sigaction将SIGCHLD的处理动作 置为SIG_IGN,这样fork出来的子进程在终止时会自动清理掉,不会产生僵尸进程,也不会通知父进程。系统默认的忽略动作和用户用sigaction函数自定义的忽略通常是没有区别的,但这是一个特例。此方法对于Linux可用,但不保证 在其它UNIX系统上都可 用。请编写程序验证这样做不会产生僵尸进程。父进程就不需要wait了
2024-12-16 00:14:50
3282
154
原创 Python：基础语法
我们可以把 Python 当成一个计算器, 来进行一些算术运算.可以使用 + - * / ( ) 等运算符进行算术运算. 先算乘除, 后算加减.运算符和数字之间, 可以没有空格, 也可以有多个空格. 但是一般习惯上写一个空格(比较美观).
2024-12-13 00:17:23
11622
161
原创 Linux系统编程：信号的预备和产生
引入： 比如当前快递小哥需要通知你下来取快递（产生信号），然后通过电话或短信告知了你（发送信号），但是当前你正在打游戏，所以你并不会马上去处理，但是你会记得这件事（信号的保存），当你忙完之后，你接着就去处理快递了（信号的处理），而一般会有3种处理方法：1、幸福地打开快递（默认动作） 2、选择将快递送给好朋友（自定义动作）3、忽略他，然后再打一把游戏（忽略）。
2024-12-09 00:06:08
4420
151
原创 Linux系统编程：进程间通信之进程池和日志
因为每一次我们要进行进程间通信都需要fork，和操作系统做交互是存在很大成本的，所以我们是不是可以提前fork出几个进程，然后当我们想要使用的时候直接去给他们安排任务，这样就减少了系统调用的次数从而提高了内存申请速度！！
2024-11-25 00:18:47
3913
179
原创 Linux系统编程：进程间通信之管道
在某些场景下我们需要不同进程之间进行（1）基本数据的交互。（2）发送命令。（3）实现某种协同。（4）通知某些信息……
2024-11-18 08:57:40
3911
193
原创 Linux系统编程：理解动静态库
如果我们写了一些方法想给别人用？？有什么办法呢？？——>(1)我直接把头文件和源文件给他（.c+.h） ——>这样会让别人轻易看到你的实现 （2）把源文件打包成库，再和头文件一起给他（库+.h）——>这样别人看不到你的实现——>所以平时为了能够不让别人轻易窃取我们的劳动成果，我们一般采用的都是第二种方法，所以这就涉及到了如何把源文件打包成库的问题——>库又分静态库和动态库
2024-11-11 12:40:45
3698
171
原创 Linux系统编程：认识文件
1、文件=内容+属性2、文件分为打开的文件和没打开的文件 （如c中的fopen和fclose） 可以用以下的例子去理解：快递（文件） 有被人（进程）取走的快递（打开的文件）和没被取走的快递（没打开的文件），被人取走的快递研究的是人和快递的关系（进程和文件的关系） ，而没被人取走的快递，他会被暂时安防在菜鸟驿站（磁盘） 他的数量很多（文件非常多） 所以我们打算去取的时候其实我们是会收到一个取件码的（查找该文件的信息） 然后我们根据这个号码比方说3-1113 我们会找到
2024-10-28 00:20:36
3676
185
原创 Python：背景知识及环境安装
Python第一个正式版本发布于 1991 年（1991 年是一个神奇的年份. Python, 万维网, Linux, Vim, Qt, 第一台笔记本电脑, 都诞生于 1991 年. ）.
2024-10-25 09:00:16
6255
172
原创 Linux系统编程：进程替换
为什么要有进程替换呢？？？比方说我们想用fork创建一个子进程去帮助我们完成一个工作，这个工作我们需要封装成一个函数去使用，但难道我们每次都要自己写一个函数吗？或者说子进程一定要用我父进程的代码吗？ 难道不可以是我们之前已经写好的一个可执行程序，当我想去执行的时候直接让子进程用一下不就可以了，但是因为操作系统不相信任何人，所以我们也必须要有一些系统调用接口来完成这个工作。
2024-10-14 00:10:00
3379
162
原创 Linux系统编程：进程的创建、终止和等待
进程最重要的三个核心：进程创建、进程等待、进程终止。所以我们在需要多进程的时候，我们的代码核心首先要考虑以下要素：（1）需要有循环fork创建子进程 （2）需要在合适的时候让子进程退出（常用exit）（3）父进程必须等待子进程（阻塞就是一直卡住等，非阻塞轮询就是得需要一个while循环 反复调用） 他有义务回收所有子进程！
2024-10-07 08:26:37
4109
163
原创 Linux系统编程：进程地址空间
所谓进程地址空间，本质上就是一个描述进程可视化范围的地址空间内存在各种区域划分，对线性地址进行start、end即可。本质上其实就是一个内核数据结构，和PCB一样，地址空间也是需要被操作系统管理的：先描述再组织。 而每一个进程都有自己的进程地址空间，PCB内部有一个指针指向这块空间！
2024-09-30 00:23:28
3907
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人