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