摘要:
递归算法 递归算法是一种从自顶向下的算法 ,实际上是通过不停的直接调用或者间接的调用自身的函数,通过每次改变变量完成多个过程的重复计算,直到到达边界之后,结束调用。 与递推法相似的是,递归与递推都是将一个复杂过程分解为几个简单重复步骤进行计算。 实现的核心是分治策略,即分而治之,将复杂过程分解为规模 阅读全文
摘要:
打表法和模拟法 例题1: 题目描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 看这个算式: ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法? 173 + 286 = 459 295 + 173 = 4 阅读全文
摘要:
内置模板 1. Vector 容器(类),主要作用就是可变长度的数组,就把他当成数组使用 //第一种构造方法创建一个默认的向量,默认大小为 10: Vector() //第二种构造方法创建指定大小的向量。 Vector(int size) //第三种构造方法创建指定大小的向量,并且增量用 incr 阅读全文
摘要:
哈希表:(数组和单向链表的结合体) 1.引入: 散列表(Hash table,也叫哈希表),是根据关键码值(关键字,对象的关键属性)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 散列查找法:( 阅读全文
摘要:
队列 (先入先出原则) 如果说链表和顺序表是对数据的存取位置的组织方式,那么队列就是一种对于存取方式限制的组织方式。换一种方式描述的话就是,队列既可以采用链表来表示,也可以采用数组(线性表)来表示,我们限制的是对于存放数据的存取方式。 出从队首出,入插入队尾 队列:只允许在一端进行插入操作,而另一端 阅读全文