0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存...
分类：
编程语言 时间：
2014-08-23 18:55:41
阅读次数：
372
1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示： 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位.....
分类：
其他好文 时间：
2014-08-23 17:41:11
阅读次数：
140
1 package com.learning.algorithm; 2 3 public class BinarySearch { 4 5 public int binSearch(int[] arrValue, int start, int end, int key){ 6 ...
分类：
其他好文 时间：
2014-08-23 17:39:21
阅读次数：
172
Remove Duplicates from Sorted List II
Total Accepted: 17137 Total
Submissions: 69046My Submissions
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only d...
分类：
其他好文 时间：
2014-08-23 14:00:40
阅读次数：
187
Ext实现方式：//方法一var key = new Ext.KeyMap(document,{key: 8,fn: function(obj,e){var type = e.target.type;var readonly = e.target.readOnly;if(type != 'text'...
分类：
编程语言 时间：
2014-08-23 09:54:50
阅读次数：
254
常见hash算法的原理散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类：
其他好文 时间：
2014-08-22 22:27:39
阅读次数：
373
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2-...
分类：
其他好文 时间：
2014-08-22 22:22:09
阅读次数：
233
【问题】
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
【分析】
解法1：
先排序，排序后数组中间的那个元素就是要找的那个数字。时间复杂度O(n*logn)。
解法2：
既要缩小总的时间复杂度，那么可以用查找时间复杂度为O(1)的hash表，即以空间换时间。哈希表的键值（Key）为数组中的数字，值（Value）为该数字对应的次数。然后直接遍历整个hash表，...
分类：
其他好文 时间：
2014-08-22 21:13:09
阅读次数：
265
#pragma mark --- 初始化-(void) initUMengSDK{ [MobClick startWithAppkey:umeng_app_key reportPolicy:BATCH channelId:nil]; [MobClick checkUpdateWithDelegate...
分类：
其他好文 时间：
2014-08-22 21:00:09
阅读次数：
349
unique(唯一性),primary key(not null and 唯一 unique)导出整个数据库,单个数据库,数据库下的某张表,N张表;导出数据库表结构mysqldump -u -p -d --add-drop-table>ruiy.sql;MySQL C API简单操作
分类：
数据库 时间：
2014-08-22 20:54:39
阅读次数：
271
