![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
兔子你等着
这个作者很懒,什么都没留下…
展开
-
大厂最爱考之反转链表
** 题目描述 ** 输入一个链表,反转链表后,输出新链表的表头。 思路 思路比较简单,就是弄出来三个指针,一个指向当前的遍历的节点,一个指向它的下一个节点,一个指向他的前面节点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution{ public: ListNode* ReverseList(ListNode* pH原创 2020-08-31 22:50:33 · 128 阅读 · 0 评论 -
堆排序如果用C++如何实现
堆排序的思想讲了很多了,我在这里不赘述,我这里直接上代码,外加上输入输出用例,适合笔试时通过。 #include<iostream> #include<vector> using namespace std; //这个函数作用是构建大顶堆(arr是输入的数组,len是arr的长度,id是第一个非叶子节点的下标) void adjust(vector<int>&arr,int len,int id) { int left=2*id+1; //id的左节点的下标原创 2020-08-31 21:20:47 · 132 阅读 · 0 评论