寒假训练日志
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
2019年1月22.23日训练日志
这两天重新学习了字符串的使用,对于字符数组和字符串的很多细节更加清楚了。比如:对于strlen、strcpy等函数的使用,对于字符串在使用过程中的表达,还有所占字节数等知识都清晰了不少。对于51nod上的题目,我做的不少了,前面的题目还可以,都不难,很基础。但是有些题目明明在codeblocks上已经过了,提交上去仍然是wa或是time limit exceed。比如是否越界、2的幂次方这些题...原创 2019-01-23 22:08:07 · 150 阅读 · 0 评论 -
寒假训练日志
今天没训练。看了些网课,包括cs50、MIT算法导论这样的国外公开课,讲得很好,但是我也只理解点皮毛,无目的的看课就像匆匆的看客一般,意义不大。cs50讲的范围很广,但是不精,就好像一般性质的普及,对于真的写代码没啥用(当然我水平不够)。麻省理工的algorithms课很棒,坚持听就一定会有收获,当然如果只是听完全没用,只是纸上谈兵。比如分治法,MIT的课堂只是列出概念,举个生动的例子,但是具体到...原创 2019-02-18 21:46:32 · 193 阅读 · 0 评论 -
寒假训练日志
今天学习了枚举,队列,栈的知识,并且独立打出来了代码。明天继续做题目,学习算法。话说有的书真的难懂啊,质量还是可以的。原创 2019-02-11 21:34:33 · 89 阅读 · 0 评论 -
寒假训练日志
做单纯的排序题用sort很容易,但是千万记住sort默认对数组从下标0开取,一旦出错这个bug可不好找啊。继续练习二分,提高熟练度。原创 2019-02-16 16:45:49 · 83 阅读 · 0 评论 -
寒假训练日志
因为过年的缘故,训练耽误了许多,博客也有很多没写的。今天重新做了oj基础练习,感觉很多基础知识点得到了补充,也可见我上一学期对于基础知识和自学教材的忽视。算法搁置了很多,想来我这时候很熟练的算法只有排序和递归…别的只是看过名字和粗略的理解过,并不熟练。...原创 2019-02-09 22:03:12 · 73 阅读 · 0 评论 -
寒假训练日志
今天终于ac了一道老师发的关于STL的题目,不容易,看着很多同学已经做了不少,我也要抓紧。这道题目我一开始是用vector+set+sort做的,思想就是用sort对vector排字典序,然后再用set去重,最后输出set容器里的元素,但是总也不对,大小写的变换和标点符号让字符串太复杂。后来用字符数组做就容易了不少,学到了大写变小写变换函数isalpha(),set的输出方式是利用迭代器对地址遍...原创 2019-02-16 11:03:09 · 127 阅读 · 0 评论 -
2019年1月27、28、29日训练总结
这两天并没怎么做题,一直在补知识。有点担心能否在春节前做完51nod上的题目,因为没几天了,还是得提高效率啊。下面是我所学到的和了解的东西,有些并不能完全掌握,还需要大量的做题目开拓思维,使知识运用更加熟练。1、递归函数2、静态链表、动态链表3、桶排序(初步),时间复杂度很低,和bool结合有奇效。4、快速排序心得:1、冒泡排序和结构体结合起来可以标记位置,就像一个同学对一个学号那样。学...原创 2019-01-29 21:30:30 · 159 阅读 · 0 评论 -
寒假训练记录
初步桶排序从小到大代码:#include#include#includeusing namespace std;int main(){int a[11],i,j,t;for(i=0;i<=10;i++){a[i]=0;}for(i=1;i<=5;i++){cin>>t;a[t]++;}for(i=0;i<=10;i++)for(j=...原创 2019-02-03 21:35:00 · 155 阅读 · 0 评论 -
寒假训练日志
今天回看了字符串hash这道题目,也算是熟悉stl,这道题目利用STL中的vector容器,set容器非常容易处理,现贴出代码如下。#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>using namespace std;i...原创 2019-02-14 19:57:56 · 156 阅读 · 0 评论 -
结构体知识总结
结构体基本语法数组是把相同类型的变量集中在一起,而结构体则是把不同类型的变量集中在一起。例如:下面的例子包含如何赋值,如何引用结构体变量。#include<stdio.h>struct weapon{ char name[20] int atk; int price; };int main(){ int a=0; float b...原创 2019-01-26 17:44:34 · 159 阅读 · 0 评论 -
2019年1月25日训练日志
今天看了快速排序效率真的很高,但是总感觉不稳,虽然比冒泡强,但是保不齐某些情况下时间复杂度和冒泡一样。让我一下子生撸这么多代码我是做不到的,还得多看多敲,培养强大的算法思维才行啊。#include<iostream>#include <cstdio>#include <cmath>>using namespace std;#define N ...原创 2019-01-25 21:21:14 · 129 阅读 · 0 评论 -
2019年1月18、19、20、21日训练日志
因为这四天学习的不是很多,索性把四天的训练日志写在一块。得赶快进入学习状态才行,前两天休息放松的有点厉害,虽然正式开始做题是在18号,但还是没能找到真正的学习劲头,做题思路不是很开阔…这几天做的大多是水题,都是关于循环,分支,数组类的题目,有几道二分法的题目很好,还得多做几次。继续…...原创 2019-01-21 13:57:49 · 205 阅读 · 0 评论 -
寒假训练日志
算法学习:今天学习了线性表的一部分,明天继续学习线性表。加大学习的量是明天要做的。stl也要继续看。原创 2019-02-13 21:19:22 · 105 阅读 · 0 评论