- 博客(5)
- 收藏
- 关注
RSS订阅原创 迷宫问题
问题描述 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。问题分析 在这个问题中，从开始位置按照4个方向进行搜索
2016-05-06 15:10:30
952
原创 ANSI文件IO管理以及POSIX文件及目录管理
ANSI文件IO管理ANSI标准下的C库函数建立在底层系统调用之上，即C函数库文件访问函数的实现中使用了低级文件IO系统调用。 ANSI标准的C库中的文件处理函数`为了减少系统调用的次数，采用了缓冲区机制，这样就可以减少与磁盘的交互次数，提高效率。ANSI标准为实现这一特性，采用了流的概念，在流的实现中，缓冲区是最重要的单元。根据需求的不同分为全缓冲区，行缓冲区，以及无缓冲区3种。
2016-04-12 11:33:50
1620
原创 AC自动机
AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法，AC自动机是多模式串的字符匹配算法。1.多模
2016-04-04 17:01:26
338
原创 后缀树的生成以及一些运用
后缀树的定义 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn，和整数i，1 <= i <= n，子串
2016-03-17 21:50:00
764
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-03-17 21:12:32
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人