柔水终成雕刀╮(￣▽￣"")╭-CSDN博客

原创【操作系统】文件管理

文章目录文件与文件系统文件的概念文件的属性文件的类型文件的操作文件系统文件结构与存储设备文件的逻辑结构⭐文件的物理结构⭐文件目录管理文件控制块与文件目录目录文件与索引节点（i_node）⭐目录结构文件存储空间管理空闲表法空闲链表法位示图成组链接法文件的共享文件的存取控制文件与文件系统文件的概念文件是赋名的信息 (数据)项的集合文件是赋名的、有关联的信息单位 (记录)的集合文件是指可保存的、具有标识名的一组逻辑上具有完整意义的信息集合文件的属性文件的类型文件的操作文件系统OS中负责.

2021-06-06 14:33:05 195 1

原创【操作系统】进程管理

文章目录前驱图和程序执行前驱图程序的顺序执行程序的并发执行进程的描述进程的定义与特征进程基本状态及转换挂起操作和进程状态的转换进程管理中的数据结构（进程控制块PCB）进程控制操作系统内核进程的创建Create进程的终止进程的阻塞与唤醒进程的挂起与激活进程同步经典问题进程通信线程基本概念线程实现前驱图和程序执行前驱图就是一个有向无环图DAG程序的顺序执行顺序性封闭性可再现性程序的并发执行间断性：相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律。失去封闭性：多个程序.

2021-06-01 17:15:54 433

原创【操作系统】引论

操作系统（Operating System, OS）一共七章到文件管理，必不断更，从今天5.30日更到6.5乃自己一个95+，只要敢想，没啥不可能文章目录定义、目标和作用定义目标作用主要动力发展过程无操作系统的计算机系统单道批处理系统多道批处理系统分时系统(Time Sharing System)实时系统批处理系统、分时系统、实时系统比较微机操作系统的发展基本特性并发共享虚拟异步主要功能处理机管理存储管理设备管理文件管理用户接口现代操作系统的新功能结构设计传统的操作系统结构客户/服务器模式面向对..

2021-05-30 16:41:24 366

原创【计算机系统结构】流水线

文章目录流水线的概念流水线基本概念流水线特点流水线分类两种不同的时空图流水线的基本实现一条经典的五段流水一些问题分支指令的影响小结流水线冲突与解决结构冲突数据冲突控制冲突流水线性能（计算题）吞吐率TP (ThroughPut)加速比S效率E额外开销流水线实例流水线的概念流水线基本概念流水线技术：将一个重复的时序过程分解成为若干个子过程，而每个子过程都可有效地在其专用功能段上与其他子过程同时执行。流水线中每个子过程及其功能部件称为流水线的段(级)，段与段相互连接形成流水线。同时执行的是不同过程的.

2021-05-24 22:01:34 755

原创【计算机系统结构】指令级并行

赶在最后一天再更一点吧，生死时速文章目录指令级并行概念基本块BB相关与冲突⭐数据相关名相关控制相关循环展开概念注意点：限制动态分支预测采用分支历史表BHTCorrelated Branch PredictionTournament(竞赛) Predictors采用目标缓冲器Branch Target Buffers (BTB)小结动态调度记分牌算法Tomasulo算法前瞻执行Speculation关键思想：reorder buffer (ROB) 再定序缓冲Tomasulo with ReOrder..

2021-05-23 13:22:49 597

原创【数据库系统原理】数据库安全性与完整性

文章目录数据库安全性计算机安全性数据库安全性控制用户标识与鉴别存取控制自动存取控制授权与回收数据库角色强制存取控制方法MAC与DAC的关系视图机制审计（Audit）数据加密统计数据库安全性数据库完整性实体完整性实体完整性定义实体完整性检查和违约处理参照完整性参照完整性定义参照完整性检查和违约处理用户定义的完整性属性上的约束条件的定义属性上的约束条件检查和违约处理元组上的约束条件的定义元组上的约束条件检查和违约处理完整性约束命名子句断言触发器定义触发器激活触发器删除触发器数据库安全性计算机安全性数据.

2021-05-19 15:53:41 496

原创【计算机系统结构】第三章ISA指令系统

文章目录

2021-05-18 14:37:13 890

原创【计算机系统结构】第二章基础知识

文章目录近20年发展变化End of the Uniprocessor Era 单核处理器时代的终结⭐Sea Change in Chip Design 巨大的变化新趋势What Computer Architecture brings to TableAmdahl’s Law 阿姆达尔定律⭐⭐Processor performance equation处理器性能计算⭐⭐近20年发展变化性能价格功能End of the Uniprocessor Era 单核处理器时代的终结⭐power .

2021-05-17 21:41:20 354

原创【计算机系统结构】第一章绪论

文章目录计算机种类计算模式的发展摩尔定律⭐流水线计算机系统结构（Computer Architecture）的概念⭐⭐传统概念⭐广义概念⭐复习所用，由于老师上课是半英文ppt，所以可能看起来也有点抽象计算机种类1960s 大型主机1970s 小型机、超级计算机1980s 个人台式机1990s internet&servers2000s 客户端、嵌入式、普适计算计算模式的发展主机计算桌面计算普适计算摩尔定律⭐集成电路芯片上所集成的电路的数目，每隔18个月就翻一.

2021-05-17 20:50:01 168

原创【数据库系统原理】第一章概论复习

文章目录数据库系统概述4个基本概念⭐数据管理技术的产生和发展数据库系统的特点数据模型⭐两类数据模型数据模型的组成要素概念模型⭐层次模型网状模型关系模型数据库系统的结构⭐数据库系统模式的概念数据库系统的三级模式结构数据库的二级映像功能域数据独立性数据库系统的组成主要按照《数据库系统概述（第五版）》（王珊）及课上ppt数据库系统概述4个基本概念⭐数据描述事物的符号记录，与其语义是不可分的数据库DataBase（DB）长期储存在计算机内、有组织的、可共享的大量数据的集合注意，这里是数据

2021-05-16 22:01:13 174

原创【数据库】实验报告及过程

数据库实验，没有随大流用可视化的那个软件，老老实实还是用命令行。（可能个人比较传统，觉得初学阶段还是踏实一点把基础打扎实一点）。过程中碰到一些困惑，感谢网上各位前辈的同款疑惑和指点，有的地方确实废了一些力气才找到，现在贴出我的报告和过程，回馈社会。触发器部分要注意一下，有两个问题：网上的一些开头并没有说自己是MySQL还是SQLSERVER，两者在触发器上是有一点些微的区别的。像我这种啥都不懂的初学者，不知道就很可能会死磕也不明白触发器的body部分可能需要多个“；”，但是mysql一遇到“；”.

2021-05-02 18:14:38 459 3

原创【python基础】变量和简单数据类型

今天上楼看书的时候，lucky摇着小尾巴也跟上来了，巡视巡视在旁边一个有两个枕头的沙发座椅上蜷一蜷睡了。去年二宝也是这样。文章目录变量的类型和使用python是弱类型的语言。数字整数(int)浮点数(float)复数(complex)字符串(String)bytes布尔类型(bool)变量的类型和使用赋值Assignment：注意命名规范message = "Hello Python World!"num = 1num = "Hello Python World!" num 的赋值我..

2021-02-20 20:27:46 112

原创【leetcode】1319连通网络的操作次数 | 寻找图中的连通分量 | 深度优先搜索 | 并查集

算法考完到现在颓废了10天，小王又回来了。刷leeetcode明显觉得力不从心了，还好以前的功力也不是很深厚，慢慢补一补，很快能补回来的。题目用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机.

2021-01-23 16:06:36 146 1

原创【算法设计与分析】回溯backtrace | 复习笔记

