摘要:
数据库系统 数据库的三范式是什么? 数据库的三范式(3NF, Three Normal Forms)是关系型数据库设计的基础理论,它确保了数据的结构化和减少数据的冗余性。 第一范式(1NF): 确保每个列都不可再分,即列中存储的都是原子值,不可再分的数据项。 第二范式(2NF): 在满足第一范式的基 阅读全文
摘要:
进程和线程的区别? 调度:进程是资源管理的基本单位,线程是程序执行的基本单位。 切换:线程上下文切换比进程上下文切换要快得多。 拥有资源: 进程是拥有资源的一个独立单位,线程不拥有系统资源,但是可以访问隶属于进程的资源。 系统开销: 创建或撤销进程时,系统都要为之分配或回收系统资源,如内存空间,I/ 阅读全文
摘要:
冯诺依曼机的基本思想: 冯诺依曼机的基本思想主要包括以下几点: 存储程序:计算机内部设置存储器,程序和数据统一存放在存储器中,指令和数据均用二进制数表示。 程序控制:计算机执行程序时,无需人工干预,能自动、连续地执行程序,并得到预期的结果。 二进制运算:计算机内部以二进制进行运算,二进制数的表示方式 阅读全文
摘要:
阐述栈与队列的相同点和不同点 相同点: 栈和队列都是线性数据结构,用于存储数据的集合。 在栈和队列中,数据的插入和删除操作都遵循特定的规则。 不同点: 插入与删除操作的位置:栈是后进先出(LIFO, Last In First Out)的数据结构,只允许在栈顶进行插入(push)和删除(pop)操作 阅读全文
摘要:
两数相加(leetcode 002) # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next 阅读全文
摘要:
反转链表(leetcode 206) 这个题目我就比较流氓了,干脆新建链表翻转过来算了。但是完蛋,超出内存限制,那我就只能两两换了。这里比较大的技巧就是可以用一个空节点进行置换。 # Definition for singly-linked list. # class ListNode: # def 阅读全文
摘要:
搜索旋转排序数组(leetcode-033) 这道题非常简单,基本送分,之前做的代码还能用上 class Solution: def search(self, nums: List[int], target: int) -> int: try: return nums.index(target) e 阅读全文
摘要:
这次这十二个题目属于是极限肝出来的,有两个参考了一下题解,还是很有意思。我会按照我个人的感觉去写这个东西。 螺旋矩阵(leetcode 054) 这个题目比较恶心的就是跑圈的过程怎么描述。首先,顺时针一圈下来是先从左到右,顶到最右边i<m,好再往下,顶到最下边i<n,好现在i--往回排,最后j--走 阅读全文
摘要:
最近自己录了一个自学C语言系列,笔记发出来,视频还在传 阅读全文
摘要:
数据结构 时间复杂度与空间复杂度 这一部分内容主要是分析for循环当中的不同语句,比如i是增加两倍的还是说呃只是加一还是别的,怎么样?他通常都会出现几个情况,第一是线性。第二是多项式,第三是n log n第四就是比如根号。 线性表的顺序表示 线性表的话呢,你可以把它当做一个数组来理解。这样子的话呢, 阅读全文