思路：要判断一颗二叉树是否对称，要判断一下几点，可以用递归来实现： 判断一颗二叉树是不是对称的，等价于判断其左右子树是不是镜像对称的 判断镜对称像即判断对称的位置上的元素是不是相等 两个节点A和B对称等价于: 这两个节点上存储的值相等 节点A的左子树节点和节点B的右子树上的节点是对称的 节点A的右子 ...
分类：
其他好文 时间：
2018-10-15 18:30:23
阅读次数：
198
对称加密算法对称加密算法是应用较早的加密算法，技术成熟。在对称加密算法中，数据发信方将明文（原始数据）和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法... ...
分类：
其他好文 时间：
2018-10-14 16:59:35
阅读次数：
245
以前一直对客户端传给服务器的信息加密这一块一脸懵，如果app里面的用户登录信息被抓包拿到了，大写着 username:root，password:123456， 那不是很尴尬。 偶然做版权输入的时候遇到了rsa，在支付宝支付的时候也接触过，当时不知道这是啥子，现在才知道。 他能保证，客户端给出的信息 ...
分类：
编程语言 时间：
2018-10-14 00:30:02
阅读次数：
297
传送门 可以发现图是对称的 所以我们先只考虑下半部分，不包括y=x的点 如果能算出下半部分总和为ans 那么答案就是 ans*2+1(加上y=x的方向有一个同学) 以观察者为原点，建立直角坐标系： 那么下半部分的视线的斜率≥0且＜1，ans就是不同的斜率数量 从左到右，从下到上考虑每个点（x，y） ...
分类：
其他好文 时间：
2018-10-12 21:26:06
阅读次数：
149
昨天不该早点走的.... 首先操作限制实际上是一个回文限制 每个$b[i] - b[i - 1]$互不干扰，不妨设这个串关于中心点对称的这么一对区间的串分别为$(S,_1, S_2)$ 题目的限制相当与存在$(T_1, T_2)$使得$T_1 = inv(S_2) \;and\;T_2 = inv( ...
分类：
其他好文 时间：
2018-10-12 18:28:26
阅读次数：
204
现在用JWT 非对称加密太火了，怎么能不跟上潮流？否则销售都不好意思出去吹牛逼！ PyJWT是一个Python库，用来编码／解码JWT（JSON Web Token）的 1.定义：根据维基百科的定义，JSON WEB Token（JWT，读作 [/d??t/]），是一种基于JSON的、用于在网络上声 ...
分类：
其他好文 时间：
2018-10-12 18:26:11
阅读次数：
686
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return ...
分类：
其他好文 时间：
2018-10-11 18:53:22
阅读次数：
116
参考资料： [1]:挑战程序设计竞赛P324(强烈推荐) [2]:看大神的推荐学习资料 《由对称性解2-SAT问 题》（伍昱的WC论文）、《2-SAT解法浅析》（赵爽） [3]:https://www.cnblogs.com/kuangbin/category/417834.html 相关习题（待完 ...
分类：
其他好文 时间：
2018-10-11 00:02:21
阅读次数：
160
问题 H: 【哈希和哈希表】Antisymmetry 题目描述 对于一个0/1字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如00001111和010101就是反对称的，而1001就不是。现在给出一个长度为n的0/1字符串，求它有多少个子串是反对称的，注 ...
分类：
其他好文 时间：
2018-10-10 23:52:57
阅读次数：
175
Problem "AtCoder" & "bzoj" 题意：数轴上有$n$个点（初始坐标均为整数），编号为$1$~$n$。给出$m$个操作。 每个操作会选定点$a$，然后随机在点$a 1$和点$a+1$中选一个，将点$a$以选中的点为中心做对称，将这$m$个操作按顺序执行$k$遍（$1$~$m$完整 ...
分类：
其他好文 时间：
2018-10-10 21:47:34
阅读次数：
152
