![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
OldluoSoliver
这个作者很懒,什么都没留下…
展开
-
Static含义
1.static 修饰的域,我们叫静态域,它是归类所有的,被所有对象所共享,只有一个2.static修饰的区块,域只会初始化一次3.static修饰的域或方法,可以直接通过类的名字加上.进行调用4.static修饰的方法内不能直接使用非静态成员static关键字,告知编译器main函数是一个静态函数。也就是说main函数中的代码是存储在静态存储区的,静态方法在内存中的位置是固定的,即当定义了类以后这段代码就已经存在了。如果main()方法没有使用static修饰符,那么编译不会出错,但是如果你试图执原创 2021-10-15 14:37:52 · 143 阅读 · 0 评论 -
第5周总结
1.前缀和前缀和就是将一个区间内的数总和在一起,比如for (int i = 1; i <= n; i ++ ){ cin >> a[i]; s[i] = s[i - 1] + a[i];}前缀和就是从位置1到位置i这个区间内的所有的数字之和。前缀和的优势:以(o1)的时间复杂度得到某块区间的总和。复杂度低,计算方便,在输入的过程中就能计数。我们可以灵活的运用前缀和:如规定i=0;j=0,然后再i循环中定义一个单次的j操作,两重循环一重循环输入,一重计算和。2.原创 2021-04-10 22:34:46 · 54 阅读 · 0 评论 -
贪心木棒学习解题过程中的发现
1.memset在解题的过程中很多地方都遇到了这个函数,上网搜索发现用于快速给大型数据赋初值的函数。头文件:"memory.h"或"string.h"函数原型:void *memset(void *s,int ch,size_t n);将s中前n个字节(typedef unsigned int size_t)用ch替换并返回s,作用是在一段内存块中填充某个给定的值。它是对较大的结构体或数组清零操作的一种最快的方法2.fillfill()函数参数:fill(first,last,val);//原创 2021-03-21 10:20:07 · 77 阅读 · 0 评论 -
3月20日总结
本周主要学习了1.如何a题,如何用贪心思想去a题在做题目的过程中感悟如何把题目中的有用的信息总结出规律来,然后从数据中找到可以操作的点,将其改写成可以运行的程序,并对题目中的数据有“敏感”,有“直觉”,找到题目中需要被操作的数据,这是关键2.如何运用网上的资源来配合解题对于目前的我来说,做题的时候上网搜集资料是无法避免的,所以要在做题的过程中不断地尝试,如果真的解决不了,没有思路,就去csdn。但是这是有前提的,就是要在找到题解后,将题解手打下来,在后面做出注释,要有更高的要求。对自己会、并且自己独原创 2021-03-20 23:42:26 · 51 阅读 · 0 评论 -
初识并查集(写给自己看的记录)
本来在a代码,但是B题用自己的方式a了好几次a不出来,然后就去网上搜索,得到了一个代码,放入vj里面ac了,于是进行研究,发现了一段看不懂的代码int find(int x)//找代表值{ if(x==f[x]) return x; return f[x]=find(f[x]);}很明显,一个递归代码,但是不知道起到什么作用,于是csdn了一下并查集,一种特殊的数据结构(它的逻辑结构本质也是一颗“树”,有唯一的根节点,任意数的子节点),它的特殊在于它只定义了两种数据操作(查找和合并)。这是原创 2021-03-20 12:44:51 · 90 阅读 · 0 评论 -
算法复杂度
1.时间复杂度1/是算法需要执行基本运算的次数所处的等级。2/时间复杂度是评判算法时间效率的有效标准。3/加减乘除为单次复杂度增长乘法除法会升降复杂度的幂4/高等级的幂次会覆盖低等级的幂次。O(3n2+n+2)可近似看为O(cn2)5/时间复杂度常数有时会组合出现有时表示算法消耗的时间不随规模的增长而增长。对于OJ系统来说,一秒能承受的运算次数大概是107-108。2.空间复杂度与时间复杂度表示方法相同,但表示的是消耗的最大数据空间。若消耗的最大数据空间是一个二维数组,那该程序的空间复原创 2021-03-16 10:40:30 · 319 阅读 · 0 评论