C++
文章平均质量分 54
四月晴
这个作者很懒,什么都没留下…
展开
-
【C++】C++琐碎的知识点
#includeusing namespace std;int main(){ int a = 10; int b = 20; int *const p = &a;//定义const指针p并初始化指向a cout << "*p=" << *p << endl; //p=&b;错误,不能改变const指针p的指向 *p = 100; cout << "*p=" << *p <<原创 2017-07-08 20:35:20 · 255 阅读 · 0 评论 -
[算法] 两数之和,三数之和,四数之和,n数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。(leetcode1)方法1:暴力法 思路:对数组进行两次for循环,时间复杂度O(n2)O(n2)O(n^2)class Solution {public: vector&amp;amp;amp;amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;amp;amp;amp;gt; twoSum原创 2018-07-06 23:21:18 · 9657 阅读 · 1 评论 -
[算法] 一维max_pooling
对一个一维数组做核为k的max_pooling, 步长为1,并写出时间复杂度 思路: 使用一个双端队列(deque)作为辅助空间,其中内容为数组的index。首先处理index从0到size-1(size为核长),如果deque空,直接压入当前index到队列尾部,否则对比队列尾部的index所对应的值是否小于等于当前index所对应的值,如果小于等于,则从队列尾部弹出。其次,处理in...原创 2018-07-08 14:56:40 · 4363 阅读 · 0 评论 -
github Windows 客户端上传文件
先看了詹雪峰老师的git使用教程,教程很清晰明了,链接如下[https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000]詹老师讲解的是使用git bash,但是我觉得使用windows图形界面客户端可能更加方便。 使用方法如下: 1.下载好后,进行注册登录。 2.在本地建立一个空文原创 2018-01-10 23:32:39 · 1295 阅读 · 0 评论 -
【C++】引用变量
首先说一下,引用变量是什么?引用变量是已定义的变量的别名(即另一个名字) 举个例子:int x=100;int &y=x;现在y就相当于x的小名,他们表示的都是一个东西。就像你叫张三,小名土豆。张三和土豆都是你。 说完了引用变量是什么再来说一下它的用途。引用变量主要的作用是作为函数的参数,来使得函数中的变量名成为调用程序中变量的别名。这种传递参数的方法称为引用传递。void sneezy(in原创 2017-07-10 15:03:28 · 384 阅读 · 0 评论 -
【C++】友元与静态成员
友元C++中,类外的成员不能访问类内的私有和保护类型成员。而友元函数可以不受访问限制访问类的任何成员。友元函数虽然可以在类内进行声明,但是友元函数不是成员函数,因此没有this指针。 举例说明:class Clock{public: Clock(int, int, int); friend void Show(Clock &);private: int hour;原创 2017-08-07 11:54:04 · 614 阅读 · 0 评论 -
【C++】函数
C++对于返回值的类型有一定的限制:不能是数组,可以是其它任何类型——整数、浮点数、指针、甚至可以是结构和对象。注意:c++的编译风格是将main函数写在其它函数前面。需要原型(prototype)的原因?首先,原型可以告诉编译器,函数的参数类型。如果程序没有提供这样的参数,原型可以让编译器捕捉到这种错误。其次,有返回值的函数在完成计算之后,会将返回值放在指定的位置上——可能是CPU寄存器,也可能是原创 2017-08-09 11:05:26 · 192 阅读 · 0 评论 -
【C++】cin、cin.get(char)和getline()
cin#include <iostream>using namespace std;int main(){ char ch; int count = 0; cout << "Enter character; enter # to quit:\n"; cin >> ch; while (ch != '#') { cout << ch;原创 2017-08-09 11:23:59 · 434 阅读 · 0 评论 -
【C++】const保护数组
使用普通函数时,由于实际使用的是函数所用数据的副本,所以在函数中修改副本的值并不能改变其原本数据的值。但是在以数组为参数的函数中,由于参数传递的是地址的副本,因此可以根据地址的副本去改原数组的值。而在很多时候我们仅仅需要获取数组的值,不愿意让函数有改变原数组的权利,这时我们可以用const保护数组。void show(const double arr[],int n);该声明说明,指针arr指向的是原创 2017-08-10 16:55:02 · 2273 阅读 · 0 评论 -
【C++】输入输出
C++的输入输出包括以下三个方面: 1. 对系统指定的标准的输入输出。如从键盘输入数据,输出到显示屏幕。这种输入输出称为标准的输入输出,简称标准I/O流。 2. 以磁盘(光盘)文件为对象进行的输入输出,如从磁盘文件输入数据给程序,程序的数据输出到磁盘文件。这种以外存文件为对象的输入输出称为文件的输入输出,简称文件I/O。 3. 对内存中指定的空间进行输入输出。通常指定一个字符数组为存储空间(实原创 2017-08-08 19:17:15 · 614 阅读 · 0 评论 -
【C++】返回值是类名和返回值是引用的区别
返回非引用类型:函数的返回值用于初始化在调用函数时创建的临时对象(temporary object),如果返回类型不是引用,在调用函数的地方会将函数返回值复制给临时对象。 在求解表达式的时候,如果需要一个地方存储其运算结果,编译器会创建一个没命名的对象,这就是临时对象。C++程序员通常用temporary这个术语来代替temporary object。 用函数返回值初始化临时对象与用实参初始化形原创 2017-08-08 15:08:52 · 6436 阅读 · 5 评论 -
【C++】运算符重载
为什么要使用运算符重载? 我们已经习惯用“+”来对整数、单精度和双精度进行加法运算。之所以可以对不同类型的数据进行操作,因为C++已经对“+”进行了重载。但是实际上很多用户定义的类型(比如类),也需要类似的操作。class Money{public: Money(int y = 0, int j = 0, int f = 0); Money operator+(Money &)原创 2017-08-08 13:20:46 · 327 阅读 · 0 评论 -
[算法] 深搜整理
深搜之前在leetcode上刷题一直都对这个知识点比较模糊,最近,集中写了几道深搜的题目,将自己的思路和题目做了整理写下此篇博客。博客很多题目是网上提供的一些深搜题目,另外一些是leetcode上关于深搜的题目。六角填数如下图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?针对下面代码,将整个六角形的每...原创 2019-06-14 09:30:50 · 836 阅读 · 0 评论