快速幂带个log,可以预处理,有的题会卡 bitset不能开太大,会ce,bool至少不会ce,不需要清空的情况下还是开bool吧 bitset越界会wa0,数组开到哪用到哪,测试点分治要分开,不要因为一部分分卡掉另一部分分 单调栈,堆的使用 abs在c++11里是在iostream库里的,不是cm ...
分类:
其他好文 时间:
2019-10-12 09:15:51
阅读次数:
80
循环队列 当用顺序结构实现队列时如图所示:可以用一个数组代表队列空间,队列为空时 rear和front都是指向数组第一个元素。 从队尾插入的时候可以先将队尾指向的数组赋值,再将队尾指针+1 从对头弹出元素则是先给取出元素值再将队头指针+1 但如果这么做,就会遇到一个棘手的问题,那就是队头弹出和队尾插 ...
分类:
其他好文 时间:
2019-10-06 13:25:12
阅读次数:
89
当遇到不可恢复的错误状态的时候,如数组访问越界、空指针引用等,这些运行时错误会引起painc异常。这时,上述错误处理方式显然就不适合了。反过来讲,在一般情况下,我们不应通过调用panic函数来报告普通的错误,而应该只把它作为报告致命错误的一种方式。当某些不应该发生的场景发生时,我们就应该调用pani ...
分类:
其他好文 时间:
2019-10-05 22:03:08
阅读次数:
114
``` //1.数组下标越界的异常:java.lang.ArrayIndexOutOfBoundsException int[] i = new int[10]; // i[0] = 90; // i[10] = 99; // for(int m = 0;m ...
分类:
编程语言 时间:
2019-10-05 14:17:03
阅读次数:
99
顺序查找 设置哨兵,防止访问越界 折半查找 ...
分类:
其他好文 时间:
2019-10-04 16:54:57
阅读次数:
89
这篇博客实现一个简单的ArrayList集合.博客里的代码首先根据自己的想法实现,在走不动的情况下会去参考JDK源代码.所以阅读本文,不要抱着跟JDK源码对比的心态.于我个人而言,国庆期间,纯属娱乐.写完打游戏去. 首先写搭建一个架子 我们再来尝试创建一个指定大小的集合. 这时是会报错的,如果你指定 ...
分类:
其他好文 时间:
2019-10-04 15:26:45
阅读次数:
94
/*vector(向量):是一种顺序容器,,动态数组,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。 2. ...
分类:
编程语言 时间:
2019-10-04 00:00:21
阅读次数:
125
1.定义数组的方式 类/基本类型 [] 数组名 = new 类/基本类型[长度]; 例如: 缺点:长度固定,不够灵活 定义的时候就初始化了,类数组的初始值是null,基本类型数组的初始值是0; 2.获取长度 数组名.length; a.length;b.length; 用于遍历,越界访问则异常 3. ...
分类:
编程语言 时间:
2019-10-02 17:04:25
阅读次数:
95
sql注入 代码直接用参数拼接sql,导致和union、=等恶意sql拼接成为非法sql,导致返回敏感数据或者返回成功 措施 参数进行base64编码 参数化查询 使用存储过程 stack overflow C、C++中,可以通过指针、scanf等内存操作直接操作内存,因此如果不做参数检查,就有可能 ...
分类:
Web程序 时间:
2019-09-28 17:49:36
阅读次数:
122
这两次考试都挂了不少分,也学到了很多东西。 52 T1 常数写大正解T成暴力 T2 数组越界70->50又由于我的智障操作最后一秒50->20 53 T2 逆推打成正推100->21 T3 暴力56pts,错解57pts,机智的我交了暴力,还把数组开小了57->43。 1.虽然不同算法的理论复杂度是 ...
分类:
其他好文 时间:
2019-09-28 12:27:37
阅读次数:
86