银_tama

c++

CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) LeetCode(50) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 数据结构(6) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

全部文章 / c++ （共34篇）

【c++回顾】虚函数

虚函数的出现是为了实现多态。多态我感觉是当一个引用根据它实际指向的对象，执行对应的方法。因为父类类型的指针，或引用可以指向继承了该父类的子类的对象。 <mark>普通函数的执行是跟着类走的，虚函数的执行是跟着对象走的</mark> 所以呢，通过虚函数来使用类的多态。 ...

2021-01-23

0 321

【c++ 回顾】protect 权限

类似于private权限， protect的权限对于类的使用着来说是不可见的类似与pubic权限，protect的权限对于基类的派生类和友元是可见的无法通过派生类访问基类对象的protect的成员第三条就保证了无法通过派生类来绕过protect权限例如 #include <i...

2021-01-23

0 329

【c++回顾】拷贝构造函数参数必须为引用

如果其参数不是引用，则调用永远不会成功，为了调用拷贝构造函数，我们必须拷贝它的实参，但为了拷贝它的实参，我们必须调用它的实参的拷贝构造函数，为了调用它的实参的拷贝构造函数，我们必须拷贝它的实参的实参，但为了拷贝它的实参的实参，我们必须调用它的实参的实参的拷贝构造函数。。。。。形成了递归结...

2021-01-23

0 431

【c++回顾】返回值优化

#include <iostream> using namespace std; class A { public: A() { cout << this << " constructor" <...

2021-01-23

0 451

【leetcode 】128. 最长连续序列 ,并查集 + hash

题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源：力扣（LeetCode）链接：https://...

2021-01-23

0 586

【leetcode】547. 朋友圈并查集

题目班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1...

2021-01-23

0 782

【leetcode】567. 字符串的排列

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1: 输入: s1 = “ab” s2 = “eidbaooo” 输出: True 解释: s2 包含 s1 的排列之一 (“ba”). 示例2: ...

2021-01-23

0 363

【leetcode】76. 最小覆盖子串

题目给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = &“;ADOBECODEBANC&”;, T = "ABC" 输出: "BANC&...

2021-01-23

0 520

【leetcode】43. 字符串相乘

题目给定两个以字符串形式表示的非负整数  num1 和  num2，返回  num1 和  num2 的乘积，它们的乘积也表示为字符串形式。 ...

2021-01-23

0 401

【leetcode】71. 简化路径

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对...

2021-01-23

0 514