算法导论
婉仔码头
这个作者很懒,什么都没留下…
展开
-
算法导论 第二章 (1)插入排序
插入排序 目的:将一组数据,按照数字的大小进行降序或升序的排列组合方式。 内容:相当于将大小不一的水果按照大小的差异性进行排序。例如,有一组水果(大小并未提前排序,随机进行放置)苹果,西瓜,樱桃,南瓜,圣女果。若是按照升序进行排序,就是将小点的水果放在前面,大的水果放在后面。 1、选择一个苹果,由于苹果前没有任何水果,默认在此时放置苹果为真 2、选择接下来的西瓜,由于前面的苹果本身比西瓜大,因此...原创 2019-01-04 21:01:52 · 224 阅读 · 0 评论 -
算法导论的小知识点一
指针 (1)把表示一个数组或对象的变量看做指向表示数组或对象的数据的一个指针把表示一个数组或对象的变量看做指向表示数组或对象的数据的一个指针 (2)属性记号可以“串联”。例如,假设属性f本身是指向某种类型的具有属性g的对象的一个指针。那么记号x.f.g被隐含地加括号成(x.f).g。换句话说,如果已经赋值y=x.f,那么x.f.g与y.g相同 (3)一个指针根本不指向任何对象,这是,被赋特殊值...原创 2019-01-05 16:12:51 · 168 阅读 · 0 评论 -
算法导论 分析分治算法
分析分治算法 许多有用的算法在结构上是递归:为了解决一个给定的问题,算法一次或多次递归地调用其自身以解决紧密相关的若干子问题,这些算法典型地遵循分治法的思想: 将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 解决这些子问题,递归地求...转载 2019-01-06 23:29:38 · 447 阅读 · 0 评论