后端给我们返回的树状结构数据,我们一般用递归来处理。 什么是递归? 来自度娘的解释 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的 ...
分类:
其他好文 时间:
2020-07-23 16:20:31
阅读次数:
98
初始化 方法1:插入法: 从空堆开始,依次插入每一个结点,直到所有的结点全部插入到堆为止。 时间:O(n*log(n)) 方法2:调整法: 序列对应一个完全二叉树;从最后一个分支结点(n div 2)开始,到根(1)为止,依次对每个分支结点进行调整(下沉), 以便形成以每个分支结点为根的堆,当最后对 ...
分类:
其他好文 时间:
2020-07-23 16:19:52
阅读次数:
68
重启manager /etc/init.d/transwarp-manager restart在manager页面删除节点失败之后,去后台manager数据库删除role表和node表相关信息(有依赖关系,先删除role表信息(去node表找到相关ip的id),再删除node):#密码 cat /e... ...
分类:
其他好文 时间:
2020-07-23 16:19:35
阅读次数:
72
##一、Bug报告 ###在alpha阶段中。我们发现并且修改了以下bug: 在网络未连接时以及在使用中途断开网络连接时,会crash。 对新添加的回复和评论不能做到及时更新。 返回键点击过快会出现warning。 在web端删除博文后,app仍可以访问博文,此时会crash。 登录token过期, ...
分类:
其他好文 时间:
2020-07-23 16:18:08
阅读次数:
74
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类:
其他好文 时间:
2020-07-23 16:17:54
阅读次数:
56
二叉树重建 问题:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重 复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解决: #递归一 # class Tree ...
分类:
其他好文 时间:
2020-07-23 16:17:32
阅读次数:
71
传统基于RSVP的流量工程通过IGP协议的扩展,可以根据考虑链路负载的TED和LSDB进行CSPF计算选路,但由于协议复杂、部署繁琐,设备之间要维护协议状态导致实际应用中受到了很大限制。 SDN可以实现用户对网络开放能力、可编程能力、集中控制能力、可视化能力的诉求,成为下一代网络的最佳选择,本文针对 ...
分类:
其他好文 时间:
2020-07-23 16:17:20
阅读次数:
97
题目链接:https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法: 我们直接考虑dfs搜索,dfs(now),从后往前(也可以从前往后)找第一个可以增加或减少的,那些不能动的就换方向,这个能的计算后就输出,dfs下一个数,然后break,这样构造就能保证每 ...
分类:
其他好文 时间:
2020-07-23 16:16:58
阅读次数:
68
1. sklearn中的Pipeline机制 管道机制在机器学习算法中的应用:参数集在新数据集(比如测试集)上的重复使用。 管道机制实现流式化封装和管理。 主要有两点好处: 可直接调用fit和predict方法对pipeline中的所有算法模型进行训练和预测 可结合grid search对参数进行选 ...
分类:
其他好文 时间:
2020-07-23 16:15:38
阅读次数:
78
问题出现: 视频剪辑超时 1。检查系统日志 发现这个报错信息,导致接口访问超时获取数据失败。 2。经过对网上信息梳理,发现这个超时是在用域名访问nginx时候,有一个send_timeout超时时间,超过这个时间nginx将连接断开了。代码会报错 3。由于这个请求的数据大小只有2M,大概四千条数据, ...
分类:
其他好文 时间:
2020-07-23 16:14:57
阅读次数:
323
使用Win10电脑的用户应该有不少会发现自己的电脑网络适配器里面多了一个设备叫“Microsoft Wi-Fi Direct Virtual Adapter”,这个设备不仅仅存在,而且还会对外发射wifi信号,很是头疼。如果这时你禁用了,不到2秒的时间会再创建一个出来。所以这种解决办法根本不行。 解 ...
分类:
其他好文 时间:
2020-07-23 16:13:57
阅读次数:
487
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类:
其他好文 时间:
2020-07-23 16:13:09
阅读次数:
67
使用JDBC技术是一件繁琐的事情,为了使数据库更加高效,有一种简化jdbc技术的操作--DBUtils。DbUtils(org.apache.commons.dbutils.DbUtils)是Apache组织提供的一个对JDBC进行简单封装的开源工具类库,使用它能够简化JDBC应用程序的开发,同时也 ...
分类:
其他好文 时间:
2020-07-23 16:12:52
阅读次数:
66
我遇到的问题,之前安装的是windows安装程序包,在本地开启个服务,现在通过jenkins集成去执行用例,打开浏览器,以及在浏览器中的操作是不可见的 也就是不能界面化,只能在后台运行。 解决方法: 1.检查谷歌浏览器的版本 2.下载谷歌浏览器对应的chromedriver 下载地址:http:// ...
分类:
其他好文 时间:
2020-07-23 16:11:16
阅读次数:
97
现代CPU为了提升性能都会有自己的缓存结构,而多核CPU为了同时正常工作,引入了MESI,作为CPU缓存之间同步的协议。MESI虽然很好,但是不当的时候用也可能导致性能的退化。 到底怎么回事呢?一起来看看吧。 false-sharing的由来 为了提升处理速度,CPU引入了缓存的概念,我们先看一张C ...
分类:
其他好文 时间:
2020-07-23 16:11:03
阅读次数:
80
(更新中...) ##基本操作 坐标系变换: https://www.cnblogs.com/erichf/p/13327919.html ##Filter 数据投影 Volume Rendering: -[1] A method to visualize the entire 3D data se ...
分类:
其他好文 时间:
2020-07-23 16:10:13
阅读次数:
166
Kotlin 教程 Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言,被称之为 Android 世界的Swift,由 JetBrains 设计开发并开源。 Kotlin 可以编译成Java字节码,也可以编译成 JavaScript,方便在没有 JVM 的设备上运行。 在Google ...
分类:
其他好文 时间:
2020-07-23 16:09:42
阅读次数:
77