Date: 1/1/2020Category: 编程技术Tag: 加权随机, 算法
- Linear Scan（线性扫描）
- Binary Search（二叉查找）
- Hopscotch Selection（跳房子）
- Alias Method（别名方法）
Linear Scan（线性扫描）
Binary Search（二叉查找）
Hopscotch Selection（跳房子）
Walker-Vose Alias Method（别名方法）
别名采样方法分为两个步骤：
- 做表；
- 根据表进行采样。
健康养生 1fastapi 1随笔日志 1产品设计 1ASIO 2cron 1rclone 1flutter 1RxDart 1Make 2CMake 2Ninja 1设计模式 2Cache Aside Pattern 1缓存设计模式 1汽车 1go 2CDC 1PostgreSQL 6Centos 1docker 1CLion 1云手机 1GoogleTest 1Cococs2dx 1Cocos Creator 1代码注释 1IDE 3Python 4TRC20 1C++ 8类型转换 1CQRS 1Kafka Streams 1Bazel 2Docker 21Go 6crontab 1客户留存率 1EFK 1RustDesk 1Jitsi Meet 1Traefik 1Swagger 1Docker Hub 1VIM 1Word 1VBA 1Doris 1量化交易 2Flutter 13Widget 1Ent 2SQL 2Excel 2配色 1TypeScript 3C# 1Sealed Class 2微信小程序 1人脸识别 2RK3588S 1Android Studio 1iOS 1GetX 1鸿蒙 1字体渲染 1期货 1Futures 1地理围栏 1GEO 1Git 2Golang 99Go-Kratos 86GoWind 41UBA 1算法 5WebRTC 2MongoDB 1Headless CMS 1WASM 1随机种子 1MacOS 3Ubuntu 2GCC 1Godot 1Clang 1Superset 1CentOS 1OpenCV 1咖啡 1Android 1Google Play 1Unity WebGL 1Dexie 1IndexedDB 1htop 1IM 1Postgresql 1Mattermost 1Qt 4TL;DR 1Swift 1Javascript 2JetBrains 1Typescript 1libuv 1Linux 1本地化 1国际化 1状态同步 1帧同步 1泡泡水 1Markdown 1机器学习 1QTT 1MQTT 2MSB 1LSB 1npm 1pnpm 1yarn 1OCR 1OHLC 1OLTP 1OLAP 1OpenAI 1OpenAPI 1数织 1Ping 1人体姿态识别 1全文搜索 1交叉表 1Prometheus 1Protobuf 2Docx 1QUIC 1Reactor 1Redis 1REST 1CoTURN 2RBAC 1Selenium 1基准测试 1Spine 1股票 1Roguelike 2ThingsBoard 3时间戳 1时序数据库 3交易所 1Unity 2用户画像 1PgBouncer 1Vite 1Vue 1WebGL 1加权随机 1BI 1数据血缘 1Roguelite 1Protocol 1WiFi 1WSL 3Windows 4
Date: 1/1/2020Category: 编程技术Tag: 算法
3月24日上午10点30分左右，罗某保存了贩卖机上原本的收款码，并将两张伪造二维码贴在了口罩自动贩卖机上。只要有人扫码，他支付宝收到转账，就用自己手机扫一下事先拍好的贩卖机二维码照片完成购买，这样虽然有个时间差，但顾客也能拿到口罩，自己又轻松赚到了差价，为了以假乱真，罗某还设置了首单减一块钱的优惠，买一个口罩需要14元，两个29元。截止到24日下午6时，贩卖机上的二维码被民警发现并撕除，罗某通过此方法共非法获利74元。
Date: 1/1/2020Category: Go编程Tag: Golang, 算法
在游戏后端架构设计中，单协程（单线程）事件调度器（Event Loop） 是实现 “绝对消息顺序” 与 “无锁状态管理” 的核心方案。
相较于多线程模型所面临的锁竞争、竞态条件、数据一致性等复杂问题，单协程调度器通过 完全串行化执行 所有核心逻辑，从根本上规避了并发安全风险——这一特性对于对状态准确性要求极高的游戏场景（如玩家血量、金币、技能释放结果、战斗胜负判定）具有决定性意义。
然而，串行执行也带来了严苛的约束：任何一个事件的处理延迟，都会直接放大为全服玩家的体验损耗。因此，单协程调度器的核心设计目标，是在保证逻辑有序性的前提下，极致控制响应时间，守住系统稳定性红线。
Date: 1/1/2020Category: Go编程Tag: Golang, 算法
算法列表
- [X] 冒泡排序（Bubble Sort）
- [X] 鸡尾酒排序（Cocktail Sort）
- [X] 选择排序（Selection Sort）
- [X] 插入排序（Insertion Sort）
- [X] 归并排序（Merge Sort）
- [X] 原地归并排序（In-place Merge Sort）
- [X] 堆排序（Heap Sort）
- [X] 快速排序（Quick Sort）
- [X] 希尔排序（Shell Sort）
- [X] 计数排序（Counting Sort）
- [X] 基数排序（Radix Sort）
- [X] 桶排序（Bucket Sort）
- [X] 二叉排序树排序（Binary Tree Sort）
- [X] 鸽巢排序（Pigeonhole Sort）
- [X] 侏儒排序（Gnome Sort）
- [ ] 块排序（Block Sort）
Date: 1/1/2020Category: Go编程Tag: Golang, 算法