[读书笔记]算法(Sedgewick著)·第一章(1)

到家放松之后就开始学习算法了,手里拿的是拿的是一本Robert
Sedgewick的橙皮书《算法(第四版)》的。这本书与导论那本书的不同之处在于轻数学思想、重实现,也就是说这是一本很不错的基础编程书。拿来做书中的练习还是蛮不错的,封面说有50种算法哦。思维导图如下,就且学且更新吧。

1.基本编程模型

第一章开始讲述用程序实现算法的优点:程序是对算法精确、优雅和完全的描述;可以通过运行程序来学习算法的各种性质;可以在应用程序中直接使用这些算法。还有这种学习算法的缺点缺点:分离思想和实现细节的困难。

而整本书所用到的语言特性、软件库和操作系统特性称为基本编程模型(就是后面写到的java语法和API)。同时也提醒我将自己编写的每一个程序都当做一个日后可以重用的库。良好的方法库(没有错误和经得起极端条件)应有助于我们集中精力在算法核心上。在每个程序中可以用main()方法作为一个开发用例用来独立测试。API的目的是讲调用和实现分离,这也方便日后算法的改善。其他的内容无非就是数据类型、语句、数组、静态方法、字符串和标准输入输出。

这节最后简单介绍了二分查找算法,就是在一个循环中,不断将中间位的值域被查找的值进行比较,这就要保证对象数组是有序序列。如果小于中间值就再在数组的小与中间值的部分查找,如果大于中间值就只在大于中间值部分查找,这样分情况缩小查找范围。当然,等于中间值就意味着找到了。

2.数据抽象

面向对象方法的知识点。因为学习过java,没有过多地看。

3.jar的引用

我的环境是windows下得NetBeans。导入库中,不知道怎么引用。最后在官网上找到了原因,因为这个jar是的"default"包。重新下了一个stdlib-package.jar。按照新建全局库,再在项目中导入全局库就成功了。

jar的使用对于我来说还是头一次所以花多了时间。嗯,希望借用书中的标准库可以向数据可视化迈进一步咯(笑)。

[读书笔记]算法(Sedgewick著)·第一章(1),布布扣,bubuko.com

时间: 2024-10-11 00:06:05

[读书笔记]算法(Sedgewick著)·第一章(1)的相关文章

[读书笔记]算法(Sedgewick著)·第一章(2)

接着上一篇,mindmap更新如下内容. 3.背包.队列和栈 这节主要讲述了这三种数据结构(Bag.Queue.Stack)的API.实现以及链表.Queue和Stack还含有删除元素的方法.并引出了泛型,也就是可以用它来存储任何类型的数据.在API中,类class Bag<Item> implements Iterable<Item>的表示就将Item定义为一个类型参数.在创建数据结构时,我们就可以用任何类型代替Item了.有了泛型,我们就只需要一份API来处理所有类型的数据了.

[读书笔记]算法(Sedgewick著)·第二章.初级排序算法

