- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 复杂的数据结构（Python）
在应用开发中，除了Python序列等基本数据类型之外，还经常需要使用到其他一些数据结构，例如堆、栈、队列、树、图等。其中有些结构Python本身已经提供了，而有些则需要自己利用Python基本序列或其他数据类型来实现。本节内容可以看作是Python序列、元组等基本数据结构的扩展，或者Python基本数据结构的二次开发。 【堆】 堆是一种重要的数据结构，在进行排序时使用较多，优先队列也是堆结构的一个重要应用。堆是一个二叉树，其中每个父节点的值都小于或等于其所有子节点的值。使用数组或列表来实现堆时，对于所有的k
2021-03-07 13:37:16
567
原创 第1章 计算机系统概论
【计算机的软硬件概念】 所谓“硬件”，是指计算机的实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备的实物组成，如主机、外部设备等。 所谓“软件”，它看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。通常把这些程序寄寓于各类媒体（如RAM、ROM、磁带、磁盘、光盘，甚至纸带等），它们通常存放在计算机的主存或辅存内。 计算机的软件通常又可以分为两大类：系统软件和应用软件。 系统软件又称为系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行。它包括：标准程序库、语
2021-03-03 22:42:47
715
1
原创 第6章 多态与虚函数
面向对象程序设计语言有封装、继承和多态三种机制，这三种机制能够有效提高程序的可读性、可扩充性和可重用性。 “多态”指的是同一名字的事物可以完成不同的功能。多态可以分为编译时的多态和运行时的多态。前者主要是指函数的重载（包括运算符重载）、对重载函数的调用，在编译时就能根据实参确定应该调用哪个函数，因此叫编译时的多态；而后者则和继承、虚函数等概念有关，是本章要讲述的内容。本书后面提及的多态都是指运行时的多态。 【通过基类指针实现多态】 派生类对象的地址可以赋值给基类指针。对于通过基类指针调用基类和派生类中都有的
2021-01-19 21:45:15
137
原创 第4章 运算符重载
【运算符重载的概念和原理】 运算符重载的实质是编写以运算符作为名称的函数。运算符函数的格式如下： 返回值类型 operator 运算符（形参表） { … } 包含被重载的运算符的表达式会被编译成对运算符函数的调用，运算符的操作数成为函数调用时的实参，运算的结果就是函数的返回值。运算符可以被对次重载。运算符可以被重载为全局函数，也可以被重载为成员函数。一般来说，倾向于将运算符重载为成员函数，这样能够较好的体现运算符和类的关系。 #include <iostream> using namespace
2020-12-24 14:52:27
186
原创 第3章 类和对象进阶
【构造函数】 全局变量在程序装入内存时就已经分配好了存储空间，程序运行时其地址不变。对于程序员没有初始化的全局变量，程序启动时自动将其全部初始化为0。 对于局部变量，如果不进行初始化，那么它的初始值是随机的。局部变量定义在函数的内部，其存储空间是动态分配在栈中的。函数被调用时，栈会分配一部分空间存放该函数中的局部变量（包括参数），这片新分配的存储空间原来的内容是什么，局部变量的初始内容也就是什么，因此局部变量的初始值是不可预测的。函数调用结束后，局部变量占用的存储空间就被回收，以便分配给下一次函数调用中涉及
2020-12-20 16:46:18
190
1
原创 第2章 类和对象初步
【结构化程序设计的不足】 数据结构+算法=程序（结构化程序设计的特点） 结构化程序设计也称为面向过程的程序设计。 结构化程序在规模变大时会难以理解和维护。 结构化的程序不利于修改和扩充（增加新功能）。 【面向对象程序设计的概念和特点】 面向对象的程序设计有“抽象”、“封装”、“继承”、“多态”四个基本特点 类+类+……+类=面向对象的程序 抽象：将同一类事物的共同特点概括出来 特点包括两个方面：属性和方法。 属性指的是对象的静态特征，可以用变量表示。方法指的是对象的行为，以及能对对象进行的操作，可以用函数表
2020-12-19 23:30:50
88
1
原创 第1章 从C到C++
第1章 从C到C++ 【函数参数的默认值】 函数参数的默认值可以写在声明函数的地方，也可以写在定义函数的地方，但不能两个地方都写。 省略的参数一定是最右边连续的几个。 【引用和函数参数的传递】 定义引用时一定要将其初始化 可以用变量或者另一个引用去初始化引用 不能用常量或者表达式去初始化引用（除非该表达式的返回值是某个变量的引用） 类型为T&的引用 和类型为T的变量是完全兼容的，可以互相赋值 函数的返回值可以是引用 返回值时引用的函数调用表达式，可以作为左值使用 参数传值：形参的改变不会影响实参 原
2020-12-19 17:57:08
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人