会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MichaelCen
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
下一页
2019年2月28日
字符串算法—正则表达式
摘要: 1. 前文回顾 在字符串算法—字符串搜索中,我们实现了从一堆字符中搜索某个字符串的高效算法。 但如果要在一堆字符中找具有某些规律的字符串(要找的字符串是不确定的,但有规律),该如何设计算法? 本文将介绍NFA算法来解决此问题。 2. 正则表达式 首先,有规律的字符串是长什么样的呢?例如:ABBBBB
阅读全文
posted @ 2019-02-28 11:09 MichaelCen
阅读(2776)
评论(0)
推荐(0)
编辑
2019年2月22日
字符串算法—字符串搜索
摘要: 1. 前文回顾 在字符串算法—字典树(Tries)中,我们实现了在一堆字符串中寻找某个字符串的高效算法。但如果要从一段字符中,寻找某个字符串呢? 我们可以用字符串算法—字符串排序(下篇)中的后缀排序法(suffix arrays)来寻找关键词,但它消耗的内存有点大(毕竟要建一个超大的数组)。 为了解
阅读全文
posted @ 2019-02-22 19:03 MichaelCen
阅读(10432)
评论(3)
推荐(1)
编辑
字符串算法—字典树
摘要: 本文将介绍字符串的查找算法:R-way tries和ternary search tries(TST)。 1. 前文回顾 在字符串算法—字符串排序(上篇)和字符串算法—字符串排序(下篇)中,我们介绍了字符串的排序方法。 但如果我们只想进行字符串的查找工作而不想排序呢? 提到查找,我们自然而然地就想起
阅读全文
posted @ 2019-02-22 09:27 MichaelCen
阅读(1463)
评论(0)
推荐(0)
编辑
2019年2月14日
字符串算法—字符串排序(下篇)
摘要: 本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序(上篇)中,我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致;MSD基数排序虽然对字符串的长度没要求,但其递归循环里的每次循环都需要进行很多操作,且需要额外的空间。
阅读全文
posted @ 2019-02-14 09:01 MichaelCen
阅读(3634)
评论(0)
推荐(0)
编辑
2019年2月13日
字符串算法—字符串排序(上篇)
摘要: 本文将介绍键索引计数法、LSD基数排序、MSD基数排序。 1. 字符串(String) 我们来简单回顾一下字符串。 众所周知,字符串是编程语言中表示文本的数据类型。它是一堆字符的组合,如 String S="String"。 我们可以知道字符串的长度:S.length()=6; 可以知道某个位置的字
阅读全文
posted @ 2019-02-13 09:14 MichaelCen
阅读(43353)
评论(5)
推荐(2)
编辑
2019年2月2日
图表算法—最短路径
摘要: 1. 什么是最短路径(Shortest Path) 对于一个有向图(不了解有向图的,建议先看一下有向图),如果它的所有边都带有一定的数值(即带权),则会变成下面的样子 如果我们在点5,想去点6,应该怎么走最快?显然5-2-6这条路最短。这就是点5到点6的最短路径。 给定一个点,求这个点到所有其它点的
阅读全文
posted @ 2019-02-02 09:20 MichaelCen
阅读(4292)
评论(0)
推荐(2)
编辑
2019年1月31日
图表算法—最小生成树
摘要: 1. 什么是最小生成树(Minimum Spanning Trees) 对于一个无向图,如果它的所有边都带有一定的数值(即带权),则会变成下面的样子 假设这些点都是城市,每个城市之间的连线代表城市间的道路,线上的数字代表着道路的长短。当然,修越长的道路就需要越多的资源。 那么如果要用最少的资源把所有
阅读全文
posted @ 2019-01-31 09:21 MichaelCen
阅读(1274)
评论(2)
推荐(0)
编辑
2019年1月29日
UE4开发安卓遇到的坑
摘要: 做个记录,方便以后自己查询。 1. 打包后,应用出现缺乏google key的问题。 理论上,这个网站可以解决:https://wiki.unrealengine.com/How_To_Sign_UE4_Android_Package 但是目前没成功解决。 目前的解决方案:不打包,直接在UE4上La
阅读全文
posted @ 2019-01-29 10:45 MichaelCen
阅读(5098)
评论(0)
推荐(0)
编辑
2019年1月24日
图表算法—有向图
摘要: 1. 有向图(Directed Graphs) 有向图与无向图是很像的,如果对无向图不熟悉,建议先看一下无向图。 在讨论有向图的算法前,先讨论如何构建有向图。 构建有向图的方法基本与无向图的方法一模一样。 首先,有向图是长这样的: 也是有两个关键点: a. 这个有向图有哪些点 b. 哪些点可以通往哪
阅读全文
posted @ 2019-01-24 09:38 MichaelCen
阅读(28194)
评论(0)
推荐(1)
编辑
2019年1月22日
图表算法—无向图
摘要: 1. 图表算法 本篇随笔写的是图表算法。图表可以大致分为两种:无向图和有向图。 无向图例子: 有向图例子: 从上述例子中可以看出,一个图表是由数个顶点和边组成的。 其中,无向图的边是没方向的,即两个相连的顶点可以互相抵达。 而有向图的边是有方向的,即两个相连的顶点,根据边的方向,只能由一个顶点通向另
阅读全文
posted @ 2019-01-22 11:40 MichaelCen
阅读(23749)
评论(1)
推荐(4)
编辑
上一页
1
2
3
4
5
6
7
8
下一页
公告