科学观察/评测/NEW WORLD

    周四周冲同学分享了正则表达式的知识，还讲到了一个他们教授获金奖的研究课题，今天我突然就这些想到了点东西：

    1、一般学校学的都是用单线程来遍历图或者树的，如果用多线程速度将更快，即效率将更高，双核多核的机器现在很流行。

    2、金奖研究课题：一个大圆盘里面最多可以放多少个小圆盘的课题也可以用多线程来开发，每个小圆盘都是一个线程，具有互相碰撞互斥的属性，最后趋于稳定。其实现实生活中都是多线程的，米篮子满了只要斗一斗又可以腾出空间来装更多的米，如果是单线程的，这米要互斥碰撞到什么时候都不知道了。我想他们那个算法最后应该也是多线程的吧。

    在多线程下的程序开发和算法和单线程都有些本质的区别了。如：搜索引擎用的爬虫程序其实就是在多线程的情况下遍历一个有向图。P2P软件也是多线程的应用，具体算法啥的那就不太了解了。