Given an integer array in the construct method, implement two methods query(start, end) and mod…
标签:算法
阿里14年机试-----在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度
题目:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那…
算法训练 寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式 …
严蔚敏数据结构学习笔记二.线性表
第二章 线性表 线性结构是一个数据元素的有序(次序)集线性结构的基本特征: 1,集合中必存在唯一的一个”第一元素”; 2,集合中必存在唯一的一个”最后元素”; 3,除最后元…
20180302 find your presents(2) -- ACMsteps
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=11 这道题目其实没有怎么看懂。意思…
文本流如何等概率获取指定字符
http://blog.chinaunix.net/uid-7921481-id-3022614.html 存在一个等概率的0、1发生器。 给一个文本流,给定一个指定的字符’x’,写一个函数,等概…
PCCAM 开发文档
PCCAM 开发文档 最近在做PCCAM的驱动开发所以顺手把一开发的过程写下来。 一、Gamma 矫正(Gamma Correction ) 所谓的Gamma矫正就是把输入的光线转化…
编辑距离-Levenshtein距离
import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.io.IOException; /**…
求双调节点
如果一个数组是双调的,即1,2,3,6,4,2或者7,6,4,3,5,8,9我们需要能够找到双调的中心节点在什么位置。 int DoubleTuning(int* list, int length) { int* mid…
求整数随机数构成的数组中找到最长的等差数列
格式: 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度,空间复杂度尽量小 第一反应还是动态规划,我们可以先将数组排序,然后建立一个二维数组,来记录每一个输入数组中的数字和比他小的数字所有的相减…
最短路径 -- spfa
最短路径 – spfa Google的第二轮,第一题就是一道图论题目,对于图论薄弱的我,简直是当头一棒! 看题戳这里 此题略复杂,不过看过大牛的解题报告之后,深感自己弱爆了。 大牛的解题报告戳这里 此题还是单源最短路问题…
反素数(题目Divisors)
今天回顾了一下微软探星夏令营的在线测试题目: http://hihocoder.com/contest/mstest2015july1/problem/2 发现是 反素数 的题目,特来学习了一番。 由于发现不允许转载的声…