自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 非关系型数据库-Redis

Redis是一款开源的、使用 C 语言编写的 NoSQL 数据库。Redis基于内存运行、支持持久化,采用key-value存储形式,应用在分布式架构中。Redis服务器程序是单进程模型,在一个服务器中可同时启动多个Redis进程。当服务器只有一个Redis进程时有多个客户端并发,这时服务器的处理能力会降低;当服务器中有多个Redis进程时,服务器处理能力提升,但会提高CPU占用率。

2024-06-30 21:34:47 437

原创 关系型数据库和非关系型数据库

一、关系数据库MySQL 数据库、Oracle 数据库、SQL Server、Microsoft Access、DB2二、非关系数据库。

2024-06-29 18:08:01 151

原创 Web自动化测试

使用一种自动化测试工具来验证各种软件测试的需求,包括测试活动的管理与实施。

2024-06-28 23:07:54 318

原创 图的邻接矩阵存储结构定义及其基本操作

【代码】图的邻接矩阵存储结构定义及其基本操作。

2023-12-18 16:20:14 44 1

原创 折半插入排序

【代码】折半插入排序。

2023-12-18 15:13:22 24 1

原创 直接插入排序

【代码】直接插入排序。

2023-12-16 21:09:34 93

原创 顺序查找、折半查找

【代码】顺序查找、折半查找。

2023-12-16 20:41:23 295

原创 广义表

是线性表的推广,也称列表。一般记作LS=(a1,a2,......,an)取出的表头为非空广义表的第一个元素,可以是个单元素,也可以是个子表。取出表尾为除去表头之外由其余元素构成的表,即表尾一定是一个广义表。

2023-12-15 19:39:54 28

原创 输出二叉树值为x节点的所有祖先(后续遍历)

【代码】输出二叉树值为x节点的所有祖先(后续遍历)

2023-12-14 18:48:01 464 1

原创 二叉树先、中、后序遍历--非递归(三)

【代码】二叉树先、中、后序遍历--非递归(三)

2023-12-13 20:43:41 182 1

原创 二叉树相关操作(二)

2)删除以该节点为根的子树。1)查找节点为x的节点。

2023-12-12 19:24:35 106

原创 二叉树的相关操作(一)

7. 求二叉树中值为x的节点的层次号。8.二叉树层次遍历(队列)9.反转层次遍历序列(栈)

2023-12-11 16:27:51 284 1

原创 斐波那契数列的实现(递归调用)

斐波那契数列满足 F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)(n≥2)的数列,数列的前几项为1,1,2,3,5,8,13,21......。求斐波那契数列第n项的值。递 归 10×Func(9)

2023-12-08 21:21:31 38

原创 二叉树

总结点:n度为0:n0度为1:n1度为2:n2n=n2+n1+n0n0=n2+1常考基本操作:i的做孩子:2ii的右孩子:2i-1i的父节点:i/2向下取整i所在层次:log2^(n+1)向上取整,log2^n向下取整+1。

2023-12-05 11:22:12 30 1

原创 串的基本操作

SubString(&Sub,S,pos,len):求子串,用Sub返回S串从pos个字符起长度为len的子串。Index(S,T):定位操作,若S中有与T相同的子串,则返回它在主串S中第一次出现的位置,否则返回0.StrCompares(S,T):比较大小,S>T返回值大于0,S=T返回值等于0,S

2023-12-04 20:40:40 21 1

原创 栈的应用(括号匹配-递归调用)

(3)右括号-栈顶元素出栈与之匹配(判断栈是否为空,是否匹配成功)(1)从左往右扫描括号。

2023-12-03 21:57:57 41

原创 栈、队列的基本操作

只允许在一边进行插入或删除操作的线性表(后进先出LIFO)

2023-12-03 21:15:39 31

原创 线性表 链表

(3)链表的每一块内存块叫做Node。Node不仅存储数据,而且存储该Node的后继指针next;(5)空间利用率低、存储空间必须预先分配,易造成存储空间浪费或空间溢出;(1)一组连续的存储单元一次存储线性表的数据元素;(1)一组任意存储单元存储线性表的数据元素;(2)逻辑上相邻元素,物理位置不一定相邻;(4)插入和删除效率高,只需移动指正。缺点:查找元素效率低,不能随机存取。(2)逻辑上相邻,物理位置也相邻;查找效率高、删除或插入数据效率低。(5)不需要考虑扩容的问题;

2023-12-02 15:03:33 57 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除