三重循环肯定TLE，所以采用“折半枚举”的方法+二分查找来提高速度，不同的是需要保存两个下标用来判定是否有重复元素。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1...
分类：
其他好文 时间：
2015-07-17 17:58:13
阅读次数：
94
// One practicepackage Collection;import java.util.ArrayList;import java.util.Iterator;// 去除 ArrayList 集合中的重复元素public class ArrayListTest{ public stat...
分类：
编程语言 时间：
2015-07-17 11:15:14
阅读次数：
179
Contains Duplicate II问题描述Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i...
分类：
其他好文 时间：
2015-07-16 11:50:13
阅读次数：
158
本篇接着前面stl变易算法（一）和stl变易算法（二）继续讲述变易算法。这里将介绍完余下的变易算法，主要有：填充filln次填充fill_n、随机生成元素generate、随机生成n个元素generate_n、移除复制remove_copy、条件移除复制remove_copy_if、移除remove、条件移除remove_if、不连续重复元素复制unique_copy、剔除连续重复元素unique、...
分类：
编程语言 时间：
2015-07-15 17:05:02
阅读次数：
129
题目来源：http://www.nowcoder.com/ta/front-end1.数组去重1.两个循环：思路：新建一个新数组用于存放重复的数组元素，通过两个循环，比较两个数组元素是否相同。外循环控制第一个比较元素，内循环控制第二个比较元素，如果有重复元素则将该元素添加到新数组中，最后返回这个新数...
分类：
其他好文 时间：
2015-07-12 23:01:26
阅读次数：
205
adjacent_find()
在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。
#include
#include
#include
#include
using namespace std;
void play_adjacent_find()
{
vector v1;
v1.pu...
分类：
编程语言 时间：
2015-07-10 16:46:50
阅读次数：
157
下面函数主要利用了数组的sort方法，之后的逻辑是看最后一个元素是否等于要添加的元素，如果不是就往尾后加。这个做法的效率等于sort方法的效率，还过得去。代码： New Document 23421 输出：Array [ 1, 1, 3, 3, 3, 4, 4, 4, ...
分类：
编程语言 时间：
2015-07-10 08:07:57
阅读次数：
148
set集合可以存储多个对象，但并不会记住元素的存储顺序，也不允许集合中有重复元素(不同的set集合有不同的判断方法)。1.HashSet类HashSet按照Hash算法存储集合中的元素，具有很好的存取和查找性能。当向HashSet中添加一些元素时，HashSet会根据该对象的HashCode()方法...
分类：
编程语言 时间：
2015-07-07 22:26:01
阅读次数：
224
递归实现： 1 class Solution { 2 public: 3 /** 4 * @param nums: A list of integers. 5 * @return: A list of unique permutations. 6 */ 7 ...
分类：
其他好文 时间：
2015-07-07 02:02:48
阅读次数：
390
总觉得二分查找很简单，可实现起来却发现一个小错误会导致程序结果出错，本题是解决眼高手低的利题。eaual_range返回的一对指针，指向第一个等于key值得元素和指向第一个大于该值的元素。因此，除了常规的非重复元素的二分查找（重复元素可能查找到任意一个值），还可以实现equal_range的方式考察。先看常规的二分查找int binsearch(int arr[], int left, int ri...
分类：
其他好文 时间：
2015-07-06 17:51:25
阅读次数：
146
