- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据库系统概论
关系数据库理论函数依赖定义设R(U)是属性集上的关系模式，X、Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或者Y函数依赖于X，记作X->Y一些术语和记号:范式2NF【定义】若关系模式R属于1NF，并且每个非主属性都完全函数依赖于任何一个候选码，则R属于2NF。一个关系模式不属于2NF，会产生一下问题：（1）插入异常（2）删除异常（3）修改复杂3NFBCNF
2022-04-23 16:35:28
830
1
原创 Nginx配置
NginxNginx简介1. 什么是nginxNginx是一个高性能的HTTP和反向代理服务器，特点是占用内存少，并发能力强，专为性能优化而开发。2. 反向代理客户端对于代理是无感知的，不需要做任何配置，只需要客户端将请求发送到反向代理服务器，由代理服务器去选择目标服务器获取数据后，再返回给客户端，此时反向代理服务器和目标服务器对外就是一个服务服务器，暴露的是代理服务器的地址，隐藏了真实服务器IP地址。3. 负载均衡负载均衡是高可用网络基础架构的关键组件，通常用于将请求分发到多个
2022-03-20 19:58:40
98
原创 muduo日志系统
日志级别TRACE指出比DEBUG粒度更细的一些信息事件(开发过程中使用)DEBUG指出细粒度信息事件INFO表明信息在粗粒度级别上突出强调应用程序的运行过程WARN系统能正常运行，但可能会出现潜在的错误ERROR指出虽然发生错误事件，但仍然不影响程序的继续运行FATAL指出每个严重的错误事件将导致应用程序的退出muduo日志文件名：logfile_test.20120603-144022.hostname.3605.log"logfile_test"是进程的名字，即ar
2022-02-02 10:32:32
272
转载 TCP网络编程的本质
基于事件的非阻塞网络编程是编写高性能并发网络服务程序的主流模式，它把原来”主动调用recv来接收数据，主动调用accept来接收新连接，主动调用send来发送数据“的思路换成”注册一个收数据的回调，网络库收到数据会调用我，直接把数据提供给我，供我消费。注册一个接收连接的回调，网络库接收了新连接会回调我，直接把新的连接对象传给我，供我使用。需要发送数据的时候，只管往连接中写，网络库会负责无阻塞地发送。“TCP 网络编程本质论TCP 网络编程最本质的是处理三个半事件：连接的建立，包括服务端接受 (acc
2022-01-30 21:50:45
197
2
原创 Redis源码分析(一）
1. 简介Redis(Remote Dictionary Server)是一个开源的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。1.1 特性性能高丰富的数据类型支持事务内建replication及集群支持持久化单线程，原子性操作1.2 源码编译与调试源码下载git地址：https://github.com/redis/redis/tree/3.0执行编译修改配置文件中的daemon为yes禁用gcc编译优化，将makefile文件中OPTIMIZA
2022-01-18 17:58:06
2190
1
原创 TCP的Nagle算法和ACK延滞算法
Nagle算法Nagle算法的本质其实就是限制大批量的小数据包同时发送。该算法要求一个TCP连接上最多只能有一个未被确认的小分组，在该分组的确认到达之前不能发送其他小分组。这里的小分组是指，长度小于最大报文段长度MSS的TCP分组。这样发送端就可以将接下来连续的几个小分组存储起来，等待接收到前一个小分组的ACK分组之后，再将分组一次性发送出去。对于延时敏感型，同时数据传输量比较小的应用，可以禁用Nagle算法。int on = 1; setsockopt(sock, IPPROTO_TCP, TC
2021-03-31 10:15:47
250
原创 Leetcode 138复制带随机指针的链表
题意实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]本题的难点在于如何构建新链表的random指针方法一：哈希表利用哈希表的查询特点，考虑构建 原链表节点 和 新链表对应节点
2021-02-17 23:53:14
81
原创 LeetCode 206 反转链表
题目描述反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：定义一个前驱节点，从前往后遍历节点，遍历的过程中将记录当前节点cur的下一个节点 next = cur->next.然后将当前节点的下一个节点指向前驱节点即可。时间复杂度为O(n)class Solution {public: ListNode* reverseList(ListNode* he
2021-02-05 21:31:40
73
原创 常用排序算法
各种排序算法快速排序归并排序冒泡排序快速排序思想: 在待排序的数组中选择一个基准x 将数组划分成两段，使得x左边的数都小于等于a[x]，x右边的数都大于a[x]，然后在左右两段使用相同的思想排序。将数组 a[l~r]划分成两个子数组 a[lq−1]、a[q+1r]，使得a[l~q−1] 中的每个元素小于等于 a[q]a[q]，且 a[q]a[q] 小于等于 a[q + 1 \cdots r]a[q+1⋯r] 中的每个元素。其中，计算下标 qq 也是「划分」过程的一部分。解决： 通过递归调用快速排序
2021-01-31 23:03:47
144
原创 LeetCode10正则表达式匹配
题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符；‘*’ 匹配零个或多个前面的那一个元素。所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串提示：0 <= s.length <= 200 <= p.length <= 30s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。保证每次出现字符 * 时，前面都匹配到有
2021-01-31 20:55:54
55
转载 LeetCode 343 整数拆分
题目描述给定一个正整数 nn，将它拆分成最少两个数的和，使得这些数的乘积最大。请返回最大的乘积。（2<=n<=58）算法首先把一个正整数 N 拆分成若干正整数只有有限种拆法，所以存在最大乘积。假设 N=n1+n2+…+nk并且 n1×n2×…×nk是最大乘积。显然1不会出现在其中；如果对于某 i 有 ni≥5，那么把 ni拆分成 3+(ni−3)，我们有 3(ni−3)=3ni−9>ni；如果 ni=4，拆成 2+2乘积不变，所以不妨假设没有4；如果有三个以上的2，那么
2021-01-30 20:51:40
113
原创 Leetcode 85 最大矩形
原题链接:link题意:给定一个只包含0, 1的矩阵，然我们找出只包含1的最大矩阵，并求出面积。思路：此题我们可以利用求柱状图中最大矩形的方法(Leetcode 84)，先遍历某一行 i，以第i行为底边，向上延伸，便构成了一个直方图，那么我们可以调用求柱状图中最大矩形的函数求出每一行矩形的最大值，然后再取个max。那么我们怎么向上延伸呢？定义dp[i]上一行的直方图的高度。那么如果当前 matrix[i][j] == 1 则dp[i] = dp[i] + 1, 否则dp[i] = 0class So
2021-01-25 21:17:23
121
原创 LeetCode 84柱状图中最大矩形
这里写自定义目录标题暴力枚举单调栈新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入原题链接:link.暴力枚举思路:我们需要找到面积最大的矩形，面积=长度 * 高度, 则可以枚举高度，然后根据高度，在图中最左边可以扩展
2021-01-25 10:26:55
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人