搜索引擎
搜索引擎算法的两个步骤
第一步:匹配 搜索引擎把整个互联网能找到的网页下载出来,分词,为所有关键词建立索引(将关键词拿出,对关键词进行相应编号,并进行位置的编号)
第二步:排序 (谷歌独特的PageRank算法:网页对一个网页指向越多,且这个网页对别的网页指向越少,则排序越靠前)现代网页排序算法考虑因素:网页是否悠久,迅速,用户体验是否良好,人工智能个性匹配
什么是空间换时间
存储空间换取计算机软件运行所需要的时间
电子商务
数据库基本概念
DBMS:数据库管理系统
关系型数据库:excel表
计算机存储硬件特点:内存速度快,断电消失。硬盘速度慢,永久保存。这是数据库出现"不一致"错误的核心原因
原子性:不可拆分性
Transaction处理:在每次transaction请求开始的时候系统会生成一个"预写日志",这样可以在停电后进行数据回滚或继续执行
想避免数据库出错,需要给数据库的相关的表的相关列上锁
信息传递
解决传递错误方法:冗余
侦错:同时传输a和冗余信息b,b要通过a经过某种转换得到,得不到说明传输错误(奇偶校验:看有多少1,奇数个为1偶数为0)
纠错:加强版奇偶校验(汉明码)减少冗余使用,节省带宽。传的数据位越多,越节省
移动支付
加密算法
对称加密:加密和解密用的是同一把钥匙
非对称加密:有公钥和私钥
RSA加密算法:通过两个不同的数学计算公式,加密和解密数据
复杂度感悟:量变引起质变