![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
杜小沐有毒
芭蕉很烦
展开
-
partial correctness and total correctness部分正确性和整体正确性
最近被这个定义搞得很恼火,百思不得其解他们有什么意义。。。虽然确实没有什么意义(开玩笑)整理一下:证明算法的正确性要做下面的事情:● 合法输入数据的说明● 输入和期望输出之间的关系算法的正确性:整体正确和部分正确证明正确性的时候我们一般分两个阶段:● 一用不变式来证明算法的部分正确性。不变式指的是依附于算法中的一条特定的语句,该语句对计算的结果状态进行判断。● 二用收敛性来严整...原创 2018-10-18 20:14:32 · 2002 阅读 · 0 评论 -
java 实现环
java实现环主要就是重写一下里面的迭代器,在生成容器的时候复制一个起始的iterator 然后,在hasNext()为false时,重新赋值这个iterator,这样的话,用linklist实现就很方便,如果用array实现的话,就是在循环遍历的时候,在i++ 后面加上一个判断句就ok,然后给i赋值为0.。。。还有一种方法,那就是不断的copy你的array,,array的incrementa...原创 2018-11-07 17:03:45 · 530 阅读 · 0 评论 -
hash函数原理实现
哈希函数(Hash)又称为 散列函数、散列算法、杂凑函数等是一种单向密码体制:从明文到密文的不可逆映射可将任意长度的输入变换为固定长度的输出生成消息的“数据指纹”(也称消息摘要或散列值),在数据完整性认证和数字签名等领域有广泛的应用分类:改动检测码MDC(Manipulation Detection Code)不带密钥哈希函数,检测消息有无篡改消息认证码MAC(Message A...转载 2018-11-20 13:22:22 · 4971 阅读 · 0 评论 -
盘他是什么意思
不好意思各位我又来抢热点了, 最近最流行的网络新词,盘他到底是什么意思呢?来源于一个相声节目《文玩》,盘,是文玩手串中通过人手反复摩擦捏压文玩的外部让其包浆或者转色,让他更加光滑更有质感更有价值的一种玩法。平时说的盘手串盘佛珠就是那个“盘”。相声节目《文玩》里面有一句“干巴巴的,麻麻赖赖的,一点都不圆润,盘他!”就是 “怼他”、“肛他” 的意思。里面蕴含着什么样的思想感情呢? 大体就是比...原创 2019-01-16 21:16:08 · 1455 阅读 · 0 评论