随笔分类 -  算法基础

摘要:时间复杂度 渐进时间复杂度(asymptotic time complexity)的概念,官方的定义如下: 若存在函数 f(n),使得当n趋近于无穷大时,T(n)/ f(n)的极限值为不等于零的常数,则称 f(n)是T(n)的同数量级函数。 记作 T(n)= O(f(n)),称O(f(n)) 为算法 阅读全文
posted @ 2020-02-22 13:30 茂茂er 阅读(412) 评论(0) 推荐(0)
摘要:RSA是什么 计算机的加密技术分为对称加密和非对称加密两类。在对称加密中,信息的加解密使用同一秘钥key,其可简化加解密的过程,较为简单,但不足之处在于由于加解密使用同一个key,信息传送双方都要接触这个key,密钥key更容易泄露。 在公开密钥加密即非对称加密中,密钥分为公钥PK(发送方通过PK对 阅读全文
posted @ 2020-01-03 23:03 茂茂er 阅读(699) 评论(0) 推荐(0)
摘要:递归简述 递归( recursion)是一种编程技巧,某些情况下,甚至是无可替代的技巧。递归可以大幅简化代码,看起来非常简洁,但递归设计却非常抽象,不容易掌握。通常,我们都是自上而下的思考问题, 递归则是自下而上的解决问题——这就是递归看起来不够直观的原因。那么,究竟什么是递归呢?让我们先从生活中找 阅读全文
posted @ 2019-12-03 10:40 茂茂er 阅读(209) 评论(0) 推荐(0)