changgzhu的博客

目录一.运算符重载1.1 概念2.1 运算符重载的应用2.1.1 单目操作符2.1.2关系操作符2.2赋值运算符重载2.3日期的减法 3 总代码C++为了增强代码的可读性引入了运算符重载，运算符重载是具有特殊函数名的函数，也具有其返回值类型，函数名字以及参数列表，其返回值类型与参数列表与普通的函数类似。通俗的来说就是：内置类型（int，double），可以直接用各种运算符（=，+） 自定义类型，不能直接用各种运算符

一.构造函数在认识构造函数之前我们先看一段代码，class Date{public: void SetDate(int year, int month, int day) { _year = year; _month = month; _day = day; } void Print() { cout << _year << "-" << _month << "-" << _day << end

一.面向过程和面向对象初步认识C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。比如：要做一个游戏。C语言想的是游戏制作的规则，场景，还有各种的游戏道具。C++会想的是：玩家，游戏制作者之前的关系。二.类的引入C语言中，结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数。struct Student{ void SetSt.

一.引用1.1引用的概念引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。、比如：孙悟空，被称为“齐天大圣”，“弼马温”，“孙行者”等注意：引用类型必须和引用实体是同种类型的1.2引用特性1. 引用在定义时必须初始化2. 一个变量可以有多个引用3. 引用一旦引用一个实体，再不能引用其他实体1.3常引用在指针方面存在const指针，在引用上也存在const引用。...

1.排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能.

一.树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继 因此，树是递归定义的。注.

题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：...

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/description/将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：把list1 和list2 放到一个新链表里面，其中head为头，tail为尾，是新链表的指针，每次取小的节点尾插到新链表。struct ListNode* mergeTwoLists(struct ListNode* list1, st..

一.栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。...

题目链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。思路：用两个指针slow与fast一起遍历链表。slow一次走一步，fast一次走两步。那么当fast到达链表的末尾时，slow必然位于中间。struct ListNode* middleNode(struct ListNode* h...

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/ 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

题目链接：https://leetcode-cn.com/problems/remove-linked-list-elements/给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。这道题就是链表的增删查改中的删变形。考虑三种情况就可以了还有种特殊的情况：空链表。思路：就是搞三个指针遍历一遍，就行了。/** * Definition for singly-linked..

如何评价一个算法的好坏呢？算法复杂度算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。时间复杂度时间复杂度的.

前言：qsort是一个库函，一种快速排序。qsort的使用模型：可以写成：void qsort( void *base, size_t mun, size_t wight, int (*compare)(const void *elme1, co...

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。

前言：一开始我都没有想到用结构体写，我还在一个一个输入，写到最后我想咋个连在一块的时候直接懵逼了哈哈哈，因为我学结构体的时候，老师都是一概而论的，所以虽然我直到结构体，但是我还从来没有用过。每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

前言：刚开始做这道题目，原本不想写这个博客的，大家肯定都会，但是为啥又写了呢，接着往下看。输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如yi er san si。输入样例：输出样例：思路：没啥思路，不过又有一个注意的地方就是，...

前言：发现PTA的题目，不难就是令人想不到，感觉考察综合能力。给定一个k位整数N=dk−1​10k−1+⋯+d1​101+d0​(0≤di​≤9,i=0,⋯,k−1,dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字...

最大公约数和最小公倍数

原来一些类型的空间范围是这么得来的。