![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
Scc_hy
不断进取的攻城狮
展开
-
数据结构_哈夫曼树(python实现)
哈夫曼树是一种重要的数据结构,用于压缩和编码数据。它由经典的数学家和计算机科学家大卫哈夫曼在20世纪50年代发明。哈夫曼树的目的是为了在编码和解码数据中,尽可能地减少所需的比特数。换句话说,它可以将大量数据压缩为在传输过程中所需的最小比特数。在NLP领域的词向量开篇制作Word2Vec中用到了一种softmax优化方法——层次softmax,就是将词频编码成哈夫曼树的形式,然后,(以skip-gram为例)在样本[v, w]进入模型前,将周围词w,基于哈夫曼树映射成从根到叶路径两个方向路径,最终组成。原创 2023-03-20 23:32:52 · 1389 阅读 · 0 评论 -
数据结构_图优化-最小费用最大流MCMF(python解)
线性规划问题有一个有趣的特性,即所有求极大的问题都有一个与其匹配的求极小的线性规划问题。我们通过求解一个问题的对偶问题,再加以转化就可以得到原始问题的解。原创 2023-03-08 00:16:04 · 1202 阅读 · 4 评论 -
数据结构_栈及栈的应用非递归快速排序
O(1)O(n)原创 2023-02-24 23:40:21 · 459 阅读 · 0 评论 -
数据结构_二叉树_属性-构建-遍历
二叉树的属性python二叉树构建, cpp二叉树构建二叉树遍历原创 2022-03-23 22:44:19 · 1175 阅读 · 0 评论