语法及知识点:1.访问列表前n个元素,2.列表长度方法。3.用str()可以向字符串转化
4.列表中有字典,遍历列表中的字典
分类:
其他好文 时间:
2020-08-06 09:28:30
阅读次数:
78
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图,每个点的出度都为 $1$,求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点,所以考虑删点。 然后遍历每个连通块记录最大即可。 (史上最短题解?) #include<cstdio> #include<cst ...
分类:
其他好文 时间:
2020-08-05 14:32:54
阅读次数:
313
题目描述 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回:[1,2,3]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类:
其他好文 时间:
2020-08-05 13:09:09
阅读次数:
71
1、Collection接口 (1)特点 没有直接的实现类,而是提供了子接口 该接口提供了一系列常见的集合操作的方法,例如:增加、删除、查找 (2)常见方法 add:单个添加 addAll:批量添加 remove:删除 removeAll:批量删除 contains:查找 containsAll:批 ...
分类:
其他好文 时间:
2020-08-05 00:06:59
阅读次数:
62
什么是数据结构? 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构? 数据是程序的核心要素,因此数据结构的价值不言而喻。在不同的场景下,数据需要以特定的方式存储,我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展 ...
分类:
其他好文 时间:
2020-08-04 09:49:12
阅读次数:
92
**注意到$N(\leq 10^5)$,\(M(\leq 100)\),**那么对于数据集可以进行如下处理: 按题目要求对所有数据排序。 建立标记数组c[AGE],在$c_i$中记录年龄为$i$的人数,其中const int AGE = 205。再建立新数组s[N],记录有效数据。 遍历已有序的数据 ...
分类:
其他好文 时间:
2020-08-03 12:19:12
阅读次数:
81
这三个问题简单叙述下,代码以后再补充 递归:在自己的方法体里面调用自己 迭代:例如foreach迭代语句,把自己作为变量一次次变化(只要继承IEnumerable 或.IEnumerable<T> 接口的类,都可以用foreach进行遍历,凡是用for可以遍历的数组,基本上都可以用foreach遍历 ...
分类:
其他好文 时间:
2020-08-03 09:39:27
阅读次数:
64
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1 ...
分类:
其他好文 时间:
2020-08-03 00:51:43
阅读次数:
106
列表 由一系列按特定顺序排列的元素组成 用方括号[]来表示列表,元素之间用都好分隔开 列表的元素的基本操作【修改、添加、删除】 删除元素操作 del pop remove 列表的排序、反转 输出列表长度、遍历列表 数字列表 切片 元组 ...
分类:
编程语言 时间:
2020-08-03 00:50:11
阅读次数:
122