摘要:
1.对回溯算法的理解 按照深度优先搜索的方式一条路往下检索正确答案,当一条路走到底时则回溯到上一个可以分叉的路口继续检索。 解决一个回溯问题,实际上就是一个决策树的遍历过程。我们只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是 阅读全文
摘要:
1.你对贪心算法的理解 贪心算法,是寻找最优解问题的常用方法,这种方法模式一般将求解过程分成若干个步骤,但每个步骤都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字,贪心,贪婪这两字的内在含义最为关键。这就好像一个贪婪的人 阅读全文
摘要:
题目:找第k小的数 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 输入格式: 输入有两行: 第一行是n和k,0<k<=n<=10000 第二行是n个整数 输出格式: 输出第k小的数 算法描述: 共有四个函数:Main、Find、Partition以及S 阅读全文
摘要:
1.请谈一下你对分治法思想的体会 解决一个问题需要一些时间,但解决一个十倍复杂的问题花的时间可不是十倍的时间。如果仅仅用直接解决的方法耗时又耗力,这时候便可以使用分治法的思想来解决。无论多大的问题,分治法都可以将其分而治之,简化计算量。学习分治法不仅让我的算法水平有所提升,给我的生活上也带来了很大的 阅读全文
摘要:
代码规范:遵循Google的代码规范 链接:https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 读后感: 曾经,身边的人都在问:学数学有什么用?学习了高等数学,离散,线性代数,这有什么用?似乎这些数 阅读全文