![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Computer Science
文章平均质量分 81
NWPU_KEXIE
这个作者很懒,什么都没留下…
展开
-
递归的故事
先讲一个故事,这个故事的名字就叫“递归”,故事的内容很简单:“从前有个小孩叫TT,他最喜欢听‘递归’的故事”。这个故事比它看上去的要长,因为它实际上是这个样子:“从前有个小孩叫TT,他最喜欢听“从前有个小孩叫TT,他最喜欢听“从前有个小孩叫TT,他最喜欢听“从前有个小孩叫TT,他最喜欢听“……”的故事”的故事”的故原创 2012-03-13 22:23:52 · 874 阅读 · 0 评论 -
关于图灵机的三个问题
写这篇文章,是想尝试回答学习图灵机模型中遇到的三个问题:1) 为什么图灵机有不可判的问题?2) 为什么强大的图灵机会不停机?3) 为什么图灵当初要设计图灵机? 图灵机(Turing machine)是英国数学家阿兰·图灵(Alan Turing)于1936年设计的一种抽象机器,用于定义和模拟计算(computing)。图灵机虽然构造简单,但却及其强大,它能模拟现代计原创 2012-03-09 18:54:46 · 11428 阅读 · 2 评论 -
怎样让快速排序(quick sort)更快?
快速排序(quick sort)是目前应用最广泛的排序算法,它的平均复杂度为O(NlogN),但因其内循环较小,所以速度很快,而且不需要太多额外的空间(主要是递归调用所需的栈空间,对于随机文件不大于logN)。关于算法的基础介绍,网上已有很多讲解得很好的资料,如July同学的《快速排序算法》,我就不拾人牙慧了,切入正题。 快速排序有点像二分搜索(binary search):思想很简单,算原创 2012-05-06 00:43:26 · 3020 阅读 · 1 评论