足迹

能看不尽景,始是不凡人

 

10 2009 档案

寻找模式之旅(1)_字符串匹配 之 确定性方法
摘要:— 寻找模式之旅 前言:科学家和工程师们一直试图从复杂的世界中找到简单的模式,从而通过研究简单的模式达到研究复杂事物的目的。正如我们“从乱草堆中找针”所做的一样,我们找的是那个“尖的银白色的硬的物体”,而这正是“针”的模式,因为它用得太多了,我们给这个模式起了个名字叫“针”,仅此而已。当然,... 阅读全文

posted @ 2009-10-07 11:14 姚伟峰 阅读(3018) 评论(6) 推荐(3)

临阵磨枪 之 四道有趣的单链表面试题
摘要:链表也算是基本数据类型之一了。记得刚学习C语言的时候,链表和数组是见得最多的数据类型了。也正因为它的常用,在面试的时候自然会有所涉及,本文主要讨论四道我觉得比较有趣的关于单链表的面试题。 Q1 链表的反序 Q2 找出链表的中间元素 Q3 链表排序 Q4 判断一个单链表是否有环以下给出链表结点的数据结构:[代码]Q1 单链表的反序[代码]Q2 找出链表的中间元素[代码]思路分析: 单链表的一个比较大... 阅读全文

posted @ 2009-10-05 20:38 姚伟峰 阅读(2585) 评论(8) 推荐(1)

导航