zlinzju-CSDN博客

原创【数据库】范式事务隔离级别视图查询优化

三大范式事务隔离级别问题【前提：事务是一些操作集合，用专业的术语去解释，就是一个程序的执行单元；事务本身并不包含ACID这四个特性，我们需要通过某些手段，尽可能让这个执行单元满足这四个特性，那么，我们就可以称它是一个事务，或者说是一个正确的，完美的事务。】一般情况下，多个单元操作（事务，这里的事务，并不是完美的事务）并发执行，会出现这么几个问题：脏读：A事务还未提交，B事务就读到了A操作的结果。（破坏了隔离性）重复读：A事务在本次事务中，对自己未操作过数据，进行多次读.

2020-10-07 23:08:48 250

原创【三】操作系统 - 调度

文章目录处理机调度处理机调度的基本概念处理机调度的三个层次进程调度（低级调度）调度算法的评价指标调度算法 - 批处理系统先来先服务 FCFS短作业优先 SJF高响应比优先 HRRN调度算法 - 交互式系统时间片轮转 RR优先级调度算法多级反馈队列调度算法处理机调度处理机调度的基本概念处理机调度的三个层次进程调度（低级调度）调度算法的评价指标调度算法 - 批处理系统先来先服务 FCFS短作业优先 SJF高响应比优先 HRRN调度算法 - 交互式系统时

2020-10-06 17:28:56 386

原创【二】操作系统-进程/线程

文章目录1. 进程的定义 / 组成 / 组织形式 / 特征1.1 定义1.2 组成1.3 组织方式1.4 特征2. 进程的状态2.1 进程的3个基本状态 + 2个创建/终止状态2.2 进程状态的转换3. 进程控制1. 进程的定义 / 组成 / 组织形式 / 特征1.1 定义1.2 组成1.3 组织方式1.4 特征2. 进程的状态2.1 进程的3个基本状态 + 2个创建/终止状态2.2 进程状态的转换3. 进程控制...

2020-10-06 11:24:39 399

原创【一】操作系统的基本概念

文章目录操作系统的功能操作系统的特征操作系统的发展和分类操作系统的运行机制和体系结构操作系统的功能操作系统的特征操作系统的发展和分类操作系统的运行机制和体系结构...

2020-10-05 11:49:07 262 1

原创 [leetcode] 9. 回文数 + 7. 整数反转 + 8. 字符串转为整数

)lc 9特殊情况直接 return False：1.负数2.100 / 2000 / … 非0的整十百千数字整数转化为字符串整数必须转化为字符串才可以使用 len() 和指针class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ ## 整数转化为字符串才可以len()以及指针 ..

2020-08-22 13:27:11 262

原创 [数据结构] 二叉树 - 汇总

binary search tree 不要求 balance，但我们希望它尽量 balance，否则，退化成链表形式时，search是O(n) 和线性访问没区别，而且还慢一些，因为在内存里是不连续的，跳来跳去

2020-08-20 17:44:59 259

原创字符串字典操作

对字典按键 / 值排序f = "k1:v1; k2:v2; k3:v3; k4:v4; ... "arr = f.split(';') # 字符串.split()得到的是列表，列表的元素是以符号分隔开的单个字符串# arr: ["k1:v1", "k2:v2", ...]dic = dict()for item in arr: # item："k1:v1" item = list(map(int, item.split(':

2020-08-16 23:02:35 995

原创 [剑指offer] 33. 二叉搜索树的后序遍历序列

文章目录题目思路方法1：递归题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。思路先明晰概念：后序遍历定义： [ 左子树 | 右子树 | 根节点 ] ，即遍历顺序为：左、右、根。二叉搜索树定义：左子树中所有节点的值 < 根节点的值；右子树中所有节点的值 > 根...

2020-08-07 10:43:33 169

原创 [剑指offer] 55-2. 平衡二叉树

题目输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。注意：规定空树也是一棵平衡二叉树。v1：后序遍历+剪枝后序遍历，从底至顶，返回子树深度，若判定某子树不是平衡树则 “剪枝” ，即，直接返回。depth(root) 函数：计算树root的深度+判断子树平衡返回值：当节点root 左 / 右子树的深度差...

