
常用算法
文章平均质量分 89
软件 = 文件 + 程序
程序 = 数据结构 + 算法
ZC·Shou
深入研究,分享最纯粹的技术干货
展开
-
常用算法 之一 详解 MD5 实现(基于算法的官方原文档)及源码详细注释
什么是 MD5 全称是 MD5 消息摘要算法(The MD5 Message-Digest Algorithm),对输入任意长度的消息进行处理,最终产生一个128位的消息摘要(散列值(hash value))。不同的输入得到的不同的结果(唯一性)。MD5 由美国密码学家罗纳德·李维斯特(Ronald Linn Rivest)设计,于1992年公开,用以取代MD4算法。这套算法的程序在 RFC ...原创 2018-11-08 19:08:28 · 2699 阅读 · 0 评论 -
常用算法 之二 牛顿迭代法求解PT100温度(高阶方程求解)
问题 在最近的工作中用到了PT100铂电阻,它适用于医疗、电机、工业、温度计算、卫星、气象、阻值计算等高精温度设备,应用范围非常之广泛。类似的还有PT1000。 PT后的100即表示它在0℃时阻值为100欧姆,在100℃时它的阻值约为138.5欧姆。它的工作原理:当PT100在0摄氏度的时候他的阻值为100欧姆,它的的阻值会随着温度上升它的阻值是成匀速增长的。 在国家标准《GBT 30...原创 2018-11-17 14:30:38 · 6821 阅读 · 1 评论 -
常用算法 之三 详解 SHA1 实现(基于算法的官方原文档)及源码详细注释
写在前面 在之前的工作中,用到了CRC16、MD5 和 SHA1 算法,主要用来校验下发的文件。网上关于这些算法的文章铺天盖地,以下内容仅仅是自己在学习时候的一个记录,一些套话来自于互联网。下面先来看看 SHA1。 以下算法分析基于 RFC 3174。Request For Comments (RFC),所有关于Internet 的正式标准都是以RFC(Request for Co...原创 2018-12-09 12:16:56 · 13054 阅读 · 1 评论 -
常用算法 之四 排序算法分类、时间/空间复杂度、如何选择
现在网上关于排序算法的文档不计其数,为什么要写这篇文章呢?主要是因为一些算法虽然在平时有用到,但是从来没有细细整理过,没有个统一、整体的认识。写这篇文章一来是进行一下总结,二来趁机在学一下各算法!原创 2019-05-19 10:39:04 · 1098 阅读 · 0 评论 -
常用算法 之五 数据校验(CRC 原理、LRC、奇偶校验、校验和)详解
循环冗余校验(Cyclic Redundancy Check,CRC)是数据通讯中很常用的一种校验方式。尤其是在嵌入式软件开发中,经常要用到 CRC 算法对各种数据进行校验。生成的数字在传输或者储存之前计算出来并且附加到数据后面,然后接收方进行检验确定数据是否发生变化。 CRC 是数据流采用二进制除法(没有进位,使用 xor 来代替减法)相除所得到的余数。其中被除数是需要计算校验和的信息数...原创 2019-07-03 12:12:03 · 38686 阅读 · 2 评论