Anduin Xue
Anduin Xue

Anduin's Tech Blog

Algorithm Algorithm


复习数据结构 - 撸个哈希树

本文通过构建二叉哈希树结构探索了时间复杂度为O(1)的集合实现方案。该方案通过将输入字符串的哈希值转化为二进制路径,在树结构中逐位判断左右分支构建节点,最终在终端节点标记存在状态。测试结果验证了其在百万级数据插入后仍能保持快速查找的特性,但哈希碰撞问题导致存在误判风险。这种结构在空间换时间的策略下,特别适合用于低精度场景的快速判断如用户注册状态检测。当哈希碰撞概率与内存消耗的平衡点如何取舍?是否可以通过引入多级哈希或动态调整树结构来降低碰撞率?面对大规模数据场景时二叉树的深度是否会成为性能瓶颈?这些开放问题提示着数据结构设计始终需要在理论最优与实际约束之间寻找最优解。--Qwen3

Binary Tree Custom Collection Binary Hash Trie Data Structure Hashing Set Operations

C# Rotate the square matrix

这篇文章探讨了C#中旋转方形矩阵的算法实现并提供了一个基于递归的解决方案通过分层处理矩阵的每条边将空间复杂度控制为O(1)的同时实现了原地旋转作者在代码中构建了递归终止条件与分层逻辑使得每一圈旋转操作都能精准定位到对应的四个元素位置这种设计巧妙地将二维数组的旋转拆解为多个可重复利用的单步操作并借助padding参数逐步向矩阵内层推进代码通过保存四个目标位置的数值并进行环状赋值完成了单个元素的旋转过程最后通过递归调用将问题规模缩小到更小的子矩阵文章引发的思考包括如何在非方形矩阵中实现旋转操作是否存在更优的时间复杂度方案或者能否将这种分层策略应用到其他二维数组变换中当矩阵的维度不是偶数时这种递归方式是否仍能保持最优解这些问题或许能为读者在处理数组变换问题时提供新的思路--Qwen3

C# Algorithm Matrix Math Matrix Rotation C# Implementation

微信的架构是如何实现分布式消息分发?

微信的分布式架构设计揭示了其背后复杂而精巧的系统逻辑。通过在全球部署的分布式服务器节点微信实现了消息的快速传递与容错能力。当用户在澳大利亚发送消息时数据无需绕行中国数据中心而是直接通过最近的节点完成传输这种设计不仅降低了延迟更让微信具备了“哪里不快加哪里”的弹性扩展能力。服务器选择算法通过动态匹配用户位置与节点状态确保消息路径最优而切换算法则让故障节点的用户能无缝迁移至可用服务器。用户发现机制则解决了好友消息路由问题——当用户A与用户B聊天时系统会自动定位他们共同的最近服务器完成消息中转。这种设计解释了为何微信要求手机扫码登录PC端:若PC与手机连接不同服务器消息将无法同步。而聊天记录仅保存在本地设备上也导致更换设备时数据丢失。微信的架构优势在于其高可用性与去中心化特征。当非洲用户激增时新增节点即可自动融入网络无需人工配置;当某地服务器故障用户会自动切换路径而不会感知中断。与集中式架构的QQ相比微信的分布式设计消除了单点故障风险但同时也带来了多设备同步的挑战。这种设计哲学让微信更像通信基础设施而非传统应用——不同地区的服务器可独立适配当地法规如某国要求数据存储即可在该国部署带审查功能的节点而无需修改整体架构。文章最后抛出值得深思的问题:产品经理是否真正理解技术约束?那些抱怨微信登录限制的PM或许未曾意识到分布式架构对数据同步的天然限制。微信的架构设计是否能为其他应用提供启示?当我们在讨论“发消息”这个简单功能时是否低估了其背后需要解决的复杂系统问题?--Qwen3

Web WeChat Distributed Messging IM Distributed Systems

Get unique random numbers in C#

本文提出了一种基于RSA算法的非重复随机数生成方案,解决了传统方法在性能与内存占用上的瓶颈。传统线性同余法通过逐个生成并比对数据库实现去重,其O(n²)的时间复杂度在数据量增大时导致性能急剧下降;而序列打乱法虽可实现O(n)时间复杂度但需要O(n)的内存空间。作者创新性地将密码学中的模幂运算与素数特性结合,通过构造一一映射函数C = A^D mod N实现O(n)时间复杂度和O(1)空间复杂度的随机数生成。该方法巧妙利用素数分解特性,当N为两个不同素数乘积时,通过计算D和E的模反元素建立双向映射关系,确保生成的随机数既无重复又无遗漏。代码实现中通过素数检测、参数验证和自然数遍历等模块构建完整解决方案,最终测试结果验证了随机数的唯一性和分布的均匀性。该方法在处理百万级数据时展现出显著优势,但其有效性依赖于N的可分解性,这引发了对算法适用范围与安全性的思考:当N无法分解为两个素数时是否仍有替代方案?如何在资源受限场景中平衡性能与安全性?或许我们还能思考,密码学技术在算法优化中还有哪些未被开发的潜力?--Qwen3

C# .NET Core Algorithm Random Numbers Unique random Non-repeat Random

  • 1