错误描述 关于测试内核read接口 有如下代码片段： 12345678910static ssize_t hello_read(struct file *filp, char __user *buf, size_t count, loff_t *ppos){ int ret = 0; printk("[read task]count=%ld", coun

问题 使用plotly离线模式绘制图像时,报错: 1UnicodeEncodeError: 'gbk' codec can't encode character '\u25c4' in position 276398: illegal multibyte sequence 环境 IDE: PyCharm 2022.3.1 操作系统: Wind

一、图的基本概念 图G有定点集V和边集E组成，记为G=（V，E），其中V（G）表示图G中顶点的有限非空集；E（G）表示图G中顶点之间的关系（边）集合。用∣V∣|V|∣V∣表示图G中顶点个数，用∣E∣|E|∣E∣表示图G中边的条数。图不能是空图，最少要有一个顶点。 对于无向图，|E|的取值范围为0到n(n−1)/2n(n-1)/2n(n−1)/2，有n(n−1)/2n(n-1)/2n(n−1)/2

一、串的定义和实现 字符串简称串，是由零个或多个字符组成的有限序列，一般记为S=′a1a2⋅⋅⋅an′S='a_1a_2···a_n'S=′a1​a2​⋅⋅⋅an′​，n称为串的长度。 串中任意多个连续字符组成的子序列称为该串的子串，相应的该串称为主串。某个字符在串中的序号称为字符在串中的位置，子串在串中的位置已子串的第一个字符的位置表示。 两个串相等的充分必要条件是：两个串

一、栈 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 栈顶：线性表允许插入删除的那一端 栈底：固定的、不允许进行插入删除的另一端 栈的操作特性可以概括为后进先出（LIFO） n个不同的元素进栈，出栈元素不同的排列个数为C2nnn+1=1n!(2n)!n!1n+1=(2n)!n!(n+1)!\frac{C^n_{2n}}{n+1}=\frac{1}{n!}\frac{(2n)!}{n

一、线性表的定义和基本操作 线性表 线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，n=0是为一个空表。除第一个元素外，每一个元素有且仅有一个直接前驱，除最后一个元素外，每一个元素有且仅有一个直接后驱。 顺序表 线性表的顺序存储称为顺序表，是用一组地址连续的存储单元一次存储线性表中的数据结构，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 线性表的位序是从1开始的，而数组元

一、概念 数据结构研究内容 数据结构是一门研究在非数值计算中，计算机的操作对象、对象间关系以及施加于对象的操作的学科。 数据元素 数据的基本单位，可由若干数据项构成。 数据项（属性） 构成数据元素的不可分割的最小单位。 数据对象 具有相同性质的数据元素的集合，是数据的一个子集。 数据类型 值的集合以及对应操作。 原子类型：不可再分 结构类型：可以分解为若干分量 抽象数据类型：抽象数据组织及

一、基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。 查找表（查找结构）：用于查找的数据集。它由同一类型的数据元素（或记录）组成，可以是一个数组或链表等的数据类型。对查找表的常见操作一般有四种： 查询某个特定元素是否在查找表中； 检索满足条件的某个特定数据元素的各种属性； 在查找表中插入一个数据元素； 从查找表中删除某个数据元素。 静态查找表：若查找表涉及的操作只有上述

一、树的基本概念 树的定义是递归的，树本身也是一种递归的数据结构。其作为一种逻辑结构，同时也是一种分层结构。树适合表示具有层次结构的数据。 度：一个结点的的孩子个数 树的度：树中结点的最大度数 数中的分支是有向的，即从双亲指向孩子，所以数中的路径只能是从上往下的。同一个双亲的孩子间不存在路径。 树的性质 树中结点等于所有结点的度数之和加1，即 总边数+1=度数之和 度为 m 的树中，第 i

一、排序定义 重新排列表中的元素，使表中的元素满足按关键字有序。 算法的稳定性：带排序表中关键字相同的元素，其相对次序在排序前后不变，这称这个排序算法是稳定的。算法是否稳定并不能衡量一个算法的优劣。如果带排序表中的关键字均不重复，则排序结果是唯一的，算法的稳定性就无关紧要。 大部分的内部排序都需要执行比较和移动操作。通过比较两个关键字的大小，确定对应元素的前后关系；然后通过移动元素以达到有序。