算法
中科院提名者
C/C++/Java/Python领域优质创作者
前端/后端领域优质创作者
xianyu平台同名哦~有问题来找我
展开
-
快速排序(单边循环和双边循环)
pv指向分区中最后一个元素,i,j指向分区中第一个元素,j所指向的元素和pv指向的元素比较大小,如果比pv所指大,则j++,否则与i所指元素交换位置,i++,j++;当j=pv时,j与i所指元素交换位置。一直分区直到分区元素为1。pv和i指向第一个元素,j指向最后一个元素,j从后往前找到第一个比pv小的元素,i从前往后找第一个比pv大的元素,然后i和j所指元素交换位置,直到i和j重合,pv和i交换位置,i即分区位置。如果内层循环不加上i原创 2024-04-11 22:14:57 · 213 阅读 · 0 评论 -
用递归和循环分别求A、B的最大公约数
详细解析在代码中:(附加算法执行时间)原创 2023-11-24 22:29:37 · 36 阅读 · 0 评论 -
分治法求整数序列的最大最小值
详细解析均在代码中:(附加算法执行时间)原创 2023-11-24 22:26:26 · 183 阅读 · 0 评论 -
算法装载问题:n个人,第i个人的体重为wi,每艘船的最大载重均为C,且最多只能乘2人,用最少的船装所有的人 ,求船数
详细解析均在代码中:(附带算法执行时间)原创 2023-11-24 22:22:28 · 73 阅读 · 0 评论