随笔分类 - 算法竞赛入门经典2随笔
字符串与数组之前的写在电脑上了,就从第四章函数与指针写起。
摘要:哈希表: 一个ADT数组,其实类似数学上的映射,但是其映射后的集合更加稠密,可以认为是对原先数据集合的抽象稠密有限空间存储 哈希冲突: 当两个不同的数据经过哈希函数的映射到同一个点,就发生了哈希冲突,完美的哈希函数我们希望是一一的,也就是说 哈希函数又叫做散列函数,哈希的存储结构十分利于查找(只要o
阅读全文
摘要:N皇后很明显是一个NP—Hard问题,如果n足够大的话,在有限较短的时间内是很难得出答案的,但是注意到N皇后(笔者认为这类问题称为棋盘问题更为贴切),在n*n棋盘之上,每个点有且只有两种状态,这与电脑自身的进制非常类似,因此很自然的想到状态压缩,通过二进制码来表示原先通过数组来表示的皇后状态,也就是
阅读全文
摘要:stringstream类涉及到多次类型转换的时候容易出现异常错误 因为第一次数据如果读入eof或者输出完整来到eof,此时stringstream会自动为其添上eofbit标志位,此时继续进行任何操作都会认为失败,clear清除标志位的作用就是这个,使得stringstream可以再次被使用 标志
阅读全文
摘要:一般来讲二者读取的时候西文字符的数值是正,而中文字符的数值是负的,此时读取的是中文字符的前一半,需要再读取一个char类型的数据,在大多数运行环境下这个规则都是用。 ps:转自算法竞赛的笔记,要注意在往后两者都存在的情况下如何正确区分读取西文字符和中文字符
阅读全文