随笔分类 - 算法
摘要:下面展示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
阅读全文
摘要:这个简单的图,要求使用深度优先算法求出(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)->(
阅读全文
摘要:栈(Stack)是一种常见的数据结构,它基于先进先出(LIFO,Last-In-First-Out)的原则。这意味着最后添加到栈中的元素将首先被移除。栈通常用于管理数据的存储和访问,以及在编程中处理函数调用、表达式求值、内存管理等方面。 以下是一些关于栈的基本特点和操作: 1.元素存储顺序: 栈中的
阅读全文
摘要:问:给定一串数字{0, 6, 3, 1, 7, 5, 8, 9, 2, 4},把第一个数字出队,将第二个数字放到最后;把第三个数字出队,将第四个数字放到最后;把第五个数字出队,第六个数字放到最后。以此类推,知道没有数字量,打印出所有删除的数字。 #include <stdio.h> int main
阅读全文
摘要:第一节 桶排序 (最快最简单的排序) 1、概括 就实现申请大小为的数组为例,int a[11]。首先将所有变量初始化为0,表示还没有出现过任何数字。 下面开始处理得到的数字: 若存入的第一个数字是5,就将相对应的a[5]的值在原来的基础上增加1.即将a[5]的值从0改为1,表示5出现过一次。 若第二
阅读全文

浙公网安备 33010602011771号