算法:DFS&BFS 算法 算法:DFS&BFS 解决一个回溯问题,实际上就是一个决策树的遍历过程**。你只需要思考 3 个问题: 路径:也就是已经做出的选择。 选择列表:也就是你当前可以做的选择。 结束条件:也 0 评论 0 浏览
算法:动态规划 算法 算法:动态规划 有更新! 动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如求最长递增子序列呀,最小编辑距离呀等等。 0 评论 0 浏览
算法:链表 算法 算法:链表 有更新! 链表是以节点的方式来存储,是链式存储 每个节点包含data 域,next域:指向下一个节点. 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定. 0 评论 0 浏览
算法:二叉树 算法 算法:二叉树 有更新! 递归算法的关键要明确函数的定义,相信这个定义,而不要跳进递归细节。 写二叉树的算法题,都是基于递归框架的,我们先要搞清楚 root 节点它自己要做什么,然后根据题 0 评论 0 浏览