- 博客(20)
- 收藏
- 关注
RSS订阅原创 数据结构--9.排序
9、排序9.1排序的基本概念与分类假设含有 n 个记录的序列为{r1,r2,…,rn}其相应的关键字分别为{k1,k2,…kn},需确定1,2,……，n的一种排列p1,P2,…pn,使其相应的关键字满足kp1<=kp2……<=kpn(非递减或非递增）关系，即使得序列成为一个按关键字有序的序列(rp1,rp2,……，Fpn},这样的操作就称为排序。排序的稳定性假设ki=kj(1<=i<=n,1<=j<=n,i≠j),且在排序前的序列ri领先于rj(即i<j)如
2021-04-09 14:50:08
183
原创 数据结构--8.查找
8.查找8.1查找概论查找表(Search table) 是由同一类型的数据元素(或记录)构成的集合关键字(key)是数据元素中某个数据项的值，又称为键值若此关键字可以唯一地标识一个记录，则称此关键字为主关键字(primary key)对于那些可以识别多个数据元素(或记录)的关键字，我们称为次关键字(sencondary key)查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素查找表按照操作方式分有两种，静态查找表和动态查找表静态查找表:只作查找操作的查找表，主要操作
2021-04-09 14:46:22
310
原创 数据结构--7.图
7、图7.1图的定义图（Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E),其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge),用无序偶对（vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图（Undirected graphs)有向边：若从顶点vi到vj的边有方向，则称为弧(Arc)。用有序偶<vi，vj>来表示，vi称为弧尾(Tail)，vj称为
2021-04-08 15:11:42
542
原创 数据结构--6.树
树6.1树的定义树（Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：(1)有且仅有一个特定的称为根（Root)的结点；(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……Tm,其中每一个集合本身又是一棵树，并且称为根的子树(SubTree),如图所示。对于树的定义还需要强调两点：1.n>0时根结点是唯一的，不可能存在多个根结点，别和现实中的大树混在一起，现实中的树有很多根须，那是真实的树，数据结构中的树是只能有一根结点。
2021-04-07 15:31:43
212
原创 数据结构--5.串
5.串本章的目的是介绍串的逻辑结构、存储结构及其串上的基本运算。本章重点是掌握串的基本概念和三种表示方法。考核要求：识记：串的定义掌握：串的定长顺序实现5.1串的定义串(string)是由零个或多个字符组成的有限序列，又名叫字符串一般记为s=“a1a2…an”，其中s是串的名字，用引号括起来的字符序列是串的值。零个字符的串称为空串空格串，是只包含空格的串。注意它与空串的区别，空格甲是有内容有长度的，而且可以不止一个空格。子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地
2021-04-01 09:58:00
178
原创 数据结构--4.栈与队列
4.栈与队列4.1栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构4.2栈的抽象数据类型ADT 栈(stack)ngData 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系Operation InitStack(*s); 初始化操作，建立一个空栈s DestroySt
2021-03-31 15:23:31
194
原创 数据结构--3.线性表
3.线性表3.1线性表的定义零个或多个数据元素的有限序列它是一个序列，就是说元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继其他每个元素都有且仅有一个前驱和后继同时，线性表强调有限，元素个数是有限的用数学语言定义如下3.2线性表的抽象数据类型定义如下ADT 线性表(List)Data 线性表的数据对象集合为(a1,a2,...an),每个元素的类型均为DataType。 其中，除第一元素a1外，每一个元素有且仅有一个直接前驱元素， 除了最
2021-03-30 10:20:55
617
原创 数据结构--2.算法
2.算法2.1算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作2.2算法的特征输入输出 算法具有零个或多个输入，至少有一个或多个输出有穷性 指算法在执行有限的步骤之后，自动结束而不会出现无线循环，并且每一个步骤在可接受的时间内完成确定性 算法的每一步骤都具有确定的含义，不会出现二义性可行性 算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成2.3算法设计的要求正确性 指算
2021-03-26 14:44:11
130
原创 数据结构--1.数据结构绪论
1.绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等问题的学科1.1基本概念和术语数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。不仅包括数值类型，还有非数值类型这里说的数据，就是符号，符号具备两个前提可以输入到计算机中能被计算机程序处理数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小
2021-03-26 14:38:11
143
原创 阿里云训练营之搭建个人网盘
阿里云训练营之搭建个人网盘准备工作安装OwnCloud安装 Apache 服务安装并配置PHP配置OwnCloud挂载NAS服务(了解)准备工作连接自己的云服务器ECS安装OwnCloud执行以下命令，添加一个新的软件源rpm --import https://download.owncloud.org/download/repositories/10.0/CentOS_7/repodata/repomd.xml.keywget http://download.owncloud.org/d
2020-06-28 16:07:12
453
原创 阿里云训练营之在线编程挑战
阿里云训练营之在线编程挑战问题概述示例解题思路代码实现问题概述有一天Jerry给Tom出了一道题来考验他。Jerry给了Tom一个长度为2*n的只包含小写字母的字符串，让Tom将这个字符串任意挑选字符，将其分成两个等长的字符串a和b(对于一个si不能同时被选到a和b中)，然后a要和reverse(b)相同(a和反转后的b相同)，问这样的方案数有多少？Tom有些为难，所以请你来帮帮他吧。输入一个正整数n，和一个长度为2*n的字符串。输出方案数。示例输入：2"abba"输出：4解
2020-06-27 21:41:40
174
原创 阿里云ACA课程之在线实验二
阿里云ACA课程之在线实验二使用OSS API上传和下载文件查看OSS环境调用OSS API上传小文件调用OSS API下载小文件调用OSS API删除Object负载均衡使用初体验分别访问两台云服务器部署负载均衡后端服务器验证负载均衡工作原理验证负载均衡的健康检查高并发访问时流量分发和会话保持的实现查看负载均衡后端服务器配置负载均衡开启会话保持功能云安全中心之初体验搭建黑客服务器安骑士配置白名单安骑士异地登录报警云监控初体验监控阿里云云服务创建ECS监控报警规则使用云监控对站点进行监控清理云监控在校生想
2020-06-26 16:16:12
811
原创 阿里云ACA课程之在线实验一
阿里云ACA课程之在线实验一ECS之初体验（Linux）远程登录ECS服务器阿里云控制台管理ECS查看ECS实例硬盘重置ECS实例登录密码重启ECS实例云服务器的数据备份和恢复ECS数据盘分区以及挂载ECS数据盘快照的创建ECS磁盘回滚云数据库管理初体验访问阿里云RDS管理控制台创建RDS数据库账号创建RDS数据库登录RDS数据库导入测速数据查看诊断报告数据库上云迁移的实现查询源数据库建立目标数据库数据库迁移查阅迁移结果云存储OSS使用初体验前提查看图片分享网站上传图片文件使用OSS存储图片分享网站在校生
2020-06-26 14:47:14
553
原创 阿里云ACA课程之云上安全防护
阿里云ACA课程之云上安全防护互联网常见形式及安全威胁安全形势常见威胁阿里云安全体系阿里云云安全体系十年攻防，一朝成盾云盾的基础DDOS防护安全相关的概念DDoS攻击是什么基础DDos防护的实现流程基础DDos防护的主要功能高防IP高防IP接入流程应用防火墙和安骑士阿里云云盾-WAF云盾.WAF的发展历程云盾-WAF的应用场景云盾-WAF的工作原理阿里云云盾-安骑士安骑士的工作方式云监控功能阿里云-云监控云监控功能概述云监控CMS的应用场景云安全功能操作互联网常见形式及安全威胁安全形势常见威胁
2020-06-25 16:44:31
619
原创 阿里云ACA课程之掌握负载均衡SLB
阿里云ACA课程之掌握负载均衡SLBSLB产品概要概念SLB可以做什么？SLB简介SLB核心概念SLB术语SLB主要功能SLB主要操作SLB相关问题SLB相关的问题后端ECS实例相关的问题SLB产品概要概念负载均衡（ Server Load Balancer）是对多台云服务器进行流量分发的服务。负载均衡可以通过流量分发扩展应用系统对外的服务能力，通过消除单点故障提升应用系统的可用性SLB可以做什么？负载均衡（ Server Load Balancer，简称SLB）是对多台云服务器进行流量分发的
2020-06-25 15:45:23
717
原创 阿里云ACA课程之掌握云存储OSS
阿里云ACA课程之掌握云存储OSS阿里云OSS产品概要OSS产品介绍OSS的主要功能OSS与传统自建服务器存储对比阿里云OSS的相关概念ObjectBucketServiceAccess ID & Access Key（API密钥）阿里云OSS 的数据组织结构OSS访问域名OSS访问域名举例Object外链地址的构成规则阿里云OSS的基本操作Bucket操作Object操作阿里云OSS的API与SDK介绍OSS API调用说明OSS API接口列表对象存储服务OSS API使用示例OSS SDK支持
2020-06-24 16:25:31
527
原创 阿里云ACA课程之掌握云数据库RDS
阿里云ACA课程之掌握云服务器RDS云数据RDS产品介绍RDS产品概要RDS基本信息RDS的功能(一)RDS的功能(二)RDS与自建数据库对比云数据RDS实例管理云数据RDS数据库管理DMS介绍云数据RDS的数据迁入数据迁入迁移类型mysqldump工具云数据RDS产品家族RDS云数据库RDS for SQL ServerRDS for PostgreSQLRDS for PPAS云数据RDS产品介绍RDS产品概要RDS的目标将耗时费力的数据库管理任务承担下来，使用户能够专心于应用开发和业务发展
2020-06-24 14:41:09
1068
原创 阿里云ACA课程之掌握云服务器ECS
阿里云ACA课程之掌握云服务器ECS云服务器ECS概述概念ECS产品定位ECS产品的实现原理ECS是应用的基础运行环境ECS的弹性伸缩能力ECS的优势云服务器ECS的产品概念ECS的产品概念Region(地域)和Zone(可用区)ECS产品概念之间的关系云服务器ECS实例介绍ECS实例概念和实例规格ECS的计费模式云服务器ECS磁盘介绍磁盘的种类磁盘的主要操作磁盘的使用限制云服务器ECS快照及镜像介绍快照的功能快照的分类快照的原理镜像的介绍云服务器ECS概述概念云服务器（ Elastic Comput
2020-06-23 16:09:28
459
原创 阿里云ACA课程之阿里云简介
阿里云ACA课程之阿里云简介阿里云简介阿里云:构建下一代信息经济基础设施阿里云：阿里巴巴业务增长的推手阿里云底层:强大的基础设施阿里云的客户生态阿里云产品于技术介绍阿里云产品的设计理念完整的体系架构完善的阿里云服务产品线阿里云基础应用架构介绍阿里云基础应用架构建议云服务器ECSSLB负载均衡服务RDS关系型数据库服务OSS对象存储服务阿里云简介阿里云:构建下一代信息经济基础设施致力于打造公共,开放的以数据为中心的云计算服务平台,借助技术创新,不断提升计算能力与规模效益,将云计算变成真正意义上的公共服务
2020-06-23 15:10:06
712
原创 Java基础编程-1.Java语言概述
1.基础常识软件：即一系列按照特定顺序组织的计算机数据和指令的集合。分为：系统软件 和 应用软件 系统软件：windows , mac os , linux ,unix,android,ios,…应用软件：word ,ppt,画图板,…人机交互方式： 图形化界面 vs 命令行方式应用程序 = 算法 + 数据结构常用DOS命令：2.计算机语言的发展迭代史第一代：机器语言第二代...
2020-01-31 14:28:31
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人