<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ByteMaster_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ByteMaster_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ByteMaster_]]></copyright><item><title><![CDATA[博弈论之正反Nim博弈]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/147723563</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/147723563</guid><author>ByteMaster_</author><pubDate>Mon, 05 May 2025 22:03:21 +0800</pubDate><description><![CDATA[玩家轮流从若干堆物品中的某一堆物品取若干数量物，结论：有 n 堆物品，数量分别为a1​a2​a3​...an​a1​⊕a2​⊕a3​⊕...⊕an​==0a1​⊕a2​⊕a3​⊕...⊕an​!00⊕0⊕...⊕0^和 == 0经过一步拿取​^和!= 0（也就是说每一堆物品数的异或和是由 0非 0 之间相互转换的）]]></description><category></category></item><item><title><![CDATA[算法设计课作业]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/147530963</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/147530963</guid><author>ByteMaster_</author><pubDate>Sat, 26 Apr 2025 13:24:12 +0800</pubDate><description><![CDATA[输入包含多个测试用例。每个测试用例的第一行包含两个整数 N 和 M，分别表示可用的排名数量（2 <= N <= 500）和每个排名中的玩家数量（2 <= M <= 500）。每个描述都由 M 个整数组成的序列构成，这些整数之间用一个空格分隔，标识出在该周排名中出现的玩家。对于输入中的每个测试用例，你的程序必须输出一行内容，包含在排名中出现次数位居第二的玩家的标识号。大家都知道爷爷几十年来一直是个非常出色的桥牌玩家，但当宣布他将被载入《吉尼斯世界纪录》，成为有史以来最成功的桥牌玩家时，哇，那可太令人惊讶了！]]></description><category></category></item><item><title><![CDATA[做的一些题目的答案和自己的一些思考]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/147530926</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/147530926</guid><author>ByteMaster_</author><pubDate>Sat, 26 Apr 2025 13:21:02 +0800</pubDate><description><![CDATA[LeetCode。]]></description><category></category></item><item><title><![CDATA[LeetCode 72.编辑距离]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/145458610</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/145458610</guid><author>ByteMaster_</author><pubDate>Wed, 05 Feb 2025 17:24:20 +0800</pubDate><description><![CDATA[定义二维数组。]]></description><category></category></item><item><title><![CDATA[二分答案（进阶）]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/145083442</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/145083442</guid><author>ByteMaster_</author><pubDate>Sat, 11 Jan 2025 22:08:06 +0800</pubDate><description><![CDATA[给定 x，如何统计有多少对 i, j 满足 a[i]+b[j]]]></description><category></category></item><item><title><![CDATA[带头链表的原地逆置]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144819677</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144819677</guid><author>ByteMaster_</author><pubDate>Mon, 30 Dec 2024 11:30:23 +0800</pubDate><description><![CDATA[【代码】带头链表的原地逆置。]]></description><category></category></item><item><title><![CDATA[红黑树及其插入和删除]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144745826</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144745826</guid><author>ByteMaster_</author><pubDate>Thu, 26 Dec 2024 15:31:06 +0800</pubDate><description><![CDATA[每个节点非红即黑根节点是黑色红色节点不能连续（红色节点的子节点和父节点不能是红色）任意节点到其任何一个叶子节点所经过的黑色节点数量都相同所有的叶子节点（外部节点,NULL 节点, 失败节点）都是黑色的红黑树是二叉排序树，满足，左<根<右口诀速记左根右    根叶黑不红红    黑路同T data;// 存储节点数据，这里假设模板类型T为存储的数据类型// 标识节点颜色Node* left;// 指向左子节点// 指向右子节点// 指向父节点。]]></description><category></category></item><item><title><![CDATA[常见的排序算法过程和比较分析]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144745656</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144745656</guid><author>ByteMaster_</author><pubDate>Thu, 26 Dec 2024 15:25:53 +0800</pubDate><description><![CDATA[下标从 1 开始 index有这个规律。]]></description><category></category></item><item><title><![CDATA[银行管理系统]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144698119</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144698119</guid><author>ByteMaster_</author><pubDate>Tue, 24 Dec 2024 16:49:50 +0800</pubDate><description><![CDATA[cpp 版
职员管理系统


查询职员信息：

按工号或姓名查找职员的详细信息，包括工号、姓名、性别、年龄和密码。



入职：

添加新职员到系统，录入信息包括工号、姓名、性别、年龄和密码。
检查工号是否已存在，防止重复入职。



离职：

根据工号和密码删除指定职员。
验证密码，确保离职操作的安全性。



修改职员信息：

修改指定职员的密码，提高系统安全性。



显示所有职员信息：

展示所有职员的详细信息列表。



保存职员信息：

将职员信息保存至指定文件，以便数据持久化。



客户管理]]></description><category></category></item><item><title><![CDATA[B树的性质和插入过程]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144546645</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144546645</guid><author>ByteMaster_</author><pubDate>Tue, 17 Dec 2024 22:56:35 +0800</pubDate><description><![CDATA[个点)上升为子树根节点(插入到未分裂前的根节点当中)，中间点左右两端的点变为中间点的键值所在点的左右子树。若未分裂前的根节点被插入后满了，继续重复该操作。定位插入点：从根节点开始，逐层向下遍历B树，找到要插入的键值应该插入的位置。在插入点插入后，检查叶子节点是否已满。如果已满，则需要进行分裂操作。分裂操作：如果叶子节点已满(m 个点即满)，将其分裂。]]></description><category></category></item><item><title><![CDATA[平衡二叉树插入节点的小技巧]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144315577</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144315577</guid><author>ByteMaster_</author><pubDate>Sat, 07 Dec 2024 19:58:51 +0800</pubDate><description><![CDATA[T 的根节点为  70 这个点，距离 T 的根节点最近的三个点依次是 67  68  70。若给如图所示的平衡二叉树插入  67  这个点。子树 T 上的其他点也按照规律填充（无其他点）最小不平衡子树  T 为框起来的这一部分。子树 T 的根节点相邻的三个最近节点。新子树 T 代替旧子树插入成功。此时树不平衡需要做的事如下。这三个点按照二叉排序树排列。我要插入 90 这个节点。插入 63 这个节点。]]></description><category></category></item><item><title><![CDATA[灰色关联分析]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144307052</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144307052</guid><author>ByteMaster_</author><pubDate>Sat, 07 Dec 2024 11:15:21 +0800</pubDate><description><![CDATA[请输入类型矩阵：1: 极大型 2: 极小型 3: 中间型 4: 区间型。数据的正向化处理看 [[TOPSIS法]]一节。权重就是每个指标的关联度所占总关联度的和的比例。]]></description><category></category></item><item><title><![CDATA[TOPSIS法]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144271594</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144271594</guid><author>ByteMaster_</author><pubDate>Thu, 05 Dec 2024 17:17:44 +0800</pubDate><description><![CDATA[TOPSIS 法作为一种多属性决策方法，在众多领域有着广泛的应用。它以其全面性、直观性和实用性为决策者提供了一种有效的决策工具。然而，我们也必须认识到它存在的局限性，如指标相关性、权重确定主观性和理想解相对性等问题。在实际应用中，需要根据具体情况，结合其他方法或采取相应的措施来弥补这些不足，以提高决策的准确性和可靠性。随着决策科学的不断发展，TOPSIS 法也在不断地完善和改进，相信它将在未来的复杂决策问题中继续发挥重要作用，为决策者提供更有力的支持和帮助。]]></description><category></category></item><item><title><![CDATA[层次分析法（AHD）]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/144270941</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/144270941</guid><author>ByteMaster_</author><pubDate>Thu, 05 Dec 2024 17:03:24 +0800</pubDate><description><![CDATA[它是一种用于量化不同因素之间相对重要性的工具，通过 1 - 9 标度法将人们对因素重要性的主观判断转化为矩阵中的数值。比如在选择投资项目时，准则层包含投资回报率、风险程度等因素，判断矩阵能够确定投资回报率相对于风险程度等其他因素是同等重要、稍微重要还是更重要等程度，并且通过计算其特征向量来得到各因素的权重向量，从而为后续的一致性检验和综合评价提供基础，最终帮助决策者在复杂的多因素决策情境下，根据因素间的相对重要性来做出更合理的选择。归一化处理得到（a/sum,  b/sum, c/sum)]]></description><category></category></item><item><title><![CDATA[图的存储、遍历以及Dijkstra/Floyd/Kruskal/Prim/拓扑排序/关键路径(实验8--作业)]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/143950427</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/143950427</guid><author>ByteMaster_</author><pubDate>Thu, 21 Nov 2024 20:00:19 +0800</pubDate><description><![CDATA[图–数据结构操作与算法全解析
一、引言
图作为一种重要的数据结构，在计算机科学与众多领域中都有着广泛的应用。它能够有效地描述和解决各种复杂的关系问题，如网络拓扑、路径规划、资源分配等。本文将详细介绍图的相关操作和知识点，包括图的创建、遍历（深度优先遍历和广度优先遍历）、最小生成树（Kruskal 和 Prim 算法）、最短路径（Djikstra 和 Floyd 算法）以及拓扑排序，并结合具体代码进行深入剖析。
二、图的基本概念
图由顶点（Vertex）和边（Edge）组成。顶点表示对象，边表示对象之间的关系]]></description><category></category></item><item><title><![CDATA[哈夫曼树及应用(实验7--作业)]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/143696078</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/143696078</guid><author>ByteMaster_</author><pubDate>Mon, 11 Nov 2024 21:43:09 +0800</pubDate><description><![CDATA[定义哈夫曼树节点结构体和相关类型别名：通过typedef定义了HTNode结构体来表示哈夫曼树的节点，包含了权值、双亲、左孩子和右孩子的下标信息。同时定义了作为指向HTNode结构体的指针类型，以及作为二维字符指针类型用于存储哈夫曼编码。查找最小值函数（SelectMin）：用于在给定的哈夫曼树节点数组中，找到权值最小和次小且父节点为0的两个节点。这是构建哈夫曼树过程中选择节点合并的关键步骤。构建哈夫曼树函数（CreateHuffmanTree）]]></description><category></category></item><item><title><![CDATA[二叉树的链式表示及实现(实验6--作业)]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/143311638</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/143311638</guid><author>ByteMaster_</author><pubDate>Mon, 28 Oct 2024 19:44:52 +0800</pubDate><description><![CDATA[这段 C++ 代码实现了二叉树的一系列操作，包括创建二叉树、前序遍历、中序遍历、后序遍历、层次遍历、中序非递归遍历、求二叉树深度、交换左右子树、统计节点个数以及销毁二叉树等功能。]]></description><category></category></item><item><title><![CDATA[C++实现循环队列和链式队列操作（实验5--作业）]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/143117188</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/143117188</guid><author>ByteMaster_</author><pubDate>Mon, 21 Oct 2024 17:09:41 +0800</pubDate><description><![CDATA[实现了顺序队列（SqQueue）的数据结构，并利用该队列实现了打印前n行杨辉三角的功能。]]></description><category></category></item><item><title><![CDATA[C++实现顺序栈和链栈操作（实验4--作业）]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/143110886</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/143110886</guid><author>ByteMaster_</author><pubDate>Mon, 21 Oct 2024 14:14:36 +0800</pubDate><description><![CDATA[实现了顺序栈（SqStack）的数据结构，并利用该数据结构进行了栈的基本操作以及数制转换的功能。]]></description><category></category></item><item><title><![CDATA[C++实现单向链表操作（实验3--作业）]]></title><link>https://blog.youkuaiyun.com/ByteMaster_/article/details/142108084</link><guid>https://blog.youkuaiyun.com/ByteMaster_/article/details/142108084</guid><author>ByteMaster_</author><pubDate>Tue, 10 Sep 2024 20:09:37 +0800</pubDate><description><![CDATA[单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据域和一个指向下一个节点的指针域。这段 C++代码实现了一个单向链表的多种操作，包括初始化、插入、删除、查找、排序、合并和逆置等功能。]]></description><category></category></item></channel></rss>