- 博客(9)
- 收藏
- 关注
原创 !!!Chapter 6 Priority Queues (Heaps)
6.1 ModelA priority queue is a data structure that allows at least the following two operations: Insert, which does the obvious thing; and DeleteMin, which finds, returns, and removes the minimum el
2013-04-29 21:07:54 755
原创 !!!Chapter 5 Hashing
The implementation of hash table is frequently called hashing. Hashing is a technique used for performing insertions, deletions, and finds in constant average time.Tree operations like FindMin,
2013-04-24 02:33:51 689
原创 !!!Chapter 4 Trees ST/BT
4.5 Splay Trees(伸展树)Splay tree guarantees that any M consecutive tree operations starting from an empty tree take at most O(M logN). The guarantee does not preclude the possibility that any single o
2013-04-18 21:48:01 654
原创 !!!Polynomial ADT
A simple Polynomial ADT1. can input each term and display the result2. can add/multiply two polynomials3. linked list implementationMain.cpp#include#include"POLY_DEF.h"using namespace std;
2013-04-16 04:53:15 804
原创 !!!Chapter 4 Trees BST/AVLT
4.1 PreliminariesA tree is a collection of nodes. The collection can be empty; otherwise, a tree consists of a distinguished node r, called the root, and zero or more nonempty (sub)trees T1, T2,..
2013-04-15 21:53:37 8972
原创 KNOW: Sort & Search
Sorting Algorithmhttp://en.wikipedia.org/wiki/Sorting_algorithmNameWorstMemoryStableNoteChapterInsertion Sortn^21Yes 7.2Bubble Sortn^21Yes
2013-04-12 20:46:50 803
原创 !!!Chapter 3 Lists, Stacks, and Queues
3.1 Abstract Data TypesAn abstract Data Type(ADT) is a set of operations. Abstract data types are mathematical abstractions; nowhere in an ADT's definition is there any mention of how the set of ope
2013-04-11 21:02:19 814
原创 !!!Chapter 2 Algorithm Analysis
An algorithm is a clearly specified set of simple instructions to be followed to solve a problem.2.1 Mathematical BackgroundDefinitions:T(N) = O(f(N)) if there are positive constants c and n0
2013-04-09 20:28:38 579
原创 !!!Chapter 1 Introduction
1.2 Mathematics ReviewExponentshttp://baike.baidu.com/view/5711140.htmLogarithmshttp://en.wikipedia.org/wiki/LogarithmSeriesarithmetic series 等差数列:Sn=n(a1+an)/2geometric series 等比数
2013-04-08 21:27:22 478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人