首页
登录 | 注册

20162318 《程序设计与数据结构》第一周学习总结

20162318 2017-2018-1 《程序设计与数据结构》1周学习总结

教材学习内容总结

1.数据结构的概念
2.算法设计的基本要求
3.时间复杂度的计算

教材学习中的问题和解决过程

  • 问题1:递归与迭代的区别
  • 问题1解决方案:我查了资料,有这些说法:迭代是循环求值,递归是调用本身。迭代是使用循环结构,递归是选择结构。迭代是循环条件不满足时终止,递归是当满足基本条件时终止。迭代用计数器控制循环,不停地修改计数器的值,直到不满足条件为止。递归是逐渐逼近基本条件而终止,不断地对问题进行简化直到可以直接计算基本问题为止。根据我的实践,我得到这些经验:迭代计算比递归更快,但是递归的思想更容易被想到,属于思想上高级,但行动力低下的解决方法。
  • 问题2:最长公共子序列
  • 问题2解决方案: 我查了资料,有这些说法(动态规划求最长公共子序列的长度不仅比递归求得快,而且递归方法只能求得最长公共子序列的长度), 但是我还是不太懂,我的困惑是(如果str1[m] != str2[n],则L[m,n] = max{L[m,n - 1],L[m - 1, n]}以及如何从数组L中找出一个最长的公共子序列)。

结对及互评

本周结对学习情况

  • 20162304

其他(感悟、思考等,可选)

算法+数据结构=程序

一个程序运行的快慢主要取决于你程序算法的设计,当你把O(2^n) 变为O(n^2)时,你的程序运行速度将会快很多很多,这是你硬件再好也无法比拟的。

20162318 《程序设计与数据结构》第一周学习总结

大学四年需要养成的编程思维20162318 《程序设计与数据结构》第一周学习总结

参考资料


相关文章

  • 一.前言 在日常开发中,我们经常会碰到需要在运行时才知道对象个数的情况,这种情况不能使用数组,因为数组是固定数量的,这个时候我们就会使用集合,因为集合可以存储数量不确定的对象. 集合类是特别有用的工具类,不仅可以存储数量不等的对象,还可以实 ...
  • Linux的内存分页管理
    作者:Vamei 出处:http://www.cnblogs.com/vamei 严禁转载   内存是计算机的主存储器.内存为进程开辟出进程空间,让进程在其中保存数据.我将从内存的物理特性出发,深入到内存管理的细节,特别是了解虚拟内存和内存 ...
  • 【TOGAF】总体认知
    TOGAF是什么 TOGAF(The Open Group Architecture Framework)是当前最为流行的企业架构框架理论之一,它为一个企业或组织对于企业架构的接受.创建.使用和维护提供了一系列辅助方法和工具.基于迭代过程模 ...
  • More Effective C++
    More Effective C++ 35个改善编程与设计的有效方法 只有深入了解C++编译器如何解释代码, 才有可能用C++语言写出健壮的软件. C++的难学, 不仅在其广博的语法, 语法背后的语义, 语义背后的深层思维, 深层思维背后的 ...
  • 简单总结: 7月2号,去年这个时候刚到北京,转眼一年一过,时间匆匆! 这一年发生很多事情,有生活有工作的,主要谈谈工作吧. 找工作还算顺利吧,7月2号到北京,找了一星期,7月11号就正式入职了. 刚开始对开发流程比较不熟悉,有些慢,一个简单 ...
  • 前言:取得成功的要自律!可能有一腔热血,努力很长一阵子,但过一阵子之后,就不坚持了,所以要自律去约束自己时刻坚持着! 一.收获 8月份的收获还是很大的,主要有以下几个方面: 学会了使用github 注册账号很长时间了,但不怎么会用,这个月, ...

2019 cecdns.com webmaster#cecdns.com
12 q. 0.077 s.
京ICP备10005923号