题目链接集合操作附上代码:1 M = int(input())2 m = set(map(int,
raw_input().strip().split()))3 N = int(input())4 n = set(map(int,
raw_input().strip().split()))5 tmp...
分类：
其他好文 时间：
2014-05-14 03:33:12
阅读次数：
289
hash_map和map的用法很相似，只是底层机制有所不同。
hash_map容器采用的底层机制是hash table代码：
template ,
class EqualKey = equal_to,
class Alloc = alloc>
class hash_map
{
private:
typedef hashtable, Key...
分类：
其他好文 时间：
2014-05-13 22:59:23
阅读次数：
256
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1963
Description：
SunShine喜欢写日记，她把她的日记用TXT文件都保存在电脑里。每月一号和十六号，她都会新建一个TXT文件，然后接下来半个月，她都会在这个日记本里写。（为了方便，我们假设每个月都是30天）。今天是元旦，...
分类：
其他好文 时间：
2014-05-13 09:26:03
阅读次数：
352
容器hash_set是以hash table为底层机制的，几乎所有的操作都是转调用hash table提供的接口。由于插入无法存储相同的键值，所以hash_set的插入操作全部都使用hash table的insert_unique接口，代码如下：
pair insert(const value_type& obj)
{
pair p = rep.insert_unique(obj);
...
分类：
其他好文 时间：
2014-05-13 06:33:44
阅读次数：
303
安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准 （Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，...
分类：
编程语言 时间：
2014-05-12 22:52:43
阅读次数：
582
iOS 6之前，苹果使用的是谷歌地图，iOS
6之后，苹果使用了自己的地图（国内好像用的是高德地图），但是API编程接口与iOS 5相比没有太大变化。iOS 应用程序中使用Map Kit
API开发地图应用程序，使用MKMapView类作为地图显示视图，其委托协议是MKMapViewDelegate...
分类：
移动开发 时间：
2014-05-12 21:02:54
阅读次数：
511
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码，这里总结下，理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My...
分类：
其他好文 时间：
2014-05-12 01:46:52
阅读次数：
413
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制，即这四种容器中都包含一个hashtable。
解决碰撞问题的办法有许多，线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法，每个hash table中的元素用vector承载，每个元素称为桶（bucke...
分类：
其他好文 时间：
2014-05-11 21:07:54
阅读次数：
522
效果图：
此程序主要的知识点是：SimpleAdapter本身是不支持网络图片的， 如果在Map.put（a，b）中 b为一个Bitmap，程序不会报红色字体，而是在控制台输出绿色的字体，如下
05-10 15:46:45.474: I/System.out(846): resolveUri failed on bad bitmap uri: android.graph...
分类：
移动开发 时间：
2014-05-11 20:35:03
阅读次数：
506
