ó

前段项目中发现一个问题，程序总是在某个dynamic_cast进行动态转换时出异常，查了半天才发现问题原来是出在memset的使用上，虽然问题本身显而易见，但当处于几十万行代码量级中时，就变得不太那么容易定位了。本文归纳了下使用memset几个需要注意的地方，虽然内容很简单，但也希望对大家有所帮助。1. memset是以字节为单位，初始化内存块。当初始化一个字节单位的数组时，可以用memset把每...

编程中无穷大常量的设定技巧如 果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况 下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，...

// 尺取法：指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点知道得出答案的方法。 #include<iostream>#include<cstdio>#include<set>#include<map>#include<cstring>#include<algorithm>using na...

离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小。方法1： 包含重复元素，并且相同元素离散化后也要相同，很常用。int n;int s[Max_n],t[Max_n];for(int i=1;i&amp;amp;amp;lt;=n;i++){ scanf(&amp;amp;quot;%d&amp;amp;quot;,&amp;amp;amp;a