1.容器类型按关键字有序保存元素：map:用来保存键值对，关键字不可以重复set:只保存关键字，关键字不可重复multimap:用来保存键值对，关键字可以重复multiset:只保存关键字，关键字可以重复无序集合：unordered_map:用哈希函数组织的mapunordered_set:用哈希函...
分类：
其他好文 时间：
2015-08-16 19:41:48
阅读次数：
148
目前为止，我们学习了Glib的基本数据类型，我们基本可以用这些类型管理我们需要的数据了，我们现在来回顾下前面的内容： 单链表 双链表 哈希表 动态数组 平衡二叉树 双端队列 关系/元组 ??? 我们知道单链表是比...
分类：
其他好文 时间：
2015-08-16 16:53:14
阅读次数：
233
Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.求有多少点在一直线上。粗暴地用二重循环遍历。每一轮都构造一个哈希表...
分类：
编程语言 时间：
2015-08-16 00:39:26
阅读次数：
145
如图：
解决方法：
按下键盘组合键 Win + C，然后点击“设置”-->"更改电脑设置"进入电脑设置之后，点击“更新和恢复”-->"恢复"-->"立即重启"等一会，会出现几个选项，点击“疑难解答”--> "高级"...
题目地址：POJ 3349
题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）
思路：用哈希表存储，哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可，这样可以减少内存的占用)一个数得到，表中为雪花的存储位置。#include
#include
#include <str...
分类：
其他好文 时间：
2015-08-15 16:33:16
阅读次数：
111
#include
#include
unsigned int SDBMHash(char *str)
{
unsigned int hash = 0;
while (*str)
{
// equivalent to: hash = 65599*hash + (*str++);
hash = (*str++) + (hash << 6) + (hash << 16) - hash;...
分类：
其他好文 时间：
2015-08-15 00:15:08
阅读次数：
200
使用哈希，实现6428633条CSDN账户数据的简单查询
#define _CRT_SECURE_NO_WARNINGS
#include
#include
char path[256] = "E:\\Big_Data\\csdn.txt";
#define N 6428633
unsigned int BKDRHash(char *str);
struct beitai
{
char...
分类：
其他好文 时间：
2015-08-15 00:12:36
阅读次数：
170
/*
*
*要正确使用字典，也需要一些条件
* 1，字典键值对的
键和值的类型必须明确，可以直接指定，也可以类似数组直接赋值由编译器自动识别
* 2，字典必须要初始化
* 3，键的类型必须是可以被哈希Hashable的（基本数据类型和可以被哈希的类）
*
*/
//字典的集中声明方式
var dic1=[1:1,2:12,3:32,4:16,5:15]
var...
分类：
编程语言 时间：
2015-08-14 19:10:47
阅读次数：
158
Asp.net动态页面静态化之字典哈希表的输出已经遍历判断的实现
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using NVelocity.Runtime;
using NVelocity;
using NVelocity.App;
using System.Colle...
分类：
Web程序 时间：
2015-08-14 19:05:07
阅读次数：
114
转载自http://www.cnblogs.com/ITtangtang/p/3948406.html一、HashMap概述 HashMap基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了不同步和允许使用null之外，HashMap类与Hasht....
分类：
编程语言 时间：
2015-08-14 18:31:11
阅读次数：
203
