depth

在网上搜索了半天，也没找到那篇文章把这个事儿说明白的。 我找了些资料，现在理解这两个概念的区别是这样的： queue depth是指的一个存储系统接受批量IO指令的最大条数。 queue length是指的某一时刻磁盘待处理的请求的数目。 所以说，在排查某个存储系统的性能问题的时候，queue depth 是一个比较固定的数， 而queue length则是跟workload的特性相关，对存储的压力大，则queue length会变长。 Queue depth is the number of I/O requests (SCSI commands) that can be queued at one time on a storage controller. Disk Queue Length is the number of requests outstanding on the disk at the time the performance data is collected. This means that the disk is not able to honor I/O requests as fast as they are being made. 参考资料 ============= Disk current disk queue length https:/

二叉树最大深度。题意很简单，给一个二叉树，求它的最大深度。这是后序遍历的基础题，直接上代码。 Example: Given binary tree [3,9,20,null,null,15,7] , 3 / \ 9 20 / \ 15 7 return its depth = 3. 时间O(n) 空间O(h) - 树的高度 1 /** 2 * @param {TreeNode} root 3 * @return {number} 4 */ 5 var maxDepth = function(root) { 6 if (root === null) return 0; 7 let leftMax = maxDepth(root.left); 8 let rightMax = maxDepth(root.right); 9 return Math.max(leftMax, rightMax) + 1; 10 }; 来源： https://www.cnblogs.com/aaronliu1991/p/12159329.html

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例 输入 : "25525511135" 输出 : [ "255.255.11.135" , "255.255.111.35" ] 问题描述 记住IP地址的几个约束： 点分十进制，一共4段，每段1-3位 每段第一位如果是0的话，那么这段就是0 每段的值小于256 我们根据约束可以用DFS解决这个问题。我们别忘了剪枝来提高效率。 AC代码 class Solution : def restoreIpAddresses ( self , s : str ) : self . res = [ ] if len ( s ) < 4 : return self . res self . digui ( 0 , '' , s ) return self . res def digui ( self , depth , current , remains ) : if depth > 4 : return elif depth == 4 : if not len ( remains ) : self . res . append ( current [ : - 1 ] ) return for i in range ( 1 , 4 ) : if len ( remains ) > 0 and remains [ 0 ] ==