摘要:
其实吧,我想了想,每天这个反思关键不是你写了多少。。而是给你脑海一个机会时机你整合你学了些什么。 记下并不算什么东西,你要脑子里装下东西。 1,图论的起源,戈尼斯堡,恩,我知道但是不懂,表现为讲不出来。 说实话,它建立的这个模型, 唉不行^_^。。 2,图的存储和遍历。 存储就addedge。。 遍 阅读全文
摘要:
总结下今天早上的东西。 1,从加边开始。哈哈。其实之前是跟着敲了代码的,但是我觉得可能是没有回顾吧,然后就挺差的。 2,加边中的const不会了,但是一本通上面是有的。 3,还有动态数组是一维的还是二维的? 从循环上来看可能是一维的。 4,理解到位靠的是啥呢?靠的是手动模拟(滑稽),所以说面对不懂的 阅读全文
摘要:
树这块建树遍历什么的都挺蛋疼的。 1,树的重心 这个代码不是很难,但是最上面的那个东西没懂但好像又是之前的东西。 阅读全文
摘要:
反思与总结乃是学习的一部分! 昨天学了啥。。 一,P1200 1,不同类型的不能乱乘吧。char类型虽然是数字你也得把它转换成int类型的。 2,关于string中length()的用法。length测出的应该是字符串的长度再加上最后一个换行符好像是。但事实上并不是,仍然是字符串本来的长度。那我来看 阅读全文
摘要:
因为把第三节写完了,所以必须要做个总结。 首先题目是递归与分治。 要我说其实主题就三个,递推(并由递推引进递归,毕竟递推要比递归好理解些),组合计数,分治。 一,递推。(递归) 1,什么是递推。 一串序列存在一种关系,可以通过这种关系从前项或前几项中推出后面的项。 2,怎么个应用法? 一般你需要做三 阅读全文
摘要:
反思总结对我来说就是学习中的一部分,所以我要补上昨天的。 一,昨天学了些啥? 1,快速幂。。(因为那个例题的原因实践比较充足)(递归形式) 2,归并排序及对应的求逆序对的一些东西( 1 3 6 7 i 2 3 5 6 j 这个就很水了。。虽然是所谓听了一遍但是又没有实践。。)(但是上面也没有实践啊) 阅读全文
摘要:
一,基本上一样的代码没有输出我也很蛋疼啊。。 是关于小根堆的 感觉关键是那个友元函数, friend oprator <(event a,event b) { return a.t>b.t; } 其他的结构就和这个题目有关系了 二,关于入门组,8.15 1,头文件按algorithm不知道用再哪 查 阅读全文
摘要:
今天我再写了一次大根堆,一些问题我就记在heap4了,heap2是自己写的并且能ac的。 记得明天再写一遍,确实还有不少问题。 1,关于大根堆的问题。 一,algorithm头文件用在哪里 二,define RI LE DAD 这几个东西的深入理解。 、 三,struct 中 modify 和rep 阅读全文
摘要:
第一, 1,什么是堆? 总之,是一种特殊的数据结构,可以看作一种树形结构。 对于他的右儿子,乘2加1,人家用了按位或“|”,意思是同为1,则为0,否则都是1.我测试了一下,还真能 同时左移1位肯定就算是2倍了。 对了了爸爸,左儿子,右儿子是个啥东西。 2,堆。。。 3,定义一个结构体,heap; 里 阅读全文
摘要:
一,虽然例题8.14我没有做出来,但是我还是要总结总结。 1,第一是你定义string的位置。是在命名空间下面,所以推广一下,很多的东西比如我定义其他的比如数组了,变量啦,都会在这个位置进行定义。 2,第二,string是叫字符串吧,我觉得这不就是一个字符数组嘛。。恩,我说的这个是stl中的stri 阅读全文