摘要：
对于C++中的IO操作，博主nbkyzj的三篇文章概括的特别详细，非常值得参考。这三篇文章是： C++之标准设备IO操作流 C++之预定义类型IO格式控制 C++之文件IO操作流 下文将会部分参考自这三篇文章。 1.C++之标准设备IO操作流 每种语言系统都会提供IO操作的类库，用于... 阅读全文
摘要：
A题是这样子的： 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（在文件中至少缺失一个这样的数据——为什么？）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的“临时”文件可用，但是仅有几个字节的内存，又该如何解决该问题？ 因为2^32>4... 阅读全文
摘要：
本文转自一博文。一、编译System库 1.下载SystemC library source code，到http://www.systemc.org注册会员账号后，即可下载SystemC library soure code 2.以SystemC 2.2.0为例，下载后的文件名为syste... 阅读全文
摘要：
1. C语言中的伪随机数产生函数 本节主要参考自一博文及cppreferrence. 我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准以某个递推公式推算出来的一系列数，当这系列数很大的时候，就符合正态公布，从而相... 阅读全文
摘要：
1. 如果不缺内存，如何使用一个具有库的语言来实现一种排序算法表示和排序集合？ 1）可以使用C语言中的快速排序qsort（参考自cplusplus），具体代码如下： 1 /* qsort example */ 2 #include /* printf */ 3 #include ... 阅读全文
摘要：
这个题目类似于第二章的第一问题（A问题），不过在这里，因为我现在正在学习第一章，所以就先列为第一章的内容。 今天天铎来访，刚好问了我一个问题：对于1、2、3...100的数列，缺失了一个整数（例如50），那你用什么方法可以找到缺失的这个数？ 我的想法就是上一篇博文提到的位图数据结构。天铎提到... 阅读全文
摘要：
作者在文中阐述了从该章实例引出来的一般原理： 正确的问题。明确问题，这场战役就成功了90%。 位图数据结构。该数据结构描述了一个有限定义域内的稠密集合，其中的每一个元素最多出现一次并且没有其他任何数据与该元素相关联。即使这些条件没有完全满足（例如，存在重复元素或额外的数据），也可以用有限定义... 阅读全文
摘要：
根据维基百科定义，质数（Prime number），又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数在公钥加密算法（如RSA）中有重要的地位。 下边将会介绍几种较为常... 阅读全文
摘要：
本文对DES的介绍部分摘自博文DES加密算法的C++实现，具体实现则由自己完成。 另外，DES的官方文档链接见这里，在维基百科上也有比较详细的介绍。不过，DES已经被证明是不安全的（可见于RSA公司官网），在实际中已经应该较少。因此，后来人们又开发出来了三重DES以代替DES，具体介绍可见这里... 阅读全文