读书笔记
Lion.Kuo
这个作者很懒,什么都没留下…
展开
-
大话数据结构——第三章 线性表
线性表:零个或多个数据元素的有限序列,即元素最多只有一个前驱和一个后继。 线性表抽象数据类型构成: Data InitList();初始化线性表 ListEmpty();判定线性表是否为空 ClearList();清空线性表 GetElem();根据索引获取元素 Locat...原创 2021-09-27 08:46:46 · 191 阅读 · 0 评论 -
大话数据结构——第二章 算法
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性:0个或多个输入;一个或多个输出;执行时间的又穷性;算法执行结果的确定性;算法可行性。 算法设计的要求:正确性;可读性;健壮性;时间效率高和存储量低。 算法效率的度量方法:事前分析估算,即时间复杂度(大O阶:O(f(n)))。 大O阶推导:1.用常数1取代运行时间中所有加法常数;2.在修改后的运行次数函数中,值保...原创 2021-09-22 21:31:10 · 178 阅读 · 0 评论 -
大话数据结构——第一章 数据结构概论
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。PS:可以输入到计算机中;能被计算机程序处理。 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。 数据项:一个数据元素可以由若干个数据项组成。是数据不可分割的最小单位。 数据对象:是...原创 2021-09-22 21:13:21 · 216 阅读 · 0 评论 -
Effective C++ 第六章(读书笔记)
32.确定你的 public 继承塑模出 is-a 关系 “pulic继承”意味 is-a。适用于 base classes 身上的每一件事情一定也适用于dereved classes 身上,因为每一个 derevied class 对象也都是一个 base class 对象。33.避免遮掩继承而来的名称 derived classes 内的名称会遮掩 base c...原创 2018-12-04 21:33:28 · 276 阅读 · 0 评论 -
Effective C++ 第五章(读书笔记)
26.尽可能延后变量定义式的出现时间 这样做能增加程序的清晰度并改善程序效率。27.尽量少做转型动作 如果可以,尽量避免转型,特别是在注重效率的代码中避免 dynamic_casts。如果有个设计需要转型动作,试着发展无需转型的替代设计。 如果转型是必要的,试着将它隐藏于某个函数背后。客户随后可以调用该函数,而不需将转型放进他们自己的代码内。 ...原创 2018-12-04 20:49:03 · 201 阅读 · 0 评论 -
Effective C++ 第四章(读书笔记)
18.让接口容易被正确使用,不易被误用 好的接口很容易被正确使用,不容易被误用。你应该在你的所有接口中努力达成这些性质。 “促进正确使用”的办法包括接口的一致性,以及与内置类型的行为兼容。 ”阻止误用“的办法包括建立新类型,限制类型上的操作,束缚对象值,以及消除客户资源管理责任。 tr1::shared_ptr 支持定制型删除器。这可防范 ...原创 2018-11-26 22:10:05 · 177 阅读 · 0 评论 -
Effective C++ 第一章(读书笔记)
01.视 C++ 为一个语言联邦 C++是一个复杂庞大语言。可以分为以下4个次语言: 1.面向过程编程。和 C 语言基本相同。 2.基于对象的编程。 3.模板编程 4.STL.即 C++ 标准模板库。02.尽量以const, enmu, inline 替换 #define 对于单纯常量,...原创 2018-11-25 14:36:37 · 307 阅读 · 2 评论 -
Effective C++(读书笔记)
Effective C++ 这本书共有九个章节55条建议,目录如下:一. 让自己习惯C++ 01.视C++为一个语言联邦 02.尽量以const, enum, inline, 替换#define 03.尽可能使用const 04.确定对象被使用前已被初始化二. 构造/析构/赋值运算 05.了解C++默认编写并调用哪些函数...原创 2018-11-25 14:11:13 · 367 阅读 · 0 评论 -
Effective C++ 第三章(读书笔记)
13.以对象管理资源 为防止资源泄露,请使用 RAII 对象(即智能指针),他们在构造函数中获得资源并在析构函数中释放资源。 两个常用的 RAII classes 分别是 tr1::shared_ptr 和 auto_ptr。前者常是较佳选择,因为其 copy 行为比较直观。若选择 auto_ptr,复制动作会使它(被复制物)指向 null。14.在资源...原创 2018-11-25 20:39:01 · 223 阅读 · 0 评论 -
Effective C++ 第二章(读书笔记)
05.了解C ++默认编写并调用哪些函数 编译器默认会产生四个函数:默认构造函数,默认析构函数,默认拷贝构造函数,默认复制操作符(即 “=” )06.若不想使用编译器自动生成的函数,就该明确拒绝 为驳回编译器自动提供的机能,可将相应的函数声明为 private 并不予实现。使用像 Uncopyable 这样的 base class 也是一种做法。07...原创 2018-11-25 19:55:33 · 1553 阅读 · 1 评论