【BZOJ4653】[Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li ...
分类：
其他好文 时间：
2017-07-07 10:28:04
阅读次数：
262
【BZOJ2500】幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标 ...
分类：
其他好文 时间：
2017-05-07 11:37:30
阅读次数：
163
解题思路：每次去掉目标字符串的末尾一个字符，这边要设置一个方向变量，这样就可以用双指针法来代替翻转字符串的操作，时间复杂度O(target.length())。 ...
分类：
其他好文 时间：
2017-04-25 13:36:50
阅读次数：
144
bzoj2348[Baltic 2011]Plagiarism 题意： n个数，如果其中两个数fi≤fj且fi≥0.9*fj，则它们要被比较。求多少对数要被比较。n≤100000。 题解： 排序然后双指针法。 代码： 20160829 ...
分类：
其他好文 时间：
2016-09-03 22:37:29
阅读次数：
210
bzoj2096[Poi2010]Pilots 题意： 给一个序列和一个最大值，要求找一个最长连续子串，使里面任意两个数相差不超过这个最大值。序列大小≤3000000 题解： 用两个单调队列，分别维护当前区间的最大值和最小值，然后用双指针法。 代码： 20160829 ...
分类：
其他好文 时间：
2016-09-03 22:33:09
阅读次数：
229
Linux操作下String类的实现--引用计数器1.引用计数器写法一写法一个人比较喜欢叫他双指针法，因为他是在类里面创建了两个指针来实现的一个是指针_str,另外一个是用来保存指向同一块空间个数的指针_pRefCount.classString
{
public:
String(char*str="")
:_str(newchar[strlen(s..
分类：
编程语言 时间：
2016-02-28 17:00:53
阅读次数：
219
问题：给定一个已排序数组和一个整数，若整数已在数组中则返回在数组中的下标，否则返回应当插入的位置。 对一个已排序数组进行搜索，很自然地会想到二分搜索(Binary Search)，毕竟是经典场景。这道题也确实是二分搜索的一个简单应用。 之所以记录这道题目，是感觉二分搜索和之前做的 双指针法 tw...
分类：
其他好文 时间：
2015-12-26 13:25:26
阅读次数：
143
Sort List
Sort a
linked list in O(n log n)
time using constant space complexity.
解题思路：
题意为以常量存储空间和O(nlogn)时间复杂度来排序链表。
可以用合并排序法，并用双指针法来找到中间节点。
产生一个头结点方便编码。
/**
* Definition for singly-link...
分类：
其他好文 时间：
2015-08-17 17:30:45
阅读次数：
161
Convert Sorted List to Binary Search Tree
Given
a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路：
题意为构造有序链表的二分查找树。找到中间节点的办法用双指针法。注意我们...
分类：
其他好文 时间：
2015-08-11 18:51:47
阅读次数：
136
题目Given a singly linked list, determine if it is a palindrome.Follow up:
Could you do it in O(n) time and O(1) space?思路利用双指针法找到链表中点位置，链表中点以后的的元素（不包括中点元素）翻转，再跟链表中点位置以前的元素一一匹配。代码/*----------------------...
分类：
其他好文 时间：
2015-07-18 17:05:25
阅读次数：
91