文章目录回溯的深度优先搜索策略回溯法解题的算法框架递归回溯迭代回溯子集树算法框架排列树算法框架范例装载问题批处理作业调度符号三角形问题n后问题0-1背包问题最大团问题图的m着色问题旅行售货员问题圆排列问题电路板排列问题连续邮资问题回溯的深度优先搜索策略有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中，按深度优

2021-01-10 17:30:40 235

原创【算法设计与分析】贪心 | 复习笔记

文章目录贪心贪心的概念贪心的基本要素贪心与动态规划的差异贪心算法的理论基础应用范例活动安排问题最优装载问题哈夫曼编码单源最短路径（Dijkstra算法）最小生成树（的Prim算法和Kruskal算法）多机调度问题贪心贪心的概念贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。.

2021-01-09 01:03:12 507

原创【算法设计与分析】动态规划 | 复习笔记

文章目录动态规划的概念算法总体思想动态规划算法与分治法的异同动态规划的基本步骤动态规划算法的基本要素实例矩阵连乘问题最长公共子序列最大子段和凸多边形最优三角剖分多边形游戏电路布线流水作业调度背包问题最优二叉搜索树动态规划的概念算法总体思想动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就.

2021-01-08 21:42:33 453

原创【算法设计与分析】递归与分治 | 复习笔记

文章目录算法总体思想递归的概念定义n的阶乘Fibonacci数列Ackerman函数==排列问题==整数划分问题Hanoi塔问题递归小结分治法的适用条件分治法的基本步骤分治法的复杂性分析实例二分搜索技术大整数乘法Strassen矩阵乘法==棋盘覆盖==合并排序快速排序==线性时间选择==最接近点对问题循环赛日程表算法总体思想将要求解的较大规模的问题分割成k个较小规模的子问题对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进将求出的小规模的问题的解合并为一个更大规

2021-01-06 22:40:14 234

原创【计算机网络】应用层 | DNS | HTTP | DHCP | 复习笔记

文章目录域名系统DNS域名系统的基本概念域名服务器域名解析DNS缓存DNS记录（本段内容ppt上有书上没有）WWW应用和HTTP协议WWW服务的基本概念统一资源定位符URL超文本传送协议HTTPHTTP的报文结构用户与服务器的交互：cookie代理服务器(proxy server)动态主机配置协议 DHCP(Dynamic Host Configuration Protocol)域名系统DNS域名系统的基本概念为什么有了IP地址，还需要域名?IP地址是给机器看的，域名是给人看的Interne.

2020-12-25 21:33:05 419

原创【计算机网络】传输层（运输层）| 复习笔记

文章目录传输层服务进程间的通信复用（multiplexing）与分用（demultiplexing）传输层的端口用户数据报协议UDP传输控制协议TCP⭐TCP特点TCP报文格式TCP可靠通信TCP流量控制TCP拥塞控制TCP面向连接传输层服务进程间的通信传输层向它上面的应用层提供通信服务，它是面向通信部份的最高层，也是用户功能的最低层两台主机进行通信实际上就是两个主机中的应用进程互相通信。IP协议虽然能把分组送到主机，但是这个分组还停留在主机的网络层而没有交付给主机的应用进程。从传输层看，通信.

2020-12-23 00:24:40 384

原创【计算机网络】网络层 | 复习笔记

文章目录网络层基本概念IP地址IP地址的基本概念IP地址演变过程IP地址结构IP 地址的一些重要特点子网（subnet）和超网（supernet）为什么要研究子网和超网子网的基本概念子网掩码(subnet mask)子网地址空间的划分无类域间路由CIDR技术路由聚合(route aggregation)专用IP地址与网络地址转换NAT技术地址解析IP地址与硬件地址地址解析协议 ARPIP协议IP协议的特点虚拟互联网络IP数据报结构IP层转发分组的流程Internet的路由选择协议路由算法分类分层次的路由选择

