-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
采用VB6.0实现TIN的另一种构建算法:凸闭包构建TIN算法
采用VB6.0实现TIN的另一种构建算法:凸闭包构建TIN算法-TIN using VB6.0 to achieve another building algorithms: convex closure algorithm for building a TIN
- 2022-08-11 02:48:18下载
- 积分:1
-
The use of backtracking algorithm to solve n queens problem and are familiar wi...
利用回溯算法求解n皇后问题;并通过本例熟悉回溯算法在程序设计中的应用方法。-The use of backtracking algorithm to solve n queens problem and are familiar with the passage of the cases of backtracking algorithm in the program design should be applied.
- 2023-06-02 10:10:03下载
- 积分:1
-
反正切函数C实现,一个简单的C语言函数的实现,以及两个math的头文件...
反正切函数C实现,一个简单的C语言函数的实现,以及两个math的头文件-Arc tangent function C implementation, a simple implementation of C-language function, and two math header file
- 2022-01-25 13:45:48下载
- 积分:1
-
data export to Excel documents, etc.
数据导出到EXCEL文件等-data export to Excel documents, etc.
- 2023-08-10 21:30:03下载
- 积分:1
-
本代码用贪心算法实现会议安排的最佳顺序,其目标是使得能够安排的会议数量最多,是贪心算法的典型应用...
本代码用贪心算法实现会议安排的最佳顺序,其目标是使得能够安排的会议数量最多,是贪心算法的典型应用-code with the greedy algorithm to achieve the best arrangements for the order, its goal is to arrange the largest number of meetings, the greedy algorithm is a typical application
- 2022-03-13 15:53:40下载
- 积分:1
-
常用的hash算法APHash,该hash算法可以实现均衡分布,让数据均匀的分布在hash列表中...
常用的hash算法APHash,该hash算法可以实现均衡分布,让数据均匀的分布在hash列表中-Commonly used hash algorithms APHash, the hash algorithm can achieve a balanced distribution, so that uniform distribution of data in the hash list
- 2022-08-22 19:52:28下载
- 积分:1
-
Twitter 的情绪分析
这些情绪流过网络这反过来造成的社会情绪。与巨大的信息在网络中流动,它给我们的焦虑期间分析行为的社会媒体的机会。这些行为不同的不同的人口统计有关的事件,可以从不同的角度进行分析。我们发现模式类似事件的不同参数,根据时间等,令人相当满意。我们也做了 Twitter 的情绪总体分析。收集实时推文通过 tweepy (Python 的开放源代码库) 使用 Twitter 的公共流 API (开机自检状态/过滤器),我们使用常规表达式标记化的 tweets 和侦查图释、 Url、 哈希标记、 用户名、 电话号码和城市代码等和删除不必要的信息。此数据集用于生成分类器。此分类器是 NLTK 的 (python 库的 NLP) 朴素贝叶斯执行。 使用上述分类器检测的每个 tweet 的积极和消极情绪。我们做每小时看到的趋势改变集体分析。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-15 23:43:56下载
- 积分:1
-
匈牙利算法实现二分图最大匹配
文件输入输出.
匈牙利算法实现二分图最大匹配
文件输入输出.-Hungarian algorithm bipartite graph maximum matching document input and output.
- 2022-07-19 23:47:19下载
- 积分:1
-
在视频处理中经常要用到Zigzag序号及其逆序号,本文提供了一个新的类CZigzag,可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序...
在视频处理中经常要用到Zigzag序号及其逆序号,本文提供了一个新的类CZigzag,可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序号及其逆序号为一次性遍历生成,其时间复杂度仅为O(m×n)。-In video often use to deal with the serial number and its reverse No. Zigzag, the paper provides a new category CZigzag, can seek arbitrary m × n block Zigzag its serial number and its reverse. Zigzag As the demand for its serial number and its reverse traversal generates one-time, its time complexity is only O (m × n).
- 2023-05-08 04:40:02下载
- 积分:1