摘要: 必备的理论基础: 一、操作系统发展史及多道技术 1.第一代计算机(1940~1955):真空管和穿孔卡片 特点:没有操作系统的概念,所有的程序设计都是直接操控硬件。 优点:程序员在申请的时间段内独享整个资源,可以即时地调试自己的程序。 缺点:浪费计算机资源,一个时间段内只有一个人用。 2.第二代就算 阅读全文
posted @ 2018-09-27 21:28 foremost 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 一、什么是复杂度分析?1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度。4.复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。二 阅读全文
posted @ 2018-09-27 20:08 foremost 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 是什么:数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。数据结构是为算法服务的,算法是要作用再特定的数据结构上的。学什么:1. 效率和资源消耗的度量衡--复杂度分析。2. 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“实际的应用 阅读全文
posted @ 2018-09-27 16:54 foremost 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 学习算法并不是为了记住几个排序、二分查找、二叉树遍历,他还能锻炼你的逻辑思维、性能意识, 而且,如果你写代码能力还有欠缺,你还可以通过把学到的数据结构和算法都实现一遍, 这是一种很好很好的锻炼编程能力的方法。所以不要过度追求一定要在项目里手写快排、手写二叉树才能算是用上。 其实,我觉得,数据结构和算 阅读全文
posted @ 2018-09-27 16:20 foremost 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 1、基础学扎实学什么都快,向区块链、人工智能这些看似很新的技术,其实一点都不新。 入门篇时间、空间复杂度分析是数据结构和算法中非常重要的知识点,贯穿整个专栏的学习过程。但同时也是比较难掌握的,所以我用了 2 节课来讲这部分内容,而且还举了大量的实例,让你一边学一边练,真正能掌握复杂度分析,为后面的学 阅读全文
posted @ 2018-09-27 16:09 foremost 阅读(291) 评论(0) 推荐(0) 编辑