![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
承蒙时光不弃1769203735
hello world!
展开
-
数据结构和算法——Huffman树和Huffman编码
Huffman树是一种特殊结构的二叉树,由Huffman树设计的二进制前缀编码,也称为Huffman编码在通信领域有着广泛的应用。在word2vec模型中,在构建层次Softmax的过程中,也使用到了Huffman树的知识。在通信中,需要将传输的文字转换成二进制的字符串,假设传输的报文为:“AFTERDATAEARAREARTAREA”,现在需要对该报文进行编码。一、Huffman树的基本...转载 2019-03-02 11:36:56 · 188 阅读 · 0 评论 -
JS编程——合并两个有序数组
问题描述:已知有两个升序排序的数组arr1,arr2,现要求将其合并为一个单调非递减的数组,并将其输出。解决思路:归并排序时间复杂度:O(n)代码:function mergeArray(arr1,arr2){ var ind1=0; //标记arr1的对比元素的初始索引值 var ind2=0; //标记arr2的对比元素的初始索引值 var arr=[]; //作为输出...转载 2019-03-10 15:24:03 · 401 阅读 · 0 评论 -
关于二叉树的前序、中序、后序三种遍历
二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。比如上图二叉树遍历结果前序遍历:ABCDEFGHK中序遍历:BDCAEHG...转载 2019-04-14 21:44:03 · 130 阅读 · 0 评论