![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
小白求学进阶
要有一颗学习的心
展开
-
关于0x3f3f3f3f 的奇妙之处!
0x3f3f3f3f可以用于表示无穷大的设定技巧!0x3f3f3f3f在十进制就是1061109567,足够适用表示无穷大了,而且对于清除or赋值一段无穷大的数组来说,这是非常好用的!!!memset是按字节操作的,它能够对数组清零,因为每个字节都是0,而0x3f3f3f3f,他的每个字节都是0x3f,所以可以将一段内全部存置为无穷大。memset(a,0x3f,sizeof(a));...原创 2018-05-02 23:04:24 · 558 阅读 · 1 评论 -
《滚动数组》---滚动数组思想,运用在动态规划当中
滚动数组是DP中的一种编程思想。简单的理解就是让数组滚动起来,每次都使用固定的几个存储空间,来达到压缩,节省存储空间的作用。起到优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。当然是用时间去换空间的举个简单的例子斐波...原创 2018-05-04 09:40:33 · 29969 阅读 · 11 评论 -
ACM 英语词汇
1、Accepted. ——通过!(AC)2、Wrong Answer.——答案错。(WA)3、RunTime Error.——程序运行出错,意外终止等。(RTE)4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)6、Memory Limit Exceeded. —...原创 2018-05-04 16:04:43 · 1667 阅读 · 0 评论