![](https://img-blog.csdnimg.cn/direct/427cc312811a44b3ad6a5963e7c70031.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 51
基础算法学习
丢了尾巴的猴子
在这个世界上,一切都预先被谅解了,一切也就被卑鄙的许可了
展开
-
公钥密钥 SHA1WithRSA 签名验证签名
生成签名 /** * SHA1WithRSA 签名 * * @param content 待签名数据 * @param privateKey 私钥 * @return 签名值 */ public static String sign(String content, String privateKey) { try { PKCS8EncodedKeySpec priPKCS8 = new P原创 2021-01-12 14:30:38 · 2360 阅读 · 1 评论 -
3DES加密
3DES加密 /** * 3DES加密 * * @param data 普通文本 * @param desKey 密码 * @return * @throws Exception */ public static String des3EncodeECB(String desKey, String data) { Security.addProvider(new org.bouncycastle.jce原创 2021-01-12 14:32:32 · 284 阅读 · 0 评论 -
1967作为子字符串出现在单词中的字符串数目
java解法,程度:简单。原创 2023-10-13 14:47:12 · 214 阅读 · 0 评论 -
算法基础13:数结构
为什么要学习树结构数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检素速度。缺点:如果要检素具体某个值,或者插入值(按一定顺序)会整体移动,效率较低。链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,删除效率也很好)。缺点:在进行检素时,效率仍然较低,比如(检素某个值,需要从头节点开始遍历)树存储方式的分析能提高数据存储,读取的效率,比如利用二叉排序树(Binary Sort Tree),既可以保证数原创 2022-09-13 20:55:01 · 175 阅读 · 0 评论 -
算法基础11:查找算法
请对一个有序数组进行斐波那契查找{1,8,10,89,1000,1234},输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数。上面代码存在问题,如果有重复数据,只会返回一个。查找的数组必须是有序的。是否包含需要查找的数。原创 2022-09-13 18:57:27 · 98 阅读 · 0 评论 -
算法基础12:哈希表
有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)原创 2022-09-07 21:17:50 · 104 阅读 · 0 评论 -
算法习题04-图的基本介绍与代码实现
图是一种数据结构,其中节点可以具有零个或多个相邻的元素。两个结点之间的连接称为边,结点也可以称为顶点。转载 2022-07-31 15:50:48 · 139 阅读 · 0 评论 -
算法习题03:快速排序
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JWzkMyQZ-1659253532312)(https//xuemingde.com/pages/image/2022/07/20/19531762PXaC.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GHhNwZtk-1659253532312)(https//xuemingde.com/pages/image/2022/07/20/195332L4J7MK.png)]...转载 2022-07-31 15:47:09 · 427 阅读 · 0 评论 -
算法习题02:选择排序算法
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-70jor7gG-1659253112809)(https//xuemingde.com/pages/image/2022/07/18/20061658145726.png)]它的工作原理首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。截图来自《算法图解》这本书。...原创 2022-07-31 15:41:13 · 261 阅读 · 0 评论 -
算法习题01:二分查找算法
算法一的做法,在极端情况下,(low+high)存在着溢出的风险,进而得到错误的mid结果,导致程序错误。二分查找法的O(logn)让它成为十分高效的算法。就在它的限定之上必须有序,我们很难保证我们的数组都是有序的。解决这些缺陷问题更好的方法应该是使用二叉查找树了,最好自然是自平衡二叉查找树了,既能高效的(O(nlogn))构建有序元素集合,又能如同二分查找法一样快速(O(logn))的搜寻目标数。数组读取效率是O(1),可是它的插入和删除某个元素的效率却是O(n)。......原创 2022-07-31 15:37:12 · 103 阅读 · 0 评论