hash算法

1.入门视频https://www.bilibili.com/video/av7230433/

2.七种题型

(1):给两个字符串s1,s2,求s2是否是s1的子串,并求s2在s1中出现的次数(感觉用kmp比较好)。

(2):给出n个单词串,和一个文章串,求每个单词串是否是文章串的子串,并求出每个单词在文章中出现的次数。

(3):给两个字符串s1,s2,求它们的最长公共字串的长度。

(4):给一个字符串s,求s的最长回文字串。(manacher)

(5):给一个字符串s,求s的每个后缀与s的最长公共前缀(LCP)

(6):给一个字符串s,求s的最小表示[……]

Read more

矩阵

1.入门视频:https://v.qq.com/x/page/i03233ew1gm.html

不过这个视频有个错误,就是定义结构体里的数组大小应该和单位矩阵数组大小一样。

2.入门题poj3070

代码:http://paste.ubuntu.com/25713501/

3.了解矩阵怎么相乘后就看十大经典题型吧!

(1)经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转

解法:把所有操作化成一个矩阵,然后合并矩阵,再挨个乘点就可以了。

(2)经典题目2 给定矩阵A,请快速计算出A^n(n个A[……]

Read more

win10+ubuntu双系统安装

1.特别详细的一篇教程http://blog.csdn.net/zr459927180/article/details/51627910

但是看完第六部之后就不建议看第七部了。

2.因为我觉得下载EasyUEFI才是正解

3.如果你得电脑是acer,你必需看这一步,否则就不用看了。

http://tieba.baidu.com/p/4760148073?qq-pf-to=pcqq.group

4.修改双系统启动顺序和启动时间。

http://www.jianshu.com/p/f3c3beb7f205

5.时间错误调整。

https://jing[……]

Read more

KMP

KMP解决的是匹配字符串的问题。

1.先初步了解KMPhttps://www.bilibili.com/video/av11866460/

2.很明显视频里已经讲了KMP的大体思想,但是它始终没有说明为什么怎样做,代码也没给出,我就完善后面两步。

3.这步跳过也可以

通常的暴力算法是一个个的匹配,但是时间复杂度太高。那么真的需要一个个的匹配吗?

例如:S=”abaabaabeca”,T=” abaabe”

abaabaabeca
abaabe //很明显第六个不匹配,
怎么办?
发现T的第一个和第二个字母与第六个字母前两个字母
一样,那么这样
ab[……]

Read more

Ubuntu 14.04.1搭wordpress博客教程

1.更改root密码

2.更新apt列表,

apt-get update

3.下载zsh,教程链接

http://www.linuxdiyf.com/linux/21401.html

4.环境搭建lamp教程链接

http://www.linuxidc.com/Linux/2016-01/127180.htm

5.下载wordpress到/var/www/并解压。

6.进入

vim /etc/apache2/sites-available/000-default.conf

更改这里DocumentRoot的html为wordpress

7.安装phpmyadm[……]

Read more