
优先队列(priority queue)和堆(heap)详解:二叉堆、d-堆、左式堆、斜堆和二项堆
优先队列(priority queue)类似于一般队列(queue),一般队列是一种简单的数据结构,特点是先进先出,详情可查看队列数据结构和实例详解。数据结构从最简单的线性结构,到树结构(二叉树、AVL平衡二叉树、伸展树、B-树和B+树原理...

优先队列(priority queue)类似于一般队列(queue),一般队列是一种简单的数据结构,特点是先进先出,详情可查看队列数据结构和实例详解。数据结构从最简单的线性结构,到树结构(二叉树、AVL平衡二叉树、伸展树、B-树和B+树原理...

在上一节我们谈到二叉树、AVL平衡二叉树、伸展树、B-树和B+树原理,相对于树,散列表(Hash Table)或哈希表无疑是一种相当适合使用在快速内存访问上的一种数据结构。树的理想时间复杂度可达到O(logn),而散列表理想情况下可达到常数...
Bokeh是Python中的一个数据可视化库,提供高性能的交互式图表和图表。Bokeh输出可以在笔记本、html、服务器等多种介质中获得。可以在Django和flask应用程序中嵌入bokeh绘图功能。 Bokeh为用户提供了两个可视化界面...
给定一个字符串和一个子字符串,编写一个Python程序来查找字符串中有多少个子字符串(包括重叠的情况)。让我们在下面讨论几个方法。 方法一:使用re.findall() 方法二:使用re.finditer() 方法三:使用startswit...
给定一个字符串和一个子字符串,任务是从给定的字符串中获取重叠子字符串的计数。注意,在Python中,count()函数返回给定字符串中的子字符串数量,但是当两个子字符串出现重叠时,它不会给出正确的结果。考虑一下这个例子: 这里得到的输出是2...
在python中,字典中键的搜索已经被讨论过很多次了。但是有时候,我们可能会遇到一个问题,我们需要获取给定键中最近的键。让我们讨论一下执行这项任务的某些方法。 方法一:使用列表推导(list comprehension)+keys()+la...
本文的目的是了解如何使用Tensorflow的对象检测API构建一个对象检测器。 知识要求:Python编程基础、机器学习基础、神经网络基础知识(非强制性)、建立一个很酷的项目的热情(强制性的)。 即使你没有前三个要素,也欢迎你去继续阅读。...
谱聚类(Spectal Clustering)算法是聚类算法的一种,比起传统的K-Means聚类算法,谱聚类算法的效果更优秀,其计算量也小很多,除了谱聚类和K-Means聚类算法,另外还有密度聚类和层次聚类算法,本节主要讨论谱聚类算法,预备...
选择排序算法简单的实现为:通过重复从待排序数组中找出最小元素(升序),将该最小元素放在首位置。给定一个待排序的数组,该排序算法需要操作两个子数组:已排序数组和未排序数组,实际操作中这两个数组可以在同一个数组上实现。 选择排序的每次遍历都从一...
在上一节中,我们详细讨论了二叉树、AVL平衡二叉树、伸展树、B树和B+树,对树这种重要的数据结构进行了详细的讨论,如果你对数据结构和算法的基本概念还未了解,可以参考:数据结构、算法分析和算法设计。本节主要是对上一节内容的补充,因为上一节中对...