DS_ALGO数据结构和算法数据结构：数组堆栈s列链表哈希表树木图表排序算法气泡排序选择排序插入排序合并排序快速排序桶分类计数排序堆排序基数排序搜索算法线性搜寻二元搜寻插值搜索数组中的第二个Max在矩阵上进行二进制搜索数数X的数组如果阵列顺时针旋转，则查找最小值反转对找出a，b使a+b=X合并后找到两个排序数组的中位数图算法图表示广度优先搜索深度优先搜索拓扑排序未加权图的最小路径有向无环图的最短路径Dijkstra的算法FloydWarshall算法递归河内塔N皇后问题老鼠迷宫问题m着色问题特殊算法KarpRabin算法唐津乘法贪婪算法小背包霍夫曼码动态编程切杆编辑距离自动换行0-1背包最低硬币子集总和问题最低成本路径近似问题最小顶点覆盖
2024/7/8 3:57:22
178KB
1
问题描述迷宫只有两个门，一个叫做入口，另一个叫做出口。
把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。
迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。
求解迷宫问题，即找出从入口到出口的路径。
把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。
迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。
求解迷宫问题，即找出从入口到出口的路径。
2024/6/23 11:50:32
2KB
1
设迷宫中数组的元素为1表示该点道路主的阻塞，为0表示可通。
设maze[1][1]为入口，maze[m][n]为出口。
在maze[1][1]和maze[m][n]的元素值必为0。
在任意时刻，老鼠在迷宫中的位置可以用所在点的行下标与列下标（i,j）来表示，这样，老鼠在迷宫中的某点maze[i][j]时，其可能的运动方向有八个。
下图○+表示某时刻老鼠所在的位置（i,j）,相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW（分别代表○+点的北、东北、东、东南、南、西南、西、西北方向）；
同时，相对于（i,j），这八个相邻位置的坐标的值都可以计算出来。
但是，并非迷宫中的每一个点都有八个方向可走，四个角上就只有三个方向可供选择，边上只有五个方向可供选择。
为了不在算法中每次都去检查这些边界条件，在迷宫外面套上一圈，其元素值均为1。
设maze[1][1]为入口，maze[m][n]为出口。
在maze[1][1]和maze[m][n]的元素值必为0。
在任意时刻，老鼠在迷宫中的位置可以用所在点的行下标与列下标（i,j）来表示，这样，老鼠在迷宫中的某点maze[i][j]时，其可能的运动方向有八个。
下图○+表示某时刻老鼠所在的位置（i,j）,相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW（分别代表○+点的北、东北、东、东南、南、西南、西、西北方向）；
同时，相对于（i,j），这八个相邻位置的坐标的值都可以计算出来。
但是，并非迷宫中的每一个点都有八个方向可走，四个角上就只有三个方向可供选择，边上只有五个方向可供选择。
为了不在算法中每次都去检查这些边界条件，在迷宫外面套上一圈，其元素值均为1。
2024/5/20 18:07:40
2KB
1
一．实验题目：栈和队列的应用二．实验内容：迷宫问题三．实验目的：掌握栈和队列的概念及工作原理，运用其原理完成实验题目中的内容。
四．实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序伪码（写在纸上及盘中均可）以便在实验课中完成老师所布置的实验内容五．概要设计原理：使用穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；
否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都被探索为止。
四．实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序伪码（写在纸上及盘中均可）以便在实验课中完成老师所布置的实验内容五．概要设计原理：使用穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；
否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都被探索为止。
2024/5/3 17:20:22
77KB
1
最近在leetcode上做到一个运用递归算法解决的题目。
忽然记起大一自学数据结构那段岁月。
在此拿出三年前写的老鼠走迷宫案例来进行一个简单的分析铺垫，顺便附上完整代码，关于本资源的博客地址：https://blog.csdn.net/qq_34901049/article/details/94403330
忽然记起大一自学数据结构那段岁月。
在此拿出三年前写的老鼠走迷宫案例来进行一个简单的分析铺垫，顺便附上完整代码，关于本资源的博客地址：https://blog.csdn.net/qq_34901049/article/details/94403330
2023/9/3 20:43:54
4KB
1
该算法可以随机产生任意大小的迷宫，迷宫的大小由用户输入决定回溯法解决迷宫是个经典算法，利用顺序栈来存储迷宫路线如果能成功走出迷宫，可以画出迷宫轨迹
2023/8/23 19:18:41
8KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB