- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 基本排序算法
文章目录插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序构造初始堆输出堆顶元素并调整堆归并排序和基数排序归并排序基数排序外部排序多路平衡归并与败者树置换-选择排序最佳归并树插入排序插入排序的思想是:每次将一个待排序的记录按其关键字大小,插入前面已经排好的子序列,直到全部记录插入完成。由插入排序的思想可以引申出三个排序算法:直接插入排序折半插入排序希尔排序直接插入排序假设在排序过程中,待排序表L[1…n]在某次排序过程中的某一时刻状态如下:
2022-05-31 19:47:15
482
原创 数据结构_串
串串的逻辑结构字符串,简称串。串是由零个或多个字符组成的有限序列。一般记为:S=′a1a2...an′(n>=0)S = 'a_1a_2...a_n' (n >= 0)S=′a1a2...an′(n>=0)串中字符的个数n称为串的长度。n = 0 时的串成为空串 (用空集符号⌀表示,注意空格串不是空串)**子串:**串中任意多个连续的字符组成的子序列称为该串的子串,包含子串的串称为主串。串的逻辑结构和线性表即为相似,区别仅在于串的数据对象限定为字符集。在基本操作
2022-05-29 21:06:20
1794
原创 栈、队列、数组
栈和队列是操作受限的线性表,因此不是任何对线性表的操作都可以作为栈和队列的操作。比如,不可以随便读取栈或队列中间的某个数据。栈我们每一次接触到一个新的数据结构都应该分别从其逻辑结构、存储结构和数据的运算三个方面进行分析。栈的逻辑结构后进先出(LIFO)的受限线性表。栈的数学性质n个不同元素入栈,出栈元素不同排列的个数为卡特兰数C2nn/(n+1)C^n_{2n}/(n+1)C2nn/(n+1)栈的存储结构顺序栈顺序栈只能发生上溢,因为栈的插入和删除操作都是在栈顶进行的。实.
2022-05-28 17:48:07
423
原创 第二章-线性表
线性表的定义和基本操作线性表的特点:表中元素个数是有限的。表中元素具有逻辑上的顺序性,表中元素有其先后次序。表中元素都是数据元素,每个元素都是单个元素。表中元素的数据类型都相同,这意味着每个元素占有相同大小的存储空间。线性表是逻辑结构,具有抽象性。线性表的基本操作:需要自己动手去写!!!线性表的存储结构顺序存储1.线性表的顺序存储结构是一种随机存取的存储结构。2.线性表的顺序存储结构的一维数组可以是静态分配的,也可以是动态分配的。基本操作增删插(按值查找和按位查找)
2022-05-25 20:15:08
244
原创 第一章-绪论
数据结构的三要素逻辑结构线性结构一般线性表受限线性表栈和队列串线性表推广数组非线性结构集合树形结构一般树二叉树图状结构有向图无向图存储结构顺序存储链式存储索引存储散列存储数据的运算数据的运算包括运算的定义和实现。运算的定义是针对逻辑结构的,指出运算的功能。运算的实现是针对存储结构的,指出运算的具体操作步骤。算法和算法评价时间复杂度空间复杂度杂碎知识点:1.算法原地工作:指算法所需的辅助空间为常量。
2022-05-25 17:28:06
123
原创 软件结构评估
软件结构评估软件结构评估方法架构权衡分析法(Architecture Trade-off Analysis Method)分析了多个质量属性间的关联。属性间可能存在冲突,需要权衡取舍目标:按照质量需求,评价体系结构设计目的Example风险RISK三层架构下,商业逻辑层的规则还没有确定没有检测一个关键组件是否正常工作的机制雷达系统的每个组件都假定有一个固定的转动速率权衡点Tradeoff采用高强度的加密方式会提高安全性,但影响性能为了达到性能要求,不得不在底层通
2021-12-21 10:25:07
184
原创 质量属性总结
可用性关注点故障提升策略故障检测故障恢复故障避免可修改性关注点修改的成本提升策略限制修改范围延迟绑定时间性能关注点处理响应的速度提升策略资源的需求资源的管理资源的仲裁安全性关注点尽量避免攻击对系统的影响提升安全性的策略抵抗攻击检测攻击从攻击中恢复可测试性易用性关注点让用户“用得舒服”提升性能的策略运行时策略设计时策略...
2021-12-21 10:24:09
133
原创 软件体系结构复习笔记8
可测试性及其策略(Testability and its Tactics)可测试性的含义软件测试是为了发现错误关注点让软件的bug容易被测试出来验证软件产品与它的需求规格是否匹配(存在不符或缺失?)使用最小的成本和工作量来验证软件的质量测试的重要性一般软件项目40%的成本花在测试上大型软件项目出现故障,可能导致严重的后果如果能在体系结构层面提高可测试性,收益巨大可测试性场景刺激源测试可能由不同的角色发起(开发者、单元测试人员、继承测试人员、系统管理员、用户。。。)
2021-12-20 10:06:53
146
原创 软件体系结构复习笔记7
安全性及其策略(Security and its Tactics)安全性的含义关注点在保证合法用户使用系统的前提下,抵抗对系统的攻击攻击(威胁)试图突破系统安全性防护的尝试安全性的不同方面不可否认性私密性完整性保密性可用性审计(为了重建)安全性场景刺激源攻击可能由其它系统发起刺激对系统的攻击(或视图突破系统安全保护)常见形式:窃取或修改信息、获取超权限的服务、降低系统可用性制品系统所提供的服务或系统中的数据环境系统可能处于不同的情
2021-12-20 09:41:49
1931
原创 软件体系结构复习笔记6
目录性能及其策略(performance and its tactics)性能的含义关注点事件的来源事件到达模式性能场景提升性能的策略目标:方向1:资源的需求方向2:资源的管理方向3:资源的仲裁性能及其策略(performance and its tactics)性能的含义关注点系统响应事件的速度和时间的数量和到达模式有关事件的来源用户的请求、本系统内部、本系统外部事件到达模式随机的在特定时间尺度(日、月、学期、年)有规律的性能场景刺激源可能来自系统内部或
2021-12-15 16:18:50
224
原创 软件体系结构复习笔记5
可修改性及其策略(modifiablity)可修改性的含义关注点修改的成本系统的哪些部分被修改修改发生的时间修改由谁来进行衡量指标修改完成的时间修改所花的人力成本修改所花的经济成本。。。可修改性场景刺激源谁进行的修改(开发者/管理员/用户)刺激要进行的具体修改制品修改系统的功能 or UI 交互的其他系统环境在什么时间进行的修改?设计期间 or 开发期间 or 运行期间?修改的时间越迟,越不利响应操作人员理解如何修改—>进行
2021-12-11 17:00:33
580
原创 软件体系结构复习笔记4
质量属性及质量属性策略Availability and its tactics质量属性的含义属于非功能性需求先实现功能再谈质量属性。质量属性的含义不同的软件项目,关注不同的质量属性影响体系结构风格的选择如银行软件和游戏软件质量属性之间可能相互抑制必须结合实际、实现、部署3方面才能满足缺一不可在体系结构层面,就要考虑质量属性的实现常见的质量属性availability modifiabilityperformancesecuritytestabi
2021-12-11 16:39:37
420
原创 软件体系结构复习笔记2
目录call/return风格数据为中心的体系结构风格虚拟机风格:call/return风格调用返回风格面向对象方法的弊端层次风格特点应用实例 操作系统 计算机网络 问题(有待解决)体系结构风格变种客户端/服务器风格 两层C/S结构 三个结构: 数据库服务器 客户应用程序 网络 服务器(后台)负责数据管理 客户机(前台)完成与用户的交互任务。 缺点:
2021-12-11 15:46:18
701
原创 软件体系结构复习笔记3
事件系统体系结构风格概念组件对事件进行订阅,并在事件被触发时得到通知。而事件并不知道都有谁订阅了自己。基于隐式调用优点异构体系结构(heterogeneous)概念使用案例 B/S与C/S混合软件体系结构 P2P(对等网) 总结 ...
2021-12-11 15:44:16
210
原创 软件体系结构复习1
软件体系结构复习资料课程大纲Architecture 具有可重复性绪论知识点 软件架构包括 组件、连接件、约束 三大要素。 软件体系结构风格软件体系结构风格风格: 经过长时间的实践,被证明具有良好的工艺可行性、性能与实用性,并可直接用来遵循与模仿(复用)数据流体系结构风格特征:基本构件连接件典型的数据流风格批处理定义应用实例 基于eclipse的代码重复检测工具 管道过滤器结构定义
2021-12-04 10:32:39
393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人