本章开始学习排序算法 1.初级排序算法 先从选择排序和插入排序这两个简单的算法开始学习排序算法.选择排序就是依次找到当前数组中最小的元素,将其和第一个元素交换位置,直到整个数组有序. 1 public static void sort(Comparable a[]){ 2 int N = a.length; 3 for(int i = 0; i < N; i ++){ 4 int min = i; //最小元素索引 5 for(int j = i + 1; j < N; j++){ 6 if(

软件工程读书笔记(1)——第一章 概述

第一章 概述 一.软件工程概念的提出 1968年NATO(North Atlantic Treaty Organization,北大西洋公约组织)会议首次提出“软件工程”概念. 软件工程是为了解决开发成本效益和软件质量的问题而产生. 二.软件 1.什么是软件? <IEEE Standard Glossary of Software Engineering Terminology>给出了有关软件的如下定义: 软件是计算机程序.规程以及运行计算机系统可能需要的相关文档和数据.(软件≠程序) 根据软

读书笔记 - javascript 高级程序设计 - 第一章 简介

第一章 简介   诞生时间 1995 最初用途 客服端验证 第一版标准 注意是标准 1997年 Ecma-262  一个完整的js实现由三部分组成 ECMAScript DOM 文档对象模型 BOM 浏览器对象模型 ECMAScript的宿主环境 web浏览器 Node(服务器js平台) adobe flash js和as的关系 他们都实现了 ECMAScript 五大主流浏览器 IE Firefox Safari Chrome Opera dom介绍 它是针对xml但经过扩展用于html的应用

读书笔记 -- 算法导论 (序言+第一部分)

什么是基础呢? 就是要把我们大学所学的离散数学,算法与数据结构,操作系统,计算机体系结构,编译原理等课程学好.对计算机的体系,CPU本身,操作系统内核,系统平台,面向对象编程,程序的性能等要有深层次的掌握.要编写出优秀的代码同样要扎实的基础,如果数据结构和算法学的不好,怎么对程序的性能进行优化,怎样从类库中选择合适的数据结构.如果不了解操作系统,怎样能了解这些开发工具的原理,它们都是基于操作系统的.不了解汇编,编译原理,怎么知道程序运行时要多长时间要多少内存,就不能编出高效的代码.把面向对象,软

读书笔记:计算机网络第7章:阻塞控制

这是我在Coursera上的学习笔记.课程名称为<Computer Networks>,出自University of Washington. 由于计算机网络才诞生不久,目前正在以高速在发展,所以有些旧的教材可能都已经跟不上时代了.这门课程在2013年左右录制,知识相对还是比较新的.覆盖了计算机网络中的各个协议层,从物理层到应用层都讲得非常仔细.学完这门课程之后对计算机网络会有比较深刻的了解. 概述 课程位置 关于传输层和网络层的上半部分 话题 阻塞就类似于显示生活中的堵车 阻塞CONGEST

【读书笔记】设计模式第五章:行为型模式

本文主要分析了模板方法模式.命令模式.责任链模式.策略模式.迭代器模式,介绍它们的定义.优缺点.使用场景,以及实例代码.为了深刻地理解设计模式,最重要的还是动手编写代码. 我参照书中的例程重新构想了一些更加生动.易于理解的例子,希望大家喜欢. 代码可以通过以下链接进行浏览: http://git.oschina.net/caipeichao/java-design-pattern 这些代码都经过编译运行,保证没有错误. 模板方法 定义 定义一个操作中的算法框架,而将一些步骤延迟到子类中 角色:抽

Android编程权威指南-读书笔记(二)-第一个小程序

Android编程权威指南-读书笔记(二) -第一个小程序 第一个例子介绍 应用名为GeoQuiz.用户通过单击True或False按钮来回答屏幕上的问题,GeoQuiz可即时反馈答案正确与否. 这个例子为我们简单介绍了几个基本组件的使用,以及基本的事件监听.让我们对基本组件的使用和事件的监听有一个基本的了解. 这篇文章分为2个部分,第一部分就是创建简单的UI.第二个部分就是对这个UI增加代码来响应一些操作. (注:所有不明白或者不理解的东西其实都不重要,后面都会有更详细的介绍.) 本章的目标

【读书笔记】设计模式第6章:行为型模式2

本文主要分析了中介者模式.观察者模式.备忘录模式.访问者模式.状态模式.解释器模式,介绍它们的定义.优缺点.使用场景,以及实例代码.为了深刻地理解设计模式,最重要的还是动手编写代码. 我参照书中的例程重新构想了一些更加生动.易于理解的例子,希望大家喜欢. 代码可以通过以下链接进行浏览: http://git.oschina.net/caipeichao/java-design-pattern 这些代码都经过编译运行,保证没有错误. 中介者模式 定义 也叫调停者模式 用一个中介对象来封装一系列同事