自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(77)
  • 收藏
  • 关注

原创 MySQL --数据类型

需求推荐类型避坑提醒存年龄、库存TINYINT UNSIGNED 或 SMALLINT默认有符号,注意范围存用户 IDINT 或 BIGINT数据量大直接上 BIGINT存金额DECIMAL打死不用 FLOAT存手机号CHAR(11)定长,查询快存姓名变长,省空间存文章内容TEXT不支持默认值存创建时间DATETIME避开 TIMESTAMP 的 2038 问题存性别(男/女)ENUM 或 TINYINTENUM 可读性好,TINYINT 更灵活。

2026-11-16 10:56:55 13

原创 MySQL --表的操作

实际使用中,这个命令需要格外谨慎。DROP TABLE会删除表定义和所有数据,且无法撤销。IF EXISTS:如果表不存在,不加这个会报错;加了之后,不存在的表会被跳过,只给一个提示(Note),不会中断执行。权限:执行者必须拥有该表的DROP权限。关联对象:删除表也会自动删除该表上的触发器。但专门授予该表的权限不会自动清理,需要手动处理。一个实用的安全习惯:在脚本里删表时,永远带上IF EXISTS,避免因为某张表已经被删过而导致整个脚本中断。

2026-11-15 20:58:57 166

原创 MySQL --库的操作

基于 Unicode 9.0 规则,排序更准确,性能也更好。新库如果没有特殊兼容需求,直接让默认值生效即可,不必手动指定。后面的数字表示版本号,意思是“如果当前 MySQL 版本 ≥ 4.01.00,就执行这句话”。在老版本中比较粗糙,比如它认为某些带重音的字母和普通字母等价。连接数爆满报“Too many connections”时,找出谁占着连接不放。,所以导出文件里不含建库语句。,但 MySQL 不强制大小写,建议养成大写习惯。,更不会转换表里已经存好的数据。),必须用反引号包起来,否则语法报错。

2026-11-14 19:18:20 296

原创 MySQL --数据库基础

一个很朴素的问题:存数据用文件不就行了吗,为什么还要数据库?答案藏在文件保存数据的四个“不”里:不安全、不利于查询管理、不利于存海量数据、程序里控制不方便。文件就是一个字节流,你写入什么它就存什么,没有类型约束,没有并发控制,没有索引,也没有权限体系。当数据量涨到百万行、当多个程序同时读写同一个文件、当需要按条件快速找到某几行时,文件系统就彻底不够用了。数据库本质上是一套专门为管理数据而设计的软件系统。它把数据按结构组织起来,提供查询语言(SQL),管理多用户并发访问,保证事务的原子性和持久性,还能在磁盘和

2026-11-11 16:42:17 111

原创 算法 --递归与回溯

回溯算法回溯算法 = 深度优先搜索(DFS) + 状态重置(撤销选择)。为了彻底弄懂它,可以把回溯算法想象成“走迷宫”或者“下棋”。

2026-11-06 18:54:54 24

原创 Linux --系统与网络的串联

一台计算机如何“独善其身”(自我管理),又如何“兼济天下”(与外界通信)。为了形成一张完整的知识大网,把探讨过的所有硬核知识(进程线程、内存、文件、中断、协议栈、路由、NAT等)浓缩成一个“六维全景脑图”,并用最通俗的逻辑串起来。

2026-11-04 20:49:08 191

原创 Linux --从 poll 到 epoll多路转接

维度selectpollepoll数据结构三个位图 fd_setpollfd 数组红黑树 + 就绪链表最大 fd 数FD_SETSIZE(通常 1024)无上限无上限fd 拷贝每次调用全量拷贝每次调用全量拷贝仅注册时拷贝一次就绪查找遍历位图 O(n)遍历数组 O(n)直接取就绪链表 O(1)触发模式LTLTLT / ET适用场景少量连接少量连接大量连接、少量活跃。

2026-10-26 16:48:38 138

原创 算法 --二叉树中的DFS

深度优先搜索是一种用于遍历或搜索树/图的算法。一条路走到黑,撞了南墙(空节点)再回头,去尝试另一条路。在二叉树中,DFS 通常通过递归来实现。每次调用递归函数,系统都会在内存中压入一个栈帧,这就是所谓的“递归栈”。当函数返回时,栈帧弹出,这叫“回溯”。仔细盘点这六道二叉树题目,虽然它们的题目要求各不相同(算布尔值、剪枝、验证、找第K小、找路径、算数字和),但它们在算法本质和解题套路上有着极高的相似度。

2026-10-26 16:27:30 209

原创 Linux --select多路转接

fd 5 虽然当初被加进去了,但它没有事件发生,

2026-10-23 16:05:22 127

原创 算法 --递归

递归是指在函数的定义中使用函数自身的方法。“要想理解递归,你必须先理解递归。它的核心思想是分治法:把一个大问题,分解成与原问题形式相同、但规模更小的子问题。通过解决这些子问题,最终合并出大问题的答案。做链表递归题,永远不要在大脑里画整条长链表的指针变动,那样一定会晕。你只需要:盯住当前的两个节点head和head->next搞清楚后面的烂摊子已经交给了tmp(信任它已经处理好了)。用笔在纸上画出这三个部分(当前节点 1、当前节点 2、后续部分 tmp)的箭头,看看怎么连才能变成。

2026-10-21 16:39:57 314

原创 Linux --五种IO模型与非阻塞IO

模型等待数据阶段拷贝数据阶段是否阻塞进程阻塞IO阻塞阻塞全程阻塞非阻塞IO轮询(不阻塞)阻塞部分阻塞信号驱动IO不阻塞(信号通知)阻塞部分阻塞IO多路转接阻塞在select/epoll阻塞部分阻塞异步IO不阻塞不阻塞全程不阻塞一句话记忆:前四种模型在"拷贝数据"阶段都会阻塞,只有异步IO是真正的全程不阻塞。IO多路转接的独特价值在于"同时等多个"。

2026-10-21 11:00:10 75

原创 Linux --DNS与ICMP

TCP/IP 通信靠的是 IP 地址 + 端口号。但 IP 地址是一串数字,人记不住。于是早期人们用 hosts 文件 来维护“主机名 → IP”的映射。用户输入 ,计算机查 hosts 文件,发现它对应 ,然后才去通信。问题在哪?最初这个 hosts 文件由 SRI-NIC 统一管理。每台新计算机入网、每个 IP 变更,都得去信息中心申请更新;其他计算机还要定期下载新版 hosts 文件。 这就像全公司共用一本电话簿,每来一个新同事,所有人都得重新打印一本——根本不可持续。DNS 的诞生就是为了解决这个“

2026-10-20 16:48:22 190

原创 Linux --ARP的具体过程与ARP欺骗

在日常网络通信中,我们常常听到“IP地址”和“MAC地址”。IP地址负责在复杂的网络世界中寻找方向(逻辑地址),而MAC地址则是设备在局域网内真正的“身份证”(物理地址)。那么,当我们知道对方的IP,却不知道对方的MAC时,该怎么办?这就轮到今天的主角——出场了。本文将从ARP的报文结构讲起,一步步拆解ARP的工作过程,最后揭秘网络安全中经典的“ARP欺骗”攻击。

2026-10-20 16:01:05 183

原创 Linux --IP分片和组装

(因为片偏移字段是以8为单位计算的,如果长度不是8的倍数,偏移量就会除不尽,无法表示)。

2026-10-20 15:48:39 110

原创 Linux --NAT、代理服务与内网穿透

NAT(Network Address Translation,网络地址转换)是目前解决IP地址不够用的主要手段,也是路由器的核心功能之一。简单来说,它就像一个“公司前台”。公司里的员工(如10.0.0.10)互相认识,但如果外部客户直接来找,是找不到的(因为私有IP只在局域网内有效且不唯一)。公司对外只有一个官方地址(如202.244.174.37)。当内部员工要寄快递(发数据)给外部时,前台(NAT路由器)会把寄件人改成公司的官方地址;当外部回信时,前台再根据记录,把信件转交给具体的员工。

2026-10-19 11:05:02 325

原创 Linux --数据链路层

通俗理解:负责“大局观”。就像快递公司的总部,决定了包裹从北京发往上海的总路线。负责“局部运输”。就像每一辆运货的卡车,负责把包裹从北京的某个集散中心运到下一个集散中心。“唐僧取经(白龙马)”IP地址描述的是路途总体的起点和终点(从东土大唐到西天灵山)。MAC地址描述的是路途上每一个区间的起点和终点(唐僧今天走到女儿国,明天走到火焰山,每一段路都需要具体的指路人或坐骑)。MTU(Maximum Transmission Unit,最大传输单元)相当于发快递时对包裹尺寸的限制。以太网的MTU通常是。

2026-10-18 11:08:33 128

原创 Linux --网络层协议 IP

网络层功能:在复杂网络环境中确定合适路径。IP协议头:版本、首部长度、TOS、总长度、标识、标志、片偏移、TTL、协议、校验和、源/目的IP、选项。网段划分:网络号+主机号,CIDR用子网掩码灵活划分。特殊IP:网络号(主机全0)、广播地址(主机全1)、环回地址(127.*)。IP数量限制:IPv4只有43亿地址,解决方案有动态分配、NAT、IPv6。私有IP:10.、172.16.~172.31.、192.168.。NAT:路由器替换IP地址,实现私网与公网通信。路由。

2026-10-17 11:04:10 58

原创 Linux --HTTPS协议原理

加密:把明文(要传输的信息)进行一系列变换,生成密文。解密:把密文再进行一系列变换,还原成明文。密钥:在加密和解密过程中,往往需要一个或多个中间数据辅助进行,这些数据称为密钥。数字指纹(数据摘要):其基本原理是利用单向散列函数(Hash 函数)对信息进行运算,生成一串固定长度的数字摘要。注意:数字指纹并不是一种加密机制,但可以用来判断数据有没有被篡改。常见算法:MD5、SHA1、SHA256、SHA512 等。特点算法把无限的映射成有限,因此可能会有碰撞(两个不同的信息,算出的摘要相同,但是概率非常低)

2026-10-14 21:13:07 349

原创 Linux --HTTP Cookie 与 Session

HTTP Cookie(也叫 Web Cookie、浏览器 Cookie)是服务器发送到用户浏览器并保存在浏览器上的一小块数据。它会在浏览器之后向同一服务器再次发起请求时,被自动携带并发送给服务器。通俗理解:Cookie 就像服务器给浏览器发的一张“小纸条”,浏览器把它存起来,下次再去同一家店(服务器)时,自动把这张小纸条带上。HTTP Session 是服务器用来跟踪用户与服务器交互期间用户状态的机制。

2026-10-14 15:40:05 284

原创 算法 --栈

栈是一种操作受限的线性表。它的核心特性是LIFO(Last In First Out,后进先出)。push(x):将元素 x 压入栈顶。pop():弹出栈顶元素(注意:C++ 的pop()不返回弹出的值)。top():返回栈顶元素的引用。empty():判断栈是否为空。size():返回栈中元素个数。对比维度std::stack(默认 deque)数组模拟 (底层内存分块连续完全连续缓存友好度一般极高扩容开销无拷贝,分配新块有拷贝(可 reserve 避免)访问灵活性只能访问栈顶可访问任意位置。

2026-10-14 11:41:45 179

原创 算法 --字符串

对于本题 N≤1000 的数据规模,O(N2) 是可以接受的(大约 100 万次操作)。而“先全部乘完累加,最后统一处理进位”的思路,将问题分成了两个简单的子问题,大大降低了编码难度。其中 N 是字符串数组的长度,M 是字符串的平均长度。因此,我们可以遍历字符串中的每一个字符,把它当作回文串的“中心”,然后向两边同时扩展,看看能扩展多长。:如果第一个字符串特别长,而其他字符串特别短,内层循环的越界判断会频繁触发。的长度会随着遍历过程不断缩短,最终保留下来的就是所有字符串的公共前缀。我们需要从两个字符串的。

2026-10-13 17:51:39 367

原创 Linux --传输层协议 TCP

防止已失效的连接请求突然到达服务器,导致服务器资源浪费。核心原因:TCP是全双工的,每个方向需要单独关闭。客户端发FIN:关闭“客户端→服务器”方向。服务器回ACK:确认收到FIN。服务器发FIN:关闭“服务器→客户端”方向。客户端回ACK:确认收到FIN。为什么不能合并ACK和FIN?因为服务器收到FIN时,可能还有数据没发完。它必须先回ACK(告诉客户端“我知道你要关了”),等数据发完后再发FIN。特殊情况:如果服务器收到FIN时也没有数据要发了,可以把ACK和FIN合并,变成三次挥手。

2026-10-13 09:45:35 302

原创 算法 --哈希表

一句话总结:哈希表是一种通过“键(Key)”直接访问“值(Value)”的数据结构,它的平均查找、插入和删除时间复杂度都是 O(1)。它是怎么做到 O(1) 的?靠的是哈希函数。当你存入一个键值对时,哈希函数会把Key转换成一个整数(哈希值)。这个整数对应数组中的一个位置(索引),数据就存在这个位置。下次你拿Key来查找时,只需再用哈希函数算一次,就能立刻定位到数据的位置,不需要像数组那样从头遍历。

2026-10-12 19:43:48 339

原创 算法 --链表

链表(Linked List)是数据结构中的题型。它不像数组那样在内存中连续存储,而是通过指针将零散的内存块串联起来。

2026-10-11 18:56:36 295

原创 Linux --传输层协议 UDP

端口号(Port)用来标识一台主机上进行通信的不同应用程序。举个例子:你的电脑上同时开着:FTP 服务器(端口 21)SSH 服务器(端口 22)SMTP 服务器(端口 25)HTTP 服务器(端口 80)FTP 客户端(端口 2000)HTTP 客户端(端口 2001)当数据到达你的主机时,传输层会根据目的端口号决定把数据交给哪个程序处理。特性UDPTCP连接方式无连接面向连接可靠性不可靠可靠传输方式面向数据报面向字节流首部大小8 字节20 字节起速度快。

2026-10-09 21:31:13 248

原创 算法 --归并排序

分解的层数是 log n(每次二分)。每一层的合并操作总共处理 n 个元素。所以总复杂度 = n × log n。

2026-10-09 15:45:29 318

原创 Linux --应用层协议HTTP

允许客户端和服务器在请求/响应完成后不立即关闭TCP连接,以便在同一个连接上发送多个请求和接收多个响应。:每次请求都需要建立新的连接(HTTP/1.0的默认行为,HTTP/1.1引入了持久连接来改善这一点)。:虽然应用层协议是程序员自己定的,但HTTP是已经定义好的、非常好用的现成协议,供我们直接参考使用。:POST请求的参数放在请求体(Body)中,不会显示在URL上。:HTTP + SSL/TLS,加密传输,默认端口443,安全。:传输文件,将请求报文主体中的文件保存到请求URL指定的位置。

2026-10-07 13:59:51 208

原创 算法 --快速排序

快速排序是一种分治法(Divide and Conquer)的排序算法。选基准(Pivot):从数组中选择一个元素作为基准值。划分(Partition):将数组重新排列,使得所有小于基准值的元素放在基准前面,所有大于基准值的元素放在基准后面(等于基准的放哪边都可以)。这个过程结束后,基准值就找到了它在最终排序数组中的正确位置。递归(Recurse):递归地对基准值左边和右边的子数组进行同样的操作。生活类比:就像整理扑克牌,你先随便抽一张牌(基准),然后把比它小的放左边,比它大的放右边。

2026-10-04 21:49:11 358

原创 算法 --模拟

模拟算法,顾名思义,就是按照题目描述的规则,一步一步地用代码“扮演”或“重演”整个过程,最终得到结果。它通常没有特别高深的数学公式或复杂的算法推导,核心难点在于理清逻辑、处理边界、将自然语言描述的流程准确翻译成代码。就像拍电影一样,题目是剧本,你的代码就是演员,必须严格按照剧本一步步演下去。在算法竞赛和面试中,模拟题往往被视为“基础题”或“细节题”,它不考验你背诵了多少高级模板,而是考验你的代码实现能力和逻辑严密性。替换所有的问号public:i < n;

2026-10-02 21:25:01 469

原创 Linux --进程间关系和守护进程

每一个进程除了有PID(进程 ID)之外,还属于某个进程组。进程组:一个或多个进程的集合。PGID(进程组 ID):每个进程组有唯一的 ID,类型为pid_t,本质是一个正整数。可以通过ps-e:every,显示所有进程-o:以逗号分隔指定要输出的列可以看到test进程的 PID 和 PGID 相同,说明它是组长进程。会话是一个或多个进程组的集合。每个会话有唯一的SID(会话 ID)。会话 (Session, SID)├── 进程组 1 (PGID=100)

2026-10-02 13:35:49 303

原创 Linux --读者写者问题、读写锁与自旋锁

自旋锁是一种忙等待的锁。当一个线程尝试获取自旋锁但锁已被占用时,它不会进入休眠,而是在一个循环中不断检查锁是否可用。一旦锁被释放,线程立即获取。类比:你去上厕所,发现门锁着,你不会回去睡觉,而是站在门口一直问“好了没?好了没?”,直到里面的人出来。

2026-10-01 23:14:45 421

原创 Linux --应用层自定义协议与序列化

有效载荷的长度\r\n有效载荷的内容\r\n| 有效载荷长度 | \r\n | 有效载荷内容 | \r\n |有效载荷长度:告诉对方后面有多少字节\r\n:特殊分隔符,方便 debug有效载荷内容:真正要传的数据(比如 JSON 字符串)把内存中的对象 / 结构体转换成可以存储或传输的格式(字符串、二进制)。把序列化后的数据还原成原来的对象 / 结构体。

2026-10-01 12:00:07 191 1

原创 算法 --位运算

这道题是“逐位统计法”的绝佳范例。当遇到数组中数字出现。

2026-09-30 23:01:11 315

原创 Linux --TCP Socket编程

TCP 通信 = 三次握手建立连接 + 全双工字节流传输 + 四次挥手断开连接,内核负责可靠性,应用负责业务逻辑。

2026-09-30 20:31:55 338

原创 Linux --UDP Socket 编程

客户端发什么,服务器就原样回什么。它是网络编程的 "Hello World",用来验证通信链路是否打通。

2026-09-30 10:06:14 212

原创 Linux --网络基础概念

单机也有协议:比如内存与磁盘通信有SATA、SCSI协议,只是我们感知不到。网络通信的本质变化主机之间变远了。距离变远带来了新问题(数据丢失、寻址困难、路径选择)。TCP/IP协议就是为了解决这些“远距离通信问题”而诞生的解决方案。所谓协议,就是通信双方都认识的结构化的数据类型。如果主机A和主机B都定义了同样的结构体int b;int c;,那么A发送这个结构体的数据,B就能准确识别并提取出a、b、c。同层之间,互相可以认识对方的协议。这就是协议分层的核心。

2026-09-23 14:02:44 168

原创 算法 --前缀和

对于一个数组。

2026-09-22 19:31:14 282

原创 算法 --二分查找

二分算法的核心思想是“分而治之”(Divide and Conquer),更准确地说是“减治”(Decrease and Conquer)。猜数字游戏。假设我心里想了一个 1 到 100 之间的数字,你来猜。如果你从 1 开始一个一个猜,最坏情况要猜 100 次。这叫线性查找,时间复杂度 O(n)。但如果你先猜 50:我说“太小了”,那你瞬间就排除了 1~50,下一次直接从 51~100 中间猜(75)。我说“太大了”,那你瞬间排除了 51~100,下一次从 1~50 中间猜(25)。

2026-09-20 18:59:37 303 1

原创 算法 --滑动窗口

滑动窗口(Sliding Window)是算法中解决的一种极其重要的优化技巧。。

2026-09-19 21:29:46 332

原创 Linux --线程同步与互斥

某些类,只应该具有一个对象(实例)。比如服务器加载几百 GB 数据到内存,需要一个单例类来管理。本文从售票 bug线程互斥:用 mutex 保护临界区,理解ticket--非原子的本质;线程同步:用条件变量 + while 判断,实现线程间的顺序协作;生产者消费者模型:用阻塞队列/环形队列 + 信号量,解耦生产与消费;线程池:用日志模块 + 单例 + 任务队列,实现高效的线程复用;线程安全与可重入:理解两者的联系与区别;死锁:掌握四个必要条件和避免方法;STL 与智能指针:明确标准库的线程安全边界。

2026-09-18 14:27:55 159

空空如也

空空如也

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

TA关注的人

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