摘要:
任务一:对于数据结构的进阶学习及数据结构与ACM结合运用具体的内容如下:①集合结构:查并集。②线性结构(数组):栈、队列、循环队列③树状结构(二叉树):AVL树、splay数(伸展数)、Treap二叉排列数、Cartesian Tree(笛卡尔树)、Size Balance Tree(节点大小平衡树)④图形结构:邻接矩阵、邻接表、十字链表、邻接多重表⑤堆形结构(二叉堆):左偏堆、斜堆⑥数学结构:散列表(Hash表)⑦统计结构:树状数组、线段树⑧字符结构:前缀树(Trie树,字典树)、后缀树、后缀数组任务二:算法训练具体内容如下:①贪心算法(Greedy Algorithm):事件排序问题、部分 阅读全文