<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dinosaur2004的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/dinosaur2004</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; dinosaur2004]]></copyright><item><title><![CDATA[strchr-C语言实现]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/140151856</link><guid>https://blog.csdn.net/dinosaur2004/article/details/140151856</guid><author>dinosaur2004</author><pubDate>Wed, 03 Jul 2024 14:41:27 +0800</pubDate><description><![CDATA[strchr 查找字符串 str 中首次出现字符c的位置。]]></description><category></category></item><item><title><![CDATA[strcat-C语言实现]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/140151824</link><guid>https://blog.csdn.net/dinosaur2004/article/details/140151824</guid><author>dinosaur2004</author><pubDate>Wed, 03 Jul 2024 14:40:36 +0800</pubDate><description><![CDATA[strcat 会将源字符串复制到目标所指的字符串尾部;同时会将目标最后的结束字符 NULL 会被覆盖掉。]]></description><category></category></item><item><title><![CDATA[strcmp-C语言实现]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/140151794</link><guid>https://blog.csdn.net/dinosaur2004/article/details/140151794</guid><author>dinosaur2004</author><pubDate>Wed, 03 Jul 2024 14:39:37 +0800</pubDate><description><![CDATA[【代码】strcmpC语言实现。]]></description><category></category></item><item><title><![CDATA[strcpy-C语言实现]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/140151749</link><guid>https://blog.csdn.net/dinosaur2004/article/details/140151749</guid><author>dinosaur2004</author><pubDate>Wed, 03 Jul 2024 14:38:50 +0800</pubDate><description><![CDATA[【代码】strcpyC语言实现。]]></description><category></category></item><item><title><![CDATA[strlen-C语言实现]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/140151678</link><guid>https://blog.csdn.net/dinosaur2004/article/details/140151678</guid><author>dinosaur2004</author><pubDate>Wed, 03 Jul 2024 14:36:59 +0800</pubDate><description><![CDATA[【代码】strlen实现。]]></description><category></category></item><item><title><![CDATA[最全C语言数组初始化方法——可能解决不易找到的bug！]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136109601</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136109601</guid><author>dinosaur2004</author><pubDate>Tue, 13 Feb 2024 21:38:54 +0800</pubDate><description><![CDATA[两段长得相似意义相同的代码，运行结果却不一样，一个正确一个错误。实在找不出区别了，打开debug一看，正确的那个book数组没初始化就全为0了，错误那个book数组没初始化则是各种数字都有。（代码见文后）（下图为了方便展示全book数组把大小调成了11）定义改为book[MAX+1]={0}就全初始化为0了：那么接下来看看数组怎么初始化。]]></description><category></category></item><item><title><![CDATA[宽度优先遍历无向图]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136109423</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136109423</guid><author>dinosaur2004</author><pubDate>Tue, 13 Feb 2024 21:05:55 +0800</pubDate><description><![CDATA[无向图是图论中常见的数据结构，其中边没有方向性，连接两个顶点的边是双向的。宽度优先遍历（Breadth-First Search, BFS）是一种用于遍历或搜索无向图的算法。与深度优先遍历不同，宽度优先遍历从图的某一顶点出发，逐层向外扩展，首先访问所有相邻的顶点，然后再访问这些顶点的未访问过的相邻顶点，以此类推。这种遍历方式在寻找最短路径、检测图的连通性等方面有着广泛的应用。]]></description><category></category></item><item><title><![CDATA[深度优先遍历无向图]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136109372</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136109372</guid><author>dinosaur2004</author><pubDate>Tue, 13 Feb 2024 21:00:17 +0800</pubDate><description><![CDATA[无向图是图论中的一个基本概念，其中任意两个顶点之间都存在一条无向边。深度优先遍历（Depth-First Search, DFS）是一种用于遍历或搜索无向图的算法。DFS从图的某一顶点出发，访问尽可能深的分支，直到该分支的所有顶点都被访问过，然后回溯到上一个顶点，继续搜索下一个分支。这种遍历方式在图的连通性判断、寻找环、拓扑排序等问题中有着广泛的应用。]]></description><category></category></item><item><title><![CDATA[宽度优先搜索解决迷宫问题（最小步数求解）]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136103256</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136103256</guid><author>dinosaur2004</author><pubDate>Mon, 12 Feb 2024 21:08:14 +0800</pubDate><description><![CDATA[在迷宫问题中，除了找到从起点到终点的路径外，有时我们还关心如何以最小的步数到达终点。宽度优先搜索（BFS）是一种非常适合解决这类问题的算法。BFS从起点开始，逐层向外扩展搜索，直到找到终点。由于它首先探索离起点最近的节点，因此找到的路径通常是步数最少的。]]></description><category></category></item><item><title><![CDATA[深度优先搜索解决迷宫问题（最小步数求解）]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136102909</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136102909</guid><author>dinosaur2004</author><pubDate>Mon, 12 Feb 2024 20:18:15 +0800</pubDate><description><![CDATA[迷宫问题是一个经典的图搜索问题，其中迷宫由一系列的单元格组成，有些单元格之间可以相互通行，有些则不行。玩家的目标是从迷宫的起点出发，通过一系列合法的移动，最终到达迷宫的终点。深度优先搜索（DFS）是解决迷宫问题的一种有效算法。]]></description><category></category></item><item><title><![CDATA[深度优先搜索的简单应用——全排列列举]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136096339</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136096339</guid><author>dinosaur2004</author><pubDate>Sun, 11 Feb 2024 16:28:58 +0800</pubDate><description><![CDATA[深度优先搜索（DFS，Deep First Search）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。深度优先搜索属于盲目搜索，它并不考虑目标在哪里，只是按照一种既定的策略进行搜索，直到找到目标或者遍历完整个图。]]></description><category></category></item><item><title><![CDATA[C语言高精度计算器pro版（实现简单/功能多/彩色界面/文件读写）]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136094692</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136094692</guid><author>dinosaur2004</author><pubDate>Sun, 11 Feb 2024 10:29:05 +0800</pubDate><description><![CDATA[使用C语言实现高精度计算器，实现相应的高精度算法来完成基本运算，并能处理大整数和高精度小数。我们知道，计算机内部直接使用int或者double等数据类型存储数据是有范围限制的，当运算数据较大时，计算机将会出现溢出情况，使得计算结果不够精确。例如，一个20位的十进制整数，如果用int类型变量存放，就会出现数据溢出。当运算数超出了整型、实型能表示的范围，肯定不能直接用一个数的形式来表示。在运算过程中，能表示大数的数据类型有两种：整型数组和字符串。整型数组：每个元素存储1位，有多少位就需要多少个数组元素；]]></description><category></category></item><item><title><![CDATA[简单的枚举实现解决abc+def=ghi问题]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136094631</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136094631</guid><author>dinosaur2004</author><pubDate>Sun, 11 Feb 2024 10:10:35 +0800</pubDate><description><![CDATA[枚举，也称为列举法或穷举法，是一种暴力策略的具体体现。它的核心思想是将问题的所有可能答案一一列举出来，然后根据问题的条件检验每个答案是否合适，合适的答案就保留下来，不合适的答案则丢弃。它适用于问题规模较小或没有更好算法的情况。虽然它可能不是最优的解决方案，但在某些情况下确实是一种可行的选择。]]></description><category></category></item><item><title><![CDATA[用数组实现模拟链表]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136094467</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136094467</guid><author>dinosaur2004</author><pubDate>Sun, 11 Feb 2024 09:39:15 +0800</pubDate><description><![CDATA[你可以使用两个数组来模拟链表的行为。一个数组用于存储数据（data），另一个数组用于存储下一个元素的位置（right）。]]></description><category></category></item><item><title><![CDATA[简单地创建链表和遍历链表]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136093490</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136093490</guid><author>dinosaur2004</author><pubDate>Sat, 10 Feb 2024 23:23:45 +0800</pubDate><description><![CDATA[链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“尾节点”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。]]></description><category></category></item><item><title><![CDATA[数组实现栈与回文字符串的判断]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136092496</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136092496</guid><author>dinosaur2004</author><pubDate>Sat, 10 Feb 2024 20:42:56 +0800</pubDate><description><![CDATA[数组是一种常见的数据结构，而栈（Stack）则是一种具有特定操作顺序的数据结构。在栈中，元素的添加和删除操作都遵循“后进先出”（LIFO，Last In First Out）的原则。使用数组实现栈时，通常会维护一个栈顶指针，用于指示栈顶元素的位置。]]></description><category></category></item><item><title><![CDATA[使用数组简单地实现队列及队列操作]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136092222</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136092222</guid><author>dinosaur2004</author><pubDate>Sat, 10 Feb 2024 19:53:21 +0800</pubDate><description><![CDATA[使用数组实现队列是一种常见的方法。队列是一种先进先出（FIFO）的数据结构，意味着最早被添加的元素将是最早被移除的元素。]]></description><category></category></item><item><title><![CDATA[简化版桶排序的实现]]></title><link>https://blog.csdn.net/dinosaur2004/article/details/136091802</link><guid>https://blog.csdn.net/dinosaur2004/article/details/136091802</guid><author>dinosaur2004</author><pubDate>Sat, 10 Feb 2024 18:14:21 +0800</pubDate><description><![CDATA[简化版桶排序是一种排序算法，其工作原理是将待排序的数组元素分散到有限数量的桶中，然后对每个桶中的元素进行排序（可能使用其他排序算法，或者以递归方式继续使用桶排序）。最后，将各个桶中的元素按照顺序依次取出，从而得到排序后的结果。需要注意的是，桶排序并不是比较排序，因此它不受O(n log n)下限的影响。此外，桶排序适用于元素值集合并不大的场景，例如一个评分系统是0-10分的机制。在这种情况下，可以设置一个包含11个桶的数组，每个桶对应一个分数，从而实现对分数的快速排序。]]></description><category></category></item></channel></rss>