<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73246306的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73246306</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73246306]]></copyright><item><title><![CDATA[c语言哈希表]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/129597284</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/129597284</guid><author>m0_73246306</author><pubDate>Thu, 16 Mar 2023 20:31:18 +0800</pubDate><description><![CDATA[哈希表又称散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。]]></description><category></category></item><item><title><![CDATA[线性表查找算法]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/129467370</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/129467370</guid><author>m0_73246306</author><pubDate>Sat, 11 Mar 2023 19:58:55 +0800</pubDate><description><![CDATA[否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。如果遍历完整个序列仍没有找到与目标相等的元素，表明序列中不包含目标元素，查找失败。二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。顺序查找算法又称顺序搜索算法或线性搜索算法，是所有查找算法中最基本、最简单的，对应的时间复杂度为O(n)。顺序查找算法既可以在有序序列中查找目标元素，也可以在无序序列中查找目标元素。]]></description><category></category></item><item><title><![CDATA[线索二叉树]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/129368675</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/129368675</guid><author>m0_73246306</author><pubDate>Mon, 06 Mar 2023 19:36:14 +0800</pubDate><description><![CDATA[通过遍历二叉树，我们可以得到一个线性序列，其中包括前序，中序，后序等等，而其中每个结点都一一对应着前驱和后继结点（即在前序等等遍历中得到的线性序列中在某一结点前面和后面的结点）。当二叉树以链表作为存储结构时，只能找到结点的左右孩子信息 ，而不能直接得到结点在任一序列中的前驱和后继信息，这种信息只有在遍历的动态过程中才能得到。为此引入线索二叉树来保存这些在动态过程中得到的有关前驱和后继的信息。]]></description><category></category></item><item><title><![CDATA[哈希表排序]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/129287574</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/129287574</guid><author>m0_73246306</author><pubDate>Wed, 01 Mar 2023 19:13:28 +0800</pubDate><description><![CDATA[哈希表排序是一种结构简单，而且时间性能十分优异的排序方法，其以空间换取时间，使得其排序时间复杂度为O(n)，且稳定。]]></description><category></category></item><item><title><![CDATA[快速排序算法]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/129206367</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/129206367</guid><author>m0_73246306</author><pubDate>Fri, 24 Feb 2023 19:17:31 +0800</pubDate><description><![CDATA[快速排序（英语：Quicksort），又称分区交换排序（英语：partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。其具有在绝大多数情况下相当优异的性能。]]></description><category></category></item><item><title><![CDATA[寒假学习总结]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/129051105</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/129051105</guid><author>m0_73246306</author><pubDate>Wed, 15 Feb 2023 22:02:14 +0800</pubDate><description><![CDATA[而回溯算法本质上就是穷举法,其按深度优先策略搜索问题的解空间树,首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,先利用剪枝函数判断该节点是否可行（即能得到问题的解),如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节点回溯；取区间中最左或最右边的元素为key,定义两个变量,这里假设是p和q,q从区间的最右边向左走,找到比key小的元素就停下.p从最左边向右走,找到比key大的元素就停下.然后交换p和q所指向的元素,便完成了排序。③Ls是广义表的名字，n为它的长度。]]></description><category></category></item><item><title><![CDATA[数据结构 哈夫曼树知识简介]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127777365</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127777365</guid><author>m0_73246306</author><pubDate>Wed, 09 Nov 2022 20:49:49 +0800</pubDate><description><![CDATA[给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。]]></description><category></category></item><item><title><![CDATA[数据结构 图基本介绍]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127676524</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127676524</guid><author>m0_73246306</author><pubDate>Thu, 03 Nov 2022 19:38:32 +0800</pubDate><description><![CDATA[图（Graph）结构是一种非线性的数据结构，其由顶点和边构成，现实中也有很多例子，如火车线路，计算机网络等等。]]></description><category></category></item><item><title><![CDATA[数据结构 二叉树]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127656677</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127656677</guid><author>m0_73246306</author><pubDate>Wed, 02 Nov 2022 18:50:58 +0800</pubDate><description><![CDATA[二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。]]></description><category></category></item><item><title><![CDATA[python爬虫之创建表格]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127513911</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127513911</guid><author>m0_73246306</author><pubDate>Tue, 25 Oct 2022 15:45:37 +0800</pubDate><description><![CDATA[其中括号内前两格为表格的行列位置,第一个为行数,第二个为列数.最后输入需要写入的数据.如上,注意以xls文件形式保存.即可在py文件所在的文件夹里发现名为xxx的表格文件。我们需要先使用Workbook函数来创建excle里的workbook。括号内可以输入workbook的对应编码方式,如utf-8等等.在终端输入 pip install xlwt即可下载.在创建表格excle之前,我们需要下载xlwt模块.然后我们就可以在其中加入sheet,即表格.下载完毕后,即可开始使用.]]></description><category></category></item><item><title><![CDATA[c语言问题 输出字符类型及数量]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127513591</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127513591</guid><author>m0_73246306</author><pubDate>Tue, 25 Oct 2022 15:00:27 +0800</pubDate><description><![CDATA[输入字符串,得到该字符串的字符类型和数量.]]></description><category></category></item><item><title><![CDATA[c语言问题(1)]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127513240</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127513240</guid><author>m0_73246306</author><pubDate>Tue, 25 Oct 2022 14:51:44 +0800</pubDate><description><![CDATA[猴子第一天摘下若干个桃子，当天吃了一半，后面又多吃一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。后面每天猴子都吃了前一天剩下的一半零一个。到第十天想再吃时，只剩下一个桃子。求第一天共摘了多少桃子。]]></description><category></category></item><item><title><![CDATA[python 快速上手xapth使用]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127325654</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127325654</guid><author>m0_73246306</author><pubDate>Fri, 14 Oct 2022 18:45:01 +0800</pubDate><description><![CDATA[xpath即为XML路径语言，它可以根据输入的限定的范围来获取相应的数据信息。而且它同样可以提取html文件中的数据。本文着重介绍如何提取html的信息。]]></description><category></category></item><item><title><![CDATA[python 爬虫初步]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127232812</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127232812</guid><author>m0_73246306</author><pubDate>Sun, 09 Oct 2022 20:19:20 +0800</pubDate><description><![CDATA[ua，即user-agent，它是一个特殊字符串头，使得服务器能够识别客户使用的操作系统及版本、CPU 类型、浏览器及版本、浏览器渲染引擎、浏览器语言、浏览器插件等等。点击进入浏览器，单击右键，再点击检查就能看到网页的检查元素工具，上面找到网络，进入任意文件查找（如果没有文件就刷新网页）找到标头，其中就要请求头，里面就有相关的ua信息了。总之，html可以简单理解为网页的编写语言，网页的各种功能都是由它来实现的。爬虫首先要做的第一步就是获取所需信息所在的网页地址，这时就需要我们的requests库。]]></description><category></category></item><item><title><![CDATA[c语言杨辉三角]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127125906</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127125906</guid><author>m0_73246306</author><pubDate>Fri, 30 Sep 2022 16:40:17 +0800</pubDate><description><![CDATA[本文章将提供一种c语言展示杨辉三角的方法。]]></description><category></category></item><item><title><![CDATA[c语言函数递归]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/127058633</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/127058633</guid><author>m0_73246306</author><pubDate>Mon, 26 Sep 2022 18:51:56 +0800</pubDate><description><![CDATA[本文将简单介绍递归，并在实际编写程序中熟悉其作用。]]></description><category></category></item><item><title><![CDATA[c语言高级数据表达之单链条]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/126962348</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/126962348</guid><author>m0_73246306</author><pubDate>Tue, 20 Sep 2022 22:55:43 +0800</pubDate><description><![CDATA[单链条是一种以链式存取的数据的结构，其主要利用结构体指针来实现不同数据的环环相链。其主要由节点组成，头链式中还有头指针始终指向单链中的第一个节点，生成头节点一般不参与实际输入数据存储，但可以实现其他用途，本文暂不做介绍。链条作为一种高级数据表达有其独特的优势，它可以轻易实现通常数组不能做到的随输入数据的不同而实时变化分配数据，以及可以根据输入以及逻辑语句来删减或添加相应节点。]]></description><category></category></item><item><title><![CDATA[c语言求解两数最小公倍数和最大公约数]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/126879081</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/126879081</guid><author>m0_73246306</author><pubDate>Thu, 15 Sep 2022 20:31:01 +0800</pubDate><description><![CDATA[本文介绍一种c语言求解两数的最小公倍数以及最大公约数的方法。]]></description><category></category></item><item><title><![CDATA[c语言结构体实际运用]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/126769218</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/126769218</guid><author>m0_73246306</author><pubDate>Thu, 08 Sep 2022 20:38:26 +0800</pubDate><description><![CDATA[本文将解决一个c语言结构体相关问题，以此增加对结构体的认识以及c语言综合能力。]]></description><category></category></item><item><title><![CDATA[c语言字母大小写转换程序]]></title><link>https://blog.youkuaiyun.com/m0_73246306/article/details/126683495</link><guid>https://blog.youkuaiyun.com/m0_73246306/article/details/126683495</guid><author>m0_73246306</author><pubDate>Sat, 03 Sep 2022 22:41:12 +0800</pubDate><description><![CDATA[本文主要介绍一种将字母大小写转换，而输入的其他字符则保持原样输出的程序，代码由本文作者自己设计并编写。]]></description><category></category></item></channel></rss>