萤火虫的博客

重点内容# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用

链表排序（采用插入排序）# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def insertionSortLis

链表排序所用到的语言和方法： **1、语言：Python 2、时间复杂度O(nlogn) 3、空间复杂度为常数 4、用的排序算法：二路归并排序**具体实现算法如下所示： class ListNode(object): def __init__(self, x): self.val = x self.next = Nonedef sortList

字符匹配.匹配任意字符（除了\n）[...]匹配字符集\d匹配数字\D匹配非数字\s匹配空白字符\S匹配非空白字符\w匹配单词字符[a-zA-Z0-9]字符\W匹配非单词字符

Largest Number要求：给定一个非负整数的列表，排列它们形成最大的整数，考虑到整数的取值范围，最后的结果可采用字符串的形式表示。例子:[2,256]=>2562，[824,8247]=>[8248247]第一种方法： 刚开始做这道题的时候，整个思路停留在基数排序上，想着把这个排序过程，通过修改基数排序完成（太复杂了，想了好长时间）。算法实现：def largeNum(nums):

class Node: def __init__(self, weight): self.weight = weight self.parent = -1 self.charCode = -1 self.tag = 0def Huffman(consequent): """ This function creat