算法

标签介绍:软件就是数据结构加算法。算法是拉开软件工程师水平的技术点。算法很多,根据具体的需求,相同的算法还要进行各种适配。算法是计算科学的思想精髓。(有一些算法很简单,就是简单的计算流程,不再此标签内讨论)

文章列表

哥伦布(Golomb)压缩编码

2020年12月11日

哥伦布(Golomb)编码是一种无损的数据压缩方法,由数学家Solomon W.Golomb在1960年代发明。Golomb编码只能对非负整数(unsigned int)进行编码。 阅读全文->

7bit压缩编码

2020年11月27日

7bit压缩编码,其实就是考虑到ASCII表中所有符号的最高bit都是0,就是没有使用这个bit,将其省掉,就成了7bit压缩编码。 阅读全文->

用XOR(异或)做数值交换

2021年2月22日

经常看到别人的代码,用3个XOR异或操作,就完成了数值交换,有点炫酷,本文记录一点关于这个骚操作的思考。 阅读全文->

Shannon-Fano算法

2020年11月23日

Shannon-Fano算法其实是最早的变长无损压缩编码算法,比Huffman算法早一点点,其压缩效率比Huffman稍差一点点,因此没有后者有名。 阅读全文->

霍夫曼(Huffman)压缩编码算法

2021年2月11日

霍夫曼编码(Huffman Coding),又译为哈夫曼编码、赫夫曼编码,是一种用于无损数据压缩的熵编码(权编码)算法,由大卫·霍夫曼在1952年发明。 阅读全文->

在MNIST和FMNIST数据集上测试KNN算法

2020年11月23日

写了一段代码,测试KNN算法在MNIST和FMNIST上的效果。我主要是想知道,对于这两个有10个分类的数据集,K的最佳取值是多少。 阅读全文->

KNN算法

2020年11月23日

KNN算法,K最近邻 (K-Nearest Neighbors)是一种分类算法, 1968年由 Cover和 Hart 提出, 应用场景有字符识别、 文本分类、 图像识别等领域。 阅读全文->

用减法模拟计算机除法

2020年11月23日

计算机做除法,到底要不要做位移,似乎答案是都可以。做位移,按照人类做竖式除法一样计算,可以得到答案,不做位移,就用纯粹的减法,也可以计算除法。本文用一小段python代码,使用纯除法的方式,模拟计算除法。 阅读全文->

用移位和加法模拟计算机乘法

2020年11月23日

写了一小段python程序,用移位和加法这两种运算,模拟计算机做二进制乘法的过程!ALU单元做乘法,就是移位和加法。其实加法几乎是ALU单元唯一进行的运算,自己与自己相加,就是左移一位。 阅读全文->

用移位来进行乘除2的运算

2020年11月23日

使用python的移位的方式来进行乘除2的运算,计算速度快,而且代码更酷,能写出这样的代码,本身就说明计算机的功底还比较扎实! 阅读全文->

用位运算来判断数值的奇偶性

2020年11月23日

在python中,我们除了可以使用模2运算,还可以使用位运算来对数值的奇偶性进行判断。 阅读全文->


©Copyright 麦新杰 Since 2019 Python笔记

go to top