一、集合框架图 简化图: 说明:对于以上的框架图有如下几点说明 1、所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。 2、集合接口:6个接口(短 ...
分类:
编程语言 时间:
2020-08-06 13:13:18
阅读次数:
89
题目描述: 给定一个二叉树,返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类:
其他好文 时间:
2020-08-06 09:31:39
阅读次数:
66
python中使用正则表达式的步骤: 1.导入re模块:import re 2.初始化一个Regex对象:re.compile() 3.刚刚创建的Regex对象调用search方法进行匹配,返回要给March对象 4.刚刚的March对象调用group方法,展示匹配到的字符串 下面例子的知识点: 对 ...
分类:
编程语言 时间:
2020-08-05 22:14:44
阅读次数:
99
题目描述 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回:[1,2,3]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类:
其他好文 时间:
2020-08-05 13:09:09
阅读次数:
71
题目描述: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径 ...
分类:
其他好文 时间:
2020-08-05 10:32:26
阅读次数:
55
匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下:(下面的代码同视频里的稍有不同,或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类:
编程语言 时间:
2020-08-03 23:12:35
阅读次数:
63
每个人都会犯错,别再让相同的错误一再发生,别再让我们为那些错误付出沉痛的代价。清单不是写在纸上的,而是印在心上的。我们别无选择,清单,正在一步步变革我们的生活,变革这个复杂的世界......——[美]阿图-葛尔德《清单革命》01Elasticsearch基础认知死磕Elasticsearch方法论:普通程序员高效精进的10大狠招!Elasticsearch学习,请先看这一篇!严选|ELKStack
分类:
其他好文 时间:
2020-08-03 09:47:46
阅读次数:
84
前序遍历+重赋值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(i ...
分类:
其他好文 时间:
2020-08-02 17:34:21
阅读次数:
91
题目描述 给出一个有序数组,请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标,返回[-1, -1]. 例如: 给出的数组是[5, 7, 7, 8, 8, 10],目标值是8, 返回[3, 4]. Given a sorted array ...
分类:
其他好文 时间:
2020-08-01 12:42:08
阅读次数:
86