![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考
sunqing0316
这个作者很懒,什么都没留下…
展开
-
软考进行时——数据结构
软考第一章就是数据结构。这门课自考也有,而且米老师也给多次讲过,结合老师讲的和自己的理解在这里总结一下。 现在一提起数据结构就很自然的想起一张图和有关数据结构的整体知识框架。不过我们最先需要解决的问题就是,为什么要学习数据结构,为什么它处在了软考视频当中的第一章,可见其基础和重要。 第一步先要明确计算机是干嘛用的?没错,处理数据的,而且是大量的数据。无论数据在计算机中是以怎样的方式存储原创 2014-09-08 21:52:13 · 1185 阅读 · 9 评论 -
软考进行时——DFA和NFA
1.历史:引用正则表达式萌芽于1940年代的神经生理学研究,由著名数学家Stephen Kleene第一个正式描述。具体地说,Kleene归纳了前述的神经生理学研究,在一篇题为《正则集代数》的论文中定义了“正则集”,并在其上定义了一个代数系统,并且引入了一种记号系统来描述正则集,这种记号系统被他称为“正则表达式”。在理论数学的圈子里被研究了几十年之后,1968年,后来发明了UN转载 2014-10-13 09:46:28 · 1576 阅读 · 10 评论 -
统治世界的十大算法
软件正在统治世界。而软件的核心则是算法。算法千千万万,又有哪些算法属于“皇冠上的珍珠”呢?Marcos Otero 给出了他的看法。什么是算法?通俗而言,算法是一个定义明确的计算过程,可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—Thomas H. Cormen,Chales E. Leiserson,算法入门转载 2014-10-31 21:36:37 · 827 阅读 · 9 评论