Code_Journey的博客

本文介绍了位运算的基础知识和常见操作。主要包括：1）6种基本位运算（左移、右移、取反、与、或、异或）的定义和特性；2）位操作技巧：判断某位值、修改特定位、提取最右侧1（lowbit）、消除最右侧1的方法；3）异或运算的特殊性质（如a^a=0、交换律等）。文中通过具体示例和公式说明了这些位运算的应用场景和实现原理，为理解和使用位运算提供了基础指导。

本文系统介绍了二分查找算法的核心思想与应用方法。首先阐述二分算法基于二段性的查找原理，指出其通过舍弃无效区间提升效率。随后详细讲解朴素二分模板，包括算法细节、适用条件及代码实现。重点剖析了二分查找左右端点的进阶应用，分别给出左端点二分和右端点二分的具体实现方案，包括中值计算、区间调整等关键细节，并提供了对应的代码模板。作者强调二分算法的核心在于识别问题的二段性特征，而非简单的单调性，并指出左右端点二分的关键区别在于中值计算方式的不同。全文通过具体题目示例，完整呈现了从暴力解法到二分优化的解题思路演进过程。

Floyd判圈算法，又称龟兔赛跑算法，是一种用于检测链表中是否存在环的算法。该算法通过设置两个指针，一个快指针（兔子）和一个慢指针（乌龟），在链表中移动。如果链表无环，快指针将到达链表尾部；如果有环，快指针最终会追上慢指针，证明存在环。算法还提供了找到环入口的方法，即让两个指针以相同速度移动，再次相遇的点即为环的入口。代码实现中，通过不断移动快慢指针，直到它们相遇或快指针到达链表尾部，来判断链表是否带环。此算法简单高效，广泛应用于链表环检测问题。