![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
非鸽传书
这个作者很懒,什么都没留下…
展开
-
算法 - 并查集
并查集算法参考文档:https://baike.baidu.com/item/%E5%B9%B6%E6%9F%A5%E9%9B%86/9388442?fr=aladdinhttps://www.cnblogs.com/gzh-red/p/11011539.htmlhttps://baijiahao.baidu.com/s?id=1651803445417553212&wfr=spider&for=pchttps://zhuanlan.zhihu.com/p/93647900/前原创 2021-01-26 17:18:41 · 627 阅读 · 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 · 329 阅读 · 0 评论 -
ConcurrentSkipListMap学习到跳表
ConcurrentSkipListMap学习到跳表之前写过几篇关于多线程的学习笔记。但是写的可能比较乱,且不是很详细。看后面如果有时间会重新拿来搞一遍,也算是巩固自己的知识体系吧。这里其实主要是是要学习跳表是算法。ConcurrentSkipListMapConcurrentSkipListMap 多线程下安全的有序键值对。 ConcurrentSkipListMap是通过跳表来实现的。跳表是一个链表,但是通过使用“跳跃式”查找的方式使得插入、读取数据时复杂度变成了O(logn)。跳表(Skip原创 2020-12-28 16:54:23 · 184 阅读 · 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 · 141 阅读 · 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 · 1068 阅读 · 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 · 133 阅读 · 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 · 94 阅读 · 0 评论