? 第二章，几个简单的程序 ● 代码，单线程 ● 输出结果 ● 单核心两线程的 OpenMP ● 输出结果 ● 线程数、线程亲缘性调整 ● 输出结果 ● 代码，带宽测试 ● 输出结果 ● 代码，offload 模式 ● 编译时找不到动态库，调整 /etc/ld.so.conf 解决掉其中一个（lib ...
分类：
其他好文 时间：
2019-01-26 17:16:12
阅读次数：
171
给定字符串S和子串T。 定义n=|s|,m=|T|,extend[i]=S[i~n]与T的最长公公前缀长度。请在线性时间内求出所有的extend。 这道题继承上面KMP的思路，我们可以对T的每一个前缀做一次KMP，如果在某个i位置出现，就拿此时前缀长度更新i的extend数组。但是这样复杂度就是Ｏ( ...
分类：
其他好文 时间：
2019-01-26 17:13:30
阅读次数：
191
题目： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例： 示例 1: 示例 2: 思路： 先找出最小长度的，然后每个字符串匹配。O（n） ...
分类：
其他好文 时间：
2019-01-26 17:10:50
阅读次数：
205
一、什么是后缀数组： 字符串后缀Suffix 指的是从字符串的某个位置开始到其末尾的字符串子串。后缀数组 Suffix Array(sa) 指的是将某个字符串的所有后缀按字典序排序之后得到的数组，不过数组中不直接保存所有的后缀子串，只要记录后缀的起始下标就好了。 比如下面在下面这张图中，sa[8] ...
分类：
编程语言 时间：
2019-01-26 11:03:08
阅读次数：
247
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strin ...
分类：
其他好文 时间：
2019-01-25 22:52:09
阅读次数：
161
给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。 返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有： 如果 S[i] == "I"，那么 A[i] < A[i+1] 如果 S[i] == "D"，那么 A[ ...
分类：
其他好文 时间：
2019-01-24 14:35:45
阅读次数：
233
什么是KMP算法： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实 ...
分类：
编程语言 时间：
2019-01-24 01:17:15
阅读次数：
220
字符串虐哭空巢老人记 BY：去不了冬令营的徐叔叔 本文共分三个部分：算法粗略介绍和模板、奇妙性质及其应用、优秀题目选讲 算法模板 1.(树)哈希 怎么乱怎么来，越乱越好。 2.kmp 求最长border ...
分类：
其他好文 时间：
2019-01-23 23:20:09
阅读次数：
152
一、正则表达式在文本处理中的常用： 1.表达文本类型的特征（病毒、入侵等） 2.同时查找或替换一组字符串 3.匹配字符串的全部或部分（主要） 二、正则表达式的常用操作符 三、经典正则表达式实例 (([1-9]?\d|1\d{2}|2[0-4]\d|25[0-5]).){3} ([1-9]?\d|1\ ...
分类：
其他好文 时间：
2019-01-23 17:30:51
阅读次数：
173
以 grep 程序查找文本是相当方便的。在 POSIX 系统上，grep 可以在两种正则表达式风格中选择一种，或是执行最简单的字符串匹配。 传统上，有三种程序，可以用来查找整个文本文件： grep 最早的文本匹配程序，使用 POSIX定义的基本正则表达式。 egrep 扩展式 grep 。这个程序使 ...
分类：
其他好文 时间：
2019-01-23 00:18:39
阅读次数：
167
