11 2017 档案

链表排序-归并排序和快速排序
摘要：LeetCode148 SortList 题意：给定一个链表，要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序： 快速排序，因为是链表不能用下标快速访问，挖坑法不适用，这里采用《算法导论》中的单向双指针法，end记录边界不采用None截断 阅读全文
posted @ 2017-11-25 16:40 demianzhang 阅读(750) 评论(0) 推荐(0) 编辑
huffman编解码英文文本[Python]
摘要：对英文文本的字母进行huffman编码，heapq优先队列构建huffman树 python huffman.py source.txt result.txt 1 import sys 2 import heapq 3 import collections 4 5 class Node(object): 6 def __init__(self,value = Non... 阅读全文
posted @ 2017-11-23 14:31 demianzhang 阅读(1046) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示