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