1 attention*

尚未进行身份认证

我爱学习

等级
博文 95
排名 7w+

ACM课程总结

导言:转眼间ACM一个学期的课程已经结束,我也渐渐学会了很多东西,对于算法从零开始,学的越来越多,会的越来越多,虽然很多知识都没有完全熟练掌握,和很多别的同学也还差的很远,所以以后的日子还需要多花在ACM的学习上,向那些ACM大佬们学习,努力去追赶他们。一、知识点总结。(一)STL总结STL是标准模板库,主要包含:栈(stack),队列(queue),向量(vector),集合(set),...

2019-06-26 21:30:31

软件开发心得

经过对C++面向对象编程半年的学习,对面向对象编程的了解从无到有。C++面向对象编程的知识和写代码的思路和C语言还是有着较大的差距,通过学习我了解了一些软件开发的思路和方法,有了许多自己的感悟。一、第一步:构思对于面向对象编程我们要有一种思想,编写类,通过编写类来写解决实际生活中的问题。首先我们要了解类和对象的基本结构和格式,然后根据要实际的系统构造思路,这是第一步,也是最难的一步。所谓思路...

2019-06-22 20:28:09

C++面向对象编程知识点总结

一、复合类型1.constexpr对象:声明constexpr的数据对象一定是常量且必须用常量表达式初始化2.auto类型符:用auto声明变量的类型,由编译器去自动分析表达式的类型,推断出变量的实际类型;定义auto变量必须有初始值3.decltype类型指示符:作用是选择并返回操作数的类型;编译器会分析表达式的类型,并不真正计算表达式的值4.range-for:是一种简化的for语句,...

2019-06-22 17:09:12

2019年6月12日训练日记

今天的训练赛打的真的很垃圾,就出了一道题,两道有思路,就是不知道为啥一直WA,感觉上应该没问题了,就是改不出来,自己被自己气死了,还是我太菜了。真的是真真切切的知道自己和别人之间的差距,差的太大了,最近做题也比较少,之间的知识也没有及时的巩固,还是练的太少,导致我题做不出来,或者有bug改不出来,我水平真的是太太太菜了。不说了,补题去,心态炸了。...

2019-06-12 22:11:43

二分三分法总结

一、概念在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直到找到目标元素。时间复杂度:O(logn)格式doubleleft=“区间下界”,right=“区间上界”,mid;while(right-left>1.0e-6){ mid=(right+left)/2;if(Caculate(mid)&...

2019-06-09 15:25:35

单调队列基本概念

一、概念队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。二、操作(1)插入:若新元素从队尾插入后会破坏单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。(2)获取最优(最大、最小)值:访问首尾元素。三、实现举例(1,3,2,1,5,6),进入单调不减队列的过程:开始队列为空;1入队,得到队列(1);3入队,因为...

2019-06-09 15:07:45

2019年6月8日训练日记

今天打训练赛打自闭了,还是我太菜了,啥啥都不会,题型都看不出来,或者是知道是什么类型但是写不出来,写出来也改不出来,一个bug改好久好久还不一营能改出来,还是练的太少了,知识点什么的也不熟练,以后还是要多刷题。...

2019-06-08 23:34:33

2019年5月30日训练日记

今天训练开始我读题还算蛮快的,开始一个多小时读出来三道题,但是一直没思路,学姐一个人在做一道题,我和另一个队友想另一道题。可能今天不是很顺,被卡的很惨。开始出了三道题的代码,但是一个也没过,然后一直在debug,又错了好几发,有一道签到题错了五发,然后又重新打了一遍才过。还有一道题,交了五发发现思路错了,少考虑了情况。今天做题心态有点炸,但是没事女生赛一定OK的!!!...

2019-05-30 23:07:29

并查集模板

一、并查集的定义并查集是一种维护集合的数据结构,它的名字中“并”“查”“集”分别取自于Union(合并),Find(查找),Set(集合)这三个单词。也就是说,并查集支持下面两个操作:a)合并:合并两个集合;b)查找:判断两个元素是否在一个集合中。并查集通过一个数组来实现的:intfather[n];其中father[i]表示元素i的父亲结点,而父亲结点本身也是这个集合内元素。对于同一个集合来...

2019-05-30 22:39:06

位运算模板

一、概述。位运算就是就是直接对整数在内存中的二进制位进行操作。位运算的操作数是整数类型或字符型。C++提供了6种位运算符来进行位运算操作:&按位与|按位或^按位异或~按位取反<<左移(左边消失,右边补0)>>右移(右边消失,左边补符号位)二、具体操作。1.按位与&运算将参与...

2019-05-30 22:36:09

2019年5月25日训练日记

