算法
杨天睿
这个作者很懒,什么都没留下…
展开
-
Lintcode二分搜索
Problem StatementFor a given sorted array (ascending order) and a target number, find the first index of this number in O(log n) time complexity.If the target number does not exist in the ar原创 2016-05-11 15:36:11 · 373 阅读 · 0 评论 -
算法之穷竭搜索
这两天一直在刷PAT的程序设计题,在基础题中出现最多的就是HASH和穷竭 搜索了 。今天先来整理下穷竭搜索吧。穷竭搜索是将所有的可能性罗列出来,在其中找到答案的方法,我们也称为暴力法或者蛮力法,有时候对算法的时间和空间要求不高时,可以使用这个办法将所有的结果枚举出来,在结果集中寻找到我们想要的答案。一般我们通过DFS或者BFS进行实现,也可以直接使用迭代枚举出结果,直接原创 2016-05-04 23:23:05 · 761 阅读 · 0 评论 -
PAT 乙级 1007. 素数对猜想 (20)
算法题原创 2016-05-09 20:06:48 · 912 阅读 · 0 评论 -
RSA 加密及算法实现
RSA 加密概述 RSA使用公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 在公开密钥密码体制中,加密密钥(即公开密钥)PK是公开信息,而解密密钥(即秘密密钥)SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的,但却不能根据PK计算出SK。RSA广泛原创 2016-05-20 00:29:33 · 3812 阅读 · 0 评论 -
SQL之高级联结查询
之前有篇文章介绍了简单的联结查询,现在介绍稍微复杂一点的 联结,如果你没有看过之前的文章,请点击下面的链接。 联结查询和子查询本次示例使用的数据库关系图 SQL联结方式内联结 之前一篇文章已经介绍过内联结了,主要是用于寻找两个表中的相等条件建立联结.内联结又可以分为下面三个方面: 联结方式 定义 等值联结 不进行列名的去重,即此时会有重复的字段.,使用 = 作为联结的条原创 2016-05-22 00:35:18 · 506 阅读 · 0 评论 -
常见平衡树(2-3树与红黑树原理与实现)
原文地址:https://kswapd.cn/article/twothreetree-and-rbtree/本文介绍下两种常见的平衡树,2-3树和红黑树,这两种树在工业级代码中有广泛的应用。其中红黑树可以看成是2-3树的进化版本,理解2-3树后,对理解红黑树的平衡过程很有帮助,所以建议大家按照顺序阅读。2-3树计算机科学中,2–3树是一种树型数据结构,内部节点(存在子节点的节点)...原创 2019-07-08 23:29:32 · 632 阅读 · 0 评论