
算法
子_轩
不以物喜,不以己悲。
展开
-
冒泡排序
** 冒泡排序** 原理:比较两个相邻的元素,将值大的元素交换至右端。 冒泡排序原理图示:(以9 8 7 6 5序列为例,排序结果从小到大) 冒泡排序法 口诀: 外层循环 0到n-1 //控制比较轮数 n 表示元素的个数 内层循环 0到n-i-1 //控制每一轮比较次数 两两比较做交换 int [] arr=[9,8,7,6,5]; for (int i = 0; i...原创 2019-03-20 17:40:36 · 239216 阅读 · 0 评论 -
快速排序
快速排序 基本思想:随机找出一个数,可以随机取,也可以取固定位置,一般是取第一个或最后一个称为基准,然后就是比基准小的在左边,比基准大的放到右边,如何放做,就是和基准进行交换,这样交换完左边都是比基准小的,右边都是比较基准大的,这样就将一个数组分成了两个子数组,然后再按照同样的方法把子数组再分成更小的子数组,直到不能分解为止。 java实现 public static void sort(i...原创 2019-03-22 09:42:09 · 239135 阅读 · 0 评论 -
简单红包随机算法
简单红包随机算法 给点总额allMoney 随机分成 count 份,要求每份的金额不小于min 不大于max /** * * @param allMoney 总金额 * @param count 总条数 * @param min 最小额 * @param max 最大额 * @return */ ...原创 2019-04-15 17:20:55 · 239496 阅读 · 0 评论 -
递归算法即案例
递归(recursion):程序调用自身的编程技巧。 递归满足2个条件: 1. 有反复执行的过程(调用自身) 2. 有跳出反复执行过程的条件(递归出口) 项目中用到递归案例 递归读取文件 获取字典值(带层级关系) 获取权限菜单(带层级关系) 示例 :获取权限菜单 菜单表结构 对应实体 public class Menus { @ApiModelProperty("菜单id 对应表的i...原创 2019-05-15 10:24:52 · 240318 阅读 · 0 评论 -
RSA加解密&加验签
简介 RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、*阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)*一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RSA 加密或签名后的结果是不可读的二进制,使用时经常会转为 BA...原创 2019-07-18 11:49:11 · 239817 阅读 · 0 评论