龙在江湖7

摘要： 第五章总结 回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。 但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。 在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功，回退以查看有没有其他满足条件的解 阅读全文

摘要： 1.我对贪心算法的理解。 贪心算法正如其名，就是贪心。算法要求每个子问题或说每一步都是最优解，做出最贪心的选择。然后由子问题推导到原问题，得出正解。一般来说，如果问题能分为子问题的话，一般都要用动态规划或者贪心算法解决。尽量列出所有可能测试用例，如果满足贪心就用贪心算法，反之动态规划。 2.请选择一 阅读全文

摘要： 1.实践题目名称： 找第k小的数 2.问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述： 利用快排的partition，先把数组的第一个数排在正确位置并返回它为第i个数。再把i和k进行比较，如果i<k,则在i的右区间找；如果i>k 阅读全文

摘要： 1.分治法，主要原理是不断地分解问题，一直到问题可以求解为止。这个思想很巧妙。目前只领会到了其中的神奇之处，至于灵活运用。还要需要时间慢慢体会。 2.结对编程的小伙伴很顶，记忆犹新的是和小伙伴一起绞尽脑汁一起想解决办法，可最后还是没想到。只能灰溜溜的溜走。没事，下节课我一定会解决的。也正如我所说的那 阅读全文

摘要： 1.C语言编码规范：https://blog.csdn.net/RootCode/article/details/99734535 2.我被其中的第十七章的标题所吸引，恰巧里面提到了算法。于是我明白了软件是计算机的灵魂，算法是软件的灵魂，一个好的算法可以完美解决一个问题并且耗时很少。至于我要用算法写 阅读全文