pansaky的博客

压缩，是为了减少存储空间而把数据转换成比原始格式更紧凑形式的过程。数据压缩的概念相当古老，可以追溯到发明了摩尔斯码的19世纪中期。摩尔斯码的发明，是为了使电报员能够通过电报系统，利用一系列可听到的脉冲信号传递字母信息，从而实现文字消息的传输。摩尔斯码的发明者意识到，某些字母比其他字母使用地更频繁（例如E比X更常见），因此决定使用短的脉冲信号来表示常用字母，而使用较长的脉冲信号表示非常用字母。这...

转自：https://www.cnblogs.com/esingchan/p/3958962.html感谢作者最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，两者本质上没啥区别，在数学家看来，都是映射。一方面在进行通信的时候，有必要将...

先做记录，后续逐步分析优化# -*- coding : utf-8 -*-#Author: Vick.Pan Create at 2019/8/6 10:10#File : Vector.pyimport mathclass Error(Exception): def size_Error(self): return Exception("Must h...

顺序搜索也称为线性搜索，属于无序查找算法。算法原理思路：从数据结构线性表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值 k 相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于 k 的结点，表示查找失败。适用性：顺序搜索适合于存储结构为顺序存储或链接存储的线性表。复杂度分析最坏复杂度: 从一个线性表依次查找对应项，需要做 n 次查找，在最后一项才查找到对应项或者查找...

排序算法在计算机应用中，排序是常用的基本运算，尤其是在大量数据的处理方面。本节内容依次介绍几种常见排序算法的算法原理和实现过程，以及对应的复杂度分析。回顾下本节内容主要包含了以下内容：冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序几种常见排序算法复杂度总结如下:排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好)...

常规的正则及匹配等这里不赘述看下比较高级的算法一、KMP 算法暴力匹配暴力匹配方法的思想非常朴素：依次从主串的首字符开始，与模式串逐一进行匹配；遇到失配时，则移到主串的第二个字符，将其与模式串首字符比较，逐一进行匹配；重复上述步骤，直至能匹配上，或剩下主串的长度不足以进行匹配。参考代码如下：def brute_force_match(t,p): tlen=l...