码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 24743个结果
Python学习————二分法及匿名函数
一、二分法 算法:是高效解决问题的办法 算法之二分法 需求:有一个按照从小到大顺序排列的数字列表 需要从该数字列表中找到我们想要的那个一个数字 如何做更高效??? 方案一:整体遍历效率太低 方案二:二分法 接下来的查找应该是在列表的右半部分 ? 列表=列表切片右半部分 ? 接下来的查找应该是在列表的 ...
分类:编程语言   时间:2020-03-27 01:05:08    阅读次数:14
天梯 - 是否完全二叉搜索树(判断序列插完是否是完全二叉树,并求出层序遍历)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始 ...
分类:其他好文   时间:2020-03-27 00:51:23    阅读次数:11
python基础学习-匿名函数+二分法(算法)
一:二分法(算法) 算法:是高效解决问题的办法(都是用于某种特定的场景) 需求:有一个按照从小到大顺序排列的数字列表 需要从该数字列表中找到我们想要的那个数字 示范: nums=[-3,3,6,9,10,11,16,34,56] find_num=10 方案一:整体遍历效率太低 for num in ...
分类:编程语言   时间:2020-03-26 21:28:13    阅读次数:5
剑指offer 13.调整数组顺序使奇数位于偶数前面
13.调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路一: 定义一个等长的数组,遍历两次数组,第一次存奇数,第二次存偶数,最后把临时 ...
分类:编程语言   时间:2020-03-26 21:16:31    阅读次数:9
刷题169. Majority Element
一、题目说明 题目169. Majority Element,给定n个数的数组,返回出现次数超过半数的元素。 二、我的解答 这个题目用一个map,遍历一遍数组,计数每个元素出现的次数。 性能如下: ...
分类:其他好文   时间:2020-03-26 19:54:47    阅读次数:14
leetcode 41. 缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 来源:力 ...
分类:其他好文   时间:2020-03-26 19:10:16    阅读次数:14
LeetCode刷题之BFS和DFS
广度优先搜索(BFS) 主要用于树的层序遍历或图的最短路径寻找,主要使用队列queue来完成。 ①树的层序遍历:使用队列保存未被检测的结点,结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找:由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复,所以我们需要记录 ...
分类:其他好文   时间:2020-03-26 17:50:35    阅读次数:20
Python3 迭代器和生成器
1.迭代器 Iterator 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。 迭代器有两个基本的方法:iter() 和 next()。 list=[1,2,3,4] it = iter(list) # 创建迭代器对象 ...
分类:编程语言   时间:2020-03-26 13:39:38    阅读次数:15
前缀和
前缀和技巧 问题引入--获取数组中任意区间段的和 描述 比如说给你一个数组 nums,让你实现一个接口 sum(i, j),这个接口要返回 nums[i..j] 的和,而且会被多次调用,你怎么实现这个接口呢? 因为接口要被多次调用,显然不能每次都去遍历 nums[i..j],有没有一种快速的方法在 ...
分类:其他好文   时间:2020-03-26 01:23:52    阅读次数:14
ybt 1252 广度优先搜索 走迷宫(二维、最小步数)
1252:走迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7272 通过数: 3241 【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或 ...
分类:其他好文   时间:2020-03-25 21:50:27    阅读次数:57
24743条   上一页 1 2 3 4 5 ... 2475 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!