- 博客(54)
- 收藏
- 关注
RSS订阅原创 Reading:Clustering Ensembles Based on Probability Density Function Estimation
Where:[ s_{ij} =]:1 & 0 \1 & 0 \0 & 1 \Where::Given:Where::Where:Here:
2023-08-30 17:22:55
210
原创 最佳归并树
每个初始归并段对应一个叶子节点，把归并段的块数作为叶子节点的权值归并树的WPL = 树中所有叶子节点的带权路径之和归并过程中磁盘的I/O次数 = 归并树的WPL * 2。
2022-08-14 13:23:47
924
原创 A Detailed Instruction to a Subset of RISC-V Instructions
Listed by the sequence of opcode,assmbly instr,behavior and complete representation
2022-07-08 22:21:28
169
原创 Introduction to Assembly and RISC-V
A short instruction to RISC-V,esp for RV32I processor
2022-07-05 22:02:42
434
原创 Binary Number Encoding and Arithmetic
questions:questions:We can simply relabel some of the digits to represent negative numbers while retaining the nice properties of modular arithmaticIn two’s complement encoding,the high-order of the N-bit representation has nagetive weight:negative numbe
2022-07-04 18:27:54
126
原创 结构、联合和枚举
结构（structure）可能具有不同类型的值（member）的集合。联合（nuion）可存储不同类型的值，每次储存一个成员（member），无法储存全部成员枚举（enumeration）一种整数类型，它的值由程序员来命名结构是目前为止最重要的一种类型。结构变量数组有两个重要特性：数组的所有元素具有相同的类型为了选择数组元素需要指明元素的位置结构具有与数组非常不同的特性：结构的每个成员可以拥有不同的类型结构的每个成员都有自己的名字，为了原则结构的成员需要指明成员的名字而不是位置.
2022-05-15 21:21:04
359
2
原创 图图图图图
图的基本概念点边无向图有向图简单图：没有多重边和环 注意数据结构中只讨论简单图多重图简单完全图：边数为(n-1)+(n-2)+…+1 = (n-1)*n/2子图无向图中：连通（存在路径相连的两顶点）连通图（任意两顶点连通）极大连通子图（连通子图包含其所有的边）极小连通子图 （保持图连通又要使得边数最少的子图）连通分量（无向图的极大连通子图称为连通分量）有向图中：强连通（存在双向路径的两顶点）强连通图（任意两点强连通）极大强连通子图（连通子图包含其所有的边）极小强
2021-09-24 10:51:25
369
原创 网安2022新大纲
804-网络空间安全基础本考试科目包括离散数学和数据结构两部分内容，每部分内容各占1/2。考试形式闭卷、笔试。考试时间180分钟，满分为150分。（一）离散数学考查目标要求考生系统地理解与掌握离散数学的基本概念、计算和证明方法，以及应用概念和方法进行应用问题离散建模、计算求解和逻辑推理的能力。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。考试内容数理逻辑1.1 命题逻辑及其应用：命题、逻辑联结词、复合命题真值表、逻辑等价、析取范式与合取范式、命题的
2021-09-16 16:13:04
193
原创 数据结构4-6章 回忆总结
串的定义和实现：定长顺序存储；堆分配存储；块链存储串的模式匹配：简单的模式匹配算法、KMP算法、next数组的求法、KMP算法的进一步优化树的定义和基本术语：树是一种逻辑结构；祖先、子孙、双亲、兄弟；节点的度；分支节点、叶子节点；节点的层次、节点的深度、节点的高度；有序树、无序树；路径、路径长度；森林树的基本性质二叉树的定义，特殊二叉树：递归定义；满二叉树、完全二叉树、二叉排序树、平衡二叉树二叉树的存储结构：顺序存储、链式存储；实现二叉树的遍历：先序遍历、中序遍历、后序遍历；递归算法、非递归算.
2021-08-20 14:37:02
75
原创 图的应用：最小生成树；最短路径；有向无环图描述表达式；拓扑排序；关键路径
文章目录图的应用最小生成树Prim算法Kruskal算法最短路径有向无环图描述表达式拓扑排序关键路径图的应用最小生成树图G的最小生成树T是G的所有生成树中边的权值之和最小的树最小生成树：Minimum-Spanning-Tree,MST性质：最小生成树不是唯一的最小生成树的边的权值之和是唯一的最小生成树的边数为定点数减一构成最小生成树的大多数算法利用了最小生成树的下列性质：假设G是一个带全联通的无向图，Y是顶点集V的一个非空子集。假设U是顶点集V的一个非空子集，假设有序对(u_0,v_
2021-08-19 14:39:46
390
原创 -图的遍历-
文章目录图的遍历广度优先搜索BFS算法BFS算法的性能分析BFS算法求解单源最短路径问题广度优先生成树深度优先搜索DFS算法DFS算法的性能分析深度优先的生成树和生成森林图的遍历和连通性图的遍历图的遍历即总图的某一顶点出发，沿着图的边，将图的所有顶点依次访问依次且只访问一次。树是一种特殊的图（极小连通子图），所以树的遍历也可以看作一种特殊的图的遍历。图的遍历算法是求解图的连通性，拓扑排序和求关键路径等算法的基础树的遍历沿边访问不会访问重复的节点（访问过的节点要从栈中读取），而图沿边访问是可能重复访
2021-08-19 10:50:54
217
原创 图的存储及基本操作
文章目录存储方式邻接矩阵法邻接表法十字链表邻接多重表基本操作存储方式邻接矩阵法#define MaxVertexNum 100typedef char VertexType;//顶点数据类型typedef int EdgeType;//权值数据类型typedef struct{ VertexType vertex[MaxVertexNum]; EdgeType edge[MaxVertexNum][MaxVertexNum]; int vertexNum,arcNum;//arc：弧}M
2021-08-17 16:59:50
163
原创 二叉树的线索化
中序线索化//中序遍历typdef struct ThreadNode{ //线索二叉树 ElemType data; //数据项 struct ThreadTree *lchild,*rchild; //左孩子右孩子 int ltag,rtag; //线索标识(初始化为0,若左孩子是空指针则ltag设为1，右孩子同理）}ThreadNode, *ThreadTree;void InThread(ThreadTree T){ //线索化的本质为一个
2021-08-11 11:29:41
73
原创 由遍历序列构造二叉树
给定一个前序遍历或中序遍历或后序遍历或层序遍历序列不能唯一确定二叉树是什么形态以下组合可唯一确定一种二叉树的形态前序 + 中序后序 + 中序层序 + 中序一定要有中序遍历序列才能确定一颗二叉树前序序列：根节点首先出现中序序列：根节点在左子树的所有节点和右子树的所有节点中间出现例子：前序遍历序列：ADBCE中序遍历序列：BDCAEA是根节点->左子树包含：BDC右子树包含：E左子树前序序列：DBCD是根节点->左子树包含：B右子树包含：C关键在于通过前序/后序
2021-08-10 09:19:49
325
原创 二叉树的遍历
文章目录深度优先遍历先序遍历递归算法非递归算法中序遍历递归算法非递归算法后序遍历递归算法非递归算法广度优先遍历层次遍历深度优先遍历先序遍历递归算法void PreOrder(BiTree T){ if(T!= NULL){ visit(T); PreOrder(T -> lchild); PreOrder(T -> rchild); }}非递归算法中序遍历递归算法void MidOrder(BiTree T){ IF(T != NULL){ InOrde
2021-08-09 11:28:52
45
原创 KMP算法
//匹配算法int Index_KMP(SString S,SString T,int next[]){ //初始化游标，i为匹配游标，j为模式游标 int i = 1,j = 1; //以游标越界为条件循环 while(i <= S.length && j <= T.length){ //第一次循环时如果S.ch[1] == T.ch[1],则i=2,j=2,比较第二位. //S.ch[1] ！= T.ch[1],则j = 0;跳转到第二次循环;由判断条件j
2021-08-09 10:35:02
60
原创 串的存储结构
文章目录顺序存储静态存储（基于静态顺序存储）实现的基本操作动态存储链式存储顺序存储静态存储（基于静态顺序存储）实现的基本操作#define MAXLEN 255//预定串的最大长度位MAXLEN//静态存储typedef struct{ char ch[MAXLEN];//每个分量存储一个字符 int length;//字符串的实际长度（没有脏数据的有效信息）}SString;//求子串。用sub返回串S从pos起长度为len的子串bool SubString(SString S,S
2021-08-06 21:41:55
77
原创 串的基本操作
赋值操作StrAssgn(&T,chars)：把串T赋值位chars复制操作StrCopy(&T,S)：把串S复制得到TStrEmpty(S)StrLength(S)ClearString(S)DestroyString(S)Contact(&T,S1,S2)：串联串SubString(&Sub,S,pos,len)：求子串Index(S,T)：定位，返回子串在主串中第一次出现的位置StrCompare(T,S)：比较串的大小，T>S返回>.
2021-08-06 20:56:07
171
原创 二叉树的层次遍历
算法思想：初始化一个辅助队列根节点入队若队列非空，则队头节点出队，访问该节点，并将其左孩子右孩子节点依次入队（如果存在）重复第三步操作//二叉树节点typedef struct BiTNode{ char data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;//链式队列节点typedef struct LNode{ //数据项存储一个二叉树节点的地址 BitNode *data; struct LNode *next;
2021-08-06 20:42:28
61
原创 马克思主义基本原理
文章目录马克思主义原理总论马克思主义的内涵及构成马克思主义的立场、观点和方法马克思主义的来源马克思主义的鲜明特征马克思主义的当代价值哲学哲学基本问题及不同的哲学流派唯物论辩证法认识论唯物史观政经科社马克思主义原理总论马克思主义的内涵及构成内涵：创立内容目的立场作用构成：马克思主义哲学马克思主义政治经济学科学社会主义哲学是方法；政治经济学是主题；科学社会主义是归宿马克思主义的立场、观点和方法立场：为谁说话；维护谁的利益；基本立场：无产阶级；全人类；人的自由发展；人民
2021-08-01 21:42:00
390
原创 数据结构前三章(自由回忆)
数据结构的基本概念算法的基本概念算法的时间复杂度算法的空间复杂度线性表(逻辑结构)的定义和基本操作顺序表(存储结构：顺序存储)的定义和基本操作单链表(存储结构：链式存储)的定义和基本操作双链表的定义和基本操作循环链表的定义和基本操作静态链表的定义和基本操作链表和顺序表的比较栈的定义(逻辑结构：线性表)和基本操作顺序栈(存储结构：顺序存储)的定义和基本操作链栈(存储结构：链式存储)的定义和基本操作队列的定义(逻辑结构：线性表)和基本操作队列的顺序实现队列的链式实现双端队列（.
2021-07-21 20:49:46
211
原创 栈的应用——括号匹配；表达式求值；函数递归栈
栈的应用栈在括号匹配中的应用表达式求值中缀表达式转后缀表达式后缀表达式求值栈在括号匹配中的应用#define MaxSize 10typedef struct{ char data[MaxSize]; int top;}SqStack;//初始化栈void InitStack(SqStack &S);//进栈bool Push(SqStack &S,char s);//出栈bool Pop(SqStack &S,char &s);//判空bool
2021-07-20 20:44:30
187
原创 求n阶导数
arcsinx=x+x33!+x55!+...arcsin x = x + \frac{x^3}{3!} + \frac{x^5}{5!} + ...arcsinx=x+3!x3+5!x5+...=>arcsinx 奇数阶导为1 偶数阶导为0；F(x)=∫f(x)=12arcsin2x+CF(x) = \int f(x) = \frac{1}{2}arcsin^2 x + CF(x)=∫f(x)=21arcsin2x+CF(n+1)(x)=12∑i=0n+1(arcsin(i)x)∗.
2021-07-19 20:55:55
2021
原创 队列的定义（线性结构）；顺序实现；链式实现；双端队列
队 列队列的基本概念定义基本操作队列的顺序实现队列的链式实现双端队列队列的基本概念定义线性表是具有相同数据类型的n个元素的有限序列，其中n是表长，当n = 0时线性表是一个空表。若用L命名线性表，则一般可以表示成L=(a1,a2,...,ai,ai+1,...,an)L = (a_1,a_2,...,a_i,a_{i+1},...,a_n)L=(a1,a2,...,ai,ai+1,...,an)栈(Stack)是只允许在一端进行插入或删除操作的线性表（进栈出栈）（FILO）队列(
2021-07-19 19:57:11
147
原创 栈的定义（线性结构）；顺序存储实现；链式存储实现
栈定义重要术语基本操作线性表栈合法的出栈顺序组合数学结论合法性模拟法判判断顺序栈的实现顺序栈的定义顺序栈的操作初始化进栈共享栈定义线性表是具有相同数据类型的n个数据元素的有限序列，其中n是表长，当n=0时线性表是空表。若用L明明线性表，则一般表示为L=(a1,a2,...,ai,ai+1,...,an) L = (a_1,a_2,...,a_i,a_{i+1},...,a_n)L=(a1,a2,...,ai,ai+1,...,an)栈（Stack）是一种只允许在一端进行插入或删除操作
2021-07-17 21:49:25
319
原创 C语言：指针作为函数的入参
参数处理形式参数与实际参数指针作为实际参数形式参数与实际参数形式参数（parameter）出现在函数定义中，他们以假名字来表示函数调用时提供的值；实际参数（argument）是出现在函数调用中的表达式。在C语言在，实际参数是通过 值传递 的；调用函数时，计算出每个实际参数的值并且把它赋值给相应的形式参数。在函数执行过程中，对形式参数的改变不会影响实际参数的值。从效果上来看，每个形式参数的行为好像是把变量初始化为与之匹配的实际参数的值。形式参数的修改不会影响到相应的实际参数，那么可以把形式参数作为函
2021-07-15 20:58:03
2897
原创 线性表(逻辑结构)--链表(存储结构)
链表单链表定义实现带头节点不带头节点基本操作的实现插入删除查找建立双链表循环链表静态链表顺序表和链表的比较单链表每个节点除去存放数据元素外，还需存储指向下一个节点的指针定义实现带头节点不带头节点基本操作的实现插入删除查找建立双链表循环链表静态链表顺序表和链表的比较...
2021-07-14 21:42:40
800
原创 C语言：基本类型-类型定义
类型定义以布尔类型举例我们可以用宏定义定义布尔类型#define Bool int宏定义实现的是字符串的替换，在程序编译过程中会首先把所有“Bool”替换成int但是，有一个更好的定义布尔类型的方式叫做类型定义typedef int Bool;采用typedef定义Bool会导致编译器在它所识别的类型名列表中加入Bool。现在，Bool类型可以和其他默认内置的类型名一样用于声明变量、强制类型转换和其他地方了。...
2021-07-14 21:42:15
634
原创 C语言：指针的高级应用-链表
链表链表1. 声明节点类型2. 创建节点3. - >运算符4. 在链表的开始处插入节点5. 搜索链表6. 从链表中删除节点7. 链表排序8.程序：维护零件数据库链表链表是一连串的结构（节点）组成的，其中每个节点都包含指向下一个链中节点的指针。1. 声明节点类型2. 创建节点3. - >运算符4. 在链表的开始处插入节点5. 搜索链表6. 从链表中删除节点7. 链表排序8.程序：维护零件数据库...
2021-07-14 21:41:29
356
原创 线性表(逻辑结构)--顺序表(存储结构)
顺序表***！！做题的时候注意位序i和数组下标的区别！！***顺序表定义顺序表的实现静态分配动态分配顺序表特性顺序表的插入和删除插入实现时间复杂度删除实现时间复杂度！！做题的时候注意位序i和数组下标的区别！！顺序表定义顺序表：指用顺序存储的方式实现线性表顺序存储C语言：sizeof(ElementType)typedef struct{ int num; int people;}Customer;sizeof(Customer);sizeof(Customer) = 8B;顺序表的实
2021-07-12 21:47:24
1110
原创 指针的高级应用
动态存储分配指向函数的指针动态存储分配为了动态地分配存储空间，将需要调用3种内存分配函数中的一种，这些函数都是声明在<stdlib.h>中的：malloc函数——分配内存块，但是不对内存块进行初始化。calloc函数——分配内存块，并且对内存块进行清除。realloc函数——调整先前分配的内存块这三种函数中，malloc函数是最常用的一种，因为malloc函数不对内存进行清除，所以更高效。当为申请内存块而调用内存分配函数时，由于函数无法知道计划存储在内存块中的数据是什么类型.
2021-07-12 19:57:29
209
原创 线性表(逻辑结构)
线性表定义（逻辑结构）值得注意的特性重要术语基本运算创销、增删改查判空、判长、打印输出其它值得注意的点定义（逻辑结构）线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L表示线性表，则一般表示为 几个概念：a_i表示线性表中第i个元素的位序；（程序中下标从零开始）a_0表示线性表的表头元素； a_n表示线性表的表尾元素；除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继值得注意的特性数据元素同类型、
2021-07-12 19:01:41
1518
原创 数据结构——绪论
绪论数据结构的基本概念基本概念1. 数据2. 数据元素、数据项3.数据结构、数据对象4. 数据类型、抽象数据类型数据结构的三要素1. 逻辑结构2. 物理结构（存储结构）3. 数据的运算数据结构的基本概念基本概念1. 数据能输入到计算机中并被计算机所识别的数、字符、符号的集合。2. 数据元素、数据项数据元素是 数据的基本单位，可以由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。3.数据结构、数据对象结构–各个元素之间的关系数据结构-相互之间存在一种或多种关系的数据元素的集合数
2021-07-11 20:50:41
54
原创 物理层之下-传输介质
传输介质传输介质及分类导向型传输介质--1.双绞线导向型传输介质--2.同轴电缆导向性传输介质--3.光纤非导向型传输介质传输介质及分类传输介质也称 传输媒体/传输媒介，他就是数据传输系统中在发送设备和接收设备之间的物理通路。传输媒体并不是物理层。传输媒介在物理层下面的一层，因为物理层是体系结构的第一层，有时称传输媒介为0层。在传输媒体中传输的是信号，传输媒体并不知道所传输的信号是什么意思。！！物理层规定了电气特性，因此能够识别所传送的比特流。（可识别传送的比特流，不知道比特流的具体含义，传送的比特流
2021-07-10 11:25:19
507
原创 物理层-数据编码与信号调制
基带信号与宽带信号信道模拟信道 数字信道无线信道 有线信道信道上传送的信号基带信号 （直接表达要传输信息的信号,例如计算机的基带信号为离散的数字信号，人类的声波基带信号为模拟信号） 在计算机网络中，基带信号将数字信号1和0直接用两种不同的电压表示，再送到数字信道上去传输（基带传输）。宽带信号 将基带信号进行调制后形成的频分复用模拟信号，在传送到模拟信道上传输（宽带传输）。把基带信号经过载波调制后，把信号的频率搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）在传输
2021-07-10 09:41:15
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人