上下翻转二叉树。题意是给一个二叉树，请你翻转一下。我的理解是基本是把这个二叉树顺时针旋转120度的感觉。例子， Example: Input: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 Output: return the root of the binary tree [4,5, ...
分类：
其他好文 时间：
2020-05-01 15:02:12
阅读次数：
55
四月已过大半，紧急补上一篇博客，本文将讲解二进制状态位在项目中的实战应用，技术原理很简单，就是利用二级制与位运算实现。这种方式的应用场景还是比较广泛，希望对你有用~ 本文首发于个人博客：http://nullpointer.pw/binary tag.html 前言 举个栗子，需要保存这些状态你会怎 ...
分类：
其他好文 时间：
2020-05-01 12:24:05
阅读次数：
53
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
方法：二分查找 def binary_search(mountain, target, l, r, key=lambda x: x): target = key(target) while l <= r: mid = (l + r) // 2 cur = key(mountain.get(mid)) ...
分类：
编程语言 时间：
2020-04-30 09:43:56
阅读次数：
60
"传送门" 题意： 给出一个$n$行$m$列的$01$矩阵，每次可以选择任一行或者任一列对其进行翻转。 问进行任意次操作过后，矩阵中$1$最少的个数为多少。 $n\leq 20,m\leq 100000$。 思路： 行数这么少，我们可以直接考虑状压枚举行的状态，固定行的状态过后，每一列就贪心选择$0 ...
分类：
其他好文 时间：
2020-04-29 23:25:40
阅读次数：
76
为什么roc_auc_score()和auc()有不同的结果？ auc()：计算ROC曲线下的面积.即图中的area roc_auc_score()：计算AUC的值，即输出的AUC 最佳答案 AUC并不总是ROC曲线下的面积.曲线下面积是某个曲线下的(抽象)区域,因此它比AUROC更通用.对于不平衡 ...
分类：
其他好文 时间：
2020-04-29 13:04:56
阅读次数：
324
package LeetCode_1290 /** * 1290. Convert Binary Number in a Linked List to Integer * https://leetcode.com/problems/convert-binary-number-in-a-linked- ...
分类：
其他好文 时间：
2020-04-29 00:53:52
阅读次数：
52
1、从《高性能mysql》书中讲解主从原理大致有三个步骤： 在主库上把数据更改记录到二进制日志中（Binary Log）中，这些记录称为二进制日志事件。 从库通过IO线程将主库上的日志复制到自己的中继日志（Relay Log）中。 从库通过SQL线程读取中继日志中的事件，将其重放到自己数据上。 原理 ...
分类：
数据库 时间：
2020-04-28 17:01:09
阅读次数：
103
The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a ...
分类：
其他好文 时间：
2020-04-28 16:57:01
阅读次数：
57
user root root;worker_processes 1; #设置值和CPU核心数一致error_log /usr/local/nginx/logs/nginx_error.log crit; #日志位置和日志级别pid /usr/local/nginx/nginx.pid;#Specif ...
分类：
其他好文 时间：
2020-04-28 15:18:17
阅读次数：
66
