- 博客(4)
- 收藏
- 关注
原创 做题心得
1.unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!! int num[10]={1,1,2,2,2,3,4,5,5,5}; int ans=unique(num,num+10)-num; 这时,返回的ans是5,而num中前5项就是1,2,3,...
2018-03-30 21:37:33 338
原创 证明全域hash table的基础
a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p - b % p) % p (2)(a * b) % p = (a % p * b % p) % p (3)a ^ b % p = ((a % p)^b) % p (4)
2018-03-26 23:20:14 163
转载 简单的哈希
/************************************************************************/ /* 文件说明: /* 采用分离链接法实现哈希表,采用C++标准库中的vector和list实现 /* /**********************************************************************...
2018-03-26 18:38:51 172
原创 哈希表有关的基础知识(1)
补充知识:namespace的格式基本格式是namespace exp{ int a,b;}有点类似于类,但完全是两种不同的类型。为了在namespace外使用namespace内的变量我们使用::操作符,如下exp::aexp::b使用namespace可以有效的避免重定义的问题#include <iostream>using namespace std;namespace f...
2018-03-26 12:12:55 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人