#非空二叉树b的宽度 有三种解决方案 ##方案一 记录每个结点的所在层数 比较麻烦,最后还得写一个循环去找出结点数最多的层 ##方案二 加一个队列,在循环过程中就记录当前结点数最多的层 即用两个队列来完成层次遍历,上一层遍历完的时候那个队列也为空,此时另一个队列的长度就是该层的结点数量 ##方案三 ...
分类:
其他好文 时间:
2021-06-18 19:42:59
阅读次数:
0
最后一个任务有意思。 书上看来以为自己会了是假的,做题实践用出来才是正途。 first last 快捷方式,要是批量处理还是用下表法通用。 体会到循环的诞生原因,就是因为重复的东西需要写好多遍。 不知道为啥,firefox会自动在html文档中的table下添加tbody,如果你没写的话。 /* d ...
分类:
其他好文 时间:
2021-06-18 19:18:08
阅读次数:
0
#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct DNode{ ElemType data; struct DNode *prior,*next; }DNode,*DLinkList; //初始化链表 boo ...
分类:
其他好文 时间:
2021-06-17 17:21:37
阅读次数:
0
glob文件操作函数 glob是python自带的一个操作文件的相关模块,由于模块功能比较少,所以很容易掌握。用它可以查找符合特定规则的文件路径名。使用该模块查找文件,只需要用到: “*”, “?”, “[]”这三个匹配符; ”*”匹配0个或多个字符; ”?”匹配单个字符; ”[]”匹配指定范围内的 ...
分类:
其他好文 时间:
2021-06-17 16:51:21
阅读次数:
0
、CF1454E Number of Simple Paths 题意: 给出n个点n条边的连通图,求出简单路径大于等于1的数量。 思路: n个点n条边所以是个基环树,先把环找出来,对于环上的每棵树遍历一下,子树内贡献为size(size-1)/2,到环的贡献为size*(2x-1),子树之间的贡献为 ...
分类:
其他好文 时间:
2021-06-17 16:35:54
阅读次数:
0
Java集合的三种遍历方法 作为一个后端开发者,Java集合类是我们在工作中运用最多的、最频繁的类。相比于数组(Array)来说,集合类的长度可变,更加适合于现代开发需求; Java集合就像一个容器,可以存储任何类型的数据,也可以结合泛型来存储具体的类型对象。在程序运行时,Java集合可以动态的进行 ...
分类:
编程语言 时间:
2021-06-16 18:35:10
阅读次数:
0
操作列表 遍历列表 fruits = ['apple','banana','pear'] for fruit in fruits: print(fruit) #缩进表示在循环体内 print('done!') #不缩进是循环体外,避免缩进错误 使用range()创建数字列表 numbers = li ...
分类:
编程语言 时间:
2021-06-16 18:34:11
阅读次数:
0
js 基础 for in 和 for of的区别详解 const obj = { a: 1, b: 2, c: 3 } for (let i in obj) { console.log(i) // a // b // c } for (let i of obj) { console.log(i) / ...
分类:
其他好文 时间:
2021-06-16 18:08:46
阅读次数:
0
了解STL中容器、算法、迭代器概念后,我们利用代码感受STL的魅力 STL中最常用的容器就是Vector,我们可以理解为数组,下面我们将学习如何向这个容器中插入数据、并遍历这个容器 2.5.1 vector存放内置数据类型 容器 vector 算法 for_each 迭代器 vector<int>: ...
分类:
编程语言 时间:
2021-06-16 18:03:26
阅读次数:
0
Java零基础学习(ArrayList Vector LinkedList 泛型 可变参数 增强for循环) ArrayList存储字符串并遍历 1.将集合转化为数组遍历 public class MyTest { public static void main(String[] args) { A ...
分类:
编程语言 时间:
2021-06-16 17:34:44
阅读次数:
0