2020-08-07 10:43:28 101

原创 [剑指offer] 27. 二叉树的镜像

题目思路递归或者栈。递归就是左右子树的解构成了二叉树的解。栈就是由根节点开始，遍历各节点，执行交换操作。注意，因为root.left=mirror(root.right)已经把root.left改变了，所以如果是分步实现左右子树的镜像交换，则需要在被改之前先把root.left存起来，后面调用。### 简化版class Solution: def mirrorTr...

2020-08-07 10:43:20 106

原创 [剑指offer] 8.二叉树的下一个节点

题目给定一个二叉树和其中一个节点，找出该节点在中序遍历序列中的下一个节点。注意：树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。如果给定的节点是中序遍历序列的最后一个，则返回空节点。二叉树一定不为空，且给定的节点一定不是空节点。分情况讨论即可，如下图所示：思路如果当前节点有右孩子，则右子树中最左侧的节点就是当前节点的后继。比如F的后继是H。寻找过程和中...

2020-08-07 10:43:13 113

原创 [leetcode] 106. 从中序与后序遍历序列构造二叉树

题目根据一棵树的中序遍历与后序遍历构造二叉树。假设树中没有重复的元素。样例：输入中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]输出[3,9,20,null,null,15,7]递归，和 [leetcode]105 即 [剑指offer] 07 思路一模一样。构建二叉树的大问题，可以分解成构建左、右子树的两...

2020-08-07 10:43:06 142

原创 [剑指Offer] 52. 两个链表的第一个公共结点

tree一般存在堆里，调用的时候使用栈

2020-08-07 10:42:14 376

原创 [leetcode] 328.奇偶链表 +86.分隔链表 + 143.重排链表

lc86.思路是：先拆分，再拼接具体操作：采用双指针p1,p2，不重新创建每个结点，而是改变结点的指向，归属于子链表1或者子链表2遍历链表，依次判断结点大小，然后操作p1.next 或者 p2.next因为可能需要操作头节点（头节点可能大于x），现有头结点具有不确定性，因此创建新的结点作头节点子链表1和子链表2都需要创建头节点 before_head, after_head，并分别初始化 p1 和 p2时间复杂度：O(n)，遍历一次链表空间复杂度：O(1)，我们没有使用任何额外的空间，只..

2020-08-07 10:42:00 301 1

原创 [leetcode] 24.两两交换链表中的结点

迭代法：3指针while cur and cur.next: 一定要检查是否可能出现 None.next 的情况考虑特殊测试用例，比如链表为空以及链表只有一个结点，链表只有两个结点，class Solution(object): def swapPairs(self, head): """ :type head: ListNode :rtype: ListNode """ dummy = ListNode

2020-08-07 10:41:49 119

原创 [leetcode] 92. 反转链表II

文章目录题目思路迭代代码1.0代码2.0题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入:1->2->3->4->5->NULL, m = 2, n = 4输出:1->4->3->2->5->NULL思路找到链表[m，n]，将其反转，然后将m与n ...

2020-08-07 10:41:35 173

原创 [剑指offer] 36. 二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。需要返回双向链表最左侧的节点。思路排序链表：利用二叉搜索树的中序遍历为递增序列，从小到大访问节点双向链表：构造链表时，需要设置前驱节点 pre ，并且 pre.right = cur 的同时也要 cur.left = pre循环链表：构造双向链表时记录头尾节点，...

2020-08-07 10:41:28 132

原创 [剑指offer] 6.从尾到头打印链表

题目：输入一个链表的头节点，按链表值从尾到头的顺序返回一个ArrayList。样例输入：[2, 3, 5]返回：[5, 3, 2]# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self...

2020-08-07 10:41:19 101

原创 [剑指offer] 35.复杂链表的复刻

文章目录题目思路哈希表新旧节点交错法错误片段完整代码题目请实现一个函数可以复制一个复杂链表。在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：val：一个表示Node.val 的整...

