logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法、动态规划以及相关应用(python)

贪心算法(Greedy Algorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法并不总是能够得到全局最优解,但在很多情况下都能产生不错的结果。

文章图片
#贪心算法#算法#动态规划 +2
哈希表的python实现

哈希表(Hash Table,又称为散列表),一个通过哈希函数来计算数据的存储位置的数据结构,是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成,哈希函数 h(k) 将关键字 k 作为自变量,返回元素的存储下标。

文章图片
#散列表#哈希算法#数据结构 +2
链表的python实现

self.item = item # 存放节点数据self.next = None # 用于指向下一个节点双链表是在链表的基础上,每个节点有两个指针:一个指向前一个节点,一个指向后一个节点。self.item = item # 用于存放节点数据self.prior = None # 指向前一个节点self.next = None # 指向后一个节点。

文章图片
#链表#数据结构#学习 +1
链表的python实现

self.item = item # 存放节点数据self.next = None # 用于指向下一个节点双链表是在链表的基础上,每个节点有两个指针:一个指向前一个节点,一个指向后一个节点。self.item = item # 用于存放节点数据self.prior = None # 指向前一个节点self.next = None # 指向后一个节点。

文章图片
#链表#数据结构#学习 +1
链表的python实现

self.item = item # 存放节点数据self.next = None # 用于指向下一个节点双链表是在链表的基础上,每个节点有两个指针:一个指向前一个节点,一个指向后一个节点。self.item = item # 用于存放节点数据self.prior = None # 指向前一个节点self.next = None # 指向后一个节点。

文章图片
#链表#数据结构#学习 +1
到底了