2020-12-20 01:57:56 679 1

原创【leetcode】48旋转图像 | 原地旋转

题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],.

2020-12-19 14:04:04 122 1

原创【leetcode】389找不同 | 求和 | 位运算

题目给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1：输入：s = “abcd”, t = “abcde”输出：“e”解释：‘e’ 是那个被添加的字母。示例 2：输入：s = “”, t = “y”输出：“y”示例 3：输入：s = “a”, t = “aa”输出：“a”示例 4：输入：s = “ae”, t = “aea”输出：“a”提示：0 &lt.

2020-12-18 14:27:45 101

原创【leetcode】741买卖股票的最佳时机含手续费 | 动态规划 | 贪心

题目给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释: 能够达到的最大利润:在此处买.

2020-12-17 16:59:18 192

原创【计算机网络】数据链路层 | 复习笔记

文章目录第一节数据链路层概况第二节点对点协议PPP第三节 CSMA/CD协议第四节以太网的MAC层第五节局域网的扩展第一节数据链路层概况1 理解数据链路层的基本作用；2 掌握数据链路层要解决的三个基本问题；信道：点对点信道，广播信道数据链路和帧三个基本问题封装成帧透明传输差错控制第二节点对点协议PPP第三节 CSMA/CD协议第四节以太网的MAC层第五节局域网的扩展...

2020-12-17 01:45:50 589

原创【leetcode】290单词规律 | hash | 双射 | SplitString

题目给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3:输入: patter.

2020-12-16 13:58:27 138

原创【计算机网络】物理层多路复用技术 | 复习笔记

理解多路复用技术；解多路复用的四种基本形式；概念复用 (multiplexing) 允许用户使用一个共享信道进行通信，降低成本，提高利用率。发送方将多个用户的数据通过复用器汇集，并将汇集的数据通过一条物理线路传送到接收方；接收方通过分用器将数据分离成各个单独的数据，然后分发给接收方的多个用户时分多路复用（TDM）主要用于数字信道的复用将时间划分为一段段等长的时分复用帧（TDM帧）每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙(分得一个时间片)。所有用户在不同的..

2020-12-15 16:03:17 921

原创【leetcode】738单调递增的数字 | 贪心 |累加

题目给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）示例 1:输入: N = 10输出: 9示例 2:输入: N = 1234输出: 1234示例 3:输入: N = 332输出: 299说明: N 是在 [0, 10^9] 范围内的一个整数。题解刚开始的思路是：从后往前看，如果这一位数比前一位数小，那就把.

2020-12-15 15:31:29 252

原创【计算机网络】概论 | 复习笔记

文章目录第一节计算机网络的定义、分类与拓扑结构第二节 ARPANET的设计思想（分组交换与TCP/IP的提出）第三节计算机网络发展的4个阶段与4条主线第四节计算机网络的性能第五节计算机网络体系结构第一节计算机网络的定义、分类与拓扑结构1 掌握计算机网络定义与分类；2 了解计算机网络拓扑的定义与分类；3 理解计算机网络的组成与结构；4 理解互联网的组成与结构；一. 计算机网络的定义与分类计算机网络的定义（资源共享的观点）以能够相互共享资源的方式互联起来的自治计算机系统.

2020-12-14 22:18:00 948

原创【生产实习】某超市进销存信息管理系统

等待成绩中

2020-12-14 19:11:14 419 1

原创【leetcode】49字母异位词分组 | 哈希表 | 质数相乘

题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母不考虑答案输出的顺序题解—— 在美版leetcode上看到大神的思路，用质数表示26个字母，把字符串的各个字母相乘，这样可保证字母异位词的乘积必定是相等的。其余步骤就.

2020-12-14 15:38:39 147

原创【leetcode】376摆动序列 | 贪心 | 动态规划

题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。通过从原始序列中删除一些（也可以不删除.

2020-12-13 18:41:46 112

空空如也

空空如也