总结007—本周文章及心得

这周坚持每天看文章,朝夕的ACM笔记中的数据结构和图论共13篇,外加这13篇中涉及到的部分问题(大部分问题都不会做),还看了几篇剪枝算法类的文章,另外大部分看的是一些带有一些知识性类的文章(不低于20篇)(这种文章是真的好),做了洛谷和书上的一些基础类的题,另外递归回溯类的题除去上课讲的外还做了书上和洛谷上的一些。

我感觉到每天都在变强

这周Codeforces上的比赛真是哎,第二题知道怎么做,但一直在改代码(改了近100分钟(一共120分钟)),脑子里一直有各种思路,都想把前一种思路给去除掉,一直改改改……,最后提交时竟还TM超时了,于是痛定思痛,下次一定要想好再写,(真是犯了错才知道改啊)别一看到题就进行代码操作!!!同时做题时也要注意时间复杂度,注意for循环。

读递归回溯类的代码时,如果不知是怎么运行的可以在某一段下方加上一句话,以下代码代表自己添加的代码(和题目无关),可以看程序是怎样运行的。(可以在注释前输入自己能明白的代码)(虽然这个思想甚至都不能称之为思想但我竟然想了很久,罪过罪过。)

int search(int s,int t)
{
	cout<<3<0时,继续递归
         cout<<1<

最大公因数(虽然会写但这种你可能没见过)(最小公倍数的看了很多篇没找到类似写法的)

#include
#include//__gcd头文件 
using namespace std;
int main()
{
	int x,y;
	cin>>x>>y;
	int num=__gcd(x,y);//注意:__是英文输入状态下两个下划线,是两个不是一个 
	cout<

这周感觉最大的收获就是感觉以前看的文章和代码好像没这么难了。

你可能感兴趣的:(c++,算法)