Chesnut.

摘要： 有向无环图（DAG）是没有环的有向图，其中AOV网络用顶点表示活动，边表示依赖关系。拓扑排序通过反复移除入度为0的顶点及其出边，判断AOV网络是否存在环。算法步骤包括初始化入度数组、处理队列顶点并更新邻接顶点入度，最终检查结果是否包含所有顶点。若排序成功，输出拓扑序列（如0->1->2->3）；若存在环，则无法完成排序。代码示例展示了基于邻接表的实现方法，适用于任务调度等场景。

本文介绍了二分查找算法的两种区间定义实现方式。第一种采用左闭右闭区间[left,right]，循环条件为left<=right，当中间值大于目标时right=middle-1，小于时left=middle+1。第二种采用左闭右开区间[left,right)，循环条件为left<right，调整边界时right=middle或left=middle+1。两种方式时间复杂度均为O(n)，空间复杂度O(1)，通过不同区间定义实现了相同的二分查找功能。

只是在刷题过程中记录一下自己的想法，因为总是记不住去重逻辑。