/root: 管理员权限目录 /bin目录: Binary的缩写，存放经常使用的命令 /sbin目录：Super User，存放管理员使用的应用程序 /usr: user software resource, 存放应用程序和文件，类似Windows Program Files目录 /usr/bin ...
分类：
系统相关 时间：
2020-06-28 00:05:06
阅读次数：
80
剑指 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
For an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible root ...
分类：
其他好文 时间：
2020-06-26 10:21:01
阅读次数：
53
//二分查找法，返回最接近的位置和实际位置 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
