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
关于Jquery和Ztree的应用和总结树状结构目录显示比较流行的有dtree、xtree、EXTtree、E3tree、ztree。Ztree是所有中功能最强大的树。Dtree和Xtree已经逐步淘汰,EXTtree、E3tree功能不全。ZTree是一个依靠jQuery实现的多功能“树插件”,支持选择框等显示,动态更改图标,提供多种事件响应回调,而且异步数据功能强大。示例如下:添加相关CSS和
分类:
Web程序 时间:
2020-09-17 12:43:02
阅读次数:
37
对于重复使用而且复杂的参数值,可以定义变量引用,便于管理和修改,也可以创建文件存放变量,引用变量文件即可示例如下[root@jack7-1ansible]#tree..├──ansible.cfg├──backup│└──backup.sh├──hosts├──roles├──vars============>存放变量的目录│└──httpd.yml=========>存放变量的文件└
分类:
其他好文 时间:
2020-09-17 12:28:04
阅读次数:
25
二叉平衡树: 平衡二叉搜索树(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
集合 1、是什么: 是java的容器,是存储数据和保存数据的容器! 2、数组和集合区别: 数据:长度不可变,存储数据都是同一类型的 集合:长度可变,存储对象,而对象类型时不一样的! 3、两大接口的区别: list接口: 有序集合(存储和取出的元素顺序是相同的) 允许存储重复元素 有牵引,可以使用fo ...
分类:
其他好文 时间:
2020-09-14 18:55:52
阅读次数:
38
今天是LeetCode专题第61篇文章,我们一起来看的是LeetCode95题,Unique Binary Search Trees II(不同的二叉搜索树II)。 这道题的官方难度是Medium,点赞2298,反对160,通过率40.5%。我也仿照steam当中游戏评论的分级,给LeetCode中 ...
分类:
其他好文 时间:
2020-09-14 18:50:19
阅读次数:
39