随笔分类 - 数据结构与算法
摘要：博客：博客园 | CSDN | blog 写在前面 在数值计算中，为了控制精度以及避免越界，需要严格控制数值的范围，有时需要知道二进制表示中"left-most 1"或"right-most 1”的位置，这篇文章就来介绍一下通过**德布鲁因序列（De Bruijn sequence）**来快速定位的
阅读全文
摘要：写在前面 本文重点在于复习并总结 二叉树每种遍历方式的递归与迭代实现，图片和示例代码均来自《邓俊辉-数据结构》。 向量vector和链表list是线性结构，其中的元素具有天然的直接前驱和直接后继。 二叉树binary tree是半线性结构，其元素不存在天然的直接前驱和后继，但可以通过附加某种约束，将
阅读全文
摘要：[TOC] 博客： "blog.shinelee.me" | "博客园" | "CSDN" 时间复杂度 如何评估一个算法的计算时间？ 一个算法的 实际运行时间很难评估 ，当时的输入、CPU主频、内存、数据传输速度、是否有其他程序在抢占资源等等，这些因素都会影响算法的实际运行时间。为了公平地对比不同算
阅读全文
