<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2301_76676374的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2301_76676374</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2301_76676374]]></copyright><item><title><![CDATA[数据结构课设（五）二叉排序树与平衡二叉树的实现]]></title><link>https://blog.youkuaiyun.com/2301_76676374/article/details/129912406</link><guid>https://blog.youkuaiyun.com/2301_76676374/article/details/129912406</guid><author>2301_76676374</author><pubDate>Sun, 02 Apr 2023 16:13:20 +0800</pubDate><description><![CDATA[二叉排序树与平衡二叉树的实现。分别采用二叉链表和顺序表作存储结构,实现对二叉衡二叉树的操作。具体要求如下:
（1）用二叉链表作存储结构:
①读入一个整数序列L(要求该整数序列从磁盘文件读取),生成一棵二叉排序树②对二叉排序树T作中序遍历，输出结果。③计算二叉排序树T查找成功的平均查找长度,输出结果。④输入元素x,查找二叉排序树T。若存在含x的结点，则删除该结点,并作中序遍历(执行操作②);否则输出信息“无x”。⑤用数列L,生成一棵平衡的二叉排序树BT。如果当插人新元素之后,发现当前的二叉排序树BT]]></description><category></category></item><item><title><![CDATA[数据结构课设（四）背包问题]]></title><link>https://blog.youkuaiyun.com/2301_76676374/article/details/129912346</link><guid>https://blog.youkuaiyun.com/2301_76676374/article/details/129912346</guid><author>2301_76676374</author><pubDate>Sun, 02 Apr 2023 16:11:44 +0800</pubDate><description><![CDATA[假设有一个能装人总体积为T的背包和n件体积分别为w1, w2, ., wn的物品,能否从n件物品中挑选若干件恰好装满背包，即使wn w2.wn=T，要求 找出所有新座上法条件的解。例如:当T= 10,各件物品的体积(1,8,4,3,5,2)时,可找到下列4组解:
(1,4,3,2);
(1,4,5) ;
(8,2);
(3,5,2)。]]></description><category></category></item><item><title><![CDATA[数据结构课设（三）模拟浏览器操作程序]]></title><link>https://blog.youkuaiyun.com/2301_76676374/article/details/129912271</link><guid>https://blog.youkuaiyun.com/2301_76676374/article/details/129912271</guid><author>2301_76676374</author><pubDate>Sun, 02 Apr 2023 16:09:09 +0800</pubDate><description><![CDATA[标滩web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。需要支持以下指令:
BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的，忽略该命令。
FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的,忽略该命令。
VISIT :将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈]]></description><category></category></item><item><title><![CDATA[数据结构课设(二)滑雪场问题]]></title><link>https://blog.youkuaiyun.com/2301_76676374/article/details/129912081</link><guid>https://blog.youkuaiyun.com/2301_76676374/article/details/129912081</guid><author>2301_76676374</author><pubDate>Sun, 02 Apr 2023 16:05:12 +0800</pubDate><description><![CDATA[Michael 喜欢滑雪这并不奇怪,因为滑雪的确很好玩，可是为了获得速度，滑的区域必须向下倾斜，而且当滑到坡底,你不得不再次走上坡或者等待升降机来载你上坡。Michael想知道在一个区域中最长的滑坡。该区域由一个二维数组给出。数组的每个数字代表点的高度。滑雪者可从某个点滑向其上下左右相邻4个点之一，当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-...-1更长。事实上，这是最长的一条。]]></description><category></category></item><item><title><![CDATA[数据结构课设（一）八皇后问题]]></title><link>https://blog.youkuaiyun.com/2301_76676374/article/details/129911935</link><guid>https://blog.youkuaiyun.com/2301_76676374/article/details/129911935</guid><author>2301_76676374</author><pubDate>Sun, 02 Apr 2023 15:56:38 +0800</pubDate><description><![CDATA[八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。编程解决八皇后问题。在8X8的棋盘上，放置8个皇后。要求使这8个皇后不能相互攻击，即每一横行、每-列、每一对角线上均只能放置一个皇后，求出所有可能的方案,输出这些方案,并统计方案总数。]]></description><category></category></item><item><title><![CDATA[51单片机迷宫小车的设计]]></title><link>https://blog.youkuaiyun.com/2301_76676374/article/details/129909239</link><guid>https://blog.youkuaiyun.com/2301_76676374/article/details/129909239</guid><author>2301_76676374</author><pubDate>Sun, 02 Apr 2023 14:48:33 +0800</pubDate><description><![CDATA[本次基于STC89C52单片机的迷宫小车设计，使用C51进行编程，实现小车的功能。硬件功能上实现了小车的底层驱动，如：红外检测，控制电机使小车进行直行，转弯，自动修正等。通过定时器2实现了红外的分时检测，发射与接收。
在软件功能上使小车能完成整个迷宫的遍历，并且在遇到死角时，通过回溯，回到最近的一个岔路口，再进行遍历。以从起点出发，又回到起点为遍历结束的标志。遍历结束后，进行冲刺。遍历能够获取到迷宫的全部信息，通过获取到的迷宫信息，建立登高表。在建立完登高表后，从终点开始，找寻最短路径，进行最后的冲刺。]]></description><category></category></item></channel></rss>