文章 on H&W

Bit Twiddling Hacks 常用位运算技巧总结

Wed, 27 May 2026 22:15:00 +0800

Bit Twiddling Hacks 常用位运算技巧总结

来源整理自 Bit Twiddling Hacks，这里只归纳工程里最常见、最实用的一批技巧。
风格保持和 common-algorithm-patterns.md 一致：每个技巧只保留解释 + 代码框架（C++）。

常见算法套路

Wed, 27 May 2026 21:40:00 +0800

常见算法套路

1) 框架思维（遍历是核心）

解释

很多题目本质是「遍历某种结构」：数组、链表、树、图。先确定数据结构，再确定遍历顺序，最后把业务判断填进遍历骨架。

代码框架

#include <vector>
using namespace std;

struct ListNode {
    int val;
    ListNode* next;
};

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
};

void processValue(int x) {
    // TODO: 业务处理
    (void)x;
}

void traverseArray(const vector<int>& nums) {
    for (int i = 0; i < (int)nums.size(); ++i) {
        processValue(nums[i]);
    }
}

void traverseList(ListNode* head) {
    for (ListNode* p = head; p != nullptr; p = p->next) {
        processValue(p->val);
    }
}

void traverseTree(TreeNode* root) {
    if (root == nullptr) return;
    // 前序位置
    processValue(root->val);
    traverseTree(root->left);
    traverseTree(root->right);
    // 后序位置
}

2) 二分查找（缩小搜索空间）

解释

当问题满足单调性（答案在一边）时，用二分不断折半区间。关键在区间定义一致（闭区间或左闭右开）和边界收缩逻辑一致。

[Autodesk] 用 Promise 做防抖

Thu, 11 Aug 2022 11:53:41 +0800

基础防抖

const _debounce = (fn, delay, immediate = false) => {
  let timer;
  return (...args) => {
    const callNow = immediate && !timer;
    clearTimeout(timer);
    timer = setTimeout(() => {
      timer = null;
      if (!immediate) fn(...args);
    }, delay);
    if (callNow) fn(...args);
  };
};

带 Promise 的防抖

鼠标拖拽时如果频繁触发防抖，而被包装函数会调 API 并返回 Promise，通常只希望最后一次真正执行。Lodash 的 debounce 要求 func 必须是函数：

[Autodesk] 用 Promise 做防抖

Thu, 11 Aug 2022 11:53:41 +0800

基础防抖

const _debounce = (fn, delay, immediate = false) => {
  let timer;
  return (...args) => {
    const callNow = immediate && !timer;
    clearTimeout(timer);
    timer = setTimeout(() => {
      timer = null;
      if (!immediate) fn(...args);
    }, delay);
    if (callNow) fn(...args);
  };
};

带 Promise 的防抖

拖拽鼠标时若频繁触发防抖，而被包装函数会请求 API 并返回 Promise，往往只希望最后一次调用生效。Lodash 的 debounce 会校验 func 必须是函数：

[GLP] Flask 搭配 MySQL（2）

Fri, 06 Aug 2021 23:36:30 +0800

接上篇，继续记录 JWT、权限与工程化细节。

1. JWT 流程

Access Token 短有效期，提高安全性。

流程

登录换取 access token + refresh token（refresh 放 HttpOnly、Secure、SameSite Cookie）。
请求携带 payload + access token；access token 放内存，登出即清。
access 过期后用 refresh Cookie 换新 access。
access 常设约 1 分钟，缩小被盗用窗口。
参数加单向哈希做完整性校验，最好带请求时间。
敏感头字段用 HMAC 加密；刷新 token 时服务端同样校验 HMAC。
JWT 可存 Redis 做吊销；我们对外提供无状态 API，未在服务端持久化会话。

实现注意

Set-Cookie 由服务端设置，不要在前端 JS 里写 Cookie。
Cookie 必须 HttpOnly、Secure、SameSite，否则后续请求可能带不上。

取舍

refresh Cookie 更安全，但浏览器扩展仍可能读到 Cookie。无状态是为方便其他系统调用，属于有意取舍。

