随笔分类 -  算法与数据结构

算法图解：Python笔记代码
摘要：二分查找 选择排序 递归 快速排序 广度优先搜索 狄克斯特拉算法 贪婪算法 二分查找 def binary_search(lst,item): low = 0 high = len(lst)-1 while low <= high: mid = (high+low)//2 if item == ls 阅读全文
posted @ 2020-11-23 01:09 止一 阅读(267) 评论(0) 推荐(0)
Python算法_斐波那契数列（10）
摘要：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取 阅读全文
posted @ 2020-10-12 00:44 止一 阅读(489) 评论(0) 推荐(0)
Python算法_排序数组（09）
摘要：给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1]输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5] 提示： 1 <= nums.length <= 50000-50000 <= n 阅读全文
posted @ 2020-10-12 00:43 止一 阅读(155) 评论(0) 推荐(0)
Python算法_爬楼梯（08）
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3解释： 有三种 阅读全文
posted @ 2020-10-12 00:39 止一 阅读(893) 评论(0) 推荐(0)
Python算法_盛最多水的容器（04）
摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文
posted @ 2020-10-12 00:29 止一 阅读(292) 评论(0) 推荐(0)
Python算法_整数反转（02）
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231  阅读全文
posted @ 2020-10-12 00:21 止一 阅读(162) 评论(0) 推荐(0)
Python算法_两数之和（01）
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2020-10-11 22:37 止一 阅读(767) 评论(0) 推荐(0)
Python算法_递归：汉诺塔
摘要：游戏链接：https://zhangxiaoleiv.github.io/app/TowerOfHanoi/Hanoi.html 汉诺塔游戏算法： 1 def hanoi(n,x,y,z): 2 if n == 1: 3 print(x,"——>",z) 4 else: 5 hanoi(n-1,x, 阅读全文
posted @ 2020-06-27 20:50 止一 阅读(186) 评论(0) 推荐(0)
Python算法_三种斐波那契数列算法
摘要：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 阅读全文
posted @ 2020-06-26 18:09 止一 阅读(2119) 评论(0) 推荐(0)