- 博客(4)
- 收藏
- 关注
原创 C++primer学习笔记
感觉非常奇怪,常量指针到底指的是指针本身是一个常量,还是指针指向一个常量,按照书中所说,此处常量指针的含义为:指针本身是一个常量,因为其一直指向对象本身。当我们在调用成员函数时,实际上在替某个对象调用它,在上述例子中,当isbn返回bookNo时,实际上隐式返回total.bookNo。而编译器负责把total的地址传递给isbn的隐式参数this,(成员函数的第一个默认参数为this)。之前就听说过this的大名,但一直都未通晓其含义,只知道每个类都有一个this指针。下面回到正题–this指针。
2022-11-24 10:16:50 132 1
原创 贪心法求解leetcode 452 学习笔记(2020.10.21)
用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。
2020-10-21 09:56:16 110 1
原创 重排列表(学习笔记2020.10.20)
重排列表(学习笔记2020.10.20)题目:leetcode143题:给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4
2020-10-20 21:16:49 191
原创 全排列的算法实现
最近上的算法实验课有一道小题目就是全排列的算法实现。2020.10.16全排列的基本算法思想实现首先我们可以将全排列分为俩个部分:(1)确定第一个位置。(2)将剩下的部分再进行全排列。其实总的来看就是一个简单的递归,输出一组数据的全排列就是先确定第一个位置,然后剩下的部分中调用原方法,继续确定剩下数据中的第一个位置,直至到数据的最后一个位置,递归结束。定义一个数组arr[],存储元素,在定义一个起始位置k和结束位置n(即数组的长度-1)。下面来详细说明一个函数的执行:(1)确定第一个位置:
2020-10-16 19:03:27 231 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人