数据结构_算法

数据结构算法的基本知识

算法一般都可以用递归和循环两个办法来实现

  • 递归的代码较简洁
  • 循环的性能较好
    要根据题目的特点合理的选择算法

二维数组上搜索路径

  • 一般使用回溯法(backtracking)
  • 回溯法一般和递归相结合,如果不允许使用递归,可以使用栈来实现递归的过程

最优解问题

  • 这个问题一般是分成多个子问题
  • 使用动态规划来解决问题
  • 最好是使用自下而上的循环代码来实现,先解决小问题,再合并为大问题
  • 在分解子问题的时候,存在某个特殊的选择,选择这个就一定得到最优解,那个这个问题可能就是贪婪算法

位运算

  • 与,或,非,左移,右移
全部评论

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
想润的芹菜人狠话不多:把其中一个老总放中间都会得罪另一个
点赞 评论 收藏
分享
10-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务