- 博客(221)
- 收藏
- 关注
RSS订阅原创 【C++】STL之空间配置器
空间配置器，顾名思义就是为各个容器高效的管理空间(空间的申请与回收)的，在默默地工作。虽然在常规使用STL时，可能用不到它，但站在学习研究的角度，学习它的实现原理对我们有很大的帮助。
2024-07-18 09:17:17
1258
114
原创 【基础算法总结】哈希表
哈希表是什么?存储数据的容器有啥用？“快速” 查找某个元素。时间复杂度O(1)什么时候用哈希表？频繁的查找某一个数的时候。频繁查找某一个数的时候，我们还要想到一个二分查找也可以快速查找某一个元素，但是二分因为有些局限，具有二段性才可以用二分，它也比较快，时间复杂度O(logn)。而且能用二分我们尽量用二分，因为哈希表虽然非常快，但是它空间复杂度是O(n)。怎么用哈希表？容器（哈希表）用数组模拟简易哈希表关注字符串中的 “字符”
2024-07-15 11:23:08
1367
140
原创 【基础算法总结】链表
常用技巧1.画图!!!-> 直观 + 形象 + 便于我们理解2.引入虚拟 “头” 节点便于处理边界情况方便我们对链表操作3.不要吝啬空间，大胆去定义变量比如都会遇到到这种题，前两句必须放前面，不然链表就断开了。但是我们可以定义一个next，这样就不用管按什么顺序了。4.快慢指针判环，找链表中环的入口，找链表中倒数第 n 个节点，都是用快慢指针解决的。链表中的常用操作1.创建一个新节点 new2.尾插3.头插。
2024-07-12 09:38:38
1151
122
原创 【MySQL】MySQL连接池原理与简易网站数据流动是如何进行
实际上在开发的时候把表结构各方面设计好了，接下来要做的不是写各种各样的sql，在做开发的时候，是先要连接数据库的。而我们会发现连接数据库的时候每一次连的都是先创建数据库对象然后connet用完之后要把释放把连接关掉，这种执行一条sql这种就把连接关了这是一种短连接，并且挺浪费的。所以mysql在网站和数据库之间，除了一些缓存方面的技术，还有一个在编码层面上的技术叫做 连接池。
2024-07-08 15:01:31
1964
104
原创 【MySQL】mysql访问
从开始到选择我们用的都是命令行式的mysql访问mysqld，向mysqld下达我们的指令，其实在数据库层面上，连接数据库的客户端除了现在命令行式的客户端，还有图形化界面、网页版的，当然也包括语言级别的库或者包帮我们去访问数据库。
2024-07-02 18:27:30
1398
114
原创 【MySQL】用户管理
我们推荐使用普通用户对数据的访问。而root作为管理员可以对普通用户对应的权限进行设置和管理。如给张三和李四这样的普通用户权限设定后。就只能操作给你权限的库了。
2024-06-29 09:43:42
1669
78
原创 【MySQL】视图
视图是一个虚拟表，它可以把查询出来的结果暂时以表结构的方式保存起来，其内容由查询定义。视图同真实的表一样，视图包含一系列带有名称的列和行数据。视图的数据变化会影响到基表，基表的数据变化也会影响到视图。
2024-06-25 09:48:40
1362
106
原创 【递归、搜索与回溯】floodfill算法一
floodfill算法又叫洪水灌溉或者洪水淹没啥的，这个算法比如有一个区域，负数表示低谷，0表示平原，正数表示山峰。此时发大水把这些区域淹了。其中平原和山峰可能不会改变，但是低谷水位就要上升。这种类型题目就是，我们要在这个区域中找出水位会上升的区域或者说找到会被洪水淹的区域。其实这道题说白了就是把性质相同的一个连通块找出来。比如这里就是把所有是负数的连通块找到，注意只能上下左右相连，斜着不能连！floodfill算法解决的问题就这么简单，它解决方法也非常简单，可以用深度优先遍历和宽度优先遍历。
2024-06-23 09:21:41
1263
111
原创 【MySQL】事务二
数据库并发的场景有三种：读-读 ：不存在任何问题，也不需要并发控制，因为没有人去修改。读-写 ：有线程安全问题，可能会造成事务隔离性问题，可能遇到脏读，幻读，不可重复读。写-写 ：数据库只会被人写，事务都是写事务，一定通过加锁来保证数据安全。否则有线程安全问题，事务不是有回滚吗，有可能一个事务在更新另一个事务回滚了彼此交叉运行，可能会存在更新丢失问题，比如第一类更新丢失，第二类更新丢失(后面补充)。
2024-06-20 09:06:43
2162
98
原创 【MySQL】事务一
mysql存的是数据注定会被多个客户端同时访问，mysql内部是采用多线程方式来实现存储相关工作的，注定会有对数据并发访问的场景，为了更好解决这类事情，关系型数据库为我们提供了事务。
2024-06-15 11:23:35
1819
106
原创 【MySQL】索引
没有索引，可能会有什么问题？索引：提高数据库的性能，索引是物美价廉的东西了。不用加内存，不用改程序，不用调sql，只要执行正确的 create index ，查询速度就可能提高成百上千倍。但是天下没有免费的午餐，查询速度的提高是以插入、更新、删除的速度为代价的，这些写操作，增加了大量的IO。所以它的价值，在于提高一个海量数据的检索速度。
2024-06-13 14:46:22
1761
78
原创 【MySQL】复合查询+表的内外连接
前面我们讲解的mysql表的查询都是对一张表进行查询，在实际开发中这远远不够，未来可能还有多表查询，子查询。
2024-06-11 09:48:33
1699
68
原创 【MySQL】函数
比如密码在数据库绝对不能是明文保存的。万一表结构泄漏了，用户信息就全部被泄漏了。这里有一个细节mysql对于sql里面涉及核心密码password关键字之类的这个sql语句就不会被保存，不能上翻下翻了密码被变成固定32位字符串，就不用担心密码被泄漏了。但是登录的时候也必须是数据库的摘要密码。除了md5进行保存密码之外，数据库还提供更复杂的密码设定的函数。
2024-06-09 10:04:21
2292
121
原创 【MySQL】表的增删查改
如果今天想把一个文件上传到linux上，比如这个文件是1G上传时间可能是10分钟，我们想把这个文件上传号之后放到一个目录下，我要求它是为原子性方式放入的。所以一般我们不能直接把文件上传到对应的目录下，因为它上传的过程一种在写入一定不是原子，它太慢了。所以我们把这个文件上传到临时目标下，全部上传之后然后再把文件move到那个目录下。直接move这个动作实际上是原子的。其实对一个文件进行重命名也是同一个道理，
2024-06-07 09:22:19
1314
59
原创 【递归、搜索与回溯】搜索
首先这肯定是一个后序遍历，先要确定左右子树是什么情况才能决定是否把这个子树干掉。当作后序遍历到底最左节点，然后再后序发现它左为空右为空，然后自己本身也是0，说明可以给它剪枝。然后回到上一层但是有一个问题，是不是要修改上一层左子树的指针啊，因此这个递归函数要有一个返回值 TreeeNode*。然后如果左右子树都为空，但自己是1，说明不能剪枝当我们把根左子树都弄好了，其实整个递归过程就出来。
2024-06-07 09:21:37
899
71
原创 【MySQL】表的约束
前面我们说过数据类型是表的一种约束，真正约束字段确实数据类型，但是只有数据类型这一种约束在建表的时候确实挺单一的。所以需要有一些额外的约束，更好的保证数据的合法性，从业务逻辑角度保证数据的正确性。
2024-06-04 09:15:32
2199
83
原创 【MySQL】数据库基础
服务器角度理解数据库我们可以发现，在连接数据库时用的是mysql，启动数据库服务时用的是mysqld。这两个是什么东西呢？下面隆重介绍一下。mysql 是数据库服务的客户端mysqld 是数据库服务的服务器端凡是一个可执行程序带d的叫做守护进程。说明MySQL本质是一个网络服务。mysqld就是网络服务的后端。我们经常说MySQL，其实这里的mysql的MySQL的客户端。MySQL本质：基于C（mysql）S（mysqld）模式的一种网络服务。这是我们对数据库的第一层理解。
2024-05-26 09:41:28
1230
54
原创 【Linux网络编程】IO多种转接之Reactor
基于上一篇epoll的学习，现在我们也知道epoll的工作模式有两种，一种默认LT工作模式，另一种是ET模式。关于epoll的LT工作模式我们已经写过了。接下来我们写一份基于ET模式下的Reator，处理所有的IO。Reactor = 如何正确的处理IO+协议定制+业务逻辑处理下面我们写一个简洁版的Reactor，它是一个半同步半异步IO，具体它什么原理，怎么做的，有什么特征。我们在代码层面上解开它的面纱。代码写完总结就理解了。并且在这么彻底解决读，写的问题！
2024-05-23 09:28:40
1697
59
原创 【MySQL】MySQL在 Linux下环境安装
mysql有5.7 和8.0 我们采用最常用的5.7，el代表CentOS，虽然这里没有7.6的但是我们可以选这个，如果有和自己对应的版本7.7、7.8、7.9就选择对应的。安全强度，默认为中，即1，要求必须包含 数字、符号、大小写字母，长度至少为8位。这个是上一个mysql残留下来的数据，mysql卸载时默认没把数据删掉，这个也是清理之中的，不影响后面的操作。如果你安装的最新的mysql，没有所谓的临时密码，root默认没有密码。如果你安装的最新的mysql，没有所谓的临时密码，root默认没有密码。
2024-05-21 09:44:17
1816
86
原创 【Linux网络编程】IO多路转接之epoll
无论select还是poll都只有一个接口，就叫做select和poll，而epoll要正常工作起来要三个系统调用。但无论epoll有多少系统调用，epoll核心工作只有一个，就是想办法我们进行等！IO = 等 + 数据拷贝，epoll只负责等！epoll有三个系统调用接口虽然多但是写起代码很简单，并且epoll比select和poll都高效，为什么这么说呢，我们了解epoll实现原理就知道了。
2024-05-21 09:42:02
439
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人