EASYGOING45的博客

将一个无向图的邻接矩阵转换为邻接表 什么是无向图？ 图是一种基本的数据结构，在离散数学中有详细介绍过。 邻接矩阵？ 图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 来看一个实例 注意索引问题！！！ 图的遍历 图的遍历：从图的某个顶点出发，依次访问图中所有的顶点，每个顶点被访问一次且仅访问一次。 防止多次访问某一个顶点的思路：设置辅助

基于VECTOR的双端队列 题目 1、实现双端队列的插入和删除操作并验证（课本88页）； 浅析 什么是双端队列？ 双端队列可以在队列的两边进行操作，算法具体细分为头部入队、头部出队、尾部入队、尾部出队等等。 实现思路？ 我以Vector向量作为底层数据结构去实现双端队列。 设置front、rear两个标记去进行判别 front指向对列头部第一个数据的位置 rear指向队尾元素的侠义个位置 也就是下一个入队的位置 Vector vector.assign(capacity,0); 相当于初

基于尾循环链表的链队列 题目 以不带头结点的循环链表表示队列，并且队列只设一个队尾指针，不设头指针，实现入队和出队操作并验证操作（队列）； 设计 底层为带有尾指针的单循环链表，在我的程序中，头结点不带元素，它的存在仅是为了便利循环条件的设置。 尾巴（尾结点）：rear 头结点：rear->next 首元结点:rear->next->next 早上起晚了，仅实现了基础操作。 Queue.h /* *YiXing Liu *Link Queue By CircleLinkList */

C++双向链表浅析 双向链表简介 双向链表又称双链表，是链表的一种。 从名字来看，我们就知道它的结点结构体不同于单链表只有后继，双向链表的结点结构体除了有后继结点之外，还有前驱结点，前驱结点的引入设计就使得双向链表的灵活度和可操作性大大增加，可以正向操作，也可以通过前驱结点逆向操作， 我在实现这个双向链表时一开始是按照书上的方法进行操练做，可是书上的实现方法晦涩难懂且报错频出，那么不妨按自己的思想进行设计实现！ 结点结构体的设计 //双向链表结点结构体的定义 当然 亦可以把结构体定义成类 struct D

PHP与前端联通 记昨日书，赠一笔寂寥深处 你可知这百年 爱人只能陪半途 你且信这世上 至多好景可虚度 你且听这荒唐 春秋走来一步步 你且迷这风浪 永远二十赶朝暮 自渡 返回JSON数据 话不多说，直接上代码！ <?php header('Content-Type:text/json;charset=utf-8'); $str = array ( 'Name'=>'小易', 'Age'=>18, 'school'=>'长安大学' ); $jsonenco

第四章：类与对象 一、什么是面向对象 将过程抽象为对象。 以抽象化思维去解决问题。 要求：高度概括、分类、抽象。 C++的三大特性：继承、封装、多态。 抽象： 数据抽象：描述某类对象的属性或状态。（private） 行为抽象（代码抽象、功能抽象）：描述某类对象的共有的行为特征或具有的功能。 实现：通过类的声明。 封装： 将抽象出的数据成员、函数成员相结合，形成类。 继承： 欢欢，还记得继承是什么嘛？ 忘了就去看我的笔记。 多态： 同一名称，不同的功能实现方式。 还记得嘛，欢欢？ 二、类 类是具有相同属性和

第三章：函数 函数是面向对象程序设计中的基本抽象单元，是对功能的抽象。 一、函数的定义与使用 函数声明的语法形式： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-D3dHmT04-1624433680907)(C:\Users\Administrator\Desktop\与欢行\学习笔记\3-1.png)] 函数需要先说明函数原型（函数声明）。 函数的递归调用： 函数直接或间接调用自身，称为递归调用。 递归过程分为递推和回归两个阶段。 函数的参数传递机制： 分请什么是形参什么

Python爬虫入门 用try/except模块来捕获异常。 HTTP：超文本传输协议。 URL是通过http协议存取资源的Internet路径，一个URL对应一个数据资源。 源自：中国大学MOOC 北京理工大学 嵩天老师。

Python学习笔记：文件与异常： 一：Python如何获取文件数据？ 在磁盘上读写文件的功能都是由操作系统提供的，现代操作系统不允许普通的程序直接操作磁盘，所以读写文件就是请求操作系统打开一个文件对象（通常称为文件描述符），然后通过操作系统提供的接口从这个文件对象中读取数据（读文件），或者把数据写入这个文件对象。 系统中的文件分为两大类：字符文件和二进制文件。用记事本直接操作的文件就是字符文件，也叫文本文件；而图片、语音等属于二进制文件。Python可以操作这两种类型的文件，这里主要介绍如何处理文本文件。

Python学习笔记：面向对象编程（2） 创建类时，如果其中的部分属性和方法与其他已有类相同，则可使用继承。一个类继承另一个类时，将自动继承另一个类的所有属性和方法（除私有属性和方法）。原有的类称为父类，新类称为子类，子类继承父类的所有属性和方法，也可以有自己的属性和方法，也可修改原来类中的方法。 1：继承： 1.1：使用super方法： 新建一个名为student的类，它继承person类。 #1：使用super方法 class student(person): #代码中的person即父类

Python学习笔记：面向对象编程 1. 引例：如何实现不重复造轮子？ 企业的规模、项目变大了，采购或封装的粒度也要相应提高，如果还想小作坊一样，每件物品都自己生产，肯定不现实。必须善于从其他企业拿来或共享一些资源，制造汽车时需要的如汽车轮子、方向盘、车灯等，这些就是一个个对象，基于这些对象组装汽车就方便多了。 这个原理应用到具体Python代码中，就衍生出了类、对象的概念，如何理解类和对象呢？ 首先：类和对象可以看成是比函数更大的封装；类可以继承其他类，这就实现了无须重复早轮子；当然，也可以基于类生成很多

python学习笔记：函数单元 在python中，利用函数可以去解决一下复杂的任务，同时也可以将繁琐的代码简单化。 python中的函数类似于C++中的函数。 具体如下： 1.创建函数及函数的帮助信息 可以在定义函数后，再加上一句功能说明。 功能说明内容凡在三个双引号里，即如下代码收纳柜的绿色部分。 查看函数的功能说明时，无须打开这个函数，只需运行函数名.__doc__即可。 #定义一个实现累加功能的函数 def sum_ln(n): """该函数的参数为自然数n，其功能为累加从1到n的n个连续自然