![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习心得
雨潇ヽ
努力学习!
展开
-
c/c++前五章基础入门知识
一.c语言数据类型1.常量(在程序中不能改变其值的量)分为整形常量、实型常量、字符型常量、字符串常量四种。其中实型常量分为单精度(float)与双精度(double)两种。整型与实型可以强制转换(括号内加int/double,或者表达式前*1.0)。为了不超出数据最大取值范围,建议定义浮点数时定义为双精度。定义整型时定义为long long形式。2.变量(可以变化的量,多为小写字母...原创 2018-11-08 22:45:07 · 195 阅读 · 0 评论 -
二分法应用总结
基本内容:我们最早接触二分,恐怕都是在刚开始学习C语言的时候,学习查找中的二分查找,才初步接触了二分这一思想,现在学习的二分简单来说就是这种思想的另一种应用——将二分应用于实际问题中。一开始的二分可能是这样的:int main(){ int arr[] = {1,2,3,4,5,6,7,8,9}; int left,right,fin; fin = 3; ...原创 2019-05-04 23:32:45 · 532 阅读 · 0 评论 -
广搜例题
深搜就是一个个节点枚举,如何放入队列的算法。感觉比深搜稍稍简单一点点。(1)题目链接最小路径走迷宫找宝藏的问题,带入模板即可。(模板,放进队列一个一个取然后试试条件)#include<cstdio>#include<iostream>#include<string.h>#include<queue>using namespac...原创 2019-04-24 23:01:59 · 306 阅读 · 0 评论 -
图论算法
最近好多考试,紧张,感觉还没有学好呢,电子最急了,还没有复习到该到的地方,哎,还不好考,哭唧唧。最近好忙呀!忙的不知道开始干什么好。不多说别的了,今晚要写不完图论了……还是开始加油吧。基本概念:结点的度:无向图中与结点相连的边的数目,称为结点的度。 结点的入度:在有向图中,以这个结点为终点的有向边的数目。 结点的出度:在有向图中,以这个结点为起点的有向边的数目。 权值:边的“费用”,...原创 2019-05-22 23:17:59 · 541 阅读 · 0 评论 -
滑动窗口
作者:qq_38234381原文:https://blog.csdn.net/qq_38234381/article/details/81366864题目描述现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1 3 -1 -3 5 3 ...转载 2019-06-05 22:26:04 · 1371 阅读 · 0 评论 -
类知识点总结(二)
一.拷贝构造函数class X {……};X one;X two(one);这样做需要一个构造函数X(&X),称为拷贝构造函数,编译器可自动生成一个,默认行为是按成员复制。也可以用拷贝赋值运算符来实现这个操作(下一部分讲)。1.浅复制用one的每个数据成员分别初始化two的每个对应的数据成员,这种行为也称为浅复制。浅复制缺点:当数据成员里面含有引用与指针时,如果...原创 2019-06-22 14:57:58 · 198 阅读 · 0 评论 -
软件开发基本心得
在开始学习类的时候,我们就正式进入了学习软件开发的第一步。虽然目前来说我们只是学习了类的皮毛的皮毛,但是开发软件的思想在我想来是异曲同工的。在学习写某些系统的简单仿制版时,我了解到了写一个系统,最最重要的便是安全性。若是安全性做的不好,那么那些外来的手段很容易就能修改系统内部的数据,造成数据混乱,引发bug,这就是我们使用类的私有类型的最重要的原因。而且,这也是类的三大特性之一——封装性。...原创 2019-06-23 15:14:18 · 556 阅读 · 0 评论 -
求回文数
int huiwen(int x){ int y=x,k=0; while (y!=0) { k=k*10+y%10; y/=10; } if (k==x) return 1; else return 0;}原创 2019-06-28 23:22:06 · 194 阅读 · 0 评论 -
递推例题
递推->找规律。1.汉诺塔题目简述:有1~n这n个盘子,和abc三座塔,刚开始盘子都在a上,且盘子满足如下条件:①大盘子不能放在小盘子上②一次只能移动一个盘子,问至少移动几次才能将所有盘子移动到c塔上。题解:①只有一个盘子时,只需要一步②有两个盘子时,显而易见只需要3步。③有三个盘子时,经过画图发现需要7步。经过上述的找规律不难发现,其实d[n]=2*d[n-1]+1...原创 2019-07-23 16:25:46 · 751 阅读 · 0 评论 -
7/23学习心得+递归+二分
学习心得:今晚题目做不出来,心态爆炸ing。一直超时,最讨厌优化了!!还有一个题看也看不懂,现在也不想思考了,呜呜呜,蓝瘦,好想看答案,还是抑制住了我的思想,啊,这种情况下果然脑子里面都是“你这么菜在这里丢什么人”之类的呢,心情沉重。毕竟他们仿佛都会但是我停止了思考~~就让我安静的做一条咸鱼(怎么可能啊喂!不过真的好渴望做一条咸鱼呢!)看了题解之后:那个一直超时的题,应该是先用函数找出...原创 2019-07-24 09:49:29 · 156 阅读 · 0 评论 -
pow的误差
pow()是头文件cmath/math.h里面的一个求x^y的函数。在刚开始的时候用它特别好用!但是今天再看一篇博客的时候(为了引入某个知识点),发现pow居然会有误差1.如上图,明明结果应该是125,答案却是124。经过调查发现,pow原型为:double pow(double ,double),也就是说,pow返回类型是double类型,赋值给int会引起小数部分的强行截断。(...原创 2019-07-24 15:10:03 · 645 阅读 · 0 评论 -
7/24学习总结+排序
学习总结:今天学习状态不好,一度怀疑我是否真的适合这条道路,这本书全在讲解如何优化,可我也却是只觉得有解就很不容易了,而且天天与代码在一起……我是否喜欢代码呢?心境紊乱,不知道该如何平静。确实发现我是一个比较情绪化的人,偏偏情绪还会影响行动力,真是羡慕哪些稳着看书打代码的人,仿佛什么都激不起内心的涟漪……嗯,废话到此为止,既然我还坐在这里,即使状态不好,也不能任由自己放弃,该干什么还是...原创 2019-07-25 09:24:45 · 151 阅读 · 0 评论 -
7/25学习总结+ST算法
学习状况:今天学习一直想看小说!!哼唧偷偷的看了几次。今天看的是倍增和一部分的贪心,因为贪心还没怎么看完,就留着明天再写总结,今天先写好倍增,倍增里面最难的当属ST算法!今天看了许久,才终于悟出了一点门道,主要是区间的表示方法太过于变态!今天的练习赛,一个查询的(看似枚举),第一眼看过去就是标记出它的位置b[a]=i这样。刚开始不知道为什么用了map!!不过也是对应关系,倒也没什么,但...原创 2019-07-26 09:36:14 · 308 阅读 · 0 评论 -
补题
困困,今天勉强写个补题的博客吧!因为发现思考一遍距离可以写出来仍然有很大一个差距……咳咳咳,就是我太懒才拖到了现在!!(1)Elephant And Array(枚举)题目链接: CodeForces - 221D 题意:给你一个序列,给定一个区间,问在这个区间中有哪些数字出现了它的数值那么多次。思路(莫队不会呐!!):用数组存储b[数值]=出现次数,注意如果只有n个数,那么如果出...原创 2019-07-26 11:24:32 · 295 阅读 · 0 评论 -
搜索算法:广度优先搜索与深度优先搜索
一.广度优先搜索广度优先搜索缩写BFS,是一种一个节点一个节点便利的搜索方式。常用来算最短路径的问题。如图:像这样的一个迷宫,从s1开始。怎么走才算BFS呢?从定义可以看出,我们就是要一个节点一个节点的走。从s1开始,走到下一层到s2.但是这次有两种情况,第一种情况是从s2到下一层,或者到与s2同层的s3与s4,而这种,就是广度优先算法的思想。第一种就是深度优先算法,我们...原创 2019-04-17 23:09:36 · 933 阅读 · 0 评论 -
c/c++循环语句
学习心得:大学的第三个月已经过去,我也从一个什么都不知道的小白进化成了一个已经可以打出简单代码的小菜鸡了。经过这一段时间的学习,我发现c语言已经不在像是刚开始那么简单,简单的输出与输入已经不足以做出现如今的题目,我们开始强制性的使用某些技巧与句型才能解决某一问题,而不再是暴力的无脑打一长串代码便可以ac。现在的循环以及更后面的数组,已经成为了我程序设计路上一个极为困难的坎,我正在努力克服这一切...原创 2018-12-07 08:30:36 · 2494 阅读 · 0 评论 -
c++ 心得·数组·字符串·排序·查找
学习心得:学期近末,已经到了大学第一学期的结束。我学习c语言不知不觉三个月了。学习了数据的基本类型,条件从句,循环等从句,到了c语言中重点也是比较难的一部分——数组。数组的练习题是第一套让我卡这么久的练习题,直到写下这此博客的时间,我的oj上的题依旧有两个等待着我去攻克。在攻克那最后两个题之前的几个题一度让我消沉。看着一个个的提交过去的同学们,我不禁有种想要放弃并且去网上找答案的冲动...原创 2018-12-21 22:56:10 · 1280 阅读 · 0 评论 -
c++学期末总结
目录1.学习感想:2.最后的学习内容补充总结:(1).退出程序/函数:(2).标志变量:bool与Boolean(3).最大公约数与最小公倍数的求法:最大公约数求法1:一个个试最大公约数求法2:辗转相减最大公约数求法3:辗转相除最小公倍数求法:(4).筛法(5).全局变量与局部变量(6).函数1.函数的基本实现原理:2.写函数与调用函数:...原创 2019-01-04 12:58:36 · 1147 阅读 · 0 评论 -
string用法详解
标准库类型string,是可变长度的字符序列,支持字符串间的复制、比较、连接,还支持字符串长度查询和是否为空的判断,并且可以访问其中的单个字符。使用它需要头文件<string>。1.字符串的连接:s1=s1+s2; //将字符串2接在字符串1后面,后面可以是以双引号引起来的非string类型的字符串,但是必须至少存在一个string类型的对象。s1+=s2;//这种运...原创 2019-03-03 16:31:49 · 676 阅读 · 0 评论 -
STL总结
stl是一个标准模板库,就是许多容器、算法等的集合。容器(container)大致上有list、vector、set、map等。而算法(algorithm)里面则提供了很多用于简便算法的操作,比如我们最常见的sort等。最后,stl里面还有一个十分重要的组件,那就是迭代器(iterator)。迭代器是算法跟容器的粘合剂,没有迭代器,很多容器都很难使用算法。定义集合类型(stl)变量,基本上...原创 2019-03-09 14:32:07 · 210 阅读 · 0 评论 -
引用(附函数的传值)
引用相当于变量的另一个名字。必须在定义时进行初始化,并且不能再次做改变。1.左值引用左值定义:赋值号左边,有地址、有名字的值为左值。(反之为右值)这里的&是类型说明符,不是我们在使用scanf()时的取地址运算符。引用实例:int x=20;int &r=x;这里的r就是x的另一个名字,当改了r的名字时,x的值也会随之改变。所以在函数传参时,可以使用...原创 2019-03-13 22:43:55 · 215 阅读 · 0 评论 -
指针内容总结
因为内存是有序的字节序列,每个字节都有唯一的地址,所以使用这个地址就可以确定字节的位置。这样获得值的方法就叫做指针。要获取对象的地址,就不得不提取地址运算符。在scanf中,我们也见过取地址运算符:&。定义指针:int *p;前面的数据类型并不是指针的类型,而是指针指向的数据的类型。其中的p存放地址,使用的时候不是使用*p,而是直接用p来存放地址。要间接操作地址上的内容...原创 2019-03-20 22:48:46 · 150 阅读 · 0 评论 -
文件流与字符串流
1.文件流(1)文件输入重定向c:\<program<inputfile>outputfile;program 是我们的代码运行文件 inputfile 是输入数据的源文件 outputfile 是要写入的文件(2)标准库文件流ifstream是从某文件读入内容 ofstream是将内容输出至文件 fstream是上两种文件流的结合,既可以读入,...原创 2019-03-17 22:43:47 · 1604 阅读 · 0 评论 -
贪心算法及近日学习总结
贪心算法个人理解贪心算法是通过局部最优以达到整体最优的算法,或者说,是通过分解整个问题,依照某种贪心法则,选出当前状态下的最好的选择,从而得到整个问题的最优。所以我们在使用贪心算法的时候,我们可以只考虑局部而不必考虑整体。老师曾经说过,如果一个问题可以使用多种方法求解,那么贪心算法是最好的选择之一。使用贪心算法解题首先需要知道一个问题是否适合用贪心算法。抛开书上晦涩的最优子结构性质的...原创 2019-03-23 12:44:01 · 355 阅读 · 0 评论 -
背包总结(01背包,完全背包,多重背包)
近日学习总结动态规划的学习接近了末尾,我们虽然只是学习了一些皮毛,还没有深入接触,做题做的也都是基础的例题,但是我仍然感觉到我有很大的进步。比如说现在做题。我已经可以通过看题目知道这道题到底是一个子序列的问题,还是一个背包问题。问题在于题目的变形,比如子序列的升降序、连续还是非连续子序列,字母类序列的处理等,或者是背包的各种改变。这次博客就着重在于各类背包。值得一提的是,最近有一个...原创 2019-04-03 23:51:22 · 657 阅读 · 1 评论 -
函数等最近C++学习总结
学习近况最近的大一下学期开学,我们开始学习C++的面向对象,老师说,C++特别是面向对象这里是最难的部分之一,所以我上课万万不敢走神打盹,可是人总是控制不住寄几,我上课还是一直走神,也不知道错过了一些什么东西,但是能记住的我都有好好的记在或是本子上或是课本上。在前段时间的acm训练中,我因为实在不知道该写什么就提前把第三章的内容整理了一遍,没想到还需要再写一篇博客,就感觉很凉凉。刚开始...原创 2019-03-23 16:42:28 · 184 阅读 · 0 评论 -
区间dp
学习情况:最近学习了区间dp,感觉这个dp比普通的dp稍微难了一点。也可能是我看的题目还比较少,所以对这个内容的理解还不是非常透彻(要达到透彻也不是我看这几个题能达到的)。现在我也就会一点例题的微微微改,一旦改动大了一点点,我就不知道该怎么办。这次的区间dp给我的感觉就是套公式,但是最重要的就是公式中间对内容的应用。其实上课之前看了几个过去的例题,感觉还是有点意思的,但是要掌握自己独立写出...原创 2019-04-10 23:27:27 · 91 阅读 · 0 评论 -
动态规划
学习近况在我还没完全掌握贪心算法并且菜的一批我都不相信我自己能做出来题目的同时,动态规划的训练又开始了。跟往常一样,我决定努力学习动态规划,然鹅天不随人愿,我即使上课好好听讲,也用力在看例题,但四,我仍然想知道你们到底是怎么相出这个题的想法来的!!相信有一部分新手刚刚接触动态规划的时候也是这样,觉得难以理解,但是有些前辈说,只要真正理解了,就会觉得它很简单。我觉得学习这个算法,只看各种...原创 2019-03-27 23:32:58 · 82 阅读 · 0 评论 -
区间dp经典例题(暂停更新)
一.You Are the One HDU 4283题目大意:有一群屌丝,每个屌丝有个屌丝值,如果他第K个上场,屌丝值就为a[i]*(k-1),通过一个小黑屋来调整,但是先进屋的最后才能出来(栈),使得最后总屌丝值最小。设第i个人第k个出场,根据1、2、3入栈1在第3个出场的规律,我们发现[i+1,k+i-1]这个区间的人(也就是本例中的2、3)均已出场。而剩下的还均未入场。由此得状态...原创 2019-04-12 00:28:22 · 289 阅读 · 0 评论 -
【类与对象】总结
类简单来说是用户自己定义的数据类型。对象是用类这个数据类型定义的一个变量。类的基本思想是数据抽象和封装。数据抽象:依赖接口和实现分离编程的技术。接口:用户可以执行的操作。 实现:包括类的数据成员、各种函数。抽象数据类型包括数据以及操作两部分,即成员函数以及数据成员。类的定义:class{private: int a; double b; s...原创 2019-04-14 18:10:21 · 121 阅读 · 0 评论 -
7/22学习总结(位运算、递推)
学习总结:今天是训练的第一天,一切都还有事物刚开始的新鲜感。在学习的过程中,我发现这本书果然不一般,上面的例子是那种我想破脑袋也可能想不出来的例题,心情沉重,空调也好冷,刚开始注意力还算集中,还带着从外面来时的热气,还是比较凉爽的,学习的效率也还算高,就在距离下课还有1个小时左右就开始起鸡皮疙瘩,也没有带电脑,看着代码自己慢慢捉摸,还写上了好多注释,虽然现在再看就觉得看不懂了!但是当初的良...原创 2019-07-23 09:43:41 · 152 阅读 · 0 评论