- 博客(21)
- 收藏
- 关注
RSS订阅原创 形式语言与自动机第三章复习总结
Turing Machine图灵机与下推自动机类似，都有七个部分，不过栈的符号集合转变为taple集合，转移函数对taple进行操作，并且b是一个空字符，瞬时表如下图灵机接受的语言叫递归可枚举语言以上为递归语言的定义递归语言的性质乔布斯及语法的四种类型线程绑定的自动机，非确定性图灵机右线程语法左线程语法等价状态和可区分状态以上为第三章内容，主要讲解了图...
2019-06-26 14:27:36
300
原创 自动机第二章复习总结
Regular Expression正则表达语法BASIS 1. is a regular expression, denoting the languages { }.3. For each a in , a is a regular expression and denotes the language {a }.4. is a regular expre...
2019-06-26 11:11:34
268
原创 自动机第一章复习总结
本学期自动机主要就讲了图上这些东西第一部分先讲决定性的有限自动机Formal Definition of DFA 简称dfaq是有限状态集合，第二部分为有限输入符号集合，q0为起始状态，f为终止状态集合，第五部分为一个转移函数。dfa的例子。图表符号为以上表格例子划分语言DFA作为一个识别语言。dfa所代表的语言代表正则语言Regular language...
2019-06-25 19:06:00
411
1
原创 本科算法设计与分析第九章复习总结
第九章 字符串处理算法9.1 精确字符串匹配9.1.1 蛮力算法9.1.2 指纹算法9.1.3 基于自动机的算法9.1.4KMP算法9.1.5BM算法9.1.6BMH算法字符串匹配问题• 输入: – 文本T = “at the thought of” • n = length(T) = 17– 模式 P= “the” • m = length§ = 3• 输出: – 所有s ...
2019-06-22 15:17:03
225
原创 本科算法设计与分析第八章复习总结
很多问题可以表示成为树. 于是, 这些问题可以使用树 搜索算法来求解Hamiltonian环问题沿着G的n条边经过每个节点一次, 并回到起始节点的环称为G的一个 Hamiltonian环.–爬山策略使用贪心方法确定搜索的方向, 是 优化的深度优先搜索策略–爬山策略使用启发式测度来排序节点扩展 的顺序Hill Climbing算法构造由根组成的单元素栈S;If Top(S)是目标节...
2019-06-21 22:29:05
174
原创 本科算法设计与分析第七章复习总结
MaxMin方法理解流的定义割的定义| f | = f(s,V) = f(V,V)-f(V-s,V) = -f(V-s,V) = f(V,V-s) =f(V,t) + f(V, V-s-t) =f(V,t)给定流网络 G＝(V,E),s是源,t是汇. 设f是G上的 一个流，S,T是G的一个割，则f(S,T)=| f |.给定流网络 G＝(V,E). 设f是G上的一个...
2019-06-21 20:41:36
302
原创 本科算法设计与分析第六章复习总结
平摊分析本章主要讲解平摊分析的算法。这章主要了解即可了平摊分析• 将操作序列的总代价分摊到每个操作上• 不涉及每个操作被执行的概率• 不同于平均复杂度分析• 聚集方法（每个操作的代价）–为每个操作都赋予相同的平摊代价–确定n个操作的上界T(n), 每个操作平摊T(n)/n• 会计方法（整个操作序列的代价）–不同类型操作赋予不同的平摊代价–某些操作在数据结构的特殊对象上“预付...
2019-06-21 16:43:58
234
原创 本科算法设计与分析第五章复习总结
贪心算法贪心算法原理• 贪心算法的基本思想–求解优化问题的算法包含一系列步骤–每一步都有一组选择–作出在当前看来好的选择–希望通过作出局部优化选择达到全局优化选择贪心选择性 ：若一个优化问题的全局优化解可以通过 局部优化选择得到，则该问题称为具有 Greedy选择性.一个问题是否具有贪心选择性需证明– 证明贪心选择的合理性– 证明优化子结构– 数学归纳法 过程相同，不是本质...
2019-06-21 14:01:02
236
原创 本科算法设计与分析第四章复习总结
动态规划技术的基本要素、分治技术的问题 –子问题是相互独立的 –如果子问题不是相互独立的，分治方法将重 复计算公共子问题，效率很低CS&E • 提高效率的方法 – 从规模最小的子问题开始计算 – 用恰当数据结构存储子问题的解，供以后查询 – 确保每个子问题只求解一次动态规划算法特点 – 把原始问题划分成一系列子问题 – 求解每个子问题仅一次，并将其结果保存在 一个表中，以后用到时直接...
2019-06-21 12:38:24
284
原创 本科算法设计与分析第三章复习总结
本章主要讲解分治算法，有以下几个小结。3.1 分治算法原理3.2 最大值和最小值3.3 大整数乘法3.4 矩阵乘法3.5 快速傅里叶变换3.6 线性时间选择算法3.7 最邻近点对3.8 凸包算法3.9 数据剪除方法3.1 分治算法原理设计过程分为三个阶段–划分:整个问题划分为多个子问题–求解:求解各子问题 •递归调用正设计的算法–合并：合并子问题的解,形成原始问题的解...
2019-06-20 19:44:51
413
原创 本科算法设计与分析第一章第二章复习总结
第一章内容算法的定义–可由一个给定计算模型机械地执行的规则或计 算步骤序列称为该计算模型的一个计算有穷性/终止性：有限步内必须停止，•确定性：每一步都是严格定义和确定的动作，•能行性：每一个动作都能够被精确地机械执行，•输入：有一个满足给定约束条件的输入，•输出：满足给定约束条件的结果。算法正确性分析一个算法是正确的，如果它对于每一个输入都最终停, 而且产生正确的输出。循环不变...
2019-06-20 11:17:32
400
原创 软件构造第十章复习总结
第十章主要讲解了▪ 进程和线程 ▪ 线程的创建和启动，runnable ▪ 时间分片、交错执行、竞争条件 ▪ 线程的休眠、中断 ▪ 线程安全的四种策略**** ▪ Message passing ▪ 死锁 ▪ 以注释的形式撰写线程安全策略并发意味着多个运算同时发生两种常见的并发模型：共享 内存和消息传递Shared memory并发程 序通过读写内存中的共享对象交互两个处理器共享物理内存 ...
2019-06-19 14:05:21
155
原创 软件构造第八章复习总结
OS通过虚拟内存机制 管理物理内存的使用，将物理内存映射为虚拟内存， 为每个进程分配虚拟内存空间。对象模型▪对象通常在堆中分配。 ▪对象引用是指向对象的指针（通常只是对象开头的堆地址）。 ▪变量包含对象引用（忽略原始数据）。 ▪每个对象都可以包含许多变量，从而引用其他对象。 ▪引用最多附加到一个对象，对象可以附加到两个或多个引用静态分配 - 在程序启动时进行分配 - 基本上内存由编译器布局...
2019-06-19 10:30:10
145
原创 软件构造第七章复习总结
本章主要讲解内容如下健壮性和正确性▪ Throwable ▪ Runtime异常、其他异常▪ Checked异常、Unchecked异常▪ Checked异常的处理机制： – 抛出、捕获、处理、清理现场、 释放资源等▪ 自定义异常类▪ 断言的作用、应用场合▪ 调试的基本过程和方法▪ 黑盒测试用例的设计 – 等价类划分、边界值分析▪ 以注释的形式撰写测试策略▪ JUnit测试用例...
2019-06-18 16:19:12
131
原创 软件构造第六章复习总结
在软件发布后，修改软件以修正错误 和提升性能一些常用的可维护性指标继承深度 - 表示扩展到类层次结构根的类定义的数量。 层次越深，理解特定方法和字段的定义或/和重新定义的难度就越大。▪类耦合 - 通过参数，局部变量，返回类型，方法调用，通用或模板实例化，基类，接口实现，在外部类型上定义的字段以及属性修饰来测量与唯一类的耦合。良好的软件设计要求类型和方法应具有高内聚力和低耦合性。高耦合表...
2019-06-18 10:49:51
118
原创 软件构造第五章复习总结
Programing for/with reuse编程复用白盒复用White box reuseReuse of code when code itself is available. Usually requires some kind of modification or adaptation代码本身可用时复用代码，通常需要一些修改和改变黑盒复用Reuse in the form...
2019-06-17 18:41:11
179
原创 软件构造第四章复习总结
本章主要讲解：代码可理解性/可读性Lines of code (LoC) – The longer a method gets, the harder it probably is to understand. 代码行越长，越难理解Comment density (MCOMM%)评论密度MCOMM% = MCOMM / LOC代码四种注释Four types of comments ...
2019-06-17 14:36:04
277
原创 软件构造第三章复习总结
Abstract Data Type (ADT) and Object-Oriented Programming (OOP）抽象数据类型和面向对象编程，本章知识点比较多，包括如下：基本数据类型、对象数据类型静态类型检查、动态类型检查Mutable/Immutable▪ 值的改变、引用的改变▪ 防御式拷贝▪ Snapshot diagram▪ Specification、前置/后置...
2019-06-17 11:00:15
300
原创 软件构造第二章复习总结
首先介绍软件配置管理SCM与版本控制系统VCS ，之后再介绍软件构造的阶段划分、各阶段的构造活动，Git/GitHub软件配置管理SCM的任务是追踪与控制软件中的变化， SCM实际任务是版本控制和建立基线Software Configuration Item (SCI): the fundamental structural unit of SCM. 软件配置项是软件配置管理的基本单位，任何需...
2019-06-14 20:44:33
225
原创 软件构造第一章复习总结
第一章的总结Multi-dimensional software views第一章第一部分主要讲解了多维度软件视图，我们要了解这三个维度，build-time，run-time，moment，period，code-level，component-level分别对应着什么，分别了解其中包含的内容。首先是build-time：它是软件构建的核心过程和环节Code-level view: ...
2019-06-14 14:51:25
267
原创 ## hello大作业
~~hello大作业~~hello一生摘 要摘要是论文内容的高度概括，应具有独立性和自含性，即不阅读论文的全文，就能获得必要的信息。摘要应包括本论文的目的、主要内容、方法、成果及其理论与实际意义。摘要中不宜使用公式、结构式、图表和非公知公用的符号与术语，不标注引用文献编号，同时避免将摘要写成目录式的内容介绍。关键词：hello；一生；产生到消亡； 程序员；计算机系统论文的目的：该论...
2018-12-30 11:22:48
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人