- 博客(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
原创 广义表
是线性表的推广,也称列表。一般记作LS=(a1,a2,......,an)取出的表头为非空广义表的第一个元素,可以是个单元素,也可以是个子表。取出表尾为除去表头之外由其余元素构成的表,即表尾一定是一个广义表。
2023-12-15 19:39:54
28
原创 斐波那契数列的实现(递归调用)
斐波那契数列满足 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)链表的每一块内存块叫做Node。Node不仅存储数据,而且存储该Node的后继指针next;(5)空间利用率低、存储空间必须预先分配,易造成存储空间浪费或空间溢出;(1)一组连续的存储单元一次存储线性表的数据元素;(1)一组任意存储单元存储线性表的数据元素;(2)逻辑上相邻元素,物理位置不一定相邻;(4)插入和删除效率高,只需移动指正。缺点:查找元素效率低,不能随机存取。(2)逻辑上相邻,物理位置也相邻;查找效率高、删除或插入数据效率低。(5)不需要考虑扩容的问题;
2023-12-02 15:03:33
57
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人