對酒當歌,人生幾何? 譬如朝露,去日苦多

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的最小表示法。(7):给一个字符串s,求s的最长连续重复字串。

矩阵

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相乘)的结果,输出的每个数都mod p。解法:直接矩阵快速幂就可以解决。(3)经典题目3 给定矩阵A,求A + A^2 + A^3 + … + A^k的结果解法:构建一个特殊的矩阵,然后K+1次矩阵快速幂减去单位矩阵。(矩阵的构建真是有意思)。(4)经典题目4 顺次给出m个置换,反复使用这m个置换对初始序列进行操作,问k次置换后的序列解法:类似第一题,先合并前m次矩阵,然后矩阵快速幂。(5)经典题目5 《算法艺术与信息学竞赛》207页(2.1代数...

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.group4.修改双系统启动顺序和启动时间。http://www.jianshu.com/p/f3c3beb7f2055.时间错误调整。https://jingyan.baidu.com/album/154b46317b25ca28ca8f41e8.html?qq-pf-to=pcqq.group

KMP

KMP解决的是匹配字符串的问题。1.先初步了解KMPhttps://www.bilibili.com/video/av11866460/2.很明显视频里已经讲了KMP的大体思想,但是它始终没有说明为什么怎样做,代码也没给出,我就完善后面两步。3.这步跳过也可以通常的暴力算法是一个个的匹配,但是时间复杂度太高。那么真的需要一个个的匹配吗?例如:S="abaabaabeca",T=" abaabe"abaabaabeca abaabe //很明显第六个不匹配, 怎么办? 发现T的第一个和第二个字母与第六个字母前两个字母 一样,那么这样 abaabaabeca abaabe 这样直接比较第六个不就好了嘛(好像跟没说一样,反正表达的就是不用一个个匹配,而是跳到前方某个位置,例上)。4.那就找个题来实战一下吧!HDU1711:http://acm.hdu.edu.cn/showproblem.php?pid=1711next数组就是找最长公共前后缀。hdu对于next数组判CE,所以把next改一下名字就好了#include<stdio.h> #include<stri...

Ubuntu 14.04.1搭wordpress博客教程

1.更改root密码2.更新apt列表,apt-get update3.下载zsh,教程链接http://www.linuxdiyf.com/linux/21401.html4.环境搭建lamp教程链接http://www.linuxidc.com/Linux/2016-01/127180.htm5.下载wordpress到/var/www/并解压。6.进入vim /etc/apache2/sites-available/000-default.conf更改这里DocumentRoot的html为wordpress7.安装phpmyadminapt-get install phpmyadminapache2那里打空格8.给wordpress权限chmod -R 777 /var/www/wordpress9.在phpmyadmin中创建名为wordpress的数据库10.wordpress安装ftp服务教程链接http://www.cnblogs.com/scleer/p/7122915.html