- 博客(7)
- 收藏
- 关注
RSS订阅原创 this的使用和理解
this的使用和理解定义在C++面向对象编程中，this是一个指向当前对象的指针。初始化this是一个隐式形参，是属于谁的隐式形参呢？我的理解是属于成员函数的隐式形参。this的初始化是在类对象调用成员函数时，将自身的地址传给隐式形参this。this的属性和性质因为this始终指向的是当前对象，所以this是一个常量指针（即this的指向不可以改变），但this指向的内容可以改变（即指向的对象的成员属性可以改变）。因此，在默认情况下将this与常量对象绑定是不合法的，因为常量对象的内容不可变，
2021-05-19 22:28:11
270
原创 C++Prime 练习题7.4解答
C++Prime 练习题7.4解答包含了一些对类外构造函数、输入输出流、函数中引用形参、返回值类型为形参的思考#include <iostream>#include <string>using namespace std;//编写一个名为Person的类，使其表示人员的姓名和住址。使用string类型保存这些信息class Person {public: Person() = default; //默认构造函数 Person(istream& is); /
2021-05-19 22:26:04
178
原创 PCA与Robust-PCA(一)
从数据降维谈起数据降维的目标：（1）减少特征 （2）描述样本信息损失要小数据降维的思路：从减少特征的角度来看，可能第一个想到的就是直接对特征进行筛选，剔除一些不必要的特征，然而现实中的数据特征往往具有耦合性，这种耦合性是指数据的两个特征之间往往并不是相互独立的，如果直接去掉其中某一个特征必然会伴随着信息的大量损失。因此，若要减少特征，应该先创造一组新的、彼此无关的特征来描述数据。数据降维思路总结如下：（1）去除数据之间的相关性，找到一组新的彼此无关的特征，新的特征彼此之间不相关（2）在新的彼此无关
2021-04-03 14:27:30
355
原创 二分查找的四大变形问题(一)
二分查找的四大变形问题(一)问题描述查找第一个值等于给定值的元素，即数组中有重复的元素，直接使用二分查找到的可能不是第一个出现的元素，改写算法使得返回的是第一个出现的待查元素我的思路正常使用二分查找，找到待查元素的索引 index，然后比较a[index-1] == a[index]，若相等index = index-1，然后接着比较下去，直到 a[index] != a[index-1]，若不等则直接返回index.代码（C++）#include <iostream>using
2021-03-29 23:25:59
77
原创 二分查找的递归实现与非递归实现
二分查找的递归实现与非递归实现非递归实现算法思路：head,tail,mid均表示数组的下标，每次比较a[mid]与value的大小来更新head,tail的值若a[mid]=value,return mid; 若a[mid]>value,tail=mid-1;否则head=mid+1循环的推出条件是head <= tailtips:为了防止 mid = (head+tail)/2 过程中整数溢出，采用mid = head + (tail-head)/2，先做除法，再加上一个不
2021-03-29 22:36:06
116
原创 leetcode 05 最长回文子串——中心扩展法
最长回文子串——中心扩展法解法思路首先考虑到从中心向两边扩展的两种情况，一种是对称中心就是某个元素，另一种是对称中心在两个元素之间。所以中心扩展函数的形参列表中有两个指针，分别向前和向后搜索。依次遍历字符串中的每个字符时，分两种情况，第一种是以当前字符为中心，则传入的头尾指针指向的都是当前字符；第二种情况是头指针指向当前字符，尾指针指向当前字符的后一个字符。比较这两种返回的字符串长度，去较长的那一个保留。所以在设计中心扩展函数的时候就要考虑到这一点，中心扩展函数中有两个指针（head和tail），h
2021-03-28 21:33:49
124
原创 最长回文子串（一）暴力法求解
LeetCode 05 最长回文子串（一）暴力法求解题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成来源：力扣（LeetCode）
2021-03-19 22:42:35
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人