- 博客(48)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 MySQL数据库基本使用教程
在构建现代 Web 应用程序时，与数据库交互是至关重要的。MySQL 是一个广泛使用的关系数据库管理系统 (RDBMS)，而 PyCharm 是一个流行的 Python 集成开发环境 (IDE)。
2024-10-10 21:26:12
1058
原创 25考研计算机组成原理复习·4.3程序的机器级代码表示
数据寄存器名esi、ediebp、esp读写长度主存地址dword ptr[地址]32bitword ptr[地址]16bittype ptr[地址]8bit常量。
2024-08-25 21:16:37
1455
原创 25考研计算机组成原理复习·4.1指令系统/4.2指令的寻址方式
取出当前指令后，PC会指向下一条指令，相对寻址是相当于下一条指令的偏移。每一条指令的执行都分为“取指令”、“执行指令”两个阶段。
2024-08-23 17:15:52
661
原创 25考研计算机组成原理复习·3.3主存储器与CPU的连接·3.4外部存储器
连接方式：将进行位拓展的芯片作为一组，各组的连接方式与位扩展的相同；由系统地址线高位译码产生若干片选信号，分别接到各组芯片的片选信号。连接方式：个芯片的地址线、片选先和读/写控制线与系统总线相应并联；各芯片的数据线单独引出，分别连接系统数据线。原理：基于闪存技术 Flash Memory，属于电可擦除ROM，即EEPROM。磁盘地址：驱动器号 | 柱面（磁道）号 | 盘面号 | 扇区号。
2024-08-08 22:03:15
893
原创 25考研数据结构复习·8.3选择排序·8.4归并排序/基数排序·8.5外部排序
设初始待排文件FI，初始归并段输出文件为FO，内存工作区位WA，FO和WA的初始状态为空，WA可容纳w个记录。构造k叉哈夫曼树：每次选择k个根节点权值最小的树合并，并将k个根节点的权值之和作为新的根节点的权值。注意： k叉归并的最佳归并树一定是严格k叉树，即树中只有度为k、度为0的结点。大根堆（根 ≥ 左、右）；小根堆（根 ≤ 左、右）算法思想（以大根堆为例）
2024-08-06 12:17:26
1042
原创 25考研数据结构复习·7.4B树和B+树7.5散列（Hash）表
根据散列函数算出初始散列地址，对比关键字，若关键字不匹配，就“探测”下一个地址，直到关键字匹配（成功）或探测到一个。根据散列函数算出初始散列地址，若发生冲突，就“探测”下一个地址，直到找到一个空闲地址，即可插入元素。先按照“查找操作”的规则找到目标元素，若查找成功，就把目标元素“逻辑删除”。拉链法（又称链接法、链地址法）：把所有“同义词”存储在一个链表中。子树0<关键字1<子树1<关键字2<子树2<……探测下一个地址Hi=(H(key)+di)%m。当初始散列地址发生冲突时，根据“探测序列”
2024-08-04 20:05:02
1356
原创 25考研数据结构复习·7.3树形查找
假设以nh表示深度为h的平衡树中含有的最少结点数，则有n0=0，n1=1，n2=2，并且有。红黑树和平衡二叉树在查找、插入、删除的时间复杂度都是O(log2n)。平衡二叉树最大深度为O(logn)，平均查找长度/查找的时间复杂度为O(logn)y是结点z的高度最高的孩子节点，x是结点y的高度最高的孩子节点。👩💻 高为h的平衡二叉树最少有几个结点——递推求解。平衡二叉树：适用于以查为主、很少插入/删除的场景；红黑树：适用于频繁插入、删除的场景，实用性更强。左子树结点值 < 根节点值 < 右子树结点值。
2024-08-02 12:06:44
948
原创 25考研操作系统复习·1.1/1.2/1.3 操作系统的基本概念/发展历程/运行环境
负责管理协调硬件、软件等计算机资源的工作为上层用户、应用程序提供简单易用的服务是一种系统软件。
2024-08-01 13:21:45
741
原创 25考研计算机组成原理复习·3.1/3.2 存储器概述/主存储器
高速缓存（Cache）主存储器（主存、内存）ps：高速缓存和主存储器可直接被CPU读写辅助存储器（赋存、外存）主存—辅存：实现虚拟存储系统，解决了主存容量不够的问题Cache—主存：解决了主存与CPU速度不匹配的问题。
2024-07-31 21:43:22
1176
原创 25考研数据结构复习·7.1/7.2查找的基本概念-顺序查找和折半查找
查找长度——需要比较的关键字次数平均查找长度（ASL）ASL的数量级反映了查找算法时间复杂度。
2024-07-31 12:04:33
641
原创 25考研数据结构复习·6.4图的应用
从某一顶点开始构建生成树；每次将代价最小的新顶点纳入生成树，知道所有顶点都纳入为止。时间复杂度O(|V|^2)适合用于边稠密图。
2024-07-30 14:42:46
771
原创 25考研数据结构复习·6.3图的遍历
🌲 参考树的遍历——不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点🖼️ 图的遍历——搜索相邻的顶点时，有可能搜到已经访问过的顶点。
2024-07-29 10:50:32
459
原创 25考研数据结构复习·6.2图的存储及基本操作
数组实现的顺序存储，空间复杂度高，不适合存储稀疏图👩💻 如何求顶点的度、入度、出度？O(|V|)邻接矩阵存储无向图的空间复杂度为O(|V|^2)，适合存储稠密图👌设图G的邻接矩阵为A（矩阵元素为0/1），则An的元素An[i][j]等于由顶点i到顶点j的长度为n的路径的数目。
2024-07-28 17:42:57
434
原创 25考研数据结构复习·6.1图的基本概念
图不可以是空图。 图的顶点集V一定非空 边集E可以为空，此时图只有顶点而没有边 顶点的度、入度和出度 无向图：TD(v)的总和=2|E|（2倍边的总数） 有向图：全部顶点的入度之和与出度之和相等，并且等于边数。 点到点的距离 从顶点u到顶点v的最短路径若存在，则此路径的长度称为从u到v的距离 若从u到v根本不存在路径，则记该距离为无穷（∞） 连通图、强连通图 对于无向图 对于n个顶点的无向图G，若G是连通图，则最少有n-1条边 若G是非连通图，则最多可能有C^
2024-07-28 17:32:19
267
原创 C语言强化-2.线性表&代码
define MaxSize 50 //定义线性表的长度//顺序表的元素int len;//顺序表的当前长度}SqList;顺序表的类型定义可以随机存取（根据表头元素地址和元素序号）表中任意一个元素。存储密度高，每个结点只存储数据元素。插入和删除操作需要移动大量元素。线性表变化较大时，难以确定存储空间的容量。存储分配需要一整段连续的存储空间，不够灵活。
2024-07-19 18:45:01
963
原创 C语言入门-7.结构体与C++引用
C语言提供结构体来管理不同类型的数据组合。❗ 如果结构体变量已经定义，那么只能对它的每个成员变量单独赋值，如s.nun = 1003;
2024-07-15 22:03:58
558
原创 C语言入门-6.函数
func函数func.h头文件👩💻 C语言的编译和执行的特点❗隐式声明：函数如果不显式的声明返回值的类型，那么它默认返回整型。❓ 求数字n的阶乘✅ f(n) = n * f(n - 1)❓ 假设有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？✅ 思路：到达第n个台阶，要么从n-1个台阶，要么从n-2个台阶。所以step(n) = step(n-1) + step(n-2)🐧 在不同的函数之间传递数据时，可以使用的方法：⚠️ 如果局部变量与
2024-07-15 11:49:42
343
原创 C语言入门-5.指针
C语言的数组长度固定是因为其定义的整型、浮点型、浮点型变量、数组变量都在栈空间中，而栈空间的大小再编译时是确定的。，也就是偏移sizeof(int)，这样通过*(p+1)就可以得到元素a[1]👩💻 要注意指针本身大小和其指向的空间大小，是两码事！❓ 如何再子函数中修改main函数的某个变量的值？，p+1的地址时0x61fdf。p的地址是0x61fdf。👩💻 偏移的长度是其。
2024-07-13 16:45:56
684
原创 C语言入门-4.一维数组与字符数组
gets函数的格式： char *gets(char *str);puts函数的格式： int puts(char *str);
2024-07-12 18:10:15
646
原创 C语言入门-1.数据的类型、数据的输入输出
定义一个整形变量时要使用关键字int整型变量浮点型float浮点型常量小数形式：0.123指数形式 3e-3(为3*10^-3)e代表10的幂次 字符型char‘a’,’c’,’1’\n转义字符 换行 \\ 输出一个斜杠一个字符型变量占用1字节大小的空间构造类型 数组（[]）、结构体（struct）分为 整型、实型（浮点型）、字符型（’c’）、字符串型（”abc”）“a” 双引号 占用的内存单元不是1个字符，而是2个字符，及大小为2个字节，最后一个字符为’\0’变
2024-07-10 11:53:33
469
1
原创 25考研数据结构复习·3.2队列
typedef struct LinkNode{ //链式队列结点}LinkNode;typedef struct{ //链式队列//队列的队头和队尾指针}LinkQueue;链队列——链式存储实现的队列。
2024-03-15 18:31:48
1468
原创 25考研数据结构复习·3.1栈·顺序栈·链栈
栈（Stack）是只允许在一端进行插入或删除操作的线性表逻辑结构：与普通线性表相同数据的运算：插入、删除操作有区别#define MaxSize 10 //定义栈中元素的最大个数ElemType data[MaxSize] //静态数组存放栈中元素int top;//栈顶指针}SqStack;//Sq:sequence——顺序SqStack S;//声明一个顺序栈（分配空间）//……后续操作……顺序存储：给各个数据元素分配连续的存储空间，大小为：//数据域//指针域。
2024-03-13 17:46:31
729
原创 Java·第三章·控制结构·循环结构·跳出语句
1. 将一个循环放在另一个循环体内，就形成了嵌套循环。其中，for、while、do-while均可以作为外层循环和内层循环【建议一般使用两层，最多不要超过3层。否则代码的可读性很差】2.实质上，嵌套循环就是把内层循环当成外层循环的循环体。当只有内层循环的循环条件为false时，才会完全跳出内层循环，才可结束外层的当层循环，开始下一次的循环。i < 2;i++){j < 3;
2024-03-06 11:48:40
1193
原创 Java·第三章·控制结构·顺序控制·分支控制
顺序控制程序从上到下逐行的执行，中间没有任何判断和跳转。 注意事项 Java中定义变量时采用合法的前向引用。 public class Test{ int num1 = 12; int num2 = num1 + 2;} 分支控制（if,else,switch）分支控制if-else介绍单分支 基本语法 if(条件表达式){ 执行代码块;(可以有多条语句)} 说明：当条件表达式为true时，就会执行{ }的代码。如果为false，就不执
2024-03-06 11:20:30
944
原创 Java·第二章·运算符·进制
对于整数，有四种表示方法： 进制的图示 十进制 十六进制 八进制 二进制 0 0 0 0 1 1 1 1 2 2 2 10 3 3 3 11 4 4 4 100 5 5 5 101 6 6 6 110 7 7 7 111
2024-02-05 13:15:09
1129
1
原创 Java·第二章·运算符
的结果都是boolean型，也就是要么true，要么false关系表达式经常用在if结构的条件中或循环结构的条件中() {}等单目运算 ++ —算数运算符位移运算符比较运算符逻辑运算符三元运算符赋值运算符需要一个扫描器（对象），就是Scanner。
2024-02-04 14:36:01
961
1
原创 Java·第一章·变量
boolean类型数据只允许取值true和false，无nullboolean占1个字节适用于逻辑运算，一般用于程序流程控制。
2024-01-26 18:16:21
908
1
原创 25考研数据结构复习·2.3链表.3
用数组的方式实现的链表分配一整片连续的内存空间，各个结点集中安置。每个数据元素4B，每个游标4B（每个结点共8B）设起始地址为addra₁的存放地址为addr+ 8*2//方法1#define MaxSize 10 //静态链表的最大长度struct Node{ //静态链表结构类型的定义//存储数据元素int next;//下一个元素的数组下标//可用SLinkList定义“一个长度为MaxSize的Node型数组”//数组a作为静态链表//...后续代码等价于👇。
2024-01-17 20:19:29
865
原创 25考研数据结构复习·2.3链表.2
！分析：1.如果i = 1（插在表头）最好时间复杂度：O(1)2.如果i = 3（插在表中） 自己走一遍代码即可看懂3.如果i = 5（插在表尾）最坏时间复杂度：O(n)4.如果i = 6 （i > length）ListInsert(&L,i,e): 插入操作。在表L中的第i个位置上插入指定元素e。 ！分析：1.如果i = 1（插在表
2024-01-16 20:47:23
1027
1
原创 25考研数据结构复习·2.3链表.1
struct LNode{ //结点；定义单链表结点类型//数据域；每个结点存放一个数据元素//指针域；指针指向下一个结点//增加一个新的结点：在内存中申请一个结点所需空间，并用指针p指向这个结点//优化typedef 关键字 —— 数据类型重命名typedef <数据类型><别名>typedef struct LNode{ //定义单链表结点类型//每个结点村南方一个数据元素//指针指向下一个结点struct LNode{ //定义单链表结点类型//每个结点存放一个数据元素。
2024-01-15 20:54:58
862
1
原创 25考研数据结构复习·2.2顺序表
顺序存储把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。如何知道一个数据元素大小？C语言 sizeof(ElemType)
2024-01-14 23:10:22
1344
1
空空如也
用mingdb和pycharm进行分组
2023-12-13
vscode前后端软件
2023-10-23
关于#mysql#的问题：将已有数据库导入到MySQL中，无法将数据库中的表导入
2023-06-06
Python爬虫中问号是否做为通配符。
2023-04-12
初学者 动态行为怎么整
2022-03-07
PyCharm中代码运行错误
2022-01-10
安装mingw-w64-install.exe失败
2022-01-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人