题目：传送门 思路： 1. 对于s[i] = t[i] 我们不需要处理，那么去掉s[i] = t[i]后，我们能够处理的子序列必定是 10101010... 或 01010101... ； 如果是 s' = 1100 , t' = 0011 显然不能。 2. 那么我们得出这一条结论了，这道题的做法就 ...
分类：
其他好文 时间：
2020-07-02 16:54:07
阅读次数：
59
一、二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 两种特殊的二叉树 满二叉树（Full Binary Tree） 一棵满二叉树就是高度为k，且拥有(2^k)-1个节点的二叉树，一棵满 ...
分类：
编程语言 时间：
2020-07-02 00:19:06
阅读次数：
58
http://www.wangafu.net/~nickm/libevent-book/Ref4_event.html 使用事件 libevent操作的单元是event，每一个event都代表了一组条件： 一个文件描述符可读或是可写 一个文件描述符变成可读或是可写（边界触发模式） 超时 信号中断 自 ...
分类：
其他好文 时间：
2020-07-01 17:28:09
阅读次数：
44
可用性组支持的复制环境适用于一组离散用户数据库，称为“可用性数据库” 。 可以创建可用性组以实现高可用性 (HA) 或读取缩放。 HA 可用性组是一组共同实现故障转移的数据库。 读取缩放可用性组是一组复制到其他 SQL Server 实例以实现只读工作负荷的数据库。 一个可用性组支持一组主数据库以及 ...
分类：
其他好文 时间：
2020-07-01 17:22:28
阅读次数：
57
先中序遍历，对中序遍历得到的数组进行排序，将排序之后的数组与排序之前的数组比较，就可以找到是哪两个数进行了交换。 再中序遍历二叉树进行节点的值的交换，得到结果。 但是写得不够简洁，性能并不怎么样。 public void recoverTree(TreeNode root) { ArrayList< ...
分类：
其他好文 时间：
2020-07-01 12:55:45
阅读次数：
64
题目： 给定head(头节点)，它是单链表的参考节点。 链表中每个节点的值为0或1。链表中包含数字的二进制表示形式。返回链接列表中数字的十进制值。 Example 1: Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5 ...
分类：
其他好文 时间：
2020-07-01 09:22:38
阅读次数：
54
对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
#每次排除一半的数据，效率高；局限性：必须是有序序列 应用： lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + ...
分类：
编程语言 时间：
2020-06-30 00:47:14
阅读次数：
75
Python按照重要程度把日志分为5个级别，如下： 可以通过level参数，设置不同的日志级别。当设置为高的日志级别时，低于此级别的日志不再打印。 五种日志级别按从低到高排序： DEBUG < INFO < WARNING < ERROR < CRITICAL level设置为DEBUG级别，所有的 ...
分类：
编程语言 时间：
2020-06-29 11:56:49
阅读次数：
72
登录系统后，在当前命令窗口下输入命令： ls / 你会看到如下图所示: 树状目录结构： 以下是对这些目录的解释： /bin：bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。 /dev ：dev是 ...
分类：
系统相关 时间：
2020-06-29 09:37:15
阅读次数：
62
