水题，又是一道hash题。 #include<iostream> #include<cctype> using namespace std; int hashtable[26]= {0}; int main() { char c; while(scanf("%c",&c)!=EOF) { if(is ...
分类：
其他好文 时间：
2020-02-19 18:53:37
阅读次数：
81
水题。 #include<iostream> using namespace std; int hashtable[111]= {0}; //成绩与人数的映射 int main() { int n,score,k; cin>>n; for(int i = 0; i < n; ++i) { scanf ...
分类：
其他好文 时间：
2020-02-19 12:50:27
阅读次数：
73
解决并发情况下的容器线程安全问题的。给多线程环境准备一个线程安全的容器对象。 线程安全的容器对象: Vector, Hashtable。线程安全容器对象，都是使用 synchronized 方法实现的。 concurrent 包中的同步容器，大多数是使用系统底层技术实现的线程安全。类似 native ...
分类：
编程语言 时间：
2020-02-18 16:38:54
阅读次数：
80
水题。与B1093 字符串A+B 类似。 #include<iostream> #include<cctype> using namespace std; bool hashtable[300] = {false}; int main() { string str1,str2; cin>>str1> ...
分类：
其他好文 时间：
2020-02-18 12:51:58
阅读次数：
72
HashMap： 线程不安全，链表结构，效率高； Hashtable ： 线程安全，但效率低，因为是Hashtable是使用synchronized的，所有线程竞争同一把锁； Synchronized Map： 线程安全，但效率低，一次性锁住整张表来保证线程安全，所以每次只能有一个线程来访问map。 ...
分类：
其他好文 时间：
2020-02-17 14:18:24
阅读次数：
62
一、数组 1. 二维数组中的查找 题目描述： ? 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 二分查找 ? 遍历每一行，对每一行进行一次二分查 ...
分类：
其他好文 时间：
2020-02-15 11:49:08
阅读次数：
65
#include"iostream" #include"vector" #include"algorithm" using namespace std; bool hashtable[20000] = {false}; //因为待映射的值可能比较大,所以数组开大一点，不然最后两个测试点会出现 段错误 ...
分类：
其他好文 时间：
2020-02-14 23:05:21
阅读次数：
132
在Java中遍历Map有不少的方法，我们看一下最常用的方法及其优缺点。 既然Java中的所有map都实现了Map接口，以下方法适用于任何map实现（HashMap, TreeMap, LinkedHashMap, Hashtable 等等） map.keySet();//键集合 map.values ...
分类：
编程语言 时间：
2020-02-12 22:17:08
阅读次数：
82
试实现分离链接法的删除操作函数。 函数接口定义： bool Delete( HashTable H, ElementType Key ); 其中HashTable是分离链接散列表，定义如下： typedef struct LNode *PtrToLNode; struct LNode { Eleme ...
分类：
其他好文 时间：
2020-02-08 17:49:43
阅读次数：
227
[toc] hashtable 将一系列数放入容器中，将数除以内存的大小M，得到的余数挂在每个篮子下面。篮子的个数M一般取质数，当篮子所挂的链表长度大于篮子个数M时，就要rehashing，扩充篮子的数量（vector二倍扩充，不过扩充以后选取2 M附近的质数） 开链法 hashtable的桶子(b ...
分类：
其他好文 时间：
2020-02-08 17:44:29
阅读次数：
73
