安卓编程,存储数据,特别是结果比较规则的数据,使用数据库来存储是比较合适的,常用的数据库有原生的sqlite和第三方GreenDao。 下面以一个存储录音的信息为例,展示两种数据库的用法。 sqlite 录音信息Bean…
标签:字符串相关算法
字符串匹配之KMP算法
一.简单的字符串匹配 我们经常需要在某一串字符中查找是否存在给定的子串,我们将给定的子串叫做模式,查找子串的问题叫做模式匹配。 进行字符串的模式匹配,最简单的方法就是依次将子串与给定的字符串依次进行比较。算法如下: in…
hive复合数据类型array
create table temp.array_test( name string, active_date string, active_num array<string>) partitioned by …
Mybatis (ParameterType) 如何传递多个不同类型的参数
偶然碰到一个需要给xml传一个String类型和一个Integer类型的需求,当时心想用map感觉有点太浪费,所以专门研究了下各种方式。 方法一:不需要写parameterType参数 public List<XX…
算法35---特殊等价字符串组
1、题目: 你将得到一个字符串数组 A。 如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。 一次移动包括选择两个索引 i 和 j,且 i%2 == j%2,并且交换…
算法:字符串消除问题的数学证明
问题: 给定一个字符串,仅由A、B、C3个字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如有AB或BA连续出现,你把它们替换为字母C;有AC或CA连续出现时,你可以把它们替换为字母B;有BC或CB连续…
(面试题)删除在另一个字符串中出现的字符
题目: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。 思路: 通过hash表…
Hive中Parquet格式的使用
#Hive建外部External表(外部表external table): CREATE EXTERNAL TABLE `table_name`( `column1` string, `colum…
JAVA 中SQL DSL 的一种实现方式
[toc] 1. JAVA中的SQL处理有什么问题吗? 看看JAVA中怎么查询数据库 public List<String> getSelect(int id, String name) { // …
基于音形码的中文字符串相似度算法(转)
转自 【https://blog.csdn.net/chndata/article/details/41114771】 字符串相似度算法是指通过一定的方法,来计算两个不同字符串之间的相似程度。通常会用一个百分比来衡量字符…
(算法)最长回文子串
题目: 求一个字符串的最长回文子串 思路: 1、暴力枚举 最容易想到的就是暴力破解,列举每一个子串,然后根据回文的定义判断是不是回文,找到最长的那个。 求每一个子串的时间复杂度为O(N^2),判断子串是不是回文的时间复杂…
Sunday字符串匹配算法
Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是:在匹配过程中,模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较,它在发现不匹配时,算法能跳过尽…