<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Worthwhile_DUT的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Worthwhile_DUT</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Worthwhile_DUT]]></copyright><item><title><![CDATA[前缀树数据结构及构造算法一览]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/124259939</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/124259939</guid><author>Worthwhile_DUT</author><pubDate>Mon, 18 Apr 2022 21:52:52 +0800</pubDate><description><![CDATA[前缀树数据结构及构造算法一览]]></description><category></category></item><item><title><![CDATA[OpenCASCADE基本建模环境]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/124204032</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/124204032</guid><author>Worthwhile_DUT</author><pubDate>Sat, 16 Apr 2022 20:05:41 +0800</pubDate><description><![CDATA[OpenCASCADE 是一套开放源代码的CAD/CAM/CAE几何模型核心，这一套函数库系统原来是著名的CADCAM软体EUCLID的开发平台，源自于法国的Matra Datavision公司。]]></description><category></category></item><item><title><![CDATA[排序算法C++实现]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/123634997</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/123634997</guid><author>Worthwhile_DUT</author><pubDate>Tue, 29 Mar 2022 16:54:36 +0800</pubDate><description><![CDATA[排序算法]]></description><category></category></item><item><title><![CDATA[模式匹配——BF算法和KMP算法]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/123289546</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/123289546</guid><author>Worthwhile_DUT</author><pubDate>Sat, 05 Mar 2022 09:09:01 +0800</pubDate><description><![CDATA[模式匹配算法]]></description><category></category></item><item><title><![CDATA[智能指针小述]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/123284737</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/123284737</guid><author>Worthwhile_DUT</author><pubDate>Fri, 04 Mar 2022 20:33:06 +0800</pubDate><description><![CDATA[智能指针作用是在函数结束时自动释放内存空间，不需要手动释放；
不使用智能指针易出现：1.忘记释放，造成内存泄漏2.尚有指针引用，但已经释放，造成存在非法内存指针。]]></description><category></category></item><item><title><![CDATA[哈希链表的实现C++]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121696523</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121696523</guid><author>Worthwhile_DUT</author><pubDate>Fri, 03 Dec 2021 13:37:17 +0800</pubDate><description><![CDATA[哈希链表的实现]]></description><category></category></item><item><title><![CDATA[图的存储结构C++实现]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121490748</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121490748</guid><author>Worthwhile_DUT</author><pubDate>Wed, 24 Nov 2021 11:04:25 +0800</pubDate><description><![CDATA[图结构作为一种比线性表和树更为复杂的数据结构，任意两个数据元素之间都有可能相关。在离散数学中有图论一章，就是专门研究图的性质的。]]></description><category></category></item><item><title><![CDATA[二叉树数据结构及哈夫曼树（C++代码）]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121488044</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121488044</guid><author>Worthwhile_DUT</author><pubDate>Tue, 23 Nov 2021 20:04:22 +0800</pubDate><description><![CDATA[二叉树作为非线性数据结构，是以分支关系定义层次结构，以下重点为二叉树的存储结构及基本操作，以及树与二叉树之间的转化，最后介绍特殊的树结构——哈夫曼树。]]></description><category></category></item><item><title><![CDATA[串的数据结构及模式匹配算法（C++）]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121487445</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121487445</guid><author>Worthwhile_DUT</author><pubDate>Tue, 23 Nov 2021 17:15:55 +0800</pubDate><description><![CDATA[与栈和队列不同，栈和队列属于操作受限的线性表，而串属于内容受限的线性表，要求只允许存储“字符”；]]></description><category></category></item><item><title><![CDATA[循环队列的C++实现]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121486448</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121486448</guid><author>Worthwhile_DUT</author><pubDate>Tue, 23 Nov 2021 10:14:32 +0800</pubDate><description><![CDATA[队列属于先进先出的线性表，存储方式有顺序存储和链式存储结构两种方式。]]></description><category></category></item><item><title><![CDATA[栈数据结构的C++表示]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121486011</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121486011</guid><author>Worthwhile_DUT</author><pubDate>Tue, 23 Nov 2021 09:40:57 +0800</pubDate><description><![CDATA[栈结构也叫“后进先出“的线性表，属于操作受限的线性表。]]></description><category></category></item><item><title><![CDATA[双向循环链表C++]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121321649</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121321649</guid><author>Worthwhile_DUT</author><pubDate>Tue, 23 Nov 2021 09:25:44 +0800</pubDate><description><![CDATA[双向循环链表是在循环链表（不定义头指针，而是定义尾指针）的基础上，增加一个指针域，注意头节点的前驱是指向最后一个元素，链表中存在两个环。]]></description><category></category></item><item><title><![CDATA[线性表链式存储]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121236323</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121236323</guid><author>Worthwhile_DUT</author><pubDate>Tue, 09 Nov 2021 20:37:41 +0800</pubDate><description><![CDATA[单链表


#pragma once
#include&lt;iostream&gt;
using namespace std;

const int ERROR = 0;
const int OK = 1;

template&lt;class Elemtype&gt;
class LNode
{
public:
	Elemtype data;
	LNode* next;
};

template&lt;class Elemtype&gt;
class Mylist
{
public:
	Mylist(.]]></description><category></category></item><item><title><![CDATA[线性表顺序表示的C++语言实现]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121217009</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121217009</guid><author>Worthwhile_DUT</author><pubDate>Mon, 08 Nov 2021 21:39:51 +0800</pubDate><description><![CDATA[#include&lt;iostream&gt;
#include&lt;string&gt;

using namespace std;

const int Maxsize = 20;
const int ERROR = 0;
const int OK = 1;

template &lt;class T&gt;
class MyList
{
public:
	MyList();//  初始化
	~MyList();
	void InitList(int i,T *e);
	void ClearLis.]]></description><category></category></item><item><title><![CDATA[C++练习题2：机房预约系统]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121151245</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121151245</guid><author>Worthwhile_DUT</author><pubDate>Thu, 04 Nov 2021 21:08:12 +0800</pubDate><description><![CDATA[学校现有几个规格不同的机房，由于使用时经常出现"撞车"现象,现开发一套机房预约系统，解决这一问题。

分别有三种身份使用该程序

学生代表：申请使用机房；教师：审核学生的预约申请；管理员：给学生、教师创建账号

机房总共有3间

* 1号机房 --- 最大容量20人

* 2号机房 --- 最多容量50人

* 3号机房 --- 最多容量100人

申请简介

* 申请的订单每周由管理员负责清空。

* 学生可以预约未来一周内的机房使用，预约的日期为周一至周五，预约时需要选择预约时段（上午、下午...]]></description><category></category></item><item><title><![CDATA[C++练习题1：演讲比赛程序]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121088715</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121088715</guid><author>Worthwhile_DUT</author><pubDate>Mon, 01 Nov 2021 21:11:47 +0800</pubDate><description><![CDATA[规则：

学校举行一场演讲比赛，共有12个人参加。比赛共两轮，第一轮为淘汰赛，第二轮为决赛。

比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛

每名选手都有对应的编号，如 10001 ~ 10012

第一轮分为两个小组，每组6个人。 整体按照选手编号进行抽签后顺序演讲。

当小组演讲完后，淘汰组内排名最后的三个选手，前三名晋级，进入下一轮的比赛。

第二轮为决赛，前三名胜出

每轮比赛过后需要显示晋级选手的信息

具体的视频讲解链接：

黑马程序员匠心之作|C++教程从0到1入门编程,学习]]></description><category></category></item><item><title><![CDATA[函数对象：一元谓词、二元谓词]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121047736</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121047736</guid><author>Worthwhile_DUT</author><pubDate>Sat, 30 Oct 2021 10:43:32 +0800</pubDate><description><![CDATA[1. 函数对象可以有自己的状态。我们可以在类中定义状态变量，这样一个函数对象在多次的调用中可以共享这个状态。但是函数调用没这种优势，除非它使用全局变量来保存状态

2. 函数对象有自己特有的类型，而普通函数无类型可言。这种特性对于使用C++标准库来说是至关重要的。这样我们在使用STL中的函数时，可以传递相应的类型作为参数来实例化相应的模板，从而实现我们自己定义的规则。比如自定义容器的排序规则。

下图为函数对象的程序示例：


#include&lt;iostream&gt;
#include&lt;str]]></description><category></category></item><item><title><![CDATA[STL之map容器（一般详细）]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121016614</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121016614</guid><author>Worthwhile_DUT</author><pubDate>Fri, 29 Oct 2021 16:38:07 +0800</pubDate><description><![CDATA[作为关联式容器的一种，map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括C++基本数据类型（int、double 等）、使用结构体或类自定义的类型。

在使用 map 容器存储多个键值对时，该容器会自动根据各键值对的键的大小，按照既定的规则进行排序（不涉及自定义数据类型）。默认情况下，map 容器选用std::less&lt;T&gt;排序规则，如果想更改默认顺序，那又是一波仿函数了。

另外需要注意的是，使用 map 容器...]]></description><category></category></item><item><title><![CDATA[STL之set容器（一般详细）]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121000364</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/121000364</guid><author>Worthwhile_DUT</author><pubDate>Wed, 27 Oct 2021 21:11:35 +0800</pubDate><description><![CDATA[1.关于set

C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储]]></description><category></category></item><item><title><![CDATA[STL之list容器（超详细）]]></title><link>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/120976083</link><guid>https://blog.youkuaiyun.com/Worthwhile_DUT/article/details/120976083</guid><author>Worthwhile_DUT</author><pubDate>Tue, 26 Oct 2021 21:32:07 +0800</pubDate><description><![CDATA[功能：将数据进行链式存储，链式存储就要提到C语言里的链表概念。

链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：链表由一系列结点组成

结点的组成：一个是存储数据元素的数据域（储存的数据），另一个是存储下一个结点地址的指针域（存储下一个元素和前一个元素的地址）

STL中的链表是一个双向循环链表



由于链表的存储方式并不是连续的内存空间，因此链表中的迭代器只支持前移和后移，属于双向迭代器。

list的特点：

(1)不使用连续...]]></description><category></category></item></channel></rss>