
数据结构与算法分析-c语言描述
kaluotee
单身狗
展开
-
第一章_引论
原帖 http://m.blog.youkuaiyun.com/blog/warringah1/8871471利用五一的空闲时间,看了下第一章的引论,网上都说这本书不错,看了第一章后感觉还好吧,至少不是在概念上的泛泛而谈,总有一点干货给你思考。下面总结下引论的内容:一开始就给出了两个例子:寻找第K大的数和字谜游戏。我对寻找第K大的数并不陌生,之前有编过线性时间找出第K大数的程序,偷笑中转载 2015-04-03 13:41:49 · 974 阅读 · 1 评论 -
找工作知识储备(3)---从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用
作者:寒小阳时间:2013年9月。出处:http://blog.youkuaiyun.com/han_xiaoyang/article/details/12163251。声明:版权所有,转载请注明出处,谢谢。0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算转载 2015-04-05 21:43:23 · 938 阅读 · 0 评论 -
一个通用的Trie树,标准C++实现
原帖http://blog.youkuaiyun.com/harry_lyc/article/details/74233261 Trie简介 Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。转载 2015-12-28 18:23:37 · 561 阅读 · 0 评论 -
NFA/DFA算法
陈梓瀚 vczh@163.com http://www.cppblog.com/vczh/1、问题概述随着计算机语言的结构越来越复杂,为了开发优秀的编译器,人们已经渐渐感到将词 法分析独立出来做研究的重要性。不过词法分析器的作用却不限于此。回想一下我们的老师刚刚开始向我们讲述程序设计的时候,总是会出一道题目:给出一个填入 了四则运算式子的字符串,写程序计算该式子的结果。除此之外,转载 2015-12-16 22:33:59 · 10336 阅读 · 0 评论