EASYGOING45的博客

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

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

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

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

PHP与前端联通记昨日书，赠一笔寂寥深处你可知这百年 爱人只能陪半途你且信这世上 至多好景可虚度你且听这荒唐 春秋走来一步步你且迷这风浪 永远二十赶朝暮自渡返回JSON数据话不多说，直接上代码！<?phpheader('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个连续自然