最短路算法

引用概览单源最短路算法Dijkstra原理链式前向星链式前向星并不是一个很复杂的数据结构,实际上可以理解为通过数组来实现链表的一种方式如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星就是一个相对中庸的数据结构。前向星固然好写,但效率并不高。而在优化为链式前向星后,效率也得到了较大的提


B树,B+树与数据库索引

引用https://www.jianshu.com/p/8b653423c586https://zhuanlan.zhihu.com/p/27700617https://www.cnblogs.com/nullzx/p/8729425.htmlB(B-)树在较少比较的前提下,以达到减少磁盘IO的目的


二叉查找树-二叉平衡树-红黑树

引用https://www.jianshu.com/p/e136ec79235chttps://zhuanlan.zhihu.com/p/31805309二叉查找树(BST)二叉查找树目的是快速的执行数的,插入,删除,和查询功能。规则左子树上所有结点的值均小于或等于它的根结点的值。右子树上所有结点的


跨库分页

引用https://cloud.tencent.com/developer/article/1048654感觉已经写的很好了,就不瞎逼逼了QWQ最近遇到的一个问题,一个服务(分拨中心)需要从多个地区的相同服务中提取数据,然后对数据进行统计分页。分页的总页数,可以通过每个服务的总值相加除页面大小求得,


RSA 初涉

互质两个自然数互质,他们的最大公约数为1 —— 例:(15,32)不一定要是质数通过互质关系,可以得到以下结论:  1. 任意两个质数构成互质关系  2. 一个数是质数,另一个数只要不是前者的倍数,两者就构成互质关系  3. 由2知,如果两个数之中,较大的那个数是质数,则两者构成互质关系  4.


SSL证书与HTTPS

非对称加密算法非对称加密就是加密和解密使用的不是相同的密钥:只有同一个公钥-私钥对才能正常加解密。只需要传输公钥,便可进行加密,多人加密可使用一样的公钥。但由于密钥长度过长,通常只使用非对称加密传递对称加密的密钥信息。RSA的加密过程可以使用一个通式来表达:密文=明文^E mod N(E,N)表示公