随笔分类 -  DataStruct

摘要：一、背景 为了方便以后的复习，这里记录一下树和链表的过程。 二、基础概念 树：左子树，右子树，根节点（逻辑结构） 链表：表头，数据（物理结构） 两种结构的区别 从大的方面来说，数据结构是反映数据的一种形式，它具体分为逻辑结构和物理结构， 1，逻辑结构：它是表现数据之间的一种关系的结构，分为线性结构和 阅读全文

摘要：python利用prim算法求解最短路径的问题，修改参数后可以直接使用 1 def prim(): 2 """ 3 prim 算法 4 """ 5 dimensional = get_array(9999) # 获取数组 6 node_num = len(dimensional) 7 res = [ 阅读全文

摘要：利用dijkstra算法，来完成图中两个顶点间最短的距离，可以直接复制使用，只需要修改参数即可 阅读全文

摘要：一、问题 利用二叉树的结构对Huffman树进行编码，实现最短编码二、解决 三、总结利用Huffman树的编码形式可以进行数据的压缩，因此Huffman的应用也很广泛。在此记录一下方便以后查看。 阅读全文

摘要：利用Java进行希尔排序（元素中有0会有问题），步长经过调试length/2+1最合适。 阅读全文

摘要：用Java进行冒泡排序的代码，利用一个flag进行优化算法： 阅读全文