看见一句话,感觉很好,记录一下:贵有恒,何须三更醒五更眠。最无益,莫过一日曝十日寒。 谈到中序遍历,常规的思路一个是递归,一个是迭代,其中迭代的思想需要显式的维护一个栈,以此来辅助遍历,但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法,利用二叉树中的闲散指针,每个节点访问两次, ...
分类:
其他好文 时间:
2021-07-05 16:53:36
阅读次数:
0
最近有项目需要去某个文件夹里面,获取所有XML文件,然后从XML文件中查找特定节点中查找是否有特定信息。 为了便于获取所有文件信息,直接用bat文件每天自动运行生成一个文件列表list信息供查看。 cd /d %~dp0 dir /s /b *.* > FileList.txt 所以接下来要做的事情 ...
分类:
编程语言 时间:
2021-07-05 16:50:22
阅读次数:
0
因业务需要,我们现有得服务器上一个节点上装了多个服务,前后端都有涉及,因此就需要用 filebeat 将这些日志收集起来生成不一样得索引,配置如下(仅供参考): input: filebeat.inputs: # Each - is an input. Most options can be set ...
分类:
其他好文 时间:
2021-07-05 16:37:41
阅读次数:
0
本文是杭州站 Meetup 讲师乔雷根据其分享内容整理而成的文章。 图数据库是一种使用图结构进行语义查询的数据库,它使用节点、边和属性来表示和存储数据。图数据库的应用领域非常广泛,在反应事物之间联系的计算都可以使用图数据库来解决,常用的领域如社交领域里的好友推荐、金融领域里的风控管理、零售领域里的商 ...
分类:
其他好文 时间:
2021-07-02 16:42:08
阅读次数:
0
//定义点的结构体 function point(){ this.x=0; this.y=0; } //计算一个点是否在多边形里,参数:点,多边形数组 function PointInPoly(pt, poly) { for (var c = false, i = -1, l = poly.leng ...
分类:
编程语言 时间:
2021-07-02 16:35:19
阅读次数:
0
操作DOM节点,做常用的是document.getElementById() 和 document.getElementsByTagName() , 以及css选择器document.getElementsByClassName(); document.getElementsByTagName() ...
分类:
其他好文 时间:
2021-07-02 16:16:13
阅读次数:
0
先留个坑 我回来了( 什么是 LCA 对于有根树T的两个结点u、v,最近公共祖先LCA(u,v)表示一个结点x,满足x是u和v的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先。 以上, 百度百科中的定义, 不仅是你, 我也看不懂. 简单点说, 就是一棵有根树中两个节点的最近公共祖先, ...
分类:
其他好文 时间:
2021-07-02 15:51:34
阅读次数:
0
方法一:递归 遍历即从跟开始,递归的先访问左节点再访问右节点。中序遍历在访问完左节点后访问该节点的值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode ...
分类:
其他好文 时间:
2021-07-02 15:49:51
阅读次数:
0
题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例网站上看吧。 注意: 合并必须从两个树的根节 ...
分类:
其他好文 时间:
2021-07-01 17:20:51
阅读次数:
0
一.多节点启动 节点1:1.117.173.54:8080 节点2:1.117.173.54:8088 二.配置nginx集群访问 在server结点上方添加 upstream lbs { server 1.117.173.54:8080; server 1.117.173.54:8088; 在se ...