at8008-优快云博客

原创 388. Longest Absolute File Path

Suppose we abstract our file system by a string in the following manner:The string "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" represents:dir subdir1 subdir2 file.extThe direc

2016-11-01 09:58:59 239

原创 KMP 单模式匹配, 实现 strStr()

KMP: 单模式匹配, 判断s1是否是s2的子串时间复杂度: O(m+n)*** 是将学习了很多地方的KMP算法,整理出来的笔记移到csdn博客上,因为没有记录原来参考的文章,所以不能提供引用的链接了.sorry.原理:通过一个辅助函数next(),实现跳过不必要的目标字符串,已达到优化效果主要思想:在失配之后,并不简单的从目标串的下一个字符开始新一轮的检测

2013-12-12 01:51:28 612

原创后缀树 - 多模式匹配

学习了 cracking code interview 18.8 之后的整理。用后缀树（Suffix Trie）寻找长字符串S中所有出现的子串T 原理：如果T为S的子串，那么T一定是S某个后缀的前缀（或本身）；后缀树的root必须为空时间复杂度：构造树 O(ns^2) 查找 O(nt)1. 后缀树类2.

2013-12-11 05:03:47 1168

读进程具有优先权的读者写者问题

是读进程具有优先权的读者写问题。用信号量实现。在Linux下运行。C语言编写。程序绝对可以运行。是理解操作系统的进程并行的一个非常重要的实验。

2010-12-03

操作系统实验：生产者消费者的实现。Linux下

使用进程的方式，采用信号量的原理实现生产者和消费者的并行问题。是操作系统关于进程并行的很重要的一个实验。本是实验是在Linux下运行的，用C语言编写的。绝对可以运行

2010-12-03

c#程序老师上课的作业

好东西~ 可以模仿学习，很有用的学习的小程序。下来看看没错的

2009-11-29

用VC6.0实现的计算器

计算器的实现,用C++写成的标准保证没问题!

2009-07-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人