<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[打工人的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_33749552</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_33749552]]></copyright><item><title><![CDATA[Python数据分析-numpy]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/126235338</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/126235338</guid><author>qq_33749552</author><pubDate>Mon, 08 Aug 2022 21:06:59 +0800</pubDate><description><![CDATA[Python数据分析-numpy]]></description><category></category></item><item><title><![CDATA[24.数据结构 排序]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110858978</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110858978</guid><author>qq_33749552</author><pubDate>Thu, 10 Dec 2020 23:20:25 +0800</pubDate><description><![CDATA[一.基本概念和排序方法概述









二.插入排序

1.直接插入排序







2.折半插入排序







3.希尔排序











三.交换排序

1.起泡排序









2.快速排序





四.选择排序

1.简单选择排序









2.堆排序









五.归并排序

二路归并排序









六.基数排序











七.外部排序







...]]></description><category></category></item><item><title><![CDATA[23.数据结构 查找]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110622407</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110622407</guid><author>qq_33749552</author><pubDate>Tue, 08 Dec 2020 20:47:36 +0800</pubDate><description><![CDATA[1.查找的基本概念

查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。

关键字：用来标识一个数据元素（或记录）的某个数据项的值。

主关键字：可唯一地标识一个记录的关键字。（一对一，类似学号，工号）

次关键字：反之，用以标识若干记录的关键字。（一对多，类似姓名，成绩）

若查找表中存在这样一个记录，则称“查找成功”。

查找结果给出整个记录的信息，或指示该记录在查找表中的位置；

否则称“查找不成功”。

查找结果给出“空记]]></description><category></category></item><item><title><![CDATA[22.数据结构 图的应用]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110505508</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110505508</guid><author>qq_33749552</author><pubDate>Fri, 04 Dec 2020 00:06:07 +0800</pubDate><description><![CDATA[最小生成树---生成树及其构造
]]></description><category></category></item><item><title><![CDATA[21.数据结构 图的遍历]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110497192</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110497192</guid><author>qq_33749552</author><pubDate>Wed, 02 Dec 2020 22:54:44 +0800</pubDate><description><![CDATA[遍历定义：从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。

遍历实质：找每个顶点的邻接点的过程。

图的特点：图中可能存在回路，且图的任一顶点都可能与其他顶点相通，在访问完某个顶点之后可能会沿着某些边又回到了曾经访问过的顶点。



图常用的遍历：

深度优先搜索（Depth_First Search---DFS）

广度优先搜索（Breadth_First Search---BFS）

深度优先遍历






//采用邻接矩阵表示]]></description><category></category></item><item><title><![CDATA[20.数据结构 图的存储结构]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110338643</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110338643</guid><author>qq_33749552</author><pubDate>Wed, 02 Dec 2020 19:57:21 +0800</pubDate><description><![CDATA[图的逻辑结构：多对多
图没有顺序存储结构，但可以借助二维数组来表示元素间的关系
数组表示法（邻接矩阵）
链式存储结构：多重链表-&gt;邻接表/邻接多重表/十字链表
重点介绍：
邻接矩阵（数组）表示法
邻接表（链式）表示法
1.邻接矩阵
1.数组（邻接矩阵）表示法

无向图的邻接矩阵表示法


有向图的邻接矩阵表示法

...]]></description><category></category></item><item><title><![CDATA[19.数据结构 图的类型定义]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110337208</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110337208</guid><author>qq_33749552</author><pubDate>Sun, 29 Nov 2020 17:26:06 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[18.数据结构 图的定义与基本术语]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/110288281</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/110288281</guid><author>qq_33749552</author><pubDate>Sun, 29 Nov 2020 17:21:12 +0800</pubDate><description><![CDATA[1.图的定义和术语
图：G=(V,E)
V:顶点（数据元素）的有穷非空集合
E:边的有穷集合
无向图：每个边都是无方向的
有向图：每个边都是有方向的

完全图：任意两个点都有一条边相连

稀疏图：有很少边或弧的图（e&lt;nlogn）
稠密图：有较多边或弧的图
网：边或弧带权的图
邻接：有边或弧相连的两个顶点之间的关系
存在(vi,vj)，则称vi和vj互为邻接点
存在&lt;vi,vj&gt;，则称vi邻接到vj，vj邻接于vi
关联(依附)：边或弧与顶点之间的关系
存在(vi,vj)或&lt;vi,v]]></description><category></category></item><item><title><![CDATA[17.数据结构  树和二叉树]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109670053</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109670053</guid><author>qq_33749552</author><pubDate>Wed, 18 Nov 2020 18:58:18 +0800</pubDate><description><![CDATA[树和森林相关的基础知识]]></description><category></category></item><item><title><![CDATA[16.数据结构 特殊矩阵的压缩存储]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109491126</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109491126</guid><author>qq_33749552</author><pubDate>Fri, 13 Nov 2020 10:33:22 +0800</pubDate><description><![CDATA[不适宜常规存储的矩阵：值相同的元素很多且呈某种规律分布；零元素多。
矩阵的压缩存储：为多个相同的非零元素只分配一个存储空间；对零元素不分配空间。
什么样的矩阵能够压缩：一些特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。
稀疏矩阵：矩阵中非零元素较少（一般小于5%）。
对阵矩阵：

在n×n的矩阵a中，满足如下性质：aij=aji（1&lt;=i,j&lt;=n）
只存储下（或者上）三角（包括组对角线）的数据元素。共占用n×(n+1)/2个元素空间。
可以以行为主序将元素存放在一个一维数组sa[n×]]></description><category></category></item><item><title><![CDATA[15.数据结构 数组的顺序表示和实现]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109488182</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109488182</guid><author>qq_33749552</author><pubDate>Wed, 04 Nov 2020 14:36:57 +0800</pubDate><description><![CDATA[线性表结构是数组结构的一个特例，而数组结构又是线性表结构的扩展。
数组特点：结构固定—定义后，维数和维界不再改变
数组的基本操作：除了结构的初始化和销毁之外，只有取元素和修改元素值的操作,一般不做插入和删除操作。一般采用顺序存储结构来表示数组。
1.InitArray(&amp;A,n,bound1,…,boundn) 	//构造数组A
2.DestroyArray(&amp;A)  							//销毁数组A
3.Value(A,&amp;e,index1,…,indexn)  			//取数组元素值
]]></description><category></category></item><item><title><![CDATA[14.数据结构 串的表示和实现]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109484439</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109484439</guid><author>qq_33749552</author><pubDate>Wed, 04 Nov 2020 10:34:41 +0800</pubDate><description><![CDATA[1.定长顺序存储结构

#define MAX_STR_LEN 40 //用户可在255（1个字节）以内定义最大串长
typedef char SString[MAX_STR_LEN + 1];//0号单元存放串的长度
#define DestroyString ClearString  //DestroyString()与ClearString()作用相同
Status StrAssign(SString T, char *chars)
{
	//生成一个其值等于chars的串T
	int i;
	if ]]></description><category></category></item><item><title><![CDATA[13.数据结构 循环队列_队列的顺序表示和实现]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109338493</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109338493</guid><author>qq_33749552</author><pubDate>Wed, 28 Oct 2020 17:36:46 +0800</pubDate><description><![CDATA[#define QUEUE_INIT_SIZE 10//队列存储空间的初始分配量
#define QUEUE_INCREMENT 2//队列存储空间的分配增量
typedef int QElemType;
struct SqQueue1
{
	QElemType *base;//初始化的动态分配存储空间
	int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
	int queuesize;//当前分配的存储容量（以sizeof(QElemType)为单位）
};

void InitQueu]]></description><category></category></item><item><title><![CDATA[12.数据结构 队列_链队列_队列的链式表示和实现]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109311156</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109311156</guid><author>qq_33749552</author><pubDate>Tue, 27 Oct 2020 15:18:01 +0800</pubDate><description><![CDATA[typedef int QElemType;
typedef struct QNode
{
	QElemType data;
	QNode *next;
}*QueuePtr;
struct LinkQueue
{
	QueuePtr front, rear;//队头、队尾指针
};


在这里插入代码片


]]></description><category></category></item><item><title><![CDATA[11.数据结构 使用递归实现栈的应用举例]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109293732</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109293732</guid><author>qq_33749552</author><pubDate>Mon, 26 Oct 2020 17:10:36 +0800</pubDate><description><![CDATA[1.用递归函数求解迷宫问题

]]></description><category></category></item><item><title><![CDATA[10.数据结构 栈的应用举例]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109248626</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109248626</guid><author>qq_33749552</author><pubDate>Fri, 23 Oct 2020 19:58:10 +0800</pubDate><description><![CDATA[1.进制转换

#define N 8//定义待转换的进制N（二进制-九进制）
typedef int SElemType;//定义栈元素类型为整数

void conversion1()
{
	//对于输入的任意一个非负十进制整数，打印输出与其等值的N进制数
	SqStack s;
	unsigned n;//非负整数
	SElemType e;
	InitStack(s);//初始化栈
	printf("将十进制整数n转换为%d进制数，请输入：n(&gt;=0)=", N);
	scanf("%u", ]]></description><category></category></item><item><title><![CDATA[QT解决显示中文乱码问题]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/105916306</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/105916306</guid><author>qq_33749552</author><pubDate>Fri, 23 Oct 2020 19:02:26 +0800</pubDate><description><![CDATA[以setText为例，添加QStringLiteral()即可解决乱码问题
setText(QStringLiteral("你好"));


你要明白QObject::tr是干嘛的。它是用于程序国际化使用的，也就可以界面文字翻译成不同的语zd言。你如果使用QObject::tr，你应该全部用英文表示，然后后面借助Linguist翻译成中文，就不会乱码了回。详细请搜索“qt国际化"
你如果并不是想实...]]></description><category></category></item><item><title><![CDATA[9.数据结构 栈的应用举例_数制转换]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109242294</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109242294</guid><author>qq_33749552</author><pubDate>Fri, 23 Oct 2020 14:46:23 +0800</pubDate><description><![CDATA[#define N 8//定义待转换的进制N（二进制-九进制）
typedef int SElemType;//定义栈元素类型为整数

void conversion()
{
	//对于输入的任意一个非负十进制整数，打印输出与其等值的N进制数
	SqStack s;
	unsigned n;//非负整数
	SElemType e;
	InitStack(s);//初始化栈
	printf("将十进制整数n转换为%d进制数，请输入：n(&gt;=0)=", N);
	scanf("%u", &amp;n);.]]></description><category></category></item><item><title><![CDATA[8.数据结构 链栈]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109241896</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109241896</guid><author>qq_33749552</author><pubDate>Fri, 23 Oct 2020 14:31:05 +0800</pubDate><description><![CDATA[#include "线性表_单链表.h"
typedef SElemType ElemType;//栈结点类型和链表结点类型一致
typedef LinkList LinkStack;//ListStack是指向栈结点的指针类型
#define InitStack InitList //InitStack()与InitList()作用相同，下同
#define DestroyStack DestroyList
#define ClearStack ClearList
#define StackEmpty .]]></description><category></category></item><item><title><![CDATA[7.数据结构 线性栈]]></title><link>https://blog.youkuaiyun.com/qq_33749552/article/details/109235677</link><guid>https://blog.youkuaiyun.com/qq_33749552/article/details/109235677</guid><author>qq_33749552</author><pubDate>Fri, 23 Oct 2020 09:30:23 +0800</pubDate><description><![CDATA[#include "公用.h"

#define STACK_INIT_SIZE 10//存储空间初始分配量
#define STACK_INCREMENT 2//存储空间分配增量
typedef int SElemType;
struct SqStack
{
	SElemType *base;//在栈构造之前和销毁之后，base的值为NULL
	SElemType *top;//栈顶指针
	int stacksize;//当前已分配的存储空间，以元素为单位
};//顺序栈

void InitStack.]]></description><category></category></item></channel></rss>