、数据结构与算法 1.二叉树前序、中序、后续遍历方式(递归以及非递归) 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数,求一个有序数组的两个数的和满足这个数(可以拓展一下变成两个无序的数组) 6.求一个数组的第二大值 7.大文 ...
分类:
其他好文 时间:
2021-01-22 12:22:20
阅读次数:
0
1 - 对象 //构造函数 function obj(){ this.name = 'zhangsan', this.age = 23, this.eat = function(){ console.log('js'); } } var obj2 = new obj; console.log(obj ...
分类:
Web程序 时间:
2021-01-22 12:20:07
阅读次数:
0
相比起暴力解法,前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树,在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA: private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类:
其他好文 时间:
2021-01-22 12:17:01
阅读次数:
0
// Mandatory UF Includes#include <uf.h>#include <uf_object_types.h> // Internal Includes#include <NXOpen/ListingWindow.hxx>#include <NXOpen/NXMessageB ...
分类:
其他好文 时间:
2021-01-22 12:12:02
阅读次数:
0
https://blog.csdn.net/cckavin/article/details/83618306 python删除列表元素时,列表的长度也会相应改变,遍历操作时 i 的范围不变,列表长度改变可能会索引越界, 另外根据索引删除时,删除的目标也会根据列表索引的改变而改变,因此python不推 ...
分类:
其他好文 时间:
2021-01-22 11:40:31
阅读次数:
0
dfs 题解前递归 根节点是0,变量保存最大深度,如果当前深度大于最大深度就更新,返回最大深度 var maxDepth = function(root) { let maxDeep = 0 //最大深度 let dg = (root,deep = 0) => { //deep当前深度 if(roo ...
分类:
其他好文 时间:
2021-01-20 12:06:48
阅读次数:
0
目前遍历循环仍未完成,所以只会下载第一个结果,后续会完善成接口可以做单独调用,其中还有音频和视频的合并,需要先安装ffmpeg环境 # -*- coding: utf-8 -*- import requests from urllib import parse,request import urll ...
分类:
编程语言 时间:
2021-01-20 12:02:16
阅读次数:
0
一、HashMap和TreeMap区别1、HashMap是基于散列表实现的,时间复杂度平均能达到O(1)。 TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n)。2、HashMap、TreeMap都继承AbstractMap抽象类;TreeMap实现Sorte ...
分类:
其他好文 时间:
2021-01-20 11:41:36
阅读次数:
0
Core Idea: 对于 GC 主要有两种方式,reference count 和 mark and sweep。这片文章主要讨论了如何高效的进行 mark and sweep 过程。 Mark and sweep 思想是先遍历所有的 chunk,然后对于 GC 之后不再需要的 chunk 进行标 ...
分类:
其他好文 时间:
2021-01-19 11:48:11
阅读次数:
0
114. 二叉树展开为链表 给定一个二叉树,原地将它展开为一个单链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一:递归先序遍历保存进List public void flatten(TreeNode root) { ...
分类:
其他好文 时间:
2021-01-19 11:40:59
阅读次数:
0