目录

不要重复造轮子！本篇记录一些非常厉害好用的轮子，即一些类似于awesome-xxx的实用工具。

跨语言

  1. thrift：一个可以生成多语言的服务开发框架，可以很轻松的完成客户端-服务端开发。Apache Thrift官方链接

网站

  1. dokuwiki：好用开源的简易wiki，这里直接记录一下部署步骤：
    1. 安装docker，推荐用官方脚本
    2. 部署dokuwiki-docker，推荐使用bitnami打包的版本，如果不满意可以在其基础上修改Dockerfile重新build
    3. 推荐一些插件
      1. bootstrap3 template
      2. add new page
      3. markdown
  2. 指令 
    # 下载compose yml
curl -sSL https://raw.githubusercontent.com/bitnami/containers/main/bitnami/dokuwiki/docker-compose.yml > docker-compose.yml

# 自定义修改yml
# ...

# 后台启动
docker-compose up -d
  3. 小坑：
    1. 需要对时区进行设置设置，分为修改docker-compose.yml和修改容器内php文件两步 
      version: '2'
services:
   dokuwiki:
      # 添加TZ=Asia/Shanghai
      # 这一步能修改容器内系统时间时区
      environment:
         - TZ=Asia/Shanghai

      # 在/bitnami/dokuwiki/conf/local.protected.php内添加
# 如果没有则创建
<?php
date_default_timezone_set("Asia/Shanghai");
    2. CSV插件支持无效，对于表格的支持要再想想办法
    3. Firefox使用时会报安全问题
    4. 用Semantic Plugin、Bootstrap 3 Template实现悬停预览内部链接页面时，如果PHP版本在8及以上，会报出一个渲染函数参数数量不匹配的问题（子类重写时少了一个参数）。需要手动修改该文件并进行替换 
      /** /opt/bitnami/dokuwiki/inc/parser/xhtmlsummary.php */
/** 添加最后的 $returnonly = false */
public function header($text, $level, $pos, $returnonly = false) {
   /** ... */
}

      # docker容器内容替换
docker cp ./xhtmlsummary.php xxxx:/opt/bitnami/dokuwiki/inc/parser/xhtmlsummary.php

图形编程

  1. Manim：非常流行且强大的Python绘图工具。Youtube、bilibili上都有很多博主在使用。可以创建好看且流畅的动画。用来做教学，演示算法流程再好不过。仓库链接

实用算法

流量限制算法

  1. 漏桶：以绝对固定的速率接受请求并进行处理，像是一个桶以固定的速率漏水一样
  2. 令牌桶：以固定的速率向桶内放令牌，拿到令牌的请求可以进行处理，因此能够接受一定量的大并发
  3. 参考：

时间轮算法

时间轮不止在后端（Quartz等）中有使用，也是在Linux等系统层面，必不可少的定时器算法。

基本原理

  1. 建立若干个环状数据结构（多级时间轮，表示不同精度的时间循环）
    1. 常用的时间是年月日时分秒，可以看作是6级的时间轮。
  2. 每个数据结构中的元素，代表一个时间刻度，对应一个时间范围。并由于其可能对应多个任务，需要建立链表。
  3. 对于定时任务，计算其时间距离，挂载到对应的元素的链表中

下面给出一个，对于时间轮和任务元素的基本封装示例

/**
 * 时间轮需要表示的内容
 *
 * 精度（时间间隔）
 * 所用的系统定时器实例
 * 循环数据结构（元素是链表等方式存储）
 * 辅助Map（定时任务key-链表地址） 
 */

/**
 * 任务元素
 *
 * 还有几轮才能开始执行
 * 待执行任务（例如闭包函数）
 */

进一步的，我们可以把单机版的多级时间轮，修改为分布式的多级时间轮。比如用Redis的ZSet存储定时任务，并不断查询。

参考： - Bilibili 时间轮算法原理与实战 - Hashed and Hierarchical Timing Wheels论文