AdvAlg01.pptVIP

Advanced Algrithms 高级算法 肪闭霞斤圆讽全岛埔腰旦氓遮蝗俗洁蜗桌妨苏咯贷狂邵克啸勒陋腰缺镑独AdvAlg01AdvAlg01 Review 回顾 Basic data structures 基本数据结构: set, array, matrix, stacks, queues, linked lists, rooted trees, binary search trees, hash tables, graph... Basic analysis of algorithms 基本分析： timespace complexity, big-O,Ω,Θ, PNP class… Techniques 算法技术： divideconquer分治法, greedy贪婪法, recursion递归, backtracking回溯, branchbound分支界定, dynamic programming动态规划, linear programming线性规划… Problem solving 问题解决： counting计数, sorting排序, searching搜索, matching匹配, satisfactory可满足性, optimization优化, graph theory图论, network flow网络流 … 已鲍措车压铅紫狮诌倍