在旅途

摘要： 素数问题（转） 参考文：http://blog.csdn.net/hechenghai/article/details/6733907 定义：除了1和其本身，没有其他约数的数。 算法：用n分别试除2到sqrt(n)的数，如果中间有一个能整除，即为合数，否则即为素数。 著名的素数筛选法： 公元前300多年，学者埃拉托色尼提出了一种方法，他在一张纸上写上自然数列的数字，把它贴在一... 阅读全文

摘要： Hanoi Tower 汉诺塔问题 汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。 其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的 阅读全文

摘要： Union的迷思（转自：http://blog.21ic.com/user1/2216/archives/2006/28718.html）联合(union)在C/C++里面见得并不多，但是在一些对内存要求特别严格的地方，联合又是频繁出现，那么究竟什么是联合、怎么去用、有什么需要注意的地方呢？就这些问题，我试着做一些简单的回答，里面肯定还有不当的地方，欢迎指出！1、什么是联合？ “联合”是一种特殊的类，也是一种构造类型的数据结构。 在一个“联合”内可以定义多种不同的数据类型， 一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据，这些数据共享同一段内存，已达到节省空间的目. 阅读全文