- 博客(9)
- 收藏
- 关注
RSS订阅原创 顺序表移除元素和合并有序数组OJ题
l1，l2，l3三个指针，l1和l2指向各自数组的最后一个元素（其中，l1指向自己的最后一个有效元素），然后比较l1和l2指向元素的大小，把打的那一个放到l3指的位置上，然后l3向前移动一位，然后刚才插入的是l1，l2谁的元素，谁向前移动一位。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。
2024-05-10 23:31:26
995
7
原创 BUAA数据结构与程序设计选填题摘录（1-3）
我们在此基础上先记住一些简单的关系：struct {int x;int* y;}*p;下面表达式的含义为：基础为钢！下面我们开始谱写华章（不卸原神）！
2024-05-09 18:24:07
978
4
原创 BUAA数据结构与程序设计第二次作业复习
昨天写了第一次作业的复习汇总:，感觉第二遍写比第一遍写要顺畅很多，也有了很多新的想法。今天就再把第二次作业复习复习，祝大家代码顺利哦~
2024-05-09 00:12:58
1111
6
原创 用堆实现在大量数据中筛选TOP-K
求数据结合中前K个最大的元素或者最小的元素，一般情况下。比如世界500强、游戏中前50名最活跃的玩家、专业前10等。对于TOP-K问题，最容易想到的方法其实是排序。但是，在数据量较大的情况下，我们不太可能把几十万、几百万个数据都放在内存中然后进行整体排序。这个时候，（想出这个方法的人真的是天才！！！好了，抓紧扶手，我们要开始加速了，接下来会惊呆你的下巴。注：这篇文章里用到的很多你可能觉得陌生的函数都在我的其他文章里，如果有不懂得要耐心地去看看哦。
2024-04-23 17:01:18
699
2
原创 堆排序及其时间复杂度（C语言）
啊？不用建堆那还怎么堆排序啊？是这样的，堆排序，未必要做一个堆出来，堆的结构本质是数组，那么我们针对数组来巧妙操作就可以完成，省去大量时间来写定义堆相关的函数。
2024-04-19 17:57:18
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人