周报
sdogo6688
这个作者很懒,什么都没留下…
展开
-
第六周周报
第六周周报 这个星期大部分精力花在了海贼课上,所以对海贼课的内容进行了一个小总结 顺序表,也即是动态数组vector,需要学习的重难点在于其扩容的部分。 typedef struct Vector { int size; int length; int *data; } Vector; void init(Vector *vector,int n) { vector->size=n; vector->data=(int*)malloc(sizeof(int)*n); vector->le原创 2020-09-20 19:18:12 · 362 阅读 · 0 评论 -
第五周周报
第五周周报 本周归纳一下差分与前缀和。 前缀和 前缀和 其实可以把它理解为数学上的数列的前n项和(对于一个一维数组的前缀和)。 我们定义对于一个数组a的前缀和数组s,s[i] = a[1]+a[2]+…+a[i]. 二维前缀和 与一维前缀和类似,设s[i][j]表示所有a[i’][j’]的和。(1≤i’≤i,1≤j’≤j) 有一点像“矩形的面积”那样,把一整块区域的值都加起来。 前缀和的用途 一般用来求区间和。 对于一维情况,现在我给出一个数列a,要求你回答m次询问,每次询问下标j到k的和。朴素的做法显然是原创 2020-09-11 19:19:00 · 298 阅读 · 0 评论 -
第四周周报
第四周周报 最近在ACWING平台上面刷题,这周给大家分享一下最近学到的C++高精度计算的问题。 高精度加法 因为C++里int的范围只到了-2147483648 - 2147483647,但当我们的题目要求一个10六次方以内的数,很可能就不够使用这个。于是我们可以使用一个数组 vector存放每一个数位,这样就可以满足需求进行计算了。在计算的过程中要记得最好是从低位到高位进行存储,也即a[0]放个位,这样是因为不免要进位,当进位的时候。在数组最后加一个数比在第一位加一个数要简单很多,到时候反着输出即可。原创 2020-09-11 15:05:07 · 445 阅读 · 0 评论 -
第三周周报
第三周周报 不知不觉已经到了第三周了,本周由于返校之类的杂事,学习上的事情有一点点耽误了,下周要好好补上了,本次想把结构体有关的内容整理一下,然后有一次每日一练涉及到了一点信息论的内容,这次也写上一点分享。 结构体总结 c语言中已经有了float、int、double等数据类型存放某一个数据,有了数组来存放一堆相同类型的数据,如果想存储一堆不同类型的数据就需要使用到结构体类型 结构体与数组的主要区别就在于数组是存放同一种类型的数据,而结构体可以存放不同类型的数据。 结构体的一般形式 struct Stude原创 2020-08-30 11:26:52 · 668 阅读 · 0 评论 -
2020-08-23
第二周周报 牛客网输入输出总结 每年互联网公司的招聘都必不可少会有算法题,这里面用的比较多的刷题网站是leetcode和牛客网。leetcode是一个专门用来刷算法题的网站,里面的算法题覆盖面很广,但牛客网经常要自己输入输出,有时候会发现这里面也有一点点坑,会让自己不能专心把问题放在要处理的算法上面,所以应该平时多多练习。 数字输入 1.输入单个数字 输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。 1 5 10 20 #include<iostream&原创 2020-08-23 18:15:27 · 396 阅读 · 0 评论 -
周报和打卡机核心功能
新职课第一次博客 一周小结 在本周中,正式开始组队学习了新职课的内容。本周完成了第二章前三节的学习,完成了打卡机的任务卡。也在班会上选出了自己战队的队长。是收获颇丰的一周。 每日一练回顾 1编译期错误,链接期错误,运行期错误: 编译期错误发生在将高级语言程序文本编译成二进制的对象,一般是语法错误 链接期错误发生在多个.o文件被连接成一个可执行文件的过程中,一般是函数,变量等地址的重定向发生冲突或者未定义的错误 运行期错误是在程序编译成可执行文件之后发生,出现了访问受保护的内存位置,栈溢出,栈被破坏等情况。原创 2020-08-16 11:40:30 · 274 阅读 · 0 评论