![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一只野生饭卡丘
这个作者很懒,什么都没留下…
展开
-
模拟彩票(二)——众数抽奖算法
上一期讲了如何用random产生随机数来产生中奖号码,这次讲一个如何抽取幸运号码作为中奖号码。问题描述如下:某平台进行抽奖活动,需要抽出一位幸运观众,抽取方式为ID号码。用户ID一共七位,该中奖ID的每一位数皆为该位的众数。如果有两个众数,则取小。下面是实现代码:package com.atguigu.java;public class HelloWorld { priva...原创 2018-10-02 00:15:47 · 1612 阅读 · 0 评论 -
算法——输出数组最大子序列和
今天看算法,看到一道题,题目描述如下:给一个数组,找出该数组的最大子序列和。例如:数组{0,-1,-9,8,1,-8,10,-1},最大子序列为8+1-8+10=11,需要输出11。由于很久没有写算法,遇见这个问题想了很久,大约花了一个半小时才想出来这个问题。先贴一下代码:package com.atguigu.java;public class HelloWorld { ...原创 2018-09-29 00:55:34 · 1084 阅读 · 0 评论 -
杂谈——如何合并两个有序链表(时间复杂度为O(n))
假设本帅博主有链表arr1:int[] arr1 = {1,3,6,8,23,34,56,77,90};链表arr2:int[] arr2 = {-90,34,55,79,87,98,123,234,567};我要如何才能够合并这两个有序链表,使得合并后的链表有序,并且使算法的时间复杂度为O(n)呢?思考一下噢~.......本帅博主也就不说别的啦,直接上代码:...原创 2018-12-18 10:03:49 · 5788 阅读 · 1 评论