zoukankan      html  css  js  c++  java
  • 算法第二章作业

    一.分治法学习的心得体会

    分治法是一种很重要的算法。把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序归并排序),傅立叶变换(快速傅立叶变换)……

    分治法所能解决的问题的特点:

    1.问题的规模缩小到一定的程度就可以容易地解决;

    2.问题具有最优子结构性质;

    3.问题分解出的子问题的解可以合并为该问题的解;

    4.问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题;

    二.结对编程总结

    1.好处是在编程的时候,会发现对方一些细节上的问题,对方自己并未注意到,提高了解决问题的效率,两人互相交流也有助于实现思想的相互学习,发现自己思路中的盲点;

    2.不是自己在敲代码的话会感觉思路出现不清晰的状况,可能是不太集中度缘故。

  • 相关阅读:
    3.springMVC参数绑定过程(页面向后台传参)
    2.springMVC入门程序
    1.理解springMVC的原理
    RTO
    DC Congestion Control
    docs for DC Network
    FCT和QCT
    下行TM
    上行TM
    调度与队列
  • 原文地址:https://www.cnblogs.com/gwpsf/p/11677245.html
Copyright © 2011-2022 走看看