- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构——图
图GGG由顶点集VVV和边集EEE组成，记为 G=(V,E)G=(V,E)G=(V,E)，其中V(G)V(G)V(G)表示图GGG中顶点的有限非空集；E(G)E(G)E(G)表示图GGG中顶点之间的关系(边)集合。若V={v1,v2,......,vn}V=\{v_1,v_2,......,v_n\}V={v1,v2,......,vn}，则用∣V∣\left|V\right|∣V∣表示图GGG中顶点的个数，E={(u,v)∣u∈V,v∈V}E=\{(u,v)|u\in V,v\in V\}E={(
2025-03-15 22:39:42
835
原创 数据结构——排序
将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序(递增/递减)的序列称为排序设n个记录的序列为{R1,R2,…,Rn}，其相应关键字序列为{K1,K2,…,Kn}，这些关键字相互之间可以进行比较，即在它们之间存在着一种排序P1,P2,…,Pn，使其相应的关键字满足递增(升序)，或递减(降序)的关系。内排序外排序排序方法的稳定性稳定的排序方法是若待排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录的相对次序保持不变，则称该算法是稳定的。
2025-03-15 22:35:19
809
原创 数据结构——查找
顺序查找(Sequential Search) 又叫线性查找，是最基本的查找技术，作为一种最直观的查找方法，其基本思想是从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。有序查找可以使用顺序查找，但在这里我们一般使用二分查找。折半查找(Binary Search)技术，又称为二分查找。
2025-03-15 22:34:46
761
原创 数据结构——图
图GGG由顶点集VVV和边集EEE组成，记为 G=(V,E)G=(V,E)G=(V,E)，其中V(G)V(G)V(G)表示图GGG中顶点的有限非空集；E(G)E(G)E(G)表示图GGG中顶点之间的关系(边)集合。若V={v1,v2,......,vn}V=\{v_1,v_2,......,v_n\}V={v1,v2,......,vn}，则用∣V∣\left|V\right|∣V∣表示图GGG中顶点的个数，E={(u,v)∣u∈V,v∈V}E=\{(u,v)|u\in V,v\in V\}E={(
2025-03-15 22:33:59
848
原创 数据结构——树与二叉树
二叉树是一种特殊的树形结构，其特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点)，并且二叉树的子树有左右之分，其次序不能任意颠倒。与树相似，二叉树也以递归的形式定义。二叉树是nn0n(n>0)nn0个结点的有限集合：① 或者为空二叉树，即n0n=0n0。② 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。二叉树是有序树，若将其左、右子树颠倒，则成为另一棵不同的二叉树。几种特殊的二叉树满二叉树。
2025-03-15 22:33:19
925
原创 数据结构——串、数组和广义表
数组是由n(n>1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界。数组是线性表的推广。一维数组可视为一个线性表;二维数组可视为其元素是定长数组的线性表，以此类推。数组一旦被定义，其维数和维界就不再改变。因此，除结构的初始化和销毁外，数组只会有存取元素和修改元素的操作。
2025-03-15 22:32:33
784
原创 数据结构——栈和队列
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。。栈中的数据元素遵守（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，。出栈：栈的删除操作叫做出栈。。
2025-03-15 22:31:14
1068
原创 数字信号处理——信号频谱
XΩ∑n−∞∞xne−jnΩXΩn−∞∑∞xne−jnΩ如式所示，DTFT 的计算需要非周期信号xnx[n]xn的所有采样值，当信号有无限多个递减的非零采样值时，就可在幅度降低到某个合适的门限后，截断信号，计算出近似的 DTFT。DTFT 的频谱XΩX(\Omega)XΩXΩ∣XΩ∣ejθΩXΩ=∣XΩ∣ejθΩ。
2024-10-02 16:51:13
1870
原创 数字信号处理——频率响应
不同于信号系统学习的连续时间的傅里叶变换，这里使用的是离散时间傅里叶变换（DTFT）。对于信号而言，DTFT提供的信息称为信号的频谱。对于滤波器的情况，DTFT得到的信息称为滤波器的频率响应，包括两部分：幅度响应和相位响应。其中幅度响应给出了滤波器的形状，通过它可以深入了解滤波器的工作情况。
2024-09-28 21:03:42
3365
原创 【C++ 继承】
派生类，基类也可以称为子类和父类。子类通过不同的继承方式，继承父类。子类在继承后，通过特定的规则，可以使用父类的成员。但是在说访问限定符的时候，说过 protected和private在作为访问限定符时，它们的效果是一样的。但是作为继承方式，则是不一样的当不同访问限定符修饰的成员在经过不同的继承方式后，子类成员会产生九种访问方式这时，保护成员和私有成员的区别就体现出来了无论私有成员如何继承，结果都是不可见。这里的不可见就是指继承的私有成员无论是在子类中还是在类外都不能被使用；
2023-07-30 01:48:56
146
1
原创 动态内存管理
这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。1）如果开辟成功，则返回一个指向开辟好空间的指针。2）如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。3）返回值的类型是 void* ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。4）如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器。free函数用来释放动态开辟的内存。
2023-01-16 00:36:11
74
原创 小项目-通讯录的实现
首先通讯录中的每个人是一个复杂对象，他有姓名，性别，电话，年龄，地址等特性，所以通过到构造一个结构体类型来描述这一复杂对象。其次，要描述一个通讯录，要有每个学生的信息以及学生的数量，也是一个复杂对象，构造结构体来实现：注意：在这里想要使代码具有扩展性，所以在这里的个数在前面使用#define定义。int age;}PeoInfo;int sz;}Contact;
2023-01-12 21:55:48
1116
原创 字符串和字符函数
在C语言里有string.h这个头文件，但是C语言里没有string这个类型。字符串通常放在常量字符串中或者字符数组中，字符串常量适用于那些对她不做修改的字符串函数。string.h这个头文件里声明的函数原型也全是针对char数组的种种操作。直到C++中才出现了string这个类。这篇文章就简单整理一下C语言中处理字符、字符串的库函数，以及一些函数的简单实现。
2023-01-12 19:00:34
81
原创 数据的存储
在C语言中已知的数据类型有整形，浮点型，构造类型，指针类型，空类型。为什么存在大小端之分呢？首先来说什么是大端小端？大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。那么再来说说为什么要有大小端？为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8 bit。
2023-01-04 23:41:27
99
原创 一道比较有意思的题目
现有一个2行13列的棋盘，棋盘上的任意一个位置可以向他临近的8个位置移动（即上、下、左、右、左上、右上、左下、右下）。棋盘上的每一个位置的标号由一个大写的英文字母表示。现在给你一个移动的顺序，这个顺序用27个大写的英文字母表示，其中只有一个字母出现了两次。问你是否存在一个合法的设置棋盘标号的方案，使得从这个棋盘的某个位置出发，能够得到这个走法的顺序。
2022-12-27 18:53:56
176
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人