四月已过大半,紧急补上一篇博客,本文将讲解二进制状态位在项目中的实战应用,技术原理很简单,就是利用二级制与位运算实现。这种方式的应用场景还是比较广泛,希望对你有用~ 本文首发于个人博客: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
1、 软件运行环境 1> 软件运行和编译 ABI:Application Binary Interface(应用程序的二进制接口) Windows 与 Linux 不兼容 ELF 对应于UNIX 下的文件 PE 则是Windows 的可执行文件 库级别的虚拟化:不兼容解决 Linux:WINE(可以 ...
分类:
系统相关 时间:
2020-04-28 13:09:49
阅读次数:
61