数据结构与算法
kker__
知识的追随者
展开
-
数据结构:散列表
散列表散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。 我们把这种对应关系f称为散列函数,又称为哈希(Hash)函数。 散列表(哈希表):即采用散列技术将记录存储在一块连续的存储空间中,这个空间即为散列表。关键字对应的记录存储位置为散列地址。散列函数的构造方法原则: 1,计算简单:尽量减少散列函数的计算时间 2,散列地址分原创 2016-03-29 15:17:14 · 459 阅读 · 0 评论 -
数据结构:排序算法总结
排序方式排序的稳定性:假设ki=kj(1≤i≤n,1≤j≤n,i≠j)k_i=k_j (1\le i\le n,1\le j\le n,i\not =j),且在排序前的序列中rir_i领先于rjr_j(即i < j)。如果排序后rir_i仍领先于rjr_j,则称所用的排序方法是稳定的;反之,是不稳定的。 内排序和外排序:内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序原创 2016-03-29 15:28:28 · 609 阅读 · 0 评论 -
Java栈数据结构的实现方式
原文转载:http://www.codeceo.com/article/java-stack.html 栈是Java语言中最重要的数据结构之一,它的实现,至少应该包括以下几个方法:1,pop() 出栈操作,弹出栈顶元素。 2,push(E e) 入栈操作 3,peek() 查看栈顶元素 4,isEmpty() 栈是否为空 另外,实现一个栈,还应该考虑到几个问题:1,栈的初始大小以及栈满以后转载 2016-08-14 21:17:49 · 542 阅读 · 0 评论 -
[leetcode]Tow Sum(java)
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example: Given nums = [2, 7, 11,原创 2016-09-19 21:45:55 · 302 阅读 · 0 评论