请叫我大师兄

哎,博客页面是越改越虐心啊。

Java单链表的逆序

首先需要一个node,来实现单链表。package com.lxk.linkedList.oneWay; /** * @author lxk on 2017/8/1 */ public class Node<K, V> { private ...

2018-04-11 11:23:16

阅读数 1028

评论数 0

时间复杂度:O(1)、O(n)、O(n²)、O(nlogn)等是什么意思,白话文解释专业术语。

(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个...

2017-04-25 11:28:31

阅读数 11395

评论数 2

使用随机算法产生一个数,要求把1-1000W之间这些数全部生成。

使用随机算法产生一个数,要求把1-1000W之间这些数全部生成。(考察高效率,解决产生冲突的问题) 代码虽然实现了。 提高效率的地方有如下: 1.初始化set集合的时候 Sets.newHashSetWithExpectedSize(value), 给初始化带个固定大小,减少了集合在扩容的时候,...

2016-09-20 17:25:00

阅读数 6156

评论数 4

两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题

题目:有两个有序数组a,b,现需要将其合并成一个新的有序数组。 简单的思路就是先放到一个新的数组中,再排序。但是这样的没体现任何算法,这里考的不是快速排序等排序算法。关键应该是如何利用 有序 已知这个条件。 可以这样想,假设两个源数组的长度不一样,那么假设其中短的数组用完了,即全部放入到新数组中...

2016-09-20 16:12:09

阅读数 10713

评论数 7

一个数组的倒序----管他Java还是c还是c++还是其他

一个数组的倒序,管他什么语言,一个简单的for循环还是都支持的吧,既然这样,何必给他打上语言的标签呢。 就是一个for循环的事。 如下: private static void testArrayReverse() { int[] data = {22, 12, 33, 2...

2016-09-20 14:51:27

阅读数 2595

评论数 0

提示
确定要删除当前文章?
取消 删除