NOIP需要掌握的内容(大致
摘要:
1、排序算法(快排、选择、冒泡、堆排序、二叉排序树、桶排序)2、DFS/BFS 剪枝 哈希表3、树 ①遍历 ②二叉树 ③二叉排序树(查找、生成、删除) ④堆(二叉堆、左偏树、堆排序) ⑤Trie树 4、图(图论建模) ①最小生成树 ②最短路径 ③计算图的传递闭包 ④连通分量(其中要掌握并查集技术) 阅读全文
posted @ 2018-04-03 20:02 GldHkkowo 阅读(183) 评论(0) 推荐(0) 编辑