HashTables - Concepts, Theory , Questions - Codophilic:
来源:互联网 发布:centos 6.5 ipv6 配置 编辑:程序博客网 时间:2024/05/19 13:59
HashTables - Concepts, Theory , Questions - Codophilic:
liner search
binary search --the sorted data needed lgN
Hash Table- O(1) --constant time search
Dynamic Set:
-Insert(S,x)
-Delete(S,x)
-Search(S,x)
Direct Address Tables:
Problem: not applicable to strings or when m is very large(not enough memory)
we use a hash funciton which maps h(x) -->y in (1..m)
Challenge:
when two keys maps to same y, we reslove using:
--changing: List for each table slot
--Open Addressing: Linear Probing
--Bucket Addressing
B*TREE
B-TREE
B+TREE
B TREE or M TREE or Binary TREE
Data Strcuture Tutorial #14 - AVL Tree
ALV TREE should be height balanced tree with BF(Balance Factor) is no more than (-1, 0 1)
LL LR RR RL rotation will be used to make the AVL tree to be rebanlanced;
Data Structure Tutorial #2 - Sorting Techniques Session #1
Below are the main Sorting techniques
Radix Sort, Merge Sort,
Bubble Sort O(n^2)
i=1,j=n then i=1 ,j=n-1 a[i] cmp a[i+1]
Insertion Sort
cmp with ajacent two O(n^2)
Selection Sort O(N^2)
a[1] cmp a[2-j] then a[2] cmp a[3-j]
Quick SOrt
- HashTables - Concepts, Theory , Questions - Codophilic:
- Hashtables
- FUNDAMENTAL CONCEPTS & AN OVERVIEW OF THE WAVELET THEORY part1
- Concepts
- Java Hashtables
- Questions
- Questions
- questions
- Questions
- Questions
- questions
- Questions
- questions
- questions
- questions
- questions
- questions
- questions
- Window共享虚拟机Virtualbox中文件
- unity 做Grid时候出现 渲染问题
- linux学习入门23——linux系統常用命令(linuxcast.net)(日期、文件查看(head,tail等)、查看硬件信息、关机重启、归档压缩及查找命令)
- Java 编程的动态性,第3部分: 应用反射
- CentOS下安装vsftp
- HashTables - Concepts, Theory , Questions - Codophilic:
- Java 编程的动态性, 第4部分: 用 Javassist 进行类转换
- Linux操作系统内核启动参数详细解析
- WebService:搭建cxf环境
- Oracle管理常用对象之管理表
- 浅谈单件模式(单例模式--Singleton Pattern)
- 两台笔记本无线互连共享上网
- java.lang.enum
- C盘安装Windows D盘安装Linux