数据结构与算法八股

讲一讲插入排序

讲一讲冒泡排序

讲一讲快速排序

讲一讲堆排序

讲一讲归并排序

 

dp

dp数组的定义及含义:dp[num1.length+1][num2.length+1],为什么要+1呢,因为我们要判断他与前面的关系涉及到i-1,所以遍历需要从1开始 return的是什么 如果初始化时候size+1了,那么最后一个下标就是size 所以return dp[num1.length][num2.length]

记忆化搜索---dp的一种实现方法

 

 

01背包

 

------------------------------------------------------------------------------------------------------------------------------------------

DFS BFS在解决迷宫问题

BFS相比于DFS是更广泛用以最短路径求解的会遍历当前所有可行域同步地去扩大可行点,最后找到的第一个路径一定是最短路径,而DFS多用于可行性解决,比如判断是否存在路径,会一直向前走直到无可行域再回溯到之前节点,

posted @ 2023-08-21 10:40  timeMachine331  阅读(118)  评论(0)    收藏  举报