算法和数据结构 - 随笔分类 - LAladder

python实现各种排序

摘要：python实现各种排序算法冒泡排序 """ 分析 1. 算法是一种与语言无关的东西，更确切地说就算解决问题的思路，就是一个通用的思想的问题 2. 冒泡算法作为最简单的一种排序算法，我们的关注点不应该是代码本身，而应该是思想 3. 冒泡排序思想的侧重点有两点：走一趟干到底选出最大的放到右边；走几趟阅读全文

posted @ 2019-04-10 17:56 LAladder 阅读(1795) 评论(0) 推荐(0)

算法基础

只有注册用户登录后才能阅读该文。

posted @ 2018-12-26 23:53 LAladder 阅读(15) 评论(0) 推荐(0)

树和二叉树简介

摘要：树和二叉树简介一、树 1、什么是树？树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父阅读全文

posted @ 2018-12-26 23:52 LAladder 阅读(345) 评论(0) 推荐(0)

列表查找及二分查找

摘要：列表查找以及二分查找一、列表查找 1、列表查找：从列表中查找指定元素输入：列表、待查找元素输出：元素下标或未查找到元素 2、顺序查找：从列表第一个元素开始，顺序进行搜索，直到找到为止。返回找到的那个索引 3、二分查找：从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比阅读全文

posted @ 2018-12-26 23:52 LAladder 阅读(207) 评论(0) 推荐(0)

算法之--堆的简单介绍

摘要：算法之堆的简单介绍一、堆的分类大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大小根堆：一棵完全二叉树，满足任一节点都比其孩子节点小二、堆的向下调整性质前提：节点的左右子树都是堆，但是自身不是堆三、堆排序内置模块优先队列：一些元素的集合，POP操作每次执行都会从优先队列中弹出最大（阅读全文

posted @ 2018-12-26 23:51 LAladder 阅读(179) 评论(0) 推荐(0)

算法之动态规划问题

摘要：算法之动态规划问题态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推的方式去解决。动态规划的核心点：定义状态与转移方程（最优子结构）重新定义问题：一、最长上升子序列（LIS）：给定一个序列X，求X长度最大的连续递增的子序列。例：X=[1,7,2,8,3,5,2]，LIS 阅读全文

posted @ 2018-12-26 23:50 LAladder 阅读(282) 评论(0) 推荐(0)

算法之斐波那契数列

摘要：算法之斐波那契数列斐波那契数列 def fib(n): '''裴波那契''' f = [1,1] for i in range(2, n+1): f.append(f[-1]+f[-2]) print(f) return f[n] fib(5) 算法之斐波那契数列算法之斐波那契数列斐波那契数列阅读全文

posted @ 2018-12-26 23:49 LAladder 阅读(206) 评论(0) 推荐(0)

贪心算法之找零问题

摘要：贪心算法找零问题找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ # greedy algorithm money = [100,50,20,5,1] def change_money(x): change = [0,0,0 阅读全文

posted @ 2018-12-26 23:48 LAladder 阅读(769) 评论(0) 推荐(0)

算法之迷宫问题

摘要：数据结构相关知识一、什么是数据结构？数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。 “程序=数据结构+算法” 二、数据结构的分类数据结构按照其阅读全文

posted @ 2018-12-26 23:47 LAladder 阅读(491) 评论(0) 推荐(0)

算法之数据结构

摘要：数据结构相关知识一、什么是数据结构？数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。 “程序=数据结构+算法” 二、数据结构的分类数据结构按照其阅读全文

posted @ 2018-12-26 23:46 LAladder 阅读(198) 评论(0) 推荐(0)

常用排序算法

摘要：常用排序算法目录一、冒泡排序二、选择排序三、插入排序四、快速排序五、堆排序六、归并排序七、基数排序八、希尔排序九、桶排序十、总结一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点：趟数：n- 阅读全文

posted @ 2018-12-26 23:45 LAladder 阅读(170) 评论(0) 推荐(0)

h3. 欢迎进入ladder的博客

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