[GLP] Flask 搭配 MySQL（1）

Tue, 03 Aug 2021 20:36:30 +0800

一个 Flask 后端脚手架。之前写的 Python 多是脚本，这次想搭一套像样的后端骨架。

1. 需要的能力

flask
blueprint 拆分路由
CORS
JSON 响应
方便调试
健康检查接口
日志
多环境配置
flake8 静态检查
yapf 格式化
JWT
密码哈希
MySQL
Sphinx 文档
Postman 集合
测试
XSS 防护（ORM + 转义）
参数完整性校验（SHA-1，防篡改）
时间戳校验（防重放）

[GLP] Why it runing slow?

Wed, 07 Jul 2021 11:36:45 +0800

今天一个同事甩我一段代码，让我实现功能，说是对图片做半透明太慢了

我拿到手头一看，代码是这样的，据说是一个别的组算法厉害的大神写的

# -*- coding: utf-8 -*-
import numpy as np
import os
import cv2
def put_mask(img_path,output_fold):
    image = cv2.imread(r'E:\testdemo.jpg')
    bbox1 = [72,41,208,330]
    bbox2 = [100,80,248,334]
    zeros1 = np.zeros((image.shape), dtype=np.uint8)
    zeros2 = np.zeros((image.shape), dtype=np.uint8)
    zeros_mask1 = cv2.rectangle(zeros1, (bbox1[0], bbox1[1]), (bbox1[2], bbox1[3]),color=(0,0,255), thickness=-1 ) 
    zeros_mask2 = cv2.rectangle(zeros2, (bbox2[0], bbox2[1]), (bbox2[2], bbox2[3]),color=(0, 255, 0), thickness=-1)
    zeros_mask = np.array((zeros_mask1 + zeros_mask2))
    try:
      # alpha 为第一张图片的透明度
        alpha = 1
        # beta 为第二张图片的透明度
        beta = 0.5
        gamma = 0
        # cv2.addWeighted 将原始图片与 mask 融合
        mask_img = cv2.addWeighted(image, alpha, zeros_mask, beta, gamma)
        cv2.imwrite(os.path.join(output_fold,'mask_img.jpg'), mask_img)
    except:
        print('异常')
    put_mask(img_path = '107.jpg', output_fold='E:\output')

我看了之后只是觉得，这代码写的太草率了吧，大家都说python简单，没错，是简单，但是也不能乱写吧。这一看就是把mask层放大到和图片一样大，再做addWeighted，addweight本来就慢，还变成大的来做，就不能只对小的部分做完再拼回去么，于是我写了一下测试代码如下，这甚至都谈不上什么算法，只是工程上的直觉而已，一个个像素处理，自然是能少处理就少处理一些，也才能块一些呗

# -*- coding: utf-8 -*-
import cv
def combine_two_color_images(image1, image2):
    masklayer, background = image1.copy(), image2.copy()
    masklayer_height = masklayer.shape[0]
    masklayer_width = masklayer.shape[1]
    alpha =0.5
    # do composite on the upper-left corner of the background image.
    blended_portion = cv.addWeighted(masklayer,
                alpha,
                background[:masklayer_height,:masklayer_width,:],
                1 - alpha,
                0,
                background)
    background[:masklayer_height,:masklayer_width,:] = blended_portion
    cv.imshow('composited image', background)
    cv.waitKey(10000)

结果测下来，快了非常多，以前慢的感觉完全不存在了，主要原因，我们的mask层，一般只有200 * 200，但是图片大小是1960 * 1080，这个处理级别一下就差了50倍左右，然后我们一般每小时要处理上万张图片的数量级，所以这个差距就差很多了。写代码还是要把效率放心上才是。
吐槽完毕。

[Autodesk] Play With bloomfilter

Fri, 07 Aug 2020 11:38:41 +0800

BloomFilter概念

