http://www.ocf.berkeley.edu/~wwu/riddles/cs.shtml
一些很另类的信息学问题,比如:用常数空间线性时间找链表中的一个环,只用NAND实现XOR门,不用乘法和加法把一个数乘以7,常数时间无附加空间交换两变量,写一个输出自己代码的程序,用n + O(log n)次比较查找第二小的元素,写一个程序用C编译时输出“C”而用C++编译时输出“C++”……
另外,不要找我要答案,我这里没有答案
推荐网页:一大堆的Computer Science Puzzle
本文集合了一系列富有挑战性的信息学问题,如在常数空间内寻找链表中的环、仅使用NAND实现XOR门等。这些问题旨在激发读者深入思考计算机科学的基础概念。

被折叠的 条评论
为什么被折叠?



