随笔分类 -  算法

机器学习-朴素贝叶斯分类
摘要：今天在图书馆学习了一天，把朴素贝叶斯的基本原理给弄明白了。故写篇文章加深印象。 当然还是要推荐一发博客的：ACdreamers-朴素贝叶斯分类一、贝叶斯定理条件概率： P(c|x⃗ )=P(x⃗ c)P(x⃗ ) 贝叶斯定理： P(c|x⃗ )=P(c)P(x⃗ |c)P(x⃗ ) ... 阅读全文
posted @ 2017-05-06 23:13 _Wilbert 阅读(203) 评论(0) 推荐(0)
机器学习-决策树 ID3算法
摘要：今天用了一晚上把决策树的ID3算法撸出来了。首先推荐一发博客，说的感觉挺靠谱的...传送门一、信息熵高中化学里面有个概念讲的是分子的混乱程度(大概是这个...)。而信息熵就是香农借鉴了热力学的概念，将信息熵定义为“离散随机事件出现的概率”。加入对于随机变量X={xi}，每个xi的概率为pi，那么信息... 阅读全文
posted @ 2017-04-24 23:11 _Wilbert 阅读(265) 评论(0) 推荐(0)
入门动态规划问题
摘要：hihocoder这周欠了三题，于是今天一波结束了。然后发现这三个题目似乎都很简单，并且还是一类问题里面的。所有就写成一次的吧。动态规划问题，说起来，理论上是每个搞ACM的人都会学的，而且应该是最开始就学的。因为动态规划问题是各种各样比赛的宠儿啊，几乎每次比赛必出动态规划。楼教主的“男人八题”里面就... 阅读全文
posted @ 2016-12-18 15:38 _Wilbert 阅读(150) 评论(0) 推荐(0)
AC自动机
摘要：本来这篇...我是不想写了的...以及比计划晚了三天...虽然是因为考试的原因....不过主要还是由于AC自动机这个算法我也不过是上周日的时候才学会怎么写。原理性东西有点了解而已。所以既然还是决定写了，那就写吧。AC自动机算法（Aho-Corasick算法）是由Alfred V. Aho和Marga... 阅读全文
posted @ 2016-12-18 14:02 _Wilbert 阅读(177) 评论(0) 推荐(0)
KMP算法
摘要：KMP算法(Knuth-Morris-Pratt Algorithm)是一种非常高效的字符串匹配算法，是由Knuth,Morris和Pratt三位与1977年发布的算法。最坏复杂度为O(n+m)首先我们用一个例子来演示这个算法：原串为babababcbababababb模式串为bababb模式串的失... 阅读全文
posted @ 2016-12-15 13:14 _Wilbert 阅读(139) 评论(0) 推荐(0)
Trie
摘要：今天照例，写了一发hihocoder，是关于Trie字典树的，于是顺便再复习下字典树吧。Trie是一种树，非常实用的一种树，使用Trie还可以写AC自动机。在字符串处理上面有非常好的效率。首先介绍下字典树的定义。在使用C++的时候，可以这么定义字典树#define N 26 //字典树中的字母... 阅读全文
posted @ 2016-12-13 10:25 _Wilbert 阅读(220) 评论(0) 推荐(0)
Manacher算法
摘要：最近发生了很多事。博客本来准备用自己搭（想要看的可以访问www.wilverain.com）的，后来发现不管是wordpress还是hexo都不是很喜欢，于是就又回到csdn了。等以后成为全栈再自己写一个吧（划掉最近开始刷hihocoder里面的题目了，就是跟着hiho一下里面来做，预期是每天做一题... 阅读全文
posted @ 2016-12-12 15:43 _Wilbert 阅读(136) 评论(0) 推荐(0)
素数算法
摘要：一、引言在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。今天我们就来一点一点的说一说关于素数的一些算法。二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数，只需要去判断在整数区间[2, n-1]之内，是否具有某个数m，使得n % m == 0。代... 阅读全文
posted @ 2016-09-19 21:23 _Wilbert 阅读(409) 评论(0) 推荐(0)
连通图问题入门小结
摘要：每次到了晚上都无法静下心来写题目，不如写篇博客，总结一天的学习。今天一天，首先回顾了昨晚Codeforces的几道题目。恕本蒟蒻太菜，实在无法写出来后面两道题目。然后偶然发现很久之前的一道题目还没写，就顺手写了。然后便开始了今天的学习。今天主要学习的问题是连通图的一些问题。第一个问题就是强连通分量的... 阅读全文
posted @ 2016-08-21 22:22 _Wilbert 阅读(231) 评论(0) 推荐(0)
最大流小结
摘要：最近学习了一发最大流问题，越发沉迷其中。目前来说，最大流算法网络流算法网上有一大堆的讲解，但是确实各种各样都有，对于新手来说的确不是非常友好。不过学习到网络流的有多少还是新手呢= =亦可赛艇。首先我们需要知道，什么是网络流。先看一幅图1代表的是源点，6代表的是汇点，有向图的每条边代表的都是从这条边的... 阅读全文
posted @ 2016-08-09 10:57 _Wilbert 阅读(118) 评论(0) 推荐(0)