![](https://img-blog.csdnimg.cn/20210321160239884.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 93
排序、二叉树、动态规划
梓沫1119
这个作者很懒,什么都没留下…
展开
-
哈希与加密解密
哈希与加密解密一、哈希函数1、概念哈希,英文叫做hash哈希函数(hash function)可以把任意长度的数据(字符串)计算出一个固定长度的结果数据。我们习惯把要计算的数据称之为源数据,计算后的数据结果称之为哈希值(hash value)有好几种常用哈希函数,对应不同的算法,常见的有MD5,SHA1,SHA224,SHA384,SHA5122、特点相同的源数据,采用相同的哈希算法,计算出来的哈希值一定相同不管源数据有多大,相同的哈希算法,计算出来的哈希值长度都是一样长的原创 2021-02-05 11:41:28 · 19248 阅读 · 2 评论 -
基础数据结构和算法
基本的数据结构和算法一、复杂度分析跑代码,通过统计,监控得到执行时间和占用内存,为什么还要做时间、空间复杂度分析呢?有局限性:1,依赖环境2,受数据规模影响大大O表示法大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。在分析一个算法、一段代码的时间复杂度的时候,也只关注循环执行次数最多的那一段代码就可以了。加法法则:总复杂度等于量级最原创 2021-02-01 11:07:09 · 369 阅读 · 0 评论