0%

2018.10.18号参加的面试,下午5点左右开始,7点半结束。

面试前我很担心,因为是我第一次面试,我的准备并不是很充分:操作系统与数据库原理的还没学,计算机网络也有些生疏了。而且就准备了两天不到的时间,实际上面试让我出乎意料。

结果:挂了

阅读全文 »

本来想先讲讲自动机的概念,不过又觉得没有什么必要。理解AC自动机并不需要太多关于自动机的知识。

情景引入与分析

给出一个字典包含若干个单词,再给出一个长字符串。问在这个长字符串S中出现了多少次字典中的单词。

阅读全文 »

前言

之前写了kmp算法,后面一直想写一下其他几个会的字符串算法。

Trie树

Trie树一般也叫做字典树,前缀树。

基本情景

判断一个前缀或者一个单词是否在给定的多个词(词典)中出现过以及出现过多少次。

阅读全文 »

起因

我校学习数据结构课程比较晚,是大二下.也就是我现在所处的学期.

最近刚学习到字符串的知识,讲到kmp算法,同学们上课兴致一直都不是很高,老师也没有讲解原理.我在ACM中因为学习过,于是决定尽我能力写一篇kmp算法的讲解.希望可以和一起学习的同学共同进步.

阅读全文 »

从过去的一学期里,我因为频繁更换开发环境,配置了很多遍开发Laravel所需的环境,考虑到Ubuntu和Centos下环境的差异,分两篇写一下相关的各种环境的配置。

此篇为Ubuntu篇,针对为Ubuntu16.04

阅读全文 »