跳过正文

算法与数据结构

使用map降低算法的时间复杂度
·1374 字·3 分钟
通过实际开发案例展示了如何利用map数据结构将算法时间复杂度从O(N*logM)优化到O(1),包括群组好友查找和勋章排序两个场景。
高级树、AVL树和红黑树
·2827 字·6 分钟
详细介绍二叉树、二叉搜索树、AVL树和红黑树的原理和特点,包括四种旋转操作和两种平衡树的优缺点比较。
哥尼斯堡七桥问题
·1363 字·3 分钟
经典的图论问题,通过欧拉的证明方法展示了如何判断一个图能否一笔画成,介绍了顶点度数和奇偶性的重要性。
根据离散函数概率返回int值
·816 字·2 分钟
通过均匀分布函数实现按特定概率生成随机数的算法,详细解释了如何将均匀分布转换为离散概率分布的方法。