数据结构
一只野生饭卡丘
这个作者很懒,什么都没留下…
展开
-
模拟彩票(二)——众数抽奖算法
上一期讲了如何用random产生随机数来产生中奖号码,这次讲一个如何抽取幸运号码作为中奖号码。问题描述如下:某平台进行抽奖活动,需要抽出一位幸运观众,抽取方式为ID号码。用户ID一共七位,该中奖ID的每一位数皆为该位的众数。如果有两个众数,则取小。下面是实现代码:package com.atguigu.java;public class HelloWorld { priva...原创 2018-10-02 00:15:47 · 1612 阅读 · 0 评论 -
数据结构——数组和链表的增删改查
今天整理了一边Java中数组和链表的优缺点,其实它俩的差别在“增、删、改、查”上就能够体现出来。1.数组数组又分为有序数组和无序数组(1)有序数组增:对于插入操作,有序数组的时间复杂度是O(n),因为他需要把比插入数大的都往后移.删:对于删除操作,需要先找到该数,这一过程的时间复杂度为O(logN),其次再删除该数,该数后面的数全部都往前移。因此总的过程的时间复杂度为O(N)级...原创 2018-09-27 11:56:02 · 1662 阅读 · 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 评论 -
数据结构——链表实现队列(泛型)
package Test;public class LinkedListQueue { public static void main(String[] args) { // TODO Auto-generated method stub Queue <Integer> queue=new Queue<Integer>(); queue.add(1)...原创 2018-12-25 16:32:06 · 351 阅读 · 0 评论