2020-08-07 10:40:45 162

原创 [剑指offer] 18-2. 删除链表中重复的节点

文章目录题目思路代码题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。样例1输入：1->2->3->3->4->4->5输出：1->2->5 样例2输入：1->1->1->2->3输出：2->3思路有序链表，因此重复的节点一定是相邻的。可以用快慢指针确定重复区域...

2020-08-07 10:40:34 94

原创 [剑指offer] 25. 合并两个排序的链表

文章目录题目思路v1：二路归并（推荐）v2：递归代码v1代码v2题目输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。样例输入：1->3->5 , 2->4->5输出：1->2->3->4->5->5思路v1：二路归并（推荐）【1】新建头部的保护结点dummy，设置cur指针指向dummy。【2...

2020-08-07 10:40:24 96

原创 [剑指offer] 22.链表中倒数第k个节点

思路代码v1# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def findKthToTail(sel...

2020-08-07 10:40:15 90

原创 [剑指offer] 23. 链表中环的入口结点

文章目录题目思路算法1（推荐）代码算法2题目给定一个链表，若其中包含环，则输出环的入口节点。若其中不包含环，则输出null。给定如上所示的链表：[1, 2, 3, 4, 5, 6]2则输出环的入口节点3.注意，样例里的2表示编号是2的节点，节点编号从0开始。所以编号是2的节点就是val等于3的节点。输出3。思路使用快慢指针法。有两种做法，推荐第一种。Ps：链表之所以为链，...

2020-08-07 10:40:02 103

原创 [剑指offer] 18-1. 在O(1)内删除链表节点

文章目录题目思路代码题目给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。假设链表一定存在，并且该节点一定不是尾节点。样例输入：链表 1->4->6->8，删掉节点：2，第2个节点即6（头节点为第0个节点）输出：新链表 1->4->8注：链表题目输入的数字均表示节点的索引（由0开始），节点2也就是值为6的节点。思路在单链表中删除...

2020-08-07 10:39:51 210

原创 [剑指offer] 24. 反转链表

算法1(链表操作，迭代) O(n)翻转即把所有节点的next指针指向前驱节点。由于是单链表，我们在迭代时不能直接找到前驱节点，所以我们需要一个额外的指针保存前驱节点。同时在改变当前节点的next指针前，不要忘记保存它的后继节点。空间复杂度分析：遍历时只有3个额外变量，所以额外的空间复杂度是 O(1)时间复杂度分析：只遍历一次链表，时间复杂度是 O(n)遍历的时候，需要把当前节点cur...

2020-08-07 10:39:42 135

原创 [计算机网络] TCP 三次握手四次挥手

文章目录TCP 和 UDP 的区别TCP 三次握手三次握手的过程为啥不是两次或四次为啥客户端和服务器的 SYN 序号不同MTU 和 MSSSYN 攻击TCP 四次挥手四次挥手的过程为啥四次为啥有 TIME_WAITTCP 和 UDP 的区别1.连接2.服务对象3.传输方式4.可靠性5.拥塞控制6.分片方式7.首部开销8.应用场景TCP 三次握手三次握手的过程0.最初，客户端和服务端都处于 CLOSED 状态。先是服务端主动监听某个端口，处于 LISTEN状态。1.客户端会随机初始

2020-07-16 17:03:46 643

原创 [计算机网络] TCP 协议（二）

文章目录抓包超时重传第一次握手的 SYN 丢包第二次握手的 SYN+ACK 丢包第三次握手的 ACK 丢包如果客户端不发送数据，多久会断开连接三次握手的优化客户端第一次握手的 SYN（重发）服务端第一次握手的 SYN（SYN 队列溢出）第二次握手的 ACK+SYN （重发）第三次握手的 ACK（accept 队列）三次握手的流程抓包Linux 可以用 tcpdump 抓包，保存为 .pcap 格式然后使用 WireShark 可视化和分析（WireShark 可直接抓包 Windows）# 客户端

2020-07-16 17:03:25 619

空空如也

空空如也