Stefenson's Blog

一个渣渣程序员的笔记

Tags:

Stefenson Wang's avatar Stefenson Wang

无损文件压缩

    阅读全文

Stefenson Wang's avatar Stefenson Wang

有限集内MD5/SHA1可逆吗——MD5、SHA1算法

今天讲一讲hash算法。 hash算法不可逆,大家都知道,因为这是一个一对多的问题,一个MD5/SHA1值理论上是可以对应多个原始数据的,所以MD5/SHA1是无法还原出原始信息的。 但是,如果我指定范围,你能通过MD5/SHA1倒推出原始数据吗? 举个例子:定义一个hash算法,取值在255下的模,这样的hash值也是不能直接反推数据的,但是...     阅读全文

Stefenson Wang's avatar Stefenson Wang

AVL树与红黑树

二叉树是一种很经典的数据结构,利用这种结构,我们可以构造出一个快速的数据查询结构,原理就是利用二叉树每个节点都有两个孩子这一性质,我们让每个树节点的左右孩子性质一样,比如左树都比父节点小,右树都比父节点大,这样的结构中我们从根查找一个数据的速度会加快很多,过程就是比当前值大就去右树找,比当前值小就去左树找。这种树我们叫做二叉排序树,它其实就是一个排序好的队列的二分查找过程的具像化结构。...     阅读全文

Stefenson Wang's avatar Stefenson Wang

排序算法

今天来说点简单的东西,排序算法。 排序问题应该是目前业务场景中出现的比较多的问题,程序员们学习编程算法所接触到第一个比较复杂也比较有用的算法应该就是冒泡排序算法了,所以说排序算法对于程序员们来说是既陌生又熟悉的存在。 很多编程教程中或者算法书中都对排序算法进行过一番介绍,而且对这些算法的性能作出比较,然后使用时间复杂度或者空间复杂度来描述他们的优劣,但是恐怕...     阅读全文

Stefenson Wang's avatar Stefenson Wang

AES加密

今天更新一下这个鸽了快一周的文章…… 前一段时间其实我是在思考这个文章要不要更新,AES加密这个东西其实要讲的不多,而且连续好几篇高难度的文章,后面更新一篇很没技术含量的文章会显得很突兀…… 不过最后我还是决定把它更了吧,标题都放上了,不更新说不过去。 AES加密是一种对称加密算法,全称为Advanced Encryption Standard...     阅读全文

Stefenson Wang's avatar Stefenson Wang

RSA加密

大家新年好呀!新的一年祝大家事业顺利,合家欢乐!新年刚过去,不知道大家都收了多少红包呀?反正我是没有了,555555算了,不说这些有的没的了,年后的打算中,我计划把以前我记在本子上的东西全部搬运到博客中来,工作量会有点大,本人也不是那么勤奋,但是我会尽量写下去的。     阅读全文

Stefenson Wang's avatar Stefenson Wang

PPPoE服务器编写

按照约定,今天简单说一下编写PPPoE服务器。 PPPoE(Point-to-Point Protocol Over Ethernet)协议是一个以太网上的点对点协议,是将点对点协议(PPP)封装在以太网(Ethernet)框架中的一种网络隧道协议。它是一个链路层协议,如果要想自己实现一个PPPoE服务器需要了解链路层编程的相关知识。网络五层架构中:应用—...     阅读全文

Stefenson Wang's avatar Stefenson Wang

DHCP服务器编写

DHCP协议(Dynamic Host Configuration Protocol)是一个网络层协议,主要用于给接入设备分配IP,是目前所有路由设备中重要的协议之一。 本文主要记录博主以前编写DHCP时查询的所有资料和记录编写中遇到的坑,还有编写之后对于DHCP整个流程的理解,希望对后来者有些帮助。 注意:本文不会写相关代码,只讲述编写思路和算法,代码不是...     阅读全文

加载评论