标签：数组

看动画学算法之：排序-count排序

简介今天我们介绍一种不需要作比较就能排序的算法：count排序。count排序是一种空间换时间的算法，我们借助一个外部的count数组来统计各个元素出现的次数，从而最终完成排序。

java 2023年3月22日点赞(0)评论关闭阅读(98)

问题一个有序正整数数组 nums ，请删除重复元素，使每个元素只出现一次。要求1. 空间复杂度要求为O(1)，不要使用额外的数组；2. 非重复元素按顺序在数组头部集中，数组的剩余元素置为-1。

java 2023年3月21日点赞(3)评论关闭阅读(124)

一维数组static String toString(int[] a) 输出数组中的内容static void fill(int[] a, int val) 将参数指定元素赋值给数组中所有元素static boolean equals(boolean[] a, boolean

java 2023年3月21日点赞(1)评论关闭阅读(100)

一，学习1，运用上次学到的ref方法来交换两个数，上面方法中赋值一个变量c，用来交换两个数的转换站，下面照常用两个变量，将值赋予给a和b，记得两个都要加上ref，最后打印出来，两边的值发生了交换。

java 2023年3月20日点赞(0)评论关闭阅读(89)

数组的定义数组是相同类型数据的有序集合。简单理解就是：数组是由若干个相同类型的数据，按照一定的顺序组合而成的。数组中的每一个数据我们可以称为元素，每个元素可以通过索引（下标）来访问（获取）。

java 2023年3月19日点赞(2)评论关闭阅读(94)

你可以声明一个数组变量，如numbers[100]来代替直接声明100个独立变量number0，number1，…

java 2023年3月19日点赞(2)评论关闭阅读(124)

1.1未初始化的一维数组一维数组的成员在没有初始化时,数组成员的值都是未知的。一旦访问到未知的值,可能导致不可预料的情况,严重时可以导致软件运行异常。

java 2023年3月18日点赞(0)评论关闭阅读(161)

简介CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修改完了再替换掉老数组，这样保证了只阻塞写操作，不阻塞读操作，实现读写分离。

java 2023年3月18日点赞(1)评论关闭阅读(119)

问题描述：一个n个元素的数组，其中有正数也有负数，求一个子数组，使其元素之和最大。例如：数组{1，-2，4，8，-4，7，-1，-5}，最大和的子数组为{4，8，-4，7}，和为15。算法一：“蛮力”法枚举所有的子数组，求出和，找出和最大的子数组。

java 2023年3月17日点赞(0)评论关闭阅读(96)

分治算法的主要是将一个大的问题拆分成一个个小的子问题，最后再进行合并。每一次迭代都如下的三个步骤：分解：将原问题分解成一系列子问题。

java 2023年3月15日点赞(2)评论关闭阅读(77)