当前位置: 澳门新濠3559 > 编程 > 正文

你可以不使用额外空间来实现吗,Tip示例(鼠标移

时间:2019-11-06 09:25来源:编程
给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 将ArrayList的元素复制到Java矢量示例 Tip和菜单有类似的功能,即鼠

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

将ArrayList的元素复制到Java矢量示例

Tip和菜单有类似的功能,即鼠标光标移上去的时候显示指定元素,鼠标光标离开的时候隐藏该元素。如下

常用的STL查找算法

《effective STL》中有句忠告,尽量用算法替代手写循环;查找少不了循环遍历,在这里总结下常用的STL查找算法;

查找有三种,即点线面:
点就是查找目标为单个元素;
线就是查找目标为区间;
面就是查找目标为集合;

针对每个类别的查找,默认的比较函数是相等,为了满足更丰富的需求,算法也都提供了自定义比较函数的版本;

说明:

将一个Java ArrayList的元素复制到另一个Java ArrayList示例

 

单个元素查找

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

将一个Java矢量的元素复制到另一个Java矢量示例

示例1:下拉菜单(鼠标移动到“客户服务”上时出现,离开则隐藏)

find() 比较条件为相等的查找

find()从给定区间中查找单个元素,定义:

template <class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);

示例,从myvector中查找30:

int myints[] = { 10, 20, 30, 40 };
std::vector<int> myvector (myints,myints+4);
it = find (myvector.begin(), myvector.end(), 30);
if (it != myvector.end())
    std::cout << "Element found in myvector: " << *it << 'n';
else
    std::cout << "Element not found in myvectorn";

示例 1:

将Vector的元素复制到Java ArrayList示例

澳门新濠3559 1

find_if() 自定义比较函数

std::find_if():从给定区间中找出满足比较函数的第一个元素;
示例,从myvector中查找能够被30整除的第一个元素:

bool cmpFunction (int i) {
  return ((i%30)==0);
}
it = std::find_if (myvector.begin(), myvector.end(), cmpFunction);
std::cout << "first:" <<  *it <<std::endl;
输入: [2,2,1]
输出: 1

从枚举示例创建Java ArrayList

 

count() 统计元素出现次数