布隆过滤器的原理是，当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。这就是布隆过滤器的基本思想。 Bloom Filter跟单哈希函数Bit-Map不同之处在于：Bloom Filter使用了k个哈希函数，每个字符串跟k个bit对应。从而降低了冲突的概率。

[Autodesk] Play With Shell

Sun, 07 Jun 2020 11:33:39 +0800

shell逐行处理两种常用速度较快的方法

使用文件描述符，把标准输出关联到文件描述符4上面，然后重定向标准输出到$OUTFILE,然后回复标准输出并且关闭文件描述符4

function while_read_line_bottom_fd_out
{
>$OUTFILE
exec 4<&1
exec 1> $OUTFILE
while read LINE
do
    echo "$LINE"
    :
done < $INFILE
exec 1<$4
exec 4>&-
}

不使用文件描述符的版本,这个处理起来比较方便，容易维护

[Autodesk] How to create https self-signed certificate

Tue, 07 Apr 2020 12:20:45 +0800

动机

公司内网想做一个小型的https，不想申请https证书，想自己做自验证的证书

关注点

https的握手流程
- 浏览器尝试连接网站 https://demowebsite.com.
- demowebsite.com server 会把证书送回给浏览器。这个证书包含网站服务器的公钥，还有一些其他信息证明这个公钥属于网站
- 浏览器验证这个证书来确认他有正确的公钥
- 浏览器选择一个随机对称key K用来连接到服务器。客户端使用公钥加密K
- 服务端使用私钥解密K,这样客户端服务器都知道K,但是其他人不知道
- 接着任何从客户端发送到服务端的信息，都用K加密。
自己做CA

[Autodesk] how autodesk use webassembly

Sat, 25 Jan 2020 11:53:41 +0800

什么是web assembly

就是一个可移植、体积小、加载快并且兼容 Web 的全新格式。可以使用C、C++、Rust、Go、Java、C#等编译器来生成wasm,以二进制的方式发送给浏览器，可以增强javascript的效率。目前的实践情况有c++开发的大型游戏，google earth, Magnum，Blazor，我司的autocad.这里主要介绍我司的autocad.

[Docker] container研究

Mon, 02 Sep 2019 23:03:48 +0800

PPT

组内分享的PPT

conttainer

namespace
linux control group
UnionFS
veth

容器应该具备哪些东西
- 隔离文件系统：通过 chroot 命令切换根目录的挂载点
- 隔离网络：为了分布式环境下的通讯：要有独立的 IP、端口和路由 veth, 每个容器用有其独立的网络设备，IP 地址，IP 路由表，/proc/net 目录，端口号等等。这也使得一个 host 上多个容器内的同一个应用都绑定到各自容器的 80 端口上
- 主机名：需要一个主机名方便在网络中标识自己
- IPC: 每个容器有其自己的 System V IPC 和 POSIX 消息队列文件系统，因此，只有在同一个 IPC namespace 的进程之间才能互相通信
- 用户权限: 在 user namespace 中的进程的用户和组 ID 可以和在 host 上不同；每个 container 可以有不同的 user 和 group id；一个 host 上的非特权用户可以成为 user namespace 中的特权用户
容器主要的部分
- namespace
  - UTS, IPC, PID, NETWORK, MOUNT, USER
- cgroup
  - CPU, Memory, Blkio, Device…
- UnionFS
  - aufs(ubuntu), btrfs(suse), vfs, devicemapper(centos), overlayer2(centos,ubuntu)
- veth
  - bridge, host, container, none
容器实现
- 容器是特殊的进程
- int clone(int (*fn)(void*), void *child_stack, int flags, void*arg);
- Fork = Clone + CLONE_VM | CLONE_VFORK | SIGHILD (NOTE: Fork和Clone都是对sys_clone的封装，所以其实这里表达有少许不准确)
- fork是从调用点继续执行，clone是从fn(args)继续执行，因为子进程和父进程共享内存，但是维护单独的变量副本，所以需要为子进程单独分配栈，就是child_stack指针指向的位置，flags有两个作用，低位字节可以放返回信号，flags和docker相关的flag就是上述的UTS, IPC, PID, NETWORK, MOUNT, USER对应的标签CLONE_NEWUTS,CLONE_NEWIPC,CLONE_NEWPID,CLONE_NEWNET,CLONE_NEWNS,CLONE_NEWUSER
- cgroup包含着对资源的控制，对应linux下是在/sys/fs/cgroup目录下
- UnionFS对应overlay2FS的路径是sudo ls /var/lib/docker/image/overlay2/layerdb/${id}
- veth:虚拟网卡

