topic：ThreeSum 目标：用于统计一个数组中和为 0 的三元组数量，每个三元组都不重复 方法 方法一：最简单方法 方法二：先排序，对两元素求和，再用二分查找寻找相反数 方法三：先排序，再用左右两指针查找一个数的相反数 方法一：最简单方法 public class ThreeSumSlow ...
分类：
编程语言 时间：
2020-09-17 18:58:54
阅读次数：
29
题意:给你一个字符串$s$,原字符串为$w$,如果$i>x$且$w_=1$,那么$s_=1$,如果$i+x\le n$且$w_{i+x}=1$,那么$s_=1$,否则$s_=0$.求$w$的一种可能的情况. 题解:对于$s$中的$0$,我们知道,它左右两边距离$x$的地方一定都是$0$,所以我们先假 ...
分类：
其他好文 时间：
2020-09-17 15:39:22
阅读次数：
23
Complete Binary Search Tree PAT-1064 本次因为涉及到完全二叉排序树，所以可以使用数组的形式来存储二叉排序树 对输入序列排序后，得到的是中序遍历二叉排序树的序列。对这颗二叉排序树进行中序遍历，将每个结点的值放入二叉树的存储数组中，最后遍历数组即可求出层次遍历的序列。 ...
分类：
编程语言 时间：
2020-09-17 13:57:32
阅读次数：
29
二叉平衡树: 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T ...
分类：
其他好文 时间：
2020-09-17 12:00:19
阅读次数：
59
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类：
其他好文 时间：
2020-09-16 12:19:36
阅读次数：
29
PHP为任意精度数学计算提供了二进制计算器（BinaryCalculator），它支持任意大小和精度的数字，以字符串形式描述bcadd—加法bccomp—比较bcdiv—相除bcmod—求余数bcmul—乘法bcpow—次方bcpowmod—先次方然后求余数bcscale—给所有函数设置小数位精度bcsqrt—求平方根bcsub—减法
分类：
Web程序 时间：
2020-09-16 12:18:07
阅读次数：
56
今天是LeetCode专题第61篇文章，我们一起来看的是LeetCode95题，Unique Binary Search Trees II（不同的二叉搜索树II）。 这道题的官方难度是Medium，点赞2298，反对160，通过率40.5%。我也仿照steam当中游戏评论的分级，给LeetCode中 ...
分类：
其他好文 时间：
2020-09-14 18:50:19
阅读次数：
39
1.ftp自动上传文件脚本 #!/bin/bash ftp -n<<! open 192.168.220.129 user ls toor binary hash cd /path/to/backup lcd /path/to/need/backup prompt mkdir `date +"%Y% ...
分类：
Web程序 时间：
2020-09-12 21:26:54
阅读次数：
64
题目链接：String Similarity 题意： 首先题目定义了两个串的相似（串的构成是0、1），如果两个串存在对于一个下标k，它们的值一样，那么这两个串就相似 然后题目给你一个长度为2n-1的串，我们设下标从1开始，那么[1,n],[2,n+1],[3,n+2]...[n,2n-1]每一个都是 ...
分类：
其他好文 时间：
2020-09-10 23:20:02
阅读次数：
48
今天在写二分查找，计算中间值的时候是这样写的： long mid = left + (right - left) >> 1; 然后提交一直都是超时，脑改了很多地方都不行，只能debug，发现循环死在left=16，right=30时，由于循环一直是进入left=mid+1中，然而mid根本没有变，所 ...
分类：
其他好文 时间：
2020-09-09 19:21:19
阅读次数：
59