你可以不使用额外空间来实现吗,Tip示例(鼠标移动到。std::count():统计区间中某个元素出现的次数;
std:count_if():count()的自定义比较函数版本

示例 2:

创建列表,其中包含n个指定对象的副本示例

示例2:水平菜单(鼠标移动到“餐饮美食”出现,离开则隐藏)

search_n() 查询单个元素重复出现的位置

search_n(): find用来查询单个元素,search_n则用来查找区间中重复出现n次的元素;

示例:查询myvector中30连续出现2次的位置:

int myints[]={10,20,30,30,20,10,10,20};
std::vector<int> myvector (myints,myints+8);
it = std::search_n (myvector.begin(), myvector.end(), 2, 30);

search_n() 支持自定义比较函数;

输入: [4,1,2,1,2]
输出: 4

def make():
    fil = {}
    def filter_nums(nums):
        for i in nums:
            if i not in fil:
                fil[i] =0
            else:
                fil[i] +=1
        return [i[0] for i in fil.items() if i[1] == 0][0]
    return filter_nums

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a=make()
        return a(nums)

查找Java ArrayList的最小元素示例

澳门新濠3559 2

adjacent_find() 查询区间中重复元素出现的位置

adjacent_find() 查询区间中重复元素出现的位置,该算法支持自定义比较函数;

 

查找Java HashSet的最小元素示例

 

lower_bound() 有序区间中查询元素边界

lower_bound()用来在一个排序的区间中查找第一个不小于给定元素的值:
示例:查找容器v中不小于20的下界:

int myints[] = {10,20,30,30,20,10,10,20};
std::vector<int> v(myints,myints+8);           // 10 20 30 30 20 10 10 20
std::sort (v.begin(), v.end());                // 10 10 10 20 20 20 30 30
std::vector<int>::iterator low,up;
low=std::lower_bound (v.begin(), v.end(), 20); 
std::cout << "lower_bound at position " << (low- v.begin()) << 'n';

类似算法有upper_bound(),查找有序区间中第一个大于给定元素的值;
还有equal_range(),查找有序区间的上下边界;(一次返回lower_bound()和upper_bound());

查找Java矢量示例的最小元素

 

binary_search() 有序区间的二分查找

binary_search() 用来在一个有序区间中使用二分法查找元素是否在这个区间中,注,这个算法的返回值为bool,
不是下标位置,其内部的算法逻辑和lower_bound()相似,行为表现为:

template <class ForwardIterator, class T>
  bool binary_search (ForwardIterator first, ForwardIterator last, const T& val)
{
  first = std::lower_bound(first,last,val);
  return (first!=last && !(val<*first));
}

示例:从有序区间v中找3是否存在:

int myints[] = {1,2,3,4,5,4,3,2,1};
std::vector<int> v(myints,myints+9);                         // 1 2 3 4 5 4 3 2 1
std::sort (v.begin(), v.end());
if (std::binary_search (v.begin(), v.end(), 3))
    std::cout << "found!n"; else std::cout << "not found.n";

查找Java ArrayList的最大元素示例

示例3:Tip示例(鼠标移动到“更换”出现,离开则隐藏)

min_element() 查找最小元素

min_element() 在给定区间中查找出最小值;

int myints[] = {3,7,2,5,6,4,9};
std::cout << "The smallest element is " << *std::min_element(myints,myints+7) << 'n';

类似算法有:max_element() 查找最大值;

查找Java HashSet的最大元素示例

澳门新濠3559 3

区间查找 search()

查找Java Vector示例的最大元素

 

search() 查找子区间首次出现的位置

find()用来查找单个元素,search()则用来查找一个子区间;
示例:从myvector中查找出现子区间[20,30]的位置:

  int needle1[] = {20,30};
  it = std::search (myvector.begin(), myvector.end(), needle1, needle1+2);
  if (it!=myvector.end())
    std::cout << "needle1 found at position " << (it-myvector.begin()) << 'n';

search支持自定义比较函数;
示例:查询给定区间中每个元素比目标区间小1的子区间;

bool cmpFunction (int i, int j) {
  return (i-j==1);
}
int myints[] = {1,2,3,4,5,1,2,3,4,5};
std::vector<int> haystack (myints,myints+10);

int needle2[] = {1,2,3};
// using predicate comparison:
it = std::search (haystack.begin(), haystack.end(), needle2, needle2+3, cmpFunction);

获取枚举Java ArrayList示例

从交互角度讲很简单,移上去显示,离开隐藏。代码则是两个事件mouseenter,mouseleave。但有个细节,如果触发元素(比如上面Tip里的“更换”),不包含下面显示的城市列表div的话,鼠标光标离开时就隐藏了,但用户其实是想移动到城市列表里去选另外一个城市。

find_end() 查找子区间最后一次出现的位置

search() 用来查找子区间第一次出现的位置,而find_end()用来查找子区间最后一次出现的位置:
find_end()支持自定义比较函数;

获取枚举Java HashSet示例

 

equal() 判断两个区间是否相等

equal()用来判断两个区间是否相等,该算法支持自定义比较函数;

获取枚举Java矢量示例

通常有如下三种实现方式

mismatch() 查询两个区间首次出现不同的位置;

mismatch() 查询两个区间首先出现不同的位置,这个算法也支持自定义比较函数;

从Java ArrayList获取同步列表示例

一、触发元素把后显示的元素包含进来,一般菜单都是这么实现的。因为每个菜单的内容都不一样,这种结构是合理的。这种结构不会出现鼠标移动不到菜单里的情况。如示例1的HTML结构

集合查找

从Java HashMap获取同步映射示例

澳门新濠3559 4

find_澳门新濠3559,first_of 查找集合中的任意一个元素

find_first_of()用来查找给定集合中的任意一个元素:
示例:从haystack中查找A,B,C出现的位置:

  int mychars[] = {'a','b','c','A','B','C'};
  std::vector<char> haystack (mychars,mychars+6);
  int needle[] = {'C','B','A'};
  // using default comparison:
  it = find_first_of (haystack.begin(), haystack.end(), needle, needle+3);

find_first_of支持自定义比较函数;

Posted by: 大CC | 09JUN,2015
博客:blog.me115.com [订阅]
微博:大CC

从Java TreeMap中获取同步映射示例

线上示例:

从Java HashSet示例中获取同步集

 

从Java TreeSet实例获取同步集

二、触发元素不包含后显示元素,即两者可能是平级的(兄弟元素)。这种结构会出现鼠标移动不到显示元素上。JS需要做些特殊处理。如示例3的HTML结构

迭代不可修改的集合

澳门新濠3559 5 

在Java ArrayList示例上执行二进制搜索

 线上示例:

对Java矢量示例执行二进制搜索

这种不包含结构往往用在很多相同元素的tip上,这时只要用一个显示元素,不必每个里面都包含相同HTML代码。实现时须注意,div#city和div.citys都要添加mouseenter和mouseleave事件。

替换Java ArrayList的所有元素示例

  1. div#city触发mouseenter时,显示div.citys
  2. div#city触发mouseleave时,延迟隐藏div.citys,用一个标示boo变量记录是否该隐藏
  3. div.citys触发mouseenter时,boo标示为false,表示不隐藏
  4. div.citys触发mouseleave时,boo标示为true,表示可以隐藏

替换Java矢量示例的所有元素

 

替换Java ArrayList示例的所有出现的指定元素

三、同二类似,也是延迟一段时间隐藏,当触发div.citys的mouseenter时移除div#city的mouseenter事件,div.citys的mouseleave事件触发时再重新添加上 

替换Java Vector Example的所有出现的指定元素

Java ArrayList的所有元素的反向顺序示例

Java Vector示例的所有元素的反向顺序

随机播放Java ArrayList的元素示例

随机播放Java Vector示例的元素

交换Java ArrayList示例元素

Java Vector示例的交换元素

编辑:编程 本文来源:你可以不使用额外空间来实现吗,Tip示例(鼠标移

关键词: