蒟蒻赵文川-优快云博客

原创个人博客网址

个人博客网址部署于github的镜像 https://zwestcow.github.io/部署于coding pages的镜像 http://zwestcow.coding.me/

2018-05-01 19:29:27 330

原创 manacher-马拉车算法

manacher是一种优秀的，可以在O（n）时间复杂度内求最长回文子串个数的算法，又叫做“马拉车”先膜一下大佬Orz，我是看ZigZagK学长的博客看懂的,神奇的传送门。预处理大家都知道求回文串时可以枚举中心对称点，然后向左右两边暴力拓展，这时候，中心点有时在字符上，有时又在相邻字符中间，这比较烦人。其实解决方法很简单，在字符串中，每两个字符中间都插入一个无关紧要的字符，比如#,...

2018-08-05 08:29:39 1131

原创浅谈拓展欧几里得算法

拓展欧几里得是基于欧几里得算法的，在数论中算比较基础的一块了，那么今天就来讲一讲它。前置技能欧几里得算法就是GCD，辗转相除法求最大公约数，数论中没有比这个更简单的了。很多人都会想到，就像高斯消元一样，这么叫不过是因为他们出生比较早，当然，死的也比较早。如果还有不懂，自行百度。裴蜀定理裴蜀定理是一个关于最大公约数的定理，说明了对任何整数a、b和它们的最大公约数d，关于未...

2018-07-09 12:32:48 273

原创求任意多边形面积

其实求多边形面积有许多的方法，这里介绍一个计算几何的方法，比较神奇，只有O(n)的复杂度。说道计算几何中的神奇方法，就不得不说到向量（又叫矢量，不过这个名词有歧义）。向量（大佬跳过）其实，像这种概念问题，大家都可以去问一下我度娘，还挺详细的。简介数学中的向量只有两个值，一个方向，一个大小，于是不论怎么平移，它不会有任何改变。不过，这样子表示向量的话，它的用处就太小了。但...

2018-06-22 20:42:50 9983

原创用hexo搭建自己的网站-添加主题

hexo是一个开源的平台，有许多人为其开发了主题，若想要换主题，可以直接去官网https://hexo.io/themes/找自己中意的主题。这些主题基本上都是链接在github的开源项目，所以你可能需要先注册一个GitHub账户。至于具体操作，每个主题都不一样，功能也不尽相同，安装方法也略有区别，不过开发者应该都配备有详细介绍，大伙自个儿钻研吧（跑）另外如果看到了某位大佬（先声明，绝...

2018-06-09 17:46:53 354

原创高效的单字符串匹配算法Horspool

在单字符串匹配算法的领域中，有两种为人熟知的算法：KMP（看毛片）和BM算法，这两种算法虽然经典，不过难码。实际上许多简单的算法速度也是飞快。于是就让我们来认识一下BM的简化版——Horspool，效率比KMP、BM都快，还好理解。原理先来定义一些东西（S，原串；P，匹配串；‘|’匹配成功；‘#’匹配失败）Horspool看是否匹配时是从后往前扫描的，若全部匹配，则找到一个可匹配的...

2018-06-01 17:54:58 978

原创用hexo搭建自己的网站-写文章

在根目录下输入hexo new "title"命令，在source/_post/文件夹下会出现一个”title.md”打开然后就可以编辑了，语法是markdown。用来分割梗概与正文。categories与tags分别是分类与标签，以tags为例语法是tags: [tag1,tag2,tag3...tagn]放个例子下来自己理解---...

2018-05-26 16:02:25 331

细心的童鞋想必已经发现了我的博客右下角 hexo 字样，这其实就是我制作网站的工具。基本环境搭建步骤如下：node.js -&amp;amp;gt; Git -&amp;amp;gt; hexo -&amp;amp;gt; 测试运行node大家可以去官网下载，安装时无脑点确定即可~Git一样，去官网下载，上面 click here to download manually. 按钮好像没用，点下面的选项下载。一...

2018-05-20 15:46:37 233

原创【网络流】基础二分图的最大匹配问题

标题已经说了，所以有基础的牛们就别想在这篇博客里看到什么有价值的东西。这里的解法是最基础的。二分图是一种可以把图中的点分为两个不同的集合，且同一集合中不存在任意两个有边联通的点（就算是单向边也不行）的图。判断是否存在二分图有一个小技巧，如果有奇数条边的环，那么一定不存在二分图（相信可以自己想通）。至于最大匹配，就是选出尽量多的边，任意一个点只能与最多一条选中的的...

2018-04-07 10:33:14 2180

原创一道奇葩的逻辑思维题

一道奇葩的逻辑思维题：【题面】有人邀请一百名世界顶级逻辑学家来玩个小游戏，每人都有一个身份标识，为任意一种颜色，每个人都看不到自己的身份标识，但是可以看到其余人的，保证至少有一人身份标识为蓝色，所有人在一房间里，每一轮之后百分百确定自己身份标识为蓝色的逻辑学家退出房间。但邀请者想要捉弄他们，使每一个人的身份标识都为蓝色！问游戏开始之后会发生什么？我保证邀请人绝不是九条可...

2018-03-24 21:00:39 1684

原创【网络流】最大流问题Edmonds-Karp算法

实现最大流有好几种算法，比如Dinic或者ISAP算法，Edmonds-Karp只是其中最好理解的一种算法，它的实现要运用到增广路与BFS，当然也可以用DFS，但效率太低。网络流这东西是用来求从s点到t点（起点为s，终点为t）的流量问题，因为类似网络数据传输，所以叫做网络流。最大流说简单点就是使从s到t的流量最大。这玩意儿需要注意三个事实（起点为s，终点为t）： ...

2018-03-24 14:01:58 1430 1