Codeforces gym Hello 2015 Div1 E
Codeforces gym 100570 problem E
（一种处理动态最长回文子串问题的方法）
Problem
给一个长度为N的字符串S，字符集是‘a’－'z'。进行Q次操作，操作分三种。一，修改位置X的字符为C；二，查询以P位置为中心的最长回文子串的长度，并输出；三，查询以P与P+1的中间位置为中心的最长回文子...
分类：
其他好文 时间：
2015-01-09 21:04:34
阅读次数：
262
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.You m...
分类：
其他好文 时间：
2015-01-06 15:15:40
阅读次数：
111
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2015-01-05 01:50:06
阅读次数：
218
【思想】
二分搜索主要解决的问题是确定排序后的数组x[0,n-1]中是否包含目标元素target。
二分搜索通过持续跟踪数组中包含元素target的范围（如果target存在数组中的话）来解决问题。
一开始，这个范围是整个数组，然后通过将target与数组中的中间项进行比较并抛弃一半的范围来缩小范围。该过程持续进行，
直到在数组中找到target或确定包含target的范围为空时为止。在有...
分类：
编程语言 时间：
2015-01-03 18:42:25
阅读次数：
244
LeetCode做题笔记Addtwonumbers：给定一个数集合和一个数，已知集合中有两个数的和是给定数，求这两个加数的index方法1：暴力，n^2时间复杂度，不推荐方法2：快速排序nlogn。按集合里数的两倍与target的大小关系对分。对每一个第一部分的数，在另外一个部分二分搜索第二个数：5..
分类：
其他好文 时间：
2014-12-31 11:29:39
阅读次数：
138
转载请注明出处：http://www.cnblogs.com/KirisameMarisa/p/4187637.html题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=914问题描述：有N个物体，它们的利益用v[i]表示，代价用c[i]表示...
分类：
编程语言 时间：
2014-12-26 22:56:24
阅读次数：
223
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，...
分类：
编程语言 时间：
2014-12-23 00:14:40
阅读次数：
321
Two Sum [ sourcecode | problem ]
这个题目看上去很简单，就是在一堆数里面找两个数，使得他们的和为给定的值。但是，其实这个题目要求比较高，而且坑很多。首先如果想要AC，普通的暴力枚举是不行的，因为时间复杂度是O(n^2)。
那还有两种方法：
先排序，O(nlgn),然后遍历每个元素v，计算target-v，然后二分搜索target-v，不过因为需...
分类：
其他好文 时间：
2014-12-08 15:41:01
阅读次数：
142
#include
#include
#include
int a[]={223, 34, 23, 2, 21, 55, 87, 533 , 213, 111};
//int a[]={2, 21, 23, 34, 55, 87, 111, 213, 223, 533};
//int a[]={533, 223, 213, 111, 87, 55, 23, 34 , 2...
分类：
编程语言 时间：
2014-12-03 15:48:07
阅读次数：
145
