算法学习
文章平均质量分 82
NZT-48
这个作者很懒,什么都没留下…
展开
-
第三次上机作业解析
先给大家道个歉,后面两个题目可以不用写,不计算分数的。原创 2023-09-29 22:49:21 · 43 阅读 · 1 评论 -
二分查找思路
关于二分查找的思维过程的剖析原创 2023-03-06 16:19:44 · 38 阅读 · 0 评论 -
算法系列一:寻找两个有序数组的中位数
题目两个正序数组s1和s2,分别有m和n个元素,现求这m+n个元素的中位数注:m和n不同时为0思路首先要明确目标,我们已知数组是正序的,所以只需要找到总共第(m+n)/2个元素(可能还有第(m+n)/2+1个)。明确目标之后,就是具体的寻找。我们首先确定一个割(cut)的概念,cut在两个数字之间代表将数组分为左右两个部分,这样就可以将问题变化为求两个分割使得两个数组被分为4个部分,并且左边部分元素个数和右边部分元素个数尽可能相等。由上图我们接着分析,假定我们需要求第k和k+1大的元素,则令n原创 2021-03-07 22:26:44 · 180 阅读 · 0 评论