17. Iterator(迭代器) 17.1 定义 提供一种方法访问一个容器对象中各个元素,而又不需暴露该对象的内部细节 17.2 优点 ■它支持以不同的方式遍历一个聚合对象。 ■迭代器简化了聚合类。 ■在同一个聚合上可以有多个遍历。 ■在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有 ...
分类:
其他好文 时间:
2020-11-08 17:57:34
阅读次数:
33
*迭代器Iterator常用的api方法*booleanhasNext?()如果迭代具有更多元素,则返回true。*Enext?()返回迭代中的下一个元素。*voidremove?()从底层集合中删除此迭代器返回的最后一个元素(可选操作)。*想要遍历容器获取容器中的每一个元素,而容器中没有索引,java提供了迭代器操作*来访问容器中的每一个元素*迭代:*在去元素之前先要判断集合中是否有该元素,如果
分类:
其他好文 时间:
2020-11-08 17:31:21
阅读次数:
25
###题目 509. Fibonacci Number ###解题方法 当成动态规划题来做,设置一个数组存储每轮计算后的fib数,从2开始遍历到N+1,然后返回最后一位即可。 ###代码 class Solution: def fib(self, N: int) -> int: if not N: ...
分类:
其他好文 时间:
2020-11-08 16:42:43
阅读次数:
18
前言 来啦老铁! 笔者学习Spring Boot有一段时间了,附上Spring Boot系列学习文章,欢迎取阅、赐教: 5分钟入手Spring Boot; Spring Boot数据库交互之Spring Data JPA; Spring Boot数据库交互之Mybatis; Spring Boot视 ...
分类:
编程语言 时间:
2020-11-08 16:42:19
阅读次数:
25
一、首先是二叉树: 1)定义 2)前、中、后序遍历 二、二叉搜索树: 中序遍历是有序的 本身的定义也是递归的: 1)查找:复杂度 log2n (n表示数的节点个数) 极端情况,退化成链表,查找效率和链表一样 2)插入节点、删除节点也要会 三、平衡二叉树:左右子树都是平衡二叉树 1)2-3树 2)AV ...
分类:
其他好文 时间:
2020-11-07 17:44:46
阅读次数:
36
遍历遍历!!! # 输入两个数n,a, 输出对应的结果# 如: n=3,a=2; 输出 2 + 22 + 222 的值。(****)# 如: n=4,a=3; 输出 3 + 33 + 333 + 3333的值。# 提示: 1、n = 3,相加三次,每次相加比前一次相加的数,多一位# 2、每次多的这个 ...
分类:
编程语言 时间:
2020-11-07 17:43:23
阅读次数:
62
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历,推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类:
编程语言 时间:
2020-11-07 16:23:59
阅读次数:
28
1.序列 序列是一块用于存放多个值的连续内存空间,并且按一定顺序排列,每一个值(称为元素)都分配一个数字,称之索引或位置。通过该索引可以取出相应的值;(在python中内置了5个常用的序列结构:列表,元组,集合,字典和字符串) 1.1索引 序列中的每一个元素都有一个编号,也称为索引。注意这个索引是从 ...
分类:
编程语言 时间:
2020-11-07 15:30:32
阅读次数:
21
基数排序 /* * 1.求出排序中最大的数的位数 * 2.创建10个桶,并且桶的大小为数组的长度 * 3.为了记录桶中的数的多少bucketElementCounts * 4. * */ public static void radixSort(int [] arr){ // * 1.求出排序中最大 ...
分类:
编程语言 时间:
2020-11-06 01:35:55
阅读次数:
24
###题目 717. 1-bit and 2-bit Characters ###解题方法 将指针设置在第0个位置,当数组长度>1时,如果当前位置是1,就把前两个数pop掉,否则是0的话就把前1个数pop掉,遍历结束看看bits还有没有元素,有的话return True,没有就return Fals ...
分类:
其他好文 时间:
2020-11-04 19:23:49
阅读次数:
36