- 博客(11)
- 收藏
- 关注
RSS订阅原创 java 实现 Rabin Karp 字符串查找
题目：实现时间复杂度为 O(n + m)的方法 strStr。strStr 返回目标字串在源字串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。样例给出 source = abcdef, target = bcd, 返回 1 .思路：题目要求时间复杂度为 O(n + m)，暴力查找时间复杂度为 O(n^2),不可取。Rabi...
2018-03-28 23:36:00
601
转载 模运算性质
给定一个正整数p，任意一个整数n，一定存在等式 ：n = kp + r ；其中 k、r 是整数，且 0 ≤ r < p，则称 k 为 n 除以 p 的商，r 为 n 除以 p 的余数。对于正整数 p 和整数 a,b，定义如下运算：取模运算：a % p（或a mod p），表示a除以p的余数。模p加法： ，其结果是a+b算术和除以p的余数。模p减法： ，其结果是a-b算术差除以p的余数。模p乘...
2018-03-27 12:03:50
792
原创 hive中巧用正则表达式的贪婪匹配
贪婪匹配和非贪婪匹配的区别 .* 和 .*?举例如下： 从字符串"888|666|544"中提取最后一个竖线|后面的内容，但是在这个字符串中，竖线的个数不是固定的 。 使用hive中的regexp_extract函数实现如下：hive> select regexp_extract('888|666|544','.*\\|(.*)',1);OK544由于使用了正则表达式的贪婪匹配 .*，...
2018-02-23 16:19:19
4479
原创 Hive 正则匹配函数 regexp_extract
1。regexp_extract语法: regexp_extract(string subject, string pattern, int index)返回值: string说明： 将字符串subject按照pattern正则表达式的规则拆分，返回index指定的字符。第一参数： 要处理的字段第二参数: 需要匹配的正则表达式第三个参数:0是显示与之匹配的整个字符串1 是显示...
2018-02-23 16:03:36
1522
原创 Java 位运算(移位、位与、或、异或、非）
Java提供的位运算符有：左移( > ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ )，除了位非( ~ )是一元操作符外，其它的都是二元操作符。1.左移( 2.右移( >> ) ：向右移动指定的位数，正数右移，高位用0补，负数右移，高位用1补3.无符号右移( >>> )正数右移，高位用0补，负数右移，高位用1补
2017-09-21 23:21:00
354
原创 shell脚本的三种调用方式
在运行shell脚本时候，有三种方式来调用外部的脚本，exec（exec script.sh）、source（source script.sh）、fork（./script.sh）1、exec（exec /home/script.sh）： 使用exec来调用脚本，被执行的脚本会继承当前shell的环境变量。但事实上exec产生了新的进程，他会把主shell的进程资源占用并替换
2017-09-18 17:24:42
1187
原创 shell脚本常用命令
basename1. basename 是去除目录后剩下的名字example：shell> temp=/home/temp/1.testshell> base=`basename $temp`shell> echo $base结果为：1.test2. dirname 是取目录example：shell> temp=/home/temp/1.testshell
2017-09-18 17:05:43
1175
原创 source、sh、bash、./执行脚本的区别
1.source命令用法： source FileName 作用:在当前bash环境下读取并执行FileName中的命令。该filename文件可以无"执行权限" 注：该命令通常用命令“.”来替代。 如：source .bash_profile . .bash_profile两者等效。 source(或点)命令通常
2017-09-18 14:56:18
705
转载 Google MapReduce 中文版
摘要 MapReduce是一个编程模型，也是一个处理和生成超大数据集的算法模型的相关实现。用户首先创建一个Map函数处理一个基于key/value pair的数据集合，输出中间的基于key/value pair的数据集合；然后再创建一个Reduce函数用来合并所有的具有相同中间key值的中间value值。现实世界中有很多满足上述处理模型的例子，本论文将详细描述这个模型。
2017-09-13 00:38:48
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人