- 博客(4)
- 收藏
- 关注
原创 算法导论学习笔记3_分治策略
目录1. 分治策略基本步骤1. 分治策略基本步骤分治法的基本思想是:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治法的三个步骤是:分解原问题为若干子问题,这些子问题都是原问题的规模较小的实例。解决这些子问题,递归地求解各个子问题。当子问题足够小时,直接求解子问题。合并这些子问题的解构成原问题的解。...
2019-03-28 11:03:17 775
原创 算法导论学习笔记2_渐近记号
渐近记号1. 算法运行时间2. 渐近记号渐近上界(O记号)1. 算法运行时间在分析算法的效率时,常用用时间复杂度和空间复杂度来描述其运行时间和临时占用的存储空间大小。在多数情况下,我们更加关心一个算法的时间复杂度,当我们在分析算法的效率时,大多数情况下是指的时间效率。如果一个算法的最坏情况运行时间有比另一个算法更低的增长量级,那么我们通常认为前者比后者更加有效。例如,当一个算法的运行时间随输入...
2019-03-26 21:34:05 748
原创 算法导论学习笔记1_循环不变式
循环不变式1. 循环不变式和数学归纳法2. 循环不变式的三条性质3. 利用循环不变式分析插入排序1. 循环不变式和数学归纳法在数学中,数学归纳法常用于证明给定命题在自然数范围内的正确性,它是一种严谨的演绎推理法。而在计算机科学中,循环不变式同样作为一种演绎推理法用于理解和证明算法的正确性。从下文的介绍中可以看出,循环不变式和数学归纳法有着许多的相似之处。2. 循环不变式的三条性质循环不变式...
2019-03-23 16:29:40 2629
原创 Verilog HDL 总结(1)
Verilog HDL 复习总结1. Verilog 语法的基础概念1.1 Verilog模块的基本概念1. Verilog 语法的基础概念Verilog HDL是一种硬件描述语言,其中HDL则是Hardware Description Language的缩写。因此,利用Verilog编写的程序最终会通过工具转换为具体的电路模块。此外,利用Verilog编写的模型可以是实际电路的不同级别的抽象...
2019-03-23 11:17:12 17936 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人