React With Webpack(八)

Wed, 21 Aug 2019 20:11:44 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

React With Webpack(六)

Sun, 18 Aug 2019 09:11:39 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

React With Webpack(五)

Thu, 15 Aug 2019 11:11:36 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

React With Webpack(四)

Tue, 13 Aug 2019 11:11:33 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

React With Webpack(三)

Sat, 10 Aug 2019 11:11:30 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

React With Webpack(二)

Thu, 08 Aug 2019 11:07:49 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

React With Webpack(一)

Tue, 06 Aug 2019 23:36:30 +0800

这是一个webpack4的前端架构主题，主要涉及怎么从0到1构建前端脚手架如何把最新流行的技术整合在一起,涉及react,redux,webpack4相关技术也包含一些项目构建需要的东西，比如gitignore,code format，不同环境设置，热部署，调试环境等等问题

Crontab 排错笔记

Mon, 07 Aug 2017 12:33:21 +0800

如何查日志

`1`	`sudo /var/log/syslog \| grep cron`

捕获输出

`1`	`1 2 * * * /home/hyy/Start.py >/tmp/output.log 2>&1`

确认 cron 在跑

`1`	`ps -ef \| grep cron \| grep -v grep`

路径要对

crontab 默认在 $HOME 下执行；若脚本里用 os.getcwd()，目录不对会报找不到模块。
命令里尽量写绝对路径，或在任务前 source ~/.zshrc，保证环境变量可用。

最后一行要空行

很多人踩坑：crontab 文件末尾需要空行，否则最后一条可能不执行。

Debian/Ubuntu 的权限与命名

/etc/cron.d 及 cron.{hourly,daily,weekly,monthly} 下的文件需满足：

从源码编译 Nginx（1）

Sat, 07 Jan 2017 12:33:21 +0800

1. 待办清单

从源码编译 nginx
如何调优内核与参数
nginx 如何处理请求
如何配置滚动日志
如何配置负载均衡
为什么要用 Lua
如何在 Lua 里强制 HTTPS
如何改写请求头

文章 on H&W

Bit Twiddling Hacks 常用位运算技巧总结

Bit Twiddling Hacks 常用位运算技巧总结

常见算法套路

常见算法套路

1) 框架思维（遍历是核心）

解释

代码框架

2) 二分查找（缩小搜索空间）

解释

[Autodesk] 用 Promise 做防抖

基础防抖

带 Promise 的防抖

[Autodesk] 用 Promise 做防抖

基础防抖

带 Promise 的防抖

[GLP] Flask 搭配 MySQL（2）

1. JWT 流程

流程

实现注意

取舍

[GLP] Flask 搭配 MySQL（1）

1. 需要的能力

[GLP] Why it runing slow?

[Autodesk] Play With bloomfilter

BloomFilter概念

[Autodesk] Play With Shell

shell逐行处理两种常用速度较快的方法

[Autodesk] How to create https self-signed certificate

动机

关注点

[Autodesk] how autodesk use webassembly

什么是web assembly

[Docker] container研究

PPT

conttainer

React With Webpack(八)

React With Webpack(六)

React With Webpack(五)

React With Webpack(四)

React With Webpack(三)

React With Webpack(二)

React With Webpack(一)

Crontab 排错笔记

如何查日志

捕获输出

确认 cron 在跑

路径要对

最后一行要空行

Debian/Ubuntu 的权限与命名

从源码编译 Nginx（1）

1. 待办清单

2. 从源码编译（步骤）

（1）下载源码