算法
文章平均质量分 57
非鸽传书
这个作者很懒,什么都没留下…
展开
-
算法 - 并查集
并查集算法 参考文档: https://baike.baidu.com/item/%E5%B9%B6%E6%9F%A5%E9%9B%86/9388442?fr=aladdin https://www.cnblogs.com/gzh-red/p/11011539.html https://baijiahao.baidu.com/s?id=1651803445417553212&wfr=spider&for=pc https://zhuanlan.zhihu.com/p/93647900/ 前原创 2021-01-26 17:18:41 · 496 阅读 · 0 评论 -
随机红包算法
随机红包算法,每个人都有自己的实现思路。 package com.jmmq.load.jim.algorithm; import java.math.BigDecimal; import java.util.Arrays; import java.util.List; import java.util.Random; /** * 红包算法 */ public class RedPacketPrc { private static final BigDecimal MIN = new Big原创 2021-01-05 15:00:36 · 312 阅读 · 0 评论 -
ConcurrentSkipListMap学习到跳表
ConcurrentSkipListMap学习到跳表 之前写过几篇关于多线程的学习笔记。但是写的可能比较乱,且不是很详细。看后面如果有时间会重新拿来搞一遍,也算是巩固自己的知识体系吧。这里其实主要是是要学习跳表是算法。 ConcurrentSkipListMap ConcurrentSkipListMap 多线程下安全的有序键值对。 ConcurrentSkipListMap是通过跳表来实现的。跳表是一个链表,但是通过使用“跳跃式”查找的方式使得插入、读取数据时复杂度变成了O(logn)。 跳表(Skip原创 2020-12-28 16:54:23 · 149 阅读 · 0 评论 -
素数算法
素数算法 package com.jmmq.load.jim.algorithm; /** * 是否是素数算法 * 如果n不是素数, 则n有一个因子d满足1< d <=sqrt(n) * 素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。 * 参考文档: * https://www.zifangsky.cn/89.html * https://blog.csdn.net/program_think/article/details原创 2020-12-22 16:14:10 · 97 阅读 · 0 评论 -
java实现权重随机算法
package com.jmmq.load.jim.algorithm; import java.math.BigDecimal; import java.util.*; /** * 权重随机算法 * 主要思路就是数据按照权重进行位置区分, * 然后使用随机数判断落入的区间,这样就进行了随机 * --------------------------- * 一等奖 0.05 * 二等奖 0.35 * 三等奖 0.6 * --------------原创 2020-12-11 16:53:21 · 1034 阅读 · 0 评论 -
冒泡排序
package com.jmmq.load.jim.algorithm; /** * 冒泡排序 */ public class BubblingSortPrc { public static void main(String[] args) { int[] c = {5,8,9,5,55,77,13,92,55,0,-5,56,23}; c = bubblingSort(c); for(int i=0;i<c.length;i++) {原创 2020-12-11 09:23:52 · 105 阅读 · 1 评论 -
二分查找算法
package com.jmmq.load.jim.algorithm; /** * 二分查找 */ public class BinarySearchPrc { public static void main(String[] args) { int[] c = new int[]{1,5,7,10,11,15,26,48,69}; int target = 26; int position = binarySearch(c, target)原创 2020-12-10 17:08:27 · 65 阅读 · 0 评论