随笔分类 -  算法

摘要:下面展示python代码 def binary_search(my_list, item): low = 0 high = len(my_list) - 1 while low <= high: mid = (low + high) // 2 guess = my_list[mid] if gues 阅读全文
posted @ 2023-11-06 17:09 YE- 阅读(32) 评论(0) 推荐(0)
摘要:这个简单的图,要求使用深度优先算法求出(1,1)到终点的最短路径。 1、分析 就目前看来,(1,1)->(1,2)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,3)和(1,1)->(2,1)->(3,1)->(4,1)->(5,1)->(5,2)->(5,3)->( 阅读全文
posted @ 2023-10-22 17:49 YE- 阅读(487) 评论(0) 推荐(0)
摘要:栈(Stack)是一种常见的数据结构,它基于先进先出(LIFO,Last-In-First-Out)的原则。这意味着最后添加到栈中的元素将首先被移除。栈通常用于管理数据的存储和访问,以及在编程中处理函数调用、表达式求值、内存管理等方面。 以下是一些关于栈的基本特点和操作: 1.元素存储顺序: 栈中的 阅读全文
posted @ 2023-10-20 15:57 YE- 阅读(95) 评论(0) 推荐(0)
摘要:问:给定一串数字{0, 6, 3, 1, 7, 5, 8, 9, 2, 4},把第一个数字出队,将第二个数字放到最后;把第三个数字出队,将第四个数字放到最后;把第五个数字出队,第六个数字放到最后。以此类推,知道没有数字量,打印出所有删除的数字。 #include <stdio.h> int main 阅读全文
posted @ 2023-10-20 15:28 YE- 阅读(23) 评论(0) 推荐(0)
摘要:第一节 桶排序 (最快最简单的排序) 1、概括 就实现申请大小为的数组为例,int a[11]。首先将所有变量初始化为0,表示还没有出现过任何数字。 下面开始处理得到的数字: 若存入的第一个数字是5,就将相对应的a[5]的值在原来的基础上增加1.即将a[5]的值从0改为1,表示5出现过一次。 若第二 阅读全文
posted @ 2023-10-20 14:19 YE- 阅读(274) 评论(0) 推荐(0)