今年省选考了这个技巧，感觉之前没做过类似的题的话现场挺难想出来的. 我们发现对 1 个数 +1 可以看作从低到高位的第一个 0 修改成 1，该 0 后面的 1 修改成 0. 将一个节点的所有儿子对应的数放到该节点对应的 01 trie 中进行修改的话就是将 0,1 翻转. 翻转后走 0 那边，然后递 ...
分类：
其他好文 时间：
2020-07-13 15:26:48
阅读次数：
72
Given a binary string s (a string consisting only of '0' and '1's). Return the number of substrings with all characters 1's. Since the answer may be t ...
分类：
其他好文 时间：
2020-07-13 09:56:37
阅读次数：
68
Given a binary string s (a string consisting only of '0' and '1's). Return the number of substrings with all characters 1's. Since the answer may be t ...
分类：
其他好文 时间：
2020-07-13 09:45:45
阅读次数：
61
Description link 给定一棵二叉树，每个叶子上面有权值，你可以任意交换某个点的两颗子树 使得最后形成的树的中序遍历出来的子树的逆序对最少 \(n \le 2\times10^5\) Solution 如果你真的想做这个题，请耐心手玩样例并看懂这个题神仙一样的输入方式…… 考虑逆序对怎么 ...
分类：
其他好文 时间：
2020-07-13 09:17:09
阅读次数：
52
题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题解一：递归 // Problem: LeetCode 144 // URL: https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2020-07-13 00:00:50
阅读次数：
90
InnoDB：支持事务，支持表级锁，行级锁，支持外键，是非聚集索引。 MyISAM：不支持事务，支持表级锁，不支持外键，聚集索引。 聚集索引和非聚集索引的区别：InnoDB是聚集索引，使用B+Tree作为索引结构，数据文件是和（主键）索引绑在一起的（表数据文件本身就是按B+Tree组织的一个索引结构 ...
分类：
数据库 时间：
2020-07-12 22:03:47
阅读次数：
71
题目描述： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉 ...
分类：
其他好文 时间：
2020-07-12 22:03:01
阅读次数：
64
题目描述链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路：参考官方题解，解题思路如下：对于二叉树的层序遍历，首先应该考虑到的数据结构便是队列，利用队列现进先出的特性，可以很方便的解决此题。 （1）根 ...
分类：
其他好文 时间：
2020-07-12 20:29:04
阅读次数：
65
创建目录mkdir [root@wzh ~]# mkdir wzh [root@wzh ~]# ll total 8 -rw . 1 root root 1430 Mar 16 22:50 anaconda-ks.cfg -rw-r--r--. 1 root root 16 Mar 18 23:30 ...
分类：
其他好文 时间：
2020-07-12 18:24:28
阅读次数：
87
C++也是有web框架的.CppCMShttp://cppcms.com/wikipp/en/page/main以高性能著称，MVC，内容较全，包括数据库、会话等管理，内置httpserverTreeFroghttp://www.treefrogframework.org/以Qt为基础开发的，MVC，内容较全，包括数据库、会话生管理，好像是个日本人写的。内置httpserverwthttps://
分类：
编程语言 时间：
2020-07-12 15:08:57
阅读次数：
92
