Location:
Search - hashtable s
Search list
Description: hashtable s study in java by kevin-hashtable's study in java by kevin
Platform: |
Size: 3389 |
Author: kevin |
Hits:
Description: array.h： 安全数组 linkedlist.h： 普通表 dclinkedlist： 双向循环链表 hashtable.h： 哈希表 binstree.h： 二叉搜索树 avltree.h： AVL 树 如果要存储集合（元素不可重复）并快速查找，最佳的是 binstree.h（二叉搜索树）。 如果要存储二维或更高维的表格，最佳的是 hashtable.h（哈系表）。AVL 树的插入成本非常高（删除函数也没有实现），但 AVL 的搜索效率极高，所以适用于在程序开始前初始化程-NOTE:
array.h :secure array,linkedlist.h:common table,
dclinkedlist:dual cycle linkedlist,
hashtable.h:hash table
binstree.h:binary search tree,
avltree.h: AVL tree,
if you want to store set(elements no repeating) and to lookup it swiftly,best is binstree.h(binary search tree).if you want to store two dimensions s or more dimensions s table,best hashtable.h(hash table).the cost of AVL tree s insertion is very high(delete function is not completed),but effiency of AVL tree s search is very high,so it is the same with initialize programme before beginning programme.
Platform: |
Size: 16765 |
Author: 王飞 |
Hits:
Description: STL哈希表的使用范例：包括哈希表的创建、插入、查找、删除、内存分配和释放内存。-STL use examples include : Hash Table creation, insert, search, delete, memory allocation and release memory.
Platform: |
Size: 10240 |
Author: 何智峰 |
Hits:
Description: array.h： 安全数组 linkedlist.h： 普通表 dclinkedlist： 双向循环链表 hashtable.h： 哈希表 binstree.h： 二叉搜索树 avltree.h： AVL 树 如果要存储集合（元素不可重复）并快速查找，最佳的是 binstree.h（二叉搜索树）。 如果要存储二维或更高维的表格，最佳的是 hashtable.h（哈系表）。AVL 树的插入成本非常高（删除函数也没有实现），但 AVL 的搜索效率极高，所以适用于在程序开始前初始化程-NOTE:
array.h :secure array,linkedlist.h:common table,
dclinkedlist:dual cycle linkedlist,
hashtable.h:hash table
binstree.h:binary search tree,
avltree.h: AVL tree,
if you want to store set(elements no repeating) and to lookup it swiftly,best is binstree.h(binary search tree).if you want to store two dimensions s or more dimensions s table,best hashtable.h(hash table).the cost of AVL tree s insertion is very high(delete function is not completed),but effiency of AVL tree s search is very high,so it is the same with initialize programme before beginning programme.
Platform: |
Size: 16384 |
Author: 王飞 |
Hits:
Description: hashtable s study in java by kevin-hashtable's study in java by kevin
Platform: |
Size: 3072 |
Author: kevin |
Hits:
Description: hash table ,自己写的一个hash table，很简柔的。-hash table, to write a hash table, is simple Sophie' s.
Platform: |
Size: 16384 |
Author: zhangchao |
Hits:
Description: java面试笔试题大汇总 ~很全面
java面试笔试题大汇总
第一，谈谈final, finally, finalize的区别。
最常被问到。
第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?
第三，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。
第四，&和&&的区别。
这个问得很少。
第五，HashMap和Hashtable的区别。
常问。
第六，Collection 和 Collections的区别。
你千万别说一个是单数一个是复数。
第七，什么时候用assert。
API级的技术人员有可能会问这个。
第八，GC是什么? 为什么要有GC?
基础。
第九，String s = new String("xyz") 创建了几个String Object?
第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
第十一，short s1 = 1 s1 = s1 + 1 有什么错? short s1 = 1 s1 += 1 有什么错?
面试题都是很变态的，要做好受虐的准备。
第十二，sleep() 和 wait() 有什么区
-sleep() \wait()
Platform: |
Size: 94208 |
Author: 张虎 |
Hits:
Description: 这是用C#做的一个简易的Windows平台下的聊天软件，包括了客户端和服务端的全部源码，注释很详细，有兴趣学习.net应用开发的同学可以下载来学习学习。这个示例包含了了C/S架构软件开发的很多基础知识和思想。
功能包括群发，私聊，发送震动，收到消息发声，闪屏提示等等，大致类似于QQ的多人聊天会话功能。
涉及到的知识主要包括：
1. TCP/IP通信，包括TcpClient , TcpListener , Socket , NetworkStream等几个用于TCP通信的类的实际应用。
2. WIN平台下的多线程程序开发，后台监听线程是网络应用程序开发中的一个基本技术，这个实例的客户端和服务器端都用了后台监听数据包的线程。
3. 客户端和服务器之间交换消息的方法，主要是byte[ ]格式的消息包的消息格式设计和识别,以便让客户端和服务器能够正确交互。
4. 服务端对连接客户的信息存储和状态监控，这个实例用了Hashtable来存储客户连接信息-a chat tool develop by c# in the desk of windows,including source code of client sever ,which can help the students who want to study .net and c#
Platform: |
Size: 831488 |
Author: sunrong |
Hits:
Description: 哈希表：
HashTable H int s,a,n,w,i,q,t g=1
cout<<"输入元素个数n:\n"
cin>>n
InitList_H(H)
for(i=0 i<16 i++)
H.elem[i]=10000
for(i=0 i<n i++)
{cout<<"输入你要输入的n个数：\n"
cin>>s t=1
H.count++
if(H.elem[s 13]==10000)
H.elem[s 13]=s
else{
while(H.elem[(s 13+t) 16]!=10000)t++
H.elem[(s 13+t) 16]=s }
}
cout<<"输入你要查找数：\n"
cin>>w
a=SearchHash(H,w)
if(a){if(a==200)cout<<"查找成功! :"<<H.elem[0]<<endl else cout<<"查找成功! :"<<H.elem[a]<<endl }
else { q=InsertHash(H,w) cout<<q<<"已插入!\n" }
for(i=0 i<16 i++)
{cout<<H.elem[i]<<" " }//if((i+1) 11==0)cout<<endl }
cout<<endl
return 0
}-Hash table: HashTable H int s, a, n, w, i, q, t g = 1 cout < < " Enter the number of elements n: \ n" cin> > n InitList_H (H) for (i = 0 i < 16 i++) H.elem [i] = 10000 for (i = 0 i <n i++)
{cout<<"输入你要输入的n个数：\n"
cin> > S t = 1 H.count++ if (H.elem [s 13] == 10000) H.elem [s 13] = s else (while (H.elem [(s 13+ t ) 16]! = 10000) t++ H.elem [(s 13+ t) 16] = s )) cout < < " Enter the number you want to find: \ n" cin> > w a = SearchHash (H, w) if (a) (if (a == 200) cout < < " find success!:" < <H.elem[0]<<endl else cout<<"查找成功! :"<<H.elem[a]<<endl }
else { q=InsertHash(H,w) cout<<q<<"已插入!\n" }
for(i=0 i<16 i++)
{cout<<H.elem[i]<<" " }//if((i+1) 11==0)cout<<endl }
cout<<endl
return 0
}
Platform: |
Size: 1024 |
Author: 王巍 |
Hits:
Description: 散列表实现个人信息
散列表---实现个人信息管理
一、 数据结构
个人信息：至少五个域
散列表：以姓名为关键字，平均查找长度不超过2.5，确定表大小，设计散列函数，冲突处理方法（建议采用拉链法）。
文件：个人信息以文件形式保存
二、 基本算法
插入个人信息
删除个人信息
按关键字查找个人信息
按非关键字查找个人信息
统计两种查找过程的平均查找长度
三、 功能要求
读文件数据建立散列表
保存散列表到文件
散列表遍历
修改个人信息
（要求以菜单驱动）
-#include <iostream>
#include<string>
#include <cstdlib>
#include"fstream"
#include <ctime>
using namespace std
#define TableSize 5
struct DataType
{
string name
string sex
string grade
string addr
int age
}
typedef struct Node
{
DataType data
struct Node*next
}Node ,* IP
typedef IP HashTable[TableSize]
int HashName(string s)
{
unsigned sum=0
for(int i=0 s[i]!= \0 i++)
{
sum=+s[i]
}return sum 5
}
void InitHashTable(HashTable H)
{
for(int i=0 i<TableSize i++)
H[i]=NULL
}
void InsertName(HashTable &H,DataType e)
{
int ha=HashName(e.name)
IP p=new Node
p->data=e
p->next=H[ha]
H[ha]=p
}
void TraverseName(HashTable H)
{
for(int i=0 i<TableSize i++)
{
IP p=H[i]
cout<<i<<":"
while(p)
{
cout<<"名字："
cout<<p->data.nam
Platform: |
Size: 153600 |
Author: 若水 |
Hits: