java中大素数生成算法
目前的公开** 算法大部分基于大整数分解、有限域上的离散对数问题和椭 圆曲线上的离散对数问题，这些数学难题的构建大部分都需 要生成一种超大的素数，尤其在经典的RSA算法中，生成的素数的质量对系统的安全性有很大的影响。1.原理费马小定理：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（...
Java使用OpenCV基于离散傅里叶变换算法实现-----图片添加盲水印
前言最近公司孵化一个项目，里面涉及到大量的原创照片及图片，目前市场上的明文水印，对用户体验有一定影响，并且这种水印也极其容易被破坏，之前了解到一种基于傅里叶变换实现的盲水印，这种盲水印技术相比普通水印，不但有更好的用户视觉体验，安全性也是拉了普通水印几条街早在16年，阿里的内部泄密事件发生后，一位知...
Java密码学(4)——非对称加密算法
对称加密的加***和解密解***一致，即加密和解密用同一个**。非对称加密有两个**，一个公钥一个私钥，两者成对出现。两者不一样，遵循“公钥加密私钥解密”和“私钥加密公钥解密”的原则。RSA是常用的非对称加密算法。 RSA算法模型如下算法实现/** * 初始化RSA**对 * @return */p...
Java架构/一致性Hash算法在数据库分表中的实践
最近有一个项目，其中某个功能单表数据在可预估的未来达到了亿级，初步估算在90亿左右。与同事详细讨论后，决定采用一致性Hash算法来完成数据库的自动扩容和数据迁移。整个程序细节由我同事完成，我只是将其理解并成文，供有相同问题的同行参考。参看此文的兄弟，默认各位已经熟悉一致性hash算法了。此文仅仅阐述...
Java算法——广度优先算法
1.简介 广度优先算法（Breadth-First Search），同广度优先搜索，又称作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。广度优先搜索的实现一般采用open-closed表。 ...
Java 递归算法系列：建议收藏的 13 个经典问题的代码实现详解
递归算法题 求阶乘（Factorial） 斐波那契数列（Fibonacci Sequence） 汉诺塔（Tower of Hanoi） 遍历树节点（Tree Traversal） 数组反转（Array Reversal） 爬楼梯问题（Climbing Stairs Problem） ...
Java查找算法知识点（含面试大厂题和源码）
查找算法是计算机科学中的基础概念，它们在解决实际问题时扮演着关键角色。了解和掌握不同的查找算法，能够帮助我们更高效地处理数据检索任务。以下是一些关于查找算法的关键知识点： 算法分类： 线性查找算法：按照顺序逐个检查元素，直到找到目标或遍历完毕。二分查找算法：在有序集合中使用，通过不断缩小搜索范...
java实现 GeoHash 算法(GeoHash位数与距离对应关系)
GeoHash原理请自行百度话不多说直接上util代码import java.util.BitSet;import java.util.HashMap;public class GeoHash { private static int numbits = 6 * 5; final sta...
Java实现Sunday百万级数据量的字符串快速匹配算法
背景 在平时的项目中,几乎都会用到比较两个字符串时候相等的问题,通常是用==或者equals()进行,这是在数据相对比较少的情况下是没问题的,当数据库中的数据达到几十万甚至是上百万千万的数据需要从中进行匹配的时候,传统的方法显示是不行的,影响匹配的效率,时间也会要很久,用户体验很差的,今天...
java中各种算法和数据结构的使用场景
一。通用数据结构：数组，链表，树，哈希表通用数据结构通过关键字的值来存储并查找数据，如报表，合同，记录，业绩等数据。通用数据结构可以用速度的快慢来分类，数组和链表是最慢的，树相对较快，哈希表是最快的。请注意，并不是最快的就一定是最好的，因为最快的结构的程序在不同程度上比数组和链表的复杂，而且哈希表要...
Java实现文件的RSA和DES加密算法
根据密钥类型不同将现代密码技术分为两类：对称加密算法（秘密钥匙加密）和非对称加密算法（公开密钥加密）对称钥匙加密系统是加密和解密均采用同一把秘密钥匙，而且通信双方都必须获得这把钥匙，并保持钥匙的秘密。非对称密钥加密系统采用的加密钥匙（公钥）和解密钥匙（私钥）是不同的。1 对称加密算法对称加密算...
必须知道的八大种排序算法【java实现】（一） 冒泡排序、快速排序
冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的示例：冒泡排序的算法实现如下...
Java算法总结之插入排序（详解）
程序代码园发文地址：Java算法总结之插入排序（详解）-程序代码园小说,Java,HTML,Java小工具,程序代码园,http://www.byqws.com/ ,Java算法总结之插入排序（详解）http://www.byqws.com/blog/3148.html?source=csdn 插入...
如果要用java实现算法，一定慎用递归
现象：递归是我们很经典的一种算法实现，可以很好的描述一个算法的原理！对于算法的描述、表现和代码结构理解上，递归都是不错的选择！但是本文想说的是java实现一个递归算法的时候尽量不要用递归实现，而是转换成的非递归实现。最近在实现一个比较复杂算法的时候，尝试了一下，非递归实现相比递归实现速度上能提升1...
请求页式存储管理中页面置换算法的java实现
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 模拟页式虚拟存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断。 （1）为了装入一个页面而必须调出一页时，如果被选中调出的页面在执行中没有修改...
基于KMeans聚类的协同过滤推荐算法推荐原理、过程、代码实现 Canopy聚类算法 KMeans+Canopy聚类算法 聚类算法程序实现 KMEans聚类算法代码java
基于KMeans聚类的协同过滤推荐算法可运用于基于用户和基于项目的协同过滤推荐算法中，作为降低数据稀疏度和提高推荐准确率的方法之一，一个协同过滤推荐过程可实现多次KMeans聚类。一、基于KMeans聚类的协同过滤推荐算法推荐原理KMeans聚类算法是聚类算法中最基础最常用、最重要的聚类算法。KMe...
JAVA校验和算法的实现
检验和(Check Sum)，在数据处理和数据通信领域中，用于校验目的地...
前后端java+vue 实现rsa 加解密与摘要签名算法
1、后端生成密钥对，公钥分享给前端,前端获取到服务器给的公钥。2、前端用服务器端给的公钥 及算法：RSA/CBC/PKCS1...
【leetcode】 剑指 Offer学习计划（java版本含注释）（下）-第二十天（分治算法）
剑指 Offer 07. 重建二叉树（中等）* 题目： 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 第二十一天（位运算） 剑指 Offer 15. 二进制中1的个数（简单） 题目：leetcode：剑指 O...
java数据结构与算法刷题-----LeetCode538. 把二叉搜索树转换为累加树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * ...