xsl-blogs

摘要： 匹配单个英文字母 匹配区间 [0-9a-zA-Z]不用逗号！！ 匹配特殊字符 匹配非集 快捷方式 \d匹配全数字 \w匹配数字、字母和下划线 \s匹配空格 tab 换行 \bxxx\b匹配单词边界(注意不要加中括号，不加中括号指xxx作为一体，加中括号表示可拆成字母分别匹配) 以上所有快捷方式取反都 阅读全文

摘要： kill命令的一点小坑 + system函数/sh脚本的一些小坑 阅读全文

摘要： 基础概念 操作系统是什么 是一种软件，提供给用户和其他上层软件方便的接口和环境！！！ 系统资源的管理者 提供处理机(CPU)、存储器、文件、设备管理 打开QQ -- 相关数据放入内存 -- 进程被CPU处理 -- 视频通话(摄像头设备) 向上层提供方便易用的服务 GUI(图形 用户 接口) 比如wi 阅读全文

摘要： main函数执行前后做了什么 初始化.data数据段，包括静态变量和全局变量 初始化.bss字段，包括int 0; bool false； 指针 NULL 设置栈指针、main函数的参数传递、全局对象的构造函数 _attribute__((constructor))自行注册 main之后：全局对象的 阅读全文

摘要： OSI七层模型 物理层 网线 比特流 数据链路层 MAC网卡地址 帧 网络层 IP地址 路由方式 包 传输层 端到端TCP UDP TCP报文 UDP数据报 会话层 不同应用程序间会话 表示层 数据格式转换、压缩加密解密等 应用层 web应用 好处：隔层之间独立，灵活性好，易于实现维护、能促进标准化 阅读全文

摘要： 概念 满二叉树：节点总数2^k -1 完全二叉树：除了底层外，其他都满，而且底层必须从左到右连续 二叉搜索树：左子树都小于中间节点，右子树都大于中间节点（子节点也必须满足左小右大） 平衡二叉搜索树：左子树和右子树的高度差不超过1 map set multimap multiset底层都是平衡二叉搜索 阅读全文

摘要： 栈先入后出，队列先入先出 stack数据结构，push()/pop()都是void返回值，找元素需要用top() 递归本质上就是栈实现的，调用递归会把函数、参数等压入栈中，因此递归过深就会报segment fault 232.用栈实现队列 https://leetcode.cn/problems/i 阅读全文

摘要： Linux命令 pwd 显示当前目录 touch 123.txt 新建文件 rm -r 删除文件夹 history 显示所有历史命令 git git是分布式的，也就是说每一台机器和服务器都有完整的包含所有版本的代码仓库 git add 添加到暂存区 -- git commit 添加到本地仓库 -- 阅读全文

摘要： 用于解决字符串匹配问题 解决什么问题 比如要找字符串"123123124"中的"123124"在哪个位置，肉眼一看就知道是最后6个字符，刨根来看，我们从头开始看，看到12312还是匹配的，123123就不匹配了，那这不浪费了刚刚看的那么多么，所以就想了个招，第二个123可以看作第一个123继续匹配， 阅读全文

摘要： 344. 反转字符串 https://leetcode.cn/problems/reverse-string/ class Solution { public: void reverseString(vector<char>& s) { int size = s.size(); for(int j 阅读全文