［抄题］： Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The ...
分类：
其他好文 时间：
2018-01-13 00:14:31
阅读次数：
106
Bamboo and the Ancient Spell 分析 可能英文读题难度比较大，但是只要看到全大写的 "THE LONGEST COMMON SUBSEQUENCE !"应该就清楚这是考什么的了。 最长公共子序列：可以不连续。序列长度很大时，暴力方法非常费时，这也是一道比较经典的《算法导论》 ...
分类：
编程语言 时间：
2017-12-04 19:11:37
阅读次数：
180
《从问题到程序》第二章总结 【第一部分】 介绍了标识符、关键字及数据类型 1、标识符 C语言规定了名字的书写形式。程序中的名字称为标识符。一个标识符是字母和数字字符的一个连续序列，其中不能有空白字符，而且要求第一个字符必须是字母。为了方便起见，C 语言特别规定将下划线字符“_ ...
分类：
其他好文 时间：
2017-12-03 16:24:56
阅读次数：
122
http://acm.split.hdu.edu.cn/showproblem.php?pid=5783 题意：给出一段序列，现在要把它分成尽量多的连续序列，使得每一段序列之和都大于等于0。 思路： 做完之后去看别人的代码都是从后往前扫一遍就好了。 我自己写得稍微复杂了些吧，就是用栈来维护一下，分情 ...
分类：
其他好文 时间：
2017-10-13 21:23:32
阅读次数：
201
https://www.luogu.org/problem/show?pid=1419 题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价 ...
分类：
其他好文 时间：
2017-09-23 23:15:54
阅读次数：
263
http://wiki.jikexueyuan.com/project/for-offer/question-forty-one.html 例如输入 15，由于 1+2+3+4+5=4＋5+6＝7+8=15，所以结果打出 3 个连续序列 1～5、4～6 和 7～8 考虑用两个数 small 和 bi ...
分类：
其他好文 时间：
2017-08-28 23:56:04
阅读次数：
223
Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2017-06-28 18:53:13
阅读次数：
160
预处理出x[i] = 1 ^ 2 ^ 3 ^ …… ^ i; （话说这题O（N^2居然能过）） 先对询问离线。 然后dp[i]表示以a[i]为开头的所有连续序列中最大答案。 然后依次处理到a[j]的时候如果以j为右端点的询问的左端点小于等于i则更新。 复杂度O（N^2） ...
分类：
其他好文 时间：
2017-04-17 00:20:16
阅读次数：
156
虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理冲突和溢出是 哈希技术中 ...
分类：
其他好文 时间：
2017-02-15 16:14:31
阅读次数：
211
题意：一个正整数n可以分解成一系列因子的乘积，其中会存在连续的因子相乘，如630=3*5*6*7,5*6*7即为连续的因子。给定n，让你求最大的连续因子个数，并且输出其中最小的连续序列。 比如一个数可以分解2*3*4*6*7*8，最大的连续个数为3，因为存在两个，输出最小的那个即2*3*4。 首先， ...
分类：
其他好文 时间：
2016-12-06 20:37:54
阅读次数：
207
