青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

EverSpring working shop

To pursue creative ideas based on nature.

統計

留言簿(1)

他山之石

閱讀排行榜

評論排行榜

TOC for Introduction to Algorithms

Table of Contents
Preface
I Foundations
1 The Role of Algorithms in Computing
1.1 Algorithms 
1.2 Algorithms as a technology
2 Getting Started 
2.1 Insertion sort 
2.2 Analyzing algorithms 
2.3 Designing Algorithms 
3 Growth of Functions
3.1 Asymptotic notation
3.2 Standard notations and common functions
4 Recurrences
4.1 The substitution method 
4.2 The recursion-tree method 
4.3 The master method 
4.4 Proof of the master theorem
5 Probabilistic Analysis and Randomized Algorithms
5.1 The hiring problem 
5.2 Indicator random variables 
5.3 Randomized algorithms 
5.4 Probabilistic analysis and further uses of indicator random variables
II Sorting and Order Statistics
6 Heapsort
6.1 Heaps
6.2 Maintaining the heap property 
6.3 Building a heap 
6.4 The heapsort algorithm
6.5 Priority queues
7 Quicksort
7.1 Description of quicksort
7.2 Performance of quicksort 
7.3 Randomized versions of quicksort
7.4 Analysis of quicksort
8 Sorting in Linear Time
8.1 Lower bounds for sorting 
8.2 Counting sort 
8.3 Radix sort 
8.4 Bucket sort
9 Medians and Order Statistics
9.1 Minimum and maximum
9.2 Selection in expected linear time 
9.3 Selection in worst-case linear time
III Data Structures
10 Elementary Data Structures
10.1 Stacks and queues 
10.2 Linked lists
10.3 Implementing pointers and objects 
10.4 Representing rooted trees
11 Hash Tables
11.1 Direct-address tables 
11.2 Hash tables 
11.3 Hash functions 
11.4 Open addressing 
11.5 Perfect hashing
12 Binary Search Trees
12.1 What is a binary search tree? 
12.2 Querying a binary search tree 
12.3 Insertion and deletion 
12.4 Randomly built binary search trees
13 Red-Black Trees
13.1 Properties of red-black trees 
13.2 Rotations
13.3 Insertion 
13.4 Deletion
14 Augmenting Data Structures
14.1 Dynamic order statistics 
14.2 How to augment a data structure 
14.3 Interval trees
IV Advanced Design and Analysis Technique
15 Dynamic Programming
15.1 Assembly-line scheduling 
15.2 Matrix-chain multiplication 
15.3 Elements of dynamic programming 
15.4 Longest common subsequence 
15.5 Optimal binary search trees
16 Greedy Algorithms
16.1 An activity-selection problem 
16.2 Elements of the greedy strategy 
16.3 Huffman codes 
16.4 Theoretical foundations for greedy methods 
16.5 A task-scheduling problem
17 Amortized Analysis
17.1 Aggregate analysis 
17.2 The accounting method 
17.3 The potential method 
17.4 Dynamic tables
V Advanced Data Structures
18 B-Trees 
18.1 Definition of B-trees 
18.2 Basic operations on B-trees 
18.3 Deleting a key from a B-tree
19 Binomial Heaps 
19.1 Binomial trees and binomial heaps 
19.2 Operations on binomial heaps
20 Fibonacci Heaps 
20.1 Structure of Fibonacci heaps 
20.2 Mergeable-heap operations 
20.3 Decreasing a key and deleting a node 
20.4 Bounding the maximum degree
21 Data Structures for Disjoint Sets 
21.1 Disjoint-set operations 
21.2 Linked-list representation of disjoint sets 
21.3 Disjoint-set forests 
21.4 Analysis of union by rank with path compression
VI Graph Algorithms
22 Elementary Graph Algorithms 
22.1 Representations of graphs 
22.2 Breadth-first search 
22.3 Depth-first search 
22.4 Topological sort 
22.5 Strongly connected components
23 Minimum Spanning Trees 
23.1 Growing a minimum spanning tree 
23.2 The algorithms of Kruskal and Prim
24 Single-Source Shortest Paths 
24.1 The Bellman-Ford algorithm 
24.2 Single-source shortest paths in directed acyclic graphs 
24.3 Dijkstra's algorithm 
24.4 Difference constraints and shortest paths 
24.5 Proofs of shortest-paths properties
25 All-Pairs Shortest Paths 
25.1 Shortest paths and matrix multiplication 
25.2 The Floyd-Warshall algorithm 
25.3 Johnson's algorithm for sparse graphs
26 Maximum Flow 
26.1 Flow networks 
26.2 The Ford-Fulkerson method 
26.3 Maximum bipartite matching 
26.4 Push-relabel algorithms 
26.5 The relabel-to-front algorithm
VII Selected Topics
27 Sorting Networks 
27.1 Comparison networks 
27.2 The zero-one principle 
27.3 A bitonic sorting network 
27.4 A merging network 
27.5 A sorting network
28 Matrix Operations 
28.1 Properties of matrices 
28.2 Strassen's algorithm for matrix multiplication 
28.3 Solving systems of linear equations 
28.4 Inverting matrices 
28.5 Symmetric positive-definite matrices and least-squares approximation
29 Linear Programming 
29.1 Standard and slack forms 
29.2 Formulating problems as linear programs 
29.3 The simplex algorithm 
29.4 Duality 
29.5 The initial basic feasible solution
30 Polynomials and the FFT
30.1 Representation of polynomials 
30.2 The DFT and FFT 
30.3 Efficient FFT implementations
31 Number-Theoretic Algorithms
31.1 Elementary number-theoretic notions 
31.2 Greatest common divisor 
31.3 Modular arithmetic 
31.4 Solving modular linear equations 
31.5 The Chinese remainder theorem 
31.6 Powers of an element 
31.7 The RSA public-key cryptosystem 
31.8 Primality testing 
31.9 Integer factorization
32 String Matching 
32.1 The naive string-matching algorithm 
32.2 The Rabin-Karp algorithm 
32.3 String matching with finite automata 
32.4 The Knuth-Morris-Pratt algorithm
33 Computational Geometry 
33.1 Line-segment properties 
33.2 Determining whether any pair of segments intersects 
33.3 Finding the convex hull 
33.4 Finding the closest pair of points
34 NP-Completeness 
34.1 Polynomial time 
34.2 Polynomial-time verification 
34.3 NP-completeness and reducibility 
34.4 NP-completeness proofs 
34.5 NP-complete problems
35 Approximation Algorithms 
35.1 The vertex-cover problem 
35.2 The traveling-salesman problem 
35.3 The set-covering problem 
35.4 Randomization and linear programming 
35.4 The subset-sum problem
VIII Appendix: Mathematical Background
A Summations
A.1 Summation formulas and properties 
A.2 Bounding summations
B Sets, Etc.
B.1 Sets 
B.2 Relations
B.3 Functions 
B.4 Graphs 
B.5 Trees
C Counting and Probability 
C.1 Counting 
C.2 Probability 
C.3 Discrete random variables 
C.4 The geometric and binomial distributions 
C.5 The tails of the binomial distribution
Bibliography 
Index (created by the authors)

