剑指 Offer 55. 平衡二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No ...
分类：
其他好文 时间：
2020-06-27 00:35:38
阅读次数：
56
用倍增法求后缀数组、名次数组 sa为后缀数组、rank为名次数组 //二分查找法，返回最接近的位置和实际位置 function binary_find(id,hasSortArr){ let l=0,r=hasSortArr.length; let index=-1; while(r-l>0){ c ...
分类：
编程语言 时间：
2020-06-26 16:39:28
阅读次数：
53
一、yarn的简介： Yarn是facebook发布的一款取代npm的包管理工具。 二、yarn的特点： 1.速度超快。Yarn 缓存了每个下载过的包，所以再次使用时无需重复下载。 同时利用并行下载以最大化资源利用率，因此安装速度更快。2.超级安全。在执行代码之前，Yarn 会通过算法校验每个安装包 ...
分类：
其他好文 时间：
2020-06-26 16:11:27
阅读次数：
107
//二分查找法，返回最接近的位置和实际位置 function binary_find(id,hasSortArr){ let l=0,r=hasSortArr.length; let index=-1; while(r-l>0){ const m=(l+r)>>1; const mid=hasSor ...
分类：
编程语言 时间：
2020-06-25 17:48:53
阅读次数：
87
题目描述： 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 解题原理： 宽度优 ...
分类：
其他好文 时间：
2020-06-25 15:30:17
阅读次数：
49
序列化实现实例序列化，可以方便存储各种类型对象； 常见的序列化格式：BinaryFormater SoapFormater XMLSearializer BinaryFormater System.Runtime.Seriazlization.Formatters.Binary 保真度(100%) ...
分类：
其他好文 时间：
2020-06-25 14:09:46
阅读次数：
54
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
中序遍历排序 思路： ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树，改变对应节点的值 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right ...
分类：
其他好文 时间：
2020-06-24 12:15:25
阅读次数：
53
递归 思路： 递归判断根节点，左子树，右子树是否相同。 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se ...
分类：
其他好文 时间：
2020-06-24 11:53:19
阅读次数：
63
php 处理高精度计算函数 PHP 为任意精度数学计算提供了二进制计算器（Binary Calculator），它支持任意大小和精度的数字，以字符串形式描述 bcadd — 加法 bccomp — 比较 bcdiv — 相除 bcmod — 求余数 bcmul — 乘法 bcpow — 次方 bcp ...
分类：
Web程序 时间：
2020-06-24 00:43:38
阅读次数：
101
