赞
踩
1.按照数据结构
数组和链表(二分查找,排序(初级排序(选择,插入,希尔),高级排序(归并,快速,优先队列)),双指针,滑动窗口), 栈和队列(单调栈,单调队列,优先队列),树(二叉树, 二叉查找树, 平衡查找树,堆),图(无向图(DFS,BFS ),有向图, 最小生成树(Prim,Kruskal), 最短路径(Dijkstra)),Hash
2.按照算法思想
递归,回溯,分治,贪心,动态规划(背包)
常见排序(冒泡、快排、插入、堆排、归并…)、双指针(快慢指针、左右指针)、贪心、二分(二分查找)、搜索(dfs、bfs、各种剪枝、回溯思想)、动态规划(各种子序列、各种子串、常见的那几个背包问题)、前缀和、并查集
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。