![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
码农自来也
这个作者很懒,什么都没留下…
展开
-
字符串通配符的匹配算法
字符串通配符的匹配算法如何实现带有?*通配符的字符串(string)匹配呢,可以把问题拆开看只含有?的模型(pattern),和只含有*的模型 只含有?的模型理解起来非常简单,因为?就等于一个字符,含有?的模型就等于一个字符串判断是否匹配,只要在给定字符串中,查找含有?的字符串就行了,而在字符串中查找字符串就是用indexOf.只不过现有的indexOf,不知道?转载 2008-11-11 12:11:00 · 4691 阅读 · 0 评论 -
数据结构与算法笔记
算法 数据结构 问题 程序的关系 问题由模型作为内核,用替换方式将抽象概念具体化,形成描述来包装内核 模型由数据和解决方法构成,每个问题不同情况的表现组成成数据,通过统一的解决方法得到解决 算法是解决问题的一般化方法 数据结构是数据的组织形式 程序是用计算机语言,在数据结构上操作算法,利用计算机解决问题数据结构 数据结构是独立于数据而存在,具有一定逻辑结构,支持在上面进行被允许转载 2009-01-12 21:42:00 · 1733 阅读 · 0 评论 -
图灵机和NP
<br />有朋友问什么是图灵机以及NP。理论界的老大们都喜欢云山雾罩公式套公式,圆环套圆环,不diao骂人不吐脏字、讲题不带公式的娱乐界原则。搞得很多人提到图灵机和NP时表情就跟广西来宾市的老大们一样诡异。<br />其实呢,图灵机的来历忒单纯。以前一个叫图灵的闲人养了只无所事事的小母鸡。图灵成天忙着跑马拉松,懒得照顾它,就装了条在鸡看来无限长分格的传送带,定时传送食物和水。而鸡闲来无聊,便走来走去,在带子上摆放物事,权作耍子。郁闷时在格子里放根树枝。兴奋了在某个格子里下个蛋。想起了还可以把蛋换成树枝,或转载 2010-09-13 20:13:00 · 1267 阅读 · 0 评论