随笔分类 - 算法
摘要：拼接层级数据进行数据递归，生成父子数据 ll = ["a-(b-(c,d),e-f,d)","a-(e-d,b)","a-(g-h-i-j-(k-l-n,v),0-p-q)"] def system_relationship_data(data_list_sys): sys_list_one = d
阅读全文
摘要：dd = ['a-',['b-',['c','d'],'e-f','d']] def sss(dd): dl=[] print('fff',dd) for index,var in enumerate(dd): if isinstance(var,str): if var.endswith('-')
阅读全文
摘要：算法之动态规划问题 算法之动态规划问题 态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推的方式去解决。 动态规划的核心点：定义状态与转移方程（最优子结构）重新定义问题： 一、最长上升子序列（LIS）：给定一个序列X，求X长度最大的连续递增的子序列。例：X=[1,7,2,8,
阅读全文
摘要：算法之斐波那契数列 算法之斐波那契数列 斐波那契数列 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) 斐波那契数列
阅读全文
摘要：贪心算法找零问题 贪心算法找零问题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ # greedy algorithm money = [100,50,20,5,1] def change_money(x): change
阅读全文
摘要：数据结构相关知识 数据结构相关知识 一、什么是数据结构？ 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 “程序=数据结构+算法” 二、数据结构的分
阅读全文
摘要：常用排序算法 常用排序算法 目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点
阅读全文
摘要：算法之 堆的简单介绍 算法之 堆的简单介绍 一、堆的分类 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大小根堆：一棵完全二叉树，满足任一节点都比其孩子节点小 二、堆的向下调整性质 前提：节点的左右子树都是堆，但是自身不是堆 三、堆排序 内置模块 优先队列：一些元素的集合，POP操作每次执行都会
阅读全文
摘要：树和二叉树简介 树和二叉树简介 一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节
阅读全文
摘要：列表查找以及二分查找 列表查找以及二分查找 一、列表查找 1、列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未查找到元素 2、顺序查找：从列表第一个元素开始，顺序进行搜索，直到找到为止。返回找到的那个索引3、二分查找：从有序列表的候选区data[0:n]开始，通过对待查找的
阅读全文
摘要：算法基础 算法基础 一、什么是算法？ 算法（Algorithm）：一个计算过程，解决问题的方法 一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； ②确切性(Definiteness)：算法的每一步骤必须有确切的定义； ③输入
阅读全文
浙公网安备 33010602011771号