今天依旧是和队友打模拟赛的一天,还算顺利。今天做题主要是卡在了读题上,今天对题意理解很有问题,读题读好久都读不明白题意,题意太难理解了,但是好处是很多题读出来题意之后思路不难,写代码就更简单了。感觉就像是做阅读理解一样。今天还特别智障的卡了一个奇奇怪怪的点,代码循环的范围写错了,第一个是1到n,第二个就从0到n了,问题是改了好久都没看出来,太粗心了,老是出这种奇奇怪怪的错误,以后一定要细心细心...

2019-05-26 00:14:54

进制转化模板

#include<cstdio>chard[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};chara[100];voidturn(intn,intk){intr=0;while(n!=0){a[++r]=n%k;n=n/k;...

2019-05-23 00:27:32

2019年5月22日学习日记

最近主要是学了图论,再就是做了做洛谷上的题。最近事有点多,感觉训练强度有点下降,Vjudge上的题已经放出来了,但是还没来得及做。洛谷真的是挺训练人的了,命名那个数字在于需要把数字和字母之间建立一种关系,用map做比较容易;方阵转化那道题,我推规律推了好久,才把所有的情况的规律都算出来,就是一道单纯的规律题;挤牛奶是道区间合并题,求区间最大和空白最大,需要注意特殊情况;回文平方数就是考察判断回文...

2019-05-23 00:22:58

2019年5月18日训练日记

今天是第一次和学姐一起训练,为女生赛做准备。开始的时候,因为不太熟悉,所以配合不是那么默契。我们三个人在读三道题,然后我们读出来题意和学姐交流,一起想思路。开始有道水题我在做,感觉思路很简单,就很快打出来了,测试过后交了,但是WA了,检查了一遍发现是漏条件了,又提交了一遍还是WA,发现又漏了一个条件,一共提交了4发才过。今天有一道题读错了两遍题意,导致也是WA了好几发。感觉今天是太粗心了,不够仔...

2019-05-18 22:52:49

strcmp的用

头文件:<string.h>功能:比较字符串s1和s2。格式:strcmp(s1,s2);说明:s1<s2时,返回为负数,但不是-1s1==s2时,返回值=0s1>s2时,返回正数但不是1原理:两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇’\0’为止。...

2019-05-16 13:25:42

2019年5月15日学习日记

省赛终于结束了,总体来说发挥还算正常。前三个小时我们A了三道题,但是好多罚时,原因是因为看漏了,看错了两个条件,这种错误实在是不应该出现,就因为看错了,平白无故多了几遍罚时。后两个小时,我们开了三道题,后来放弃了一道,但是写出来,之后一直没改出来,我们跟帮做的,看到D的通过率很高,我就一直在读D,读了一个半小时也没有读出来题意,就放弃了,感觉很可惜。总结省赛的经验教训,吸取教训,然后就应该好好...

2019-05-15 23:40:14

搜索的板子

广度优先搜索框架voidBFS(){......//初始化起点入队while(!Queue.empty())//判断队列是否为空{.....//获取队首元素if(......)//结束条件{......}//判断是否是终点Tmp=Queue.To...

2019-05-08 23:58:59

2019年5月8日训练日记

今天是比赛之前最后一次和队友训练了。开始还是比较顺利地做出来两道水题,都是一发过,虽然比别的队慢了一些好在没有罚时,然后我去看了下F题,这是一道纯数学题,求的是定积分,只要把公式推出来就很简单,但是我推了一会没推出来,主要是忘记公式了,后来还是上网查的公式,打算考虑比赛的时候是不是要带本高数课本。后来有一道题是模拟题,还有一到是道暴力搜索的题,后来一直在做这两道。我主要是和队友一起看了那道暴...

2019-05-08 23:47:36

2019年5月4日训练日记

今天下午也去自习室训练了,心态有点炸。开始队友还是比较容易的吧一道签到题给A出来,然后我在看另一道比较简单的题。开始思路有点问题,几种特殊情况没有考虑好,WA了好几次。后来把所有情况都考虑了一遍,而且输出都是对的一提交还是WA,在这道题上卡了好久,我和队友轮流改,最后发现是卡在longlong上,数据量很大,是10的9次方,一加和会更大,我用int定义的,就超了。在这道题上错了六遍,觉得很不应...

2019-05-04 23:22:46

2019年5月3日训练日记

今天可能是是因为没睡醒,状态不是很好,打开题之后,发现题也不是一般的难,连题意也读不懂,真心觉得自己太菜了。今天下午我差不多划了一下午的水,开始翻译题翻译不明白,翻译一道题用了好久,还没有彻底弄懂,还是靠队友看懂题,看懂了又不会,我太菜了,后来和一个队友在看同一道题,差不多有思路了,把基本代码写出来了,又不能输出,队友帮我疯狂的debug,发现是我有个地方用错了变量,写错了公式,真的是太粗心了。...

2019-05-03 22:43:16
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。