posted on 2011-06-02 14:32 everspring79 閱讀(344) 評論(0)  編輯 收藏 引用 所屬分類: Notes轉載

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            午夜精品影院在线观看| 美女视频一区免费观看| 亚洲精品一区在线观看| 欧美日本国产精品| 亚洲一区二区三区精品在线| 一区二区三区精品视频| 国产精品丝袜xxxxxxx| 午夜欧美不卡精品aaaaa| 久久激情久久| 亚洲精品少妇30p| 亚洲一区欧美二区| 尤物yw午夜国产精品视频明星| 欧美成人精品在线观看| 欧美精品18videos性欧美| 亚洲欧美另类在线| 久久精品夜色噜噜亚洲aⅴ| 亚洲日本aⅴ片在线观看香蕉| 日韩午夜一区| 国内精品模特av私拍在线观看| 美女91精品| 国产精品高清在线观看| 久久久青草青青国产亚洲免观| 欧美激情精品久久久久久蜜臀 | 亚洲国产精品久久久久久女王| 欧美成人午夜激情| 欧美日韩中国免费专区在线看| 久久精品99| 欧美午夜不卡在线观看免费| 麻豆91精品| 欧美午夜激情小视频| 嫩模写真一区二区三区三州| 欧美日韩亚洲系列| 欧美+日本+国产+在线a∨观看| 欧美日韩亚洲一区二| 你懂的国产精品| 国产精品丝袜久久久久久app| 亚洲国产婷婷香蕉久久久久久99| 国产精品呻吟| 亚洲另类视频| 在线精品一区| 欧美一二区视频| 亚洲永久免费观看| 欧美国产高清| 免费亚洲视频| 国产综合久久久久影院| 亚洲精品一区二区三区在线观看| 国产综合激情| 亚洲在线免费观看| 一区二区三区四区五区精品视频| 老鸭窝亚洲一区二区三区| 久久精品一区四区| 国产日本欧美一区二区三区在线| 99国产精品视频免费观看| 亚洲精品日韩在线观看| 欧美xxx在线观看| 免费中文日韩| 亚洲国产成人久久综合| 久久婷婷蜜乳一本欲蜜臀| 久久国产毛片| 国产午夜亚洲精品理论片色戒| 亚洲一级网站| 亚洲一区日韩在线| 国产精品久久久久久久久| 夜夜嗨一区二区| 亚洲在线一区| 国产精品久久久对白| 一区二区国产精品| 亚洲欧美在线看| 国产麻豆视频精品| 久久成人精品视频| 牛牛影视久久网| 91久久线看在观草草青青| 狼人社综合社区| 91久久精品国产91性色| 亚洲午夜女主播在线直播| 国产精品成人免费| 亚洲性av在线| 久久久亚洲高清| 亚洲国产一区在线观看| 欧美日本一区二区三区| 一本大道久久a久久综合婷婷 | 亚洲激情视频网| 欧美精品国产精品| 在线综合欧美| 久久亚洲精品一区二区| 亚洲精品极品| 国产精品自拍网站| 久久在线免费观看| 日韩一二三在线视频播| 久久狠狠亚洲综合| 亚洲黑丝在线| 国产精品久久久久久久7电影| 性亚洲最疯狂xxxx高清| 亚洲国产一区二区三区青草影视 | 久久aⅴ国产欧美74aaa| 亚洲大胆av| 国产精品高潮久久| 久久伊伊香蕉| 在线午夜精品自拍| 久久亚洲国产成人| 中文亚洲视频在线| 国产一区在线免费观看| 欧美激情免费观看| 欧美在线观看www| 亚洲欧洲在线播放| 久久精品日韩欧美| 夜夜爽av福利精品导航| 红桃av永久久久| 午夜精品久久久久| 日韩一区二区福利| 国产伦精品一区二区三区在线观看| 久久亚洲春色中文字幕| 在线一区视频| 亚洲国产成人久久综合一区| 欧美一区三区二区在线观看| 亚洲精品免费观看| 在线观看欧美黄色| 国产精品视频区| 欧美日韩另类国产亚洲欧美一级| 久久噜噜亚洲综合| 性久久久久久久久| 亚洲在线视频观看| 亚洲精品一区二区网址| 亚洲福利视频专区| 久久夜色精品亚洲噜噜国产mv| 亚洲在线成人精品| 一区二区三区**美女毛片| 亚洲国产成人av好男人在线观看| 国产日韩精品一区二区浪潮av| 欧美日韩国产探花| 欧美高清视频一二三区| 看片网站欧美日韩| 久久免费视频网| 久久人人超碰| 开心色5月久久精品| 久久一区二区精品| 久久久久国产精品一区| 久久久久国产精品厨房| 久久久av毛片精品| 久久亚洲精品一区| 免费在线亚洲| 欧美金8天国| 欧美另类高清视频在线| 欧美日韩国产综合视频在线观看 | 亚洲欧美精品中文字幕在线| 亚洲一区二区三区四区在线观看| 在线亚洲美日韩| 亚洲在线网站| 欧美专区在线观看| 久久精品国内一区二区三区| 久久精品国产清高在天天线| 久久香蕉国产线看观看网| 蜜臀av性久久久久蜜臀aⅴ| 蜜臀va亚洲va欧美va天堂| 欧美精品在线视频观看| 国产精品va在线| 国产亚洲一区二区三区| 在线观看欧美| 夜夜嗨av色综合久久久综合网| 在线天堂一区av电影| 亚洲欧美国产高清va在线播| 欧美一区二区三区免费看| 美女主播一区| 日韩午夜av在线| 久久爱www| 欧美国产日韩视频| 欧美日韩一区自拍| 国产午夜精品视频| 亚洲精品欧美一区二区三区| 亚洲午夜高清视频| 久久国产精品久久w女人spa| 嫩草国产精品入口| av成人毛片| 久久久久久国产精品一区| 欧美国产综合视频| 国产欧美 在线欧美| 亚洲青涩在线| 久久精品中文字幕免费mv| 欧美激情2020午夜免费观看| 一本不卡影院| 欧美成人精品福利| 国产情侣一区| 一本大道久久a久久综合婷婷 | 亚洲欧美综合| 亚洲成色999久久网站| 亚洲性夜色噜噜噜7777| 亚洲国产精品福利| 国产精品国产精品| 亚洲国产经典视频| 亚洲欧美久久久久一区二区三区| 欧美本精品男人aⅴ天堂| 亚洲午夜高清视频| 欧美成人a视频| 国内精品视频在线播放| 亚洲性夜色噜噜噜7777| 欧美激情精品久久久久久黑人 | 久久精品网址| 国产精品入口麻豆原神| 日韩午夜黄色| 欧美二区在线播放|