描述 给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径， 例如： 给出如下的二叉树，sum=22 Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l ...
分类：
编程语言 时间：
2021-07-19 16:52:19
阅读次数：
0
对于ospf的包来讲，其ospf包头结构不会发生变化，头部主要信息有版本信息，默认ipv4是使用ospf v2版本；类型是用来表示ospf包类型，ospf包的类型有五中类型；分别是hello包，dd包（database description），LSR（Link-State Request ），L... ...
分类：
其他好文 时间：
2021-07-19 16:47:31
阅读次数：
0
算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
在前面的两篇博文《一次性讲清楚spring中bean的生命周期之一：getSingleton方法》和《一次性讲清楚spring中bean的生命周期之二：FactoryBean的前世今生》中分析了spring中bean生命周期的过程中的getSingleton方法和getObjectForBeanIn ...
分类：
编程语言 时间：
2021-07-19 16:37:07
阅读次数：
0
这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。 所以 ...
分类：
其他好文 时间：
2021-07-19 16:34:37
阅读次数：
0
题目所示的其实都是性能需求指标。 通常，性能指标可以从两个层面去定义：业务指标、技术指标。而且，这两个之间是存在映射关系的。 举例，如果一个系统要支持 1000 万人在线，可能你能测试出来的结果是系统能支持 1 万 TPS。但是，如果问你，1000 万人在线会不会有问题？这估计就很难回答了。 所以， ...
分类：
其他好文 时间：
2021-07-16 17:40:54
阅读次数：
0
前言： 冒泡，选择：使用了普通双指针法 插入，快速，归并：使用了二分法，递归 冒泡排序 原理：不断比较相邻两个数得大小，把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类：
编程语言 时间：
2021-07-16 17:32:50
阅读次数：
0
什么是混合应用? 原生控件+html. ##一,识别HTML 识别被测元素为原生控件中的HTML内容 如何简单识别App中的页面为html页面? 方法一:开启手机中开发者选项-绘图-显示布局边界,有对应框住的内容为原生内容,H5相关内容不会被框. 方法二:通过定位工具可看到class=android ...
分类：
其他好文 时间：
2021-07-15 19:02:07
阅读次数：
0
apk安装过程，涉及到data/app、data/data等文件夹的访问与资源的存储，了解安装流程，可以帮助业务进行整改，解决线上问题 ...
分类：
移动开发 时间：
2021-07-13 17:40:35
阅读次数：
0
