- 博客(24)
- 收藏
- 关注
RSS订阅原创 【学习笔记】数据结构（六 ②）
等价关系A是一个非空集，R是A上的一个二元关系，若R有自反性对称性、传递性，则说R是A上的等价关系。设R是集合A上的一个二元关系，即R ⊆ A x A。定义1:对于任意的x∈A,均有(x,x)∈R, 则称关系R有自反性或称R是A上的自反关系。定义2: 对于任意的x,y∈A,若(x,y)∈R,就有(y,x)∈ R,则称关系R有对称性，或称R是A上的对称关系。定义3: 对于任意的x,y,z∈A,若(x,y)∈ R且(y,z)∈R,就有(x,z)∈R,则称关系R有传递性,或称R是A上的传递关系。
2024-09-20 13:56:33
1039
原创 【学习笔记】数据结构（六 ①）
树(Tree)是n(n≥0)个结点的有限集。在任意一棵非空树中: (1) 有且仅有一个特定的称为**根(Root)**的结点; (2) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且 称为根的子树(SubTree)。树的特点树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。树中的结点数等于所有结点的度数加1.度为m的树中第i层上至多有mi-1个结点（i > = 1）
2024-09-20 12:09:28
1209
原创 【学习笔记】数据结构（四）
s = 'a1a2…ans 是串的名，用单引号括起来的字符序列是串的值；ai(1 ≤ i ≤ n)可以是字母、数字或 其他字符；串中字符的数目 n称为串的长度。零个字符的串称为空串(null string), 它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。两个串的长度相等且每个对应位置的字符都相等时，称这两个串是相等的。
2024-08-01 14:41:42
584
原创 【学习笔记】数据结构（三）
栈(stack)是限定仅在表尾进行插人或删除操作的线性表。栈又称为后进先出(last in first out)的线性表(简称 LIFO 结构)。表尾端称为栈顶(top)，表头端称为栈底(bottom)。不含元素的空表称为空栈。队列(queue)是一种先进先出(first in first out, FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中，允许插人的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。
2024-06-24 11:17:18
915
原创 【学习笔记】数据结构（二）
线性表是具有相同特性的数据元素的一个有限序列 （n ≥ 0）抽象数据类型线性表的定义如下：ADT List {数据对象： D= { ai, ai∈ ElemSet, i= 1,2, …, n, n≥0} {D为线性表的表长，n=0时线性表为空表}数据关系： R1={ <ai-1,ai>lai-1,ai∈D, i=2,…,n } {设线性表为(a1,a2,…,ai,…an),称i为a在线性表中的位序}基本操作：结构的初始化操作结果：构造一个空的线性表L结构的销毁。
2024-05-31 15:52:43
743
原创 【学习笔记】数据结构（一）
在高级程序语言编写中，每个类型明显或隐含的规定了在程序执行期间，他的变量或表达式允许 取值的范围以及允许进行的操作； x的存储映象是一个节点，这个节点包含了两部分信息，一部分是数据元素x的映象， 另一部分是指向后继元素的指针。 y的存储位置和x的存储位置之间差一个常量C，C是一个隐含值，整个存储结构只含 数据元素本身的信息。 其中， D是数据对象，S是D上的关系集， P是对D的基本操作集。：数据结构的最小单位，数据元素是数据项的集合，不可分割的最小单位。
2024-05-31 15:46:33
1115
原创 【学习笔记】计算机组成原理（九+十）
微程序存入ROM中，执行时把微指令一条一条的从ROM读出，根据读出的微指令中有效控制信号的位置发出相应的信号，让计算机执行相应的操作 —— 存储逻辑（把逻辑信号存储在存储器中）假设两台机器都采用非流水方式，并且在一个指令周期当中，包含的机器周期的数量是相同的 ，在机器周期所含节拍数也相同的，那么两机平均指令执行速度之比就等于两机主频之比。将机器的大部分指令安排在统一的、较短的机器周期内完成,称为中央控制,而将少数操作复杂的指令中的某些操作(如乘除法和浮点运算等)采用局部控制方式来完成。
2024-05-31 15:38:50
1200
原创 【学习笔记】计算机组成原理（八）
各中断源如何向CPU提出中断请求有多个中断源同时提出请求怎么办有中断源提出中断请求，CPU什么条件、什么时间、以什么方式响应中断如何保护断点、现场如何寻找中断服务程序入口地址如何恢复现场、断点如果在处理中断的过程当中又出现了新的中断怎么办用软件+硬件的方式来实现中断系统需要的功能 不同的计算机对中断系统的软硬件功能的划分是不一样的主要依据于要设计的中断系统的速度、设计的复杂度和设计的灵活性这三个方面考量折中。
2024-05-23 14:22:32
1125
1
原创 【学习笔记】计算机组成原理（七）
实际上操作码的作用远远不止反映机器做什么操作，很多机器的指令集当中，操作码还要指出对什么样的数据进行操作，例如IBM360的指令系统当中，同样是加法操作，因为参与加法操作的数据的类型不一样，表示的基值不一样，一个加法指令实际上是八条指令，分别对应了对定点数加法、浮点数加法、在浮点数加法中尾数的基值是二进制还是十六进制等等。指令集就是计算机系统软件和硬件的交界面，软件通过指令系统告诉计算机的硬件做什么操作，计算机的硬件通过指令系统把运算结果和硬件的状态返回给软件。操作码用来指明该指令所要完成的操作。
2024-05-21 17:20:44
672
原创 【学习笔记】计算机组成原理（六）
④分析任意负数的补码可发现,当对其由低位向高位找到第一个“1”时,在此“1”左边的各位均与对应的反码相同,而在此“1”右边的各位(包括此“1”在内)均与对应的原码相同。如果在基值相同的情况下，阶码不同，就需要对阶码的值进行调整，在调整阶码的值的时候，尾数的值也需要进行调整。中，ACC的值随着右移加长，低位被移到了MQ当中，MQ当中保存的乘数也在逐渐的进行右移，每一次移位操作，都会把运算过的最低位移丢，通过新的最低位判断是否需要加上被乘数。小数点的位置约定在数值部分的后面，表示计算机中的定点数都是整数。
2024-05-15 12:01:45
815
原创 【学习笔记】计算机组成原理（五）
早期：外部设备和主机的连接采用分散连接—— 每一个设备都有专门的控制电路 且CPU和I/O设备串行工作接口模块和DMA阶段—— CPU和I/O设备并行工作：中断方式/DMA方式接口模块：I/O设备通过接口模块与主机连接, 计算机系统采用了总线结构，即总线连接在接口中都设有数据通路和控制通路。许多接口还能满足中断请求处理的要求,使I/O设备与CPU可按并行方式工作。采用接口技术还可以使多台I/O设备分时占用总线,使多台I/O设备互相之间也可实现并行工作方式。存在问题。
2024-04-28 14:49:47
781
1
原创 【爬虫】Charles / Fildder + Postern / Drony代理 + Magisk + LSPosed （夜神模拟器）
https://www.charlesproxy.com/latest-release/download.do通过https://www.zzzmode.com/mytools/charles/ 随便输入一个字符串生成license key。打开Charles > Help > Register Charles填写信息生成一个.pem的证书安卓系统级的证书是.0结尾的，所以需要转换一下，我们通过kali中的openssl来计算出文件名就可以。配置 Firefox 浏览器浏览器地址栏中输入进入搜索栏输入
2024-04-24 17:35:15
1383
原创 【学习笔记】计算机组成原理（四）
👉问题的提出 CPU执行速度远大于一般主存（DRAM）存取速度 为了避免CPU出现“空等”现象，在CPU和主存之间加入容量小，速度高的存储设备——Cache 主存可将CPU要取的信息提前送至缓存,一旦主存在与I/O设备交换时,CPU 可直接从缓存中读取所需信息程序访问的局部性原理时间的局部性：当前正在使用的指令和数据在不久的将来还会被使用到，那么当前正在使用的指令和数据需要放到Cache中，将来再用的时候直接从Cache中取出来。
2024-04-19 17:38:35
782
1
原创 【学习笔记】计算机组成原理（三）
按存储介质分类 - 存储介质是指能寄存“0” “1”两种代码并能区别两种状态的物质或元器件半导体存储器 TTL【Transistor-Transistor Logic、双极型】、MOS【金属(metal)-氧化物(oxide)-半导体(semiconductor)】, 易失。TTL：集成度低、功耗高、速度快MOS：集成度高、功耗低 - 现代存储器主要由MOS构成磁表面存储器在金属或塑料基体的表面上涂一层磁性材料作为记录介质,工作时磁层随载磁体高速运转,用磁头在磁层上进行读/写操作。
2024-04-15 14:47:57
660
1
原创 【学习笔记】计算机组成原理（二）
概念：是连接各个部件的信息传输线，是各个部件共享的传输介质在某一时刻,只允许有一个部件向总线发送信息否则导致信号冲突,传输无效。多个部件可以同时从总线上接收相同的信息。
2024-04-03 16:09:47
1077
1
原创 【学习笔记】计算机组成原理（一）
计算机组成则关注这些组件的具体实现细节，如处理器内部的寄存器、运算单元等。算术逻辑单元(ALU)、ACC(Accumulator)为累加器、MQ(Multiplier-Quotient Register)为乘商寄存器、X为操作数寄存器。MDR（Memory Data Register）：存储器地址寄存器 ，存储了要保存到存储体的数据或者是刚从存储体取出的数据，反应存储字长。MAR（Memory Address Register）：存储器地址寄存器 , 存储了存储单元的地址，反映存储单元的个数。
2024-04-01 17:32:39
790
原创 Java基础知识（二）
Java基础知识（二）参考文档：https://docs.oracle.com/en/java/javase/17/docs/api/index.html一、集合1、 CollectionList：存和取顺序是一致的，可重复，有索引Set：存和取的顺序是不一定一致的，不可重复，无索引总结：如果想要集合中的元素可重复 —— 用ArrayList集合，基于数组如果想要集合中的元素可重复且当前的增删操作多于查询 —— 用LinkedList集合，基于链表如果想要对集合中的元素去重 ——
2024-03-20 15:45:48
410
1
原创 【笔记】m3u8文件转换MP4文件
4.根据key将ts文件解密 （经过AES-128加密后的文件下载后会无法播放，所以还需要进行解密。2.解析文件 获取 key_url + iv_url + ts_url。1.下载m3u8文件。
2024-03-04 13:59:33
604
1
原创 【笔记】pyenv在windows下安装
将 .exe 文件放到 \.pyenv\pyenv-win\install_cache 路径下。简介：pyenv就是一个Python版本管理器, 可以同时管理多个python版本共存!链接： https://github.com/pyenv-win/pyenv-win。将解压之后的文件pyenv-win-master改名为.pyenv。下载文件，解压文件，存放到没有中文的路径下。对应的python.exe等都在。安装此版本的 python。创建PYENV环境变量。
2024-02-23 10:47:43
681
原创 Java 基础算法 - 查找 + 排序
方法中调用方法本身一定要有出口，否则会出现内存溢出方法内部再次调用方法的时候，参数必须要更加靠近出口return 1;return 1;
2024-02-20 18:15:47
398
1
原创 Java基础知识（一）
注：一个java文件中可以定义多个类，但只能一个类是public修饰，且这个类名必须和文件名一致，建议一个文件定义一个类。二分查找法查找元素：public static int binarySearch(数组,查找元素)拷贝数组：public static int[] copyOf(原数组, 新数组长度)测试类：编写main方法的类，可以在测试类创建JavaBean类的对象赋值调用。JavaBean类：用来描述一类事物的类，不写main方法。数组：可以用来存储同种数据类型的多个值。
2024-02-07 18:01:36
858
原创 C语言基础知识
结构体是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量//struct 结构体关键字 Stu - 结构体标签 struct Stu - 结构体类型struct Stu// 成员变量short age;//s1,s2,s3三个全局的结构体变量// 成员变量short age;}Stu;1double b;char c;int a;Init(&s1);return 0;
2024-02-05 16:21:30
864
1
原创 创建虚拟环境——Virtualenv
执行 Set-ExecutionPolicy RemoteSigned。再执行 .\activate。方法： powershell选择管理员身份打开。install时，报错。
2023-06-08 17:12:36
569
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人