随笔分类 - Data Structure

快速排序

摘要：思想在待排序序列

(k_{s}, k_{s + 1}, . . ., k_{t})

$(k_s,k_{s+1},...,k_t)$ 中任意选择一个元素作为分界，将比它小的移至其左，比它大的移至其右，这样该元素就在它排好序的位置上。过程合理性：在任何时刻，l的左边都是比key小的元素，r的右边都是比key大的元素演示 code 递归，quickSort函阅读全文

posted @ 2024-05-25 17:26 Chase_Tsai 阅读(15) 评论(0) 推荐(0) 编辑

AOV网与拓扑排序

摘要：AOV网的定义以顶点表示活动，以有向边表示活动之间的优先关系的有向图称为顶点表示活动的网(Activity On Vertex Network)，简称AOV网。例如：计算机专业课学习流程为保证流程可执行，AOV网中不应该出现回路。拓扑排序拓扑序列：设G=(V,E)是一个具有n个顶点的有向图阅读全文

posted @ 2024-05-25 10:27 Chase_Tsai 阅读(252) 评论(0) 推荐(0) 编辑

公告

昵称： Chase_Tsai
园龄： 9个月
粉丝： 2
关注： 20

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

chasetsai

随笔分类 - Data Structure

公告

搜索

随笔分类

随笔档案

阅读排行榜