银_tama

分类

c++(34) 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)

/ 注册

TA的专栏 1篇文章 0人订阅

每日一刷 LeetCode

1篇文章 636人学习

全部文章（共141篇）

c++ 程序的一般组织结构

这里我们举个简单的例子来说明多个文件的组织方法：假设我们现在有一个类Point，那么我们就可以将其拆分成以下三个文件： //Point.h class Point{ public: Point(); //其他类成员 }; //Point.cpp #include "P...

2021-01-23

0 473

【数据结构回顾】二分法

普通情况：给出一个升序的数组 numnumnum，数组长度为 lenlenlen。补全binary_search函数，判断数组num中是否存在元素target，若存在则返回该数字在数组中的下标，否则返回 −1-1−1。 min 指向头，max 指向尾，mid 为（min + max) / 2...

2021-01-23

0 461

【数据结构回顾】快速选择

问题：给定一个数组，对于某个区间，找出其中第 kkk 大的元素。针对这个问题，有一个经典的算法被称为快速选择算法，它可以在 O(n)\mathcal{O}(n)O(n) 的时间复杂度内找出区间内第 kkk 大元素。还记得快速排序中的一个步骤——划分区间么？经过一个 O(n)\mathcal...

2021-01-23

0 424

leedcode 53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。这个就是维护一个最小的前缀和，然后判断当前的前缀和...

2021-01-23

0 349

最大子序和　优先队列

<article class="top-buffer-md"> 题目描述输入一个长度为 nn 个数找到最大子序和。输出一个数，数出他们的最大子序和。样例输入 6 4 1 -3 5 1 -2 ...

2021-01-23

0 440

【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