#include <iostream> #include <cstdio> using namespace std; int main() { int board = -1; long long ans[100000]; ans[0] = 1; ans[1] = 2; for (int i = 2; i < 100000; i++) { long long next = ans[i - 1] + ans[i - 2]; if( board == -1 && next >...

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 1. C语言的输入与输出 C语言中我们用到的最频繁的输入输出方式就是scanf ()与printf()。 scanf(): 从标准输入设备(键盘)读取数据，并将值存放在变量中。printf(): 将指定的文字/字符串输出到标准输出设备(屏幕)。注意宽度输出和精度输出控制。C语言借助了相应的缓冲区来进行输入与输出。如下图所示： 对输入输出缓冲区的理解：1 .可以屏蔽掉低级I/O的实现，...

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 vector深度剖析及模拟实现 vector的介绍及使用 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自 动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元...

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 一.为什么要学习string类 C语言中的字符串 C语言中，字符串是以'\0'结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。 标准库中的string类 string类(了解) 字符串是表示字符序列的类 标准的字符串类提供了对此类对象的支持，其...

@TOC 1. 再谈构造函数 构造函数体赋值 在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值 class Date { public: Date(int year, int month, int day) { _year = year; _month = month; _day = day; } private: int _year; int _month; int _day; }; 虽然上述构造函数调用之后，对象中已经有了一个初始值，但是不能将其称作为类对象成员...

一、C/C++内存分布 例： int globalVar = 1; static int staticGlobalVar = 1; void Test() { static int staticVar = 1; int localVar = 1; int num1[10] = { 1, 2, 3, 4 }; char char2[] = "abcd"; const char* pChar3 = "abcd"; int* ptr1 = (int*)malloc(sizeof(int) * 4); ...

1. 泛型编程 如何实现一个通用的交换函数呢？ 方法一：（函数重载） void Swap(int& left, int& right) { int temp = left; left = right; right = temp; } void Swap(double& left, double& right) { double temp = left; left = right; right = temp; } void Swap(char& left, char& right) { ...

@TOC 1.类的6个默认成员函数 如果一个类中什么成员都没有，简称为空类。空类中什么都没有吗？并不是的，任何一个类在我们不写的情况下，都会自动生成下面6个默认成员函数。 2. 构造函数 在C语言数据结构时，创建结构变量我们经常需要自行调用结构初始化函数，否则可能会报错，为了避免忘记调用初始化函数，C++对此做出了优化，即在创建对象时自动调用初始化函数，也就是构造函数 概念： 构造函数是特殊的成员函数，在由类创建对象时对对象的成员变量进行初始化，创建类类型对象时由编译器自动调用，保证每个数据成员都有一个合适的初始值，并且在对象的生命周期内只调用一次 特性： 函数名必...

@[TOC] 一.面向过程和面向对象初步认识 C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。 示例：网上购物系统 面向过程：下单，接单，邮递 面向对象：卖家，买家，快递公司之间的交互以及关系 二.类的引入 C语言中，结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数。 struct Student { //类型成员函数 //初始化学生信息 void SetStudentInfo(const char* name, c...

一.C++关键字(C++98) C++总计63个关键字，C语言32个关键字这里不做具体的讲解，只是了解下就可以了 二.命名空间 在C/C++中，变量、函数和后面要学到的类都是大量存在的，这些变量、函数和类的名称将都存在于全局作用域中，可能会导致很多冲突。使用命名空间的目的是对标识符的名称进行本地化，以避免命名冲突或名字污染，namespace关键字的出现就是针对这种问题的。 解决命名冲突的问题 命名空间定义 定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。 //1. 普通的命名空间 namespace N1 ...

什么是Top-K问题 TOP-K问题：即求数据结合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。 比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。 在生活中的运用 如果只是数据比较少的，我们可以排序找到前几的数据，但是实际应用中我们时常都会面对海量的数据，大到内存无法全部加载，这就需要我们用数据结构中的堆来解决 基本思路 用数据集合中前K个元素来建堆 前k个最大的元素，则建小堆前k个最小的元素，则建大堆 用剩余的N-K个元素依次与堆顶元素来比较，不满足则替换堆顶元素 将剩余N-K个元素依次与堆顶元素比完之后，堆中剩余的K个元素...

什么是Top-K问题 TOP-K问题：即求数据结合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。 比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。 在生活中的运用 如果只是数据比较少的，我们可以排序找到前几的数据，但是实际应用中我们时常都会面对海量的数据，大到内存无法全部加载，这就需要我们用数据结构中的堆来解决 基本思路 用数据集合中前K个元素来建堆 前k个最大的元素，则建小堆前k个最小的元素，则建大堆 用剩余的N-K个元素依次与堆顶元素来比较，不满足则替换堆顶元素 将剩余N-K个元素依次与堆顶元素比完之后，堆中剩余的K个元素...

排序的概念及其运用 排序的概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 内部排序：数据元素全部放在内存中的排序。 外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。 排序运用高校排名： 接下来，我会一一介绍几种常见的排序算...

前言 在上一篇，我们已经讲了基本的排序方法，例如：插入排序，希尔排序，选择排序，冒泡排序 数据结构从入门到精通（第四篇） ：排序的入门（插入排序，希尔排序，选择排序，冒泡排序） 这一篇将会讲解进阶的排序算法，例如：快速排序，归并排序，计数排序 快速排序 原理 任取待排序元素序列中的某元素作为基准值，按照该基准值将待排序列分为两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后左右序列重复该过程，直到所有元素都排列在相应位置上为止。 递归的实现 挖坑法 //快速排序（挖坑法） void QuickSort2(int* a, int begin, int...