文章 2024-06-14 来自:开发者社区

计算机算法设计与分析(1-6章 复习笔记)

计算机算法设计与分析 最近发现一些刷题的网站,牛客、力扣,很适合用来熟悉算法和语言知识点。 第1章 算法概述 1.1 算法与程序 算法 是解决问题的一种方法或一个过程。  ...

计算机算法设计与分析(1-6章 复习笔记)
文章 2024-06-13 来自:开发者社区

计算机算法设计与分析 第3章 动态规划 (笔记)

动态规划和分治法类似,基本思想是将问题划分成若干子问题,先求子问题,然后结合子问题的解得到原问题的解。 与分治法的区别是,使用动态规划的问题 子问题之间不相互独立。 所以用一个表来记录已经解决的子问题答案,避免重复计算。 动态规划算法适用于解最优化问题,通常按照4个步骤设计: 1.找出最优解的性质,并刻画其结构特征; 2.递归地定义其最优值; 3...

文章 2024-06-13 来自:开发者社区

计算机算法设计与分析 第2章 递归与分治策略 (笔记)

第2章 递归与分治策略   2.1 递归的概念 直接或间接调用自身为递归。 采用递归的目的(思路)是将一个较大(或较复杂)的问题分解成较小的相同问题。 使用递归方法时,一定要设置结束递归的边界条件。 递归的实现的关键是建立递归调用工作栈。(但使用时并不需要我们去建立,系统自动进行这个操作。) 递归的优点是形式简单,缺点是运行效率...

文章 2024-06-13 来自:开发者社区

计算机算法设计与分析 第1章 算法概述 (笔记)

第1章 算法概述   1.1算法与程序 算法的概念: 通俗地说,算法是指解决问题的一种方法或一个过程。 严格地讲,算法是由若干条指令组成的有穷序列。且满足4条性质: (1)输入 (2)输出 (3)确定性 :指令清晰,无歧义 (4)有限性:执行次数有限,执行时间有限。 1.2算法复杂性分析 算法复...

文章 2017-11-22 来自:开发者社区

7.[数据结构和算法分析笔记]词典 Dictionary

1.词典 Dictionary 定义 词典,也称映射(map),表(table)或关联胡祖(associatearray),词典中每个元素都由两部分组成:一个关键字,通常称为查找键(search key);一个与该键值相关联的值。 词典根据查找键来组织与区分它的元素,因此只要指定元素的查找键,就能从词典中检索或删除一个元素。词典中每个元素都具有一个查找键,虽然也可以将具有查找键的元素放入线性表.....

文章 2017-11-17 来自:开发者社区

5.[数据结构和算法分析笔记]树 Tree

1.树 Tree 定义 树是层次化的而非线性的。 树是由显示结点间关系的边(edge)相联而成的结点(node)集合。 如果树的每个结点都可以有任意数目子结点,则称为一般树。 如果树中每个结点的子结点数目不超过n,则称为n叉树。 如果树中每个结点只有两个子结点,则称为二叉树。 从根开始,沿着连接结点的边从一个结点到另一结点,构成一条路径(path),顺着路径可以到达树中任何一个结点。根和其他任.....

文章 2017-11-16 来自:开发者社区

1.[数据结构和算法分析笔记]数组

1.数组的定义 数组是n(n>=1)个相同/数据类型的数据元素a0,a1,a2,…an-1,存储在地址/连续的/内存单元的/有限集合。 Java中数组是用来存储/同一种/数据类型的/数据,一旦初始化完成,即占用的空间就已固定下来,即使某个元素被清空,但其所在空间仍然保留,因此数组长度将不能被改变。 2.数组的存储 数组(数据引用和数据对象):数组引用变量/是引用类型的变量,存储在栈(...

文章 2017-11-15 来自:开发者社区

8.[数据结构和算法分析笔记]散列 hasing

1.散列 hashing 定义 散列,又称哈希(Hash),是把任意长度的输入(又叫映射),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射。 数组本身就是散列表(hash table)。 理想的散列 如果数组hashTable有10000个元素,则每个元素都对应于或映射到hashTable中唯一的一个元素,该元素引用相应的对象,则这是理想散列。 完美的散列函数将每.....

文章 2017-11-09 来自:开发者社区

4.[数据结构和算法分析笔记]队列 Queue

1.队列Queue 定义 队列又叫做FIFO(先进先出)表,即first-in,first-out 现实中的队列 ——排队 队列的接口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 public interface QueueInterface<T> {     /...

文章 2017-11-08 来自:开发者社区

2.[数据结构和算法分析笔记]链

1.链表 一个链结点是某个类的对象,这个类叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段(叫做next) 1 2 3 4 5 public class Link {     public int iData;     public double&nb...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注