个性化阅读
专注于IT技术分析

标签:数据结构和算法

C++详解

六大算法设计技巧:贪婪法、分治法、动态规划、随机化算法、回溯法和分支限界法

半瓶木阅读(6280)评论(0)赞(2)

接上一节图论算法原理和实现,本节讨论六大算法设计技巧,前面的文章都是讨论数据结构及其算法,例如线性表、栈、队列、散列表、树、图等,其算法都是相对简单的,即使是相对复杂的图论算法,其主要算法都是基于DFS和BFS。这里说的算法技巧是什么样的概...

Python

Python元组tuple使用详解

半瓶木阅读(1242)评论(0)赞(0)

在上一节中,我们学习了列表list的用法,之前还讨论过的python数据结构包括:python集合set的用法以及Python字典(Dictionary)的用法。元组Tuple是Python对象的集合,类似于列表。存储在元组tuple中的值...

JavaScript

JavaScript使用回溯法解决整数分解问题

半瓶木阅读(1332)评论(0)赞(0)

整数分解问题是这样的:给定一个整数n,假设n可以分解为k个数相加,即x1+x2+x3+…+xk=n,问这样的组合有多少种?也就是说有多少种整数相加为n的组合。 如何使用回溯法解决这个问题呢?首先回溯法的本质在于构建解的状态空间树,然后使用深...

Python

python数据结构之set的用法详解

半瓶木阅读(1503)评论(0)赞(0)

上一节中,我们讨论了Python字典(Dictionary)的用法,在本节我们讨论python中的集合set的用法。在Python中,Set是一个无序的数据类型集合,它是可迭代的、可变的,没有重复的元素。集合set中元素的顺序是未定义的,尽...