![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
calorie卡卡
这个作者很懒,什么都没留下…
展开
-
算法-稀疏数组
当一个数组的元素包含大量的0时,或者为同一个值的数组时,可以使用稀疏数组来保存数组.稀疏数组的处理方法:1,记录数组一共有几行几列,有多少个不同的值2,把具有不同值的元素的行列及值记录在一个小规模的数组(稀疏数组)中,从而缩小程序的规实例讲解:图片中的二维数组转换成稀疏数组二维数组转稀疏数组 publicstaticvoidmain(String[]args) { ...原创 2019-07-02 10:29:50 · 536 阅读 · 0 评论 -
冒泡排序
冒泡排序:对未排序的数组中的元素从头到尾依次比较相邻的两个元素,若第前一个元素大于后面一个元素那么就交换两个元素的位置,经过一轮的比较,那么最大的那个元素,会存到数组的最后一位,每比较一次就会有一个正确的数字放到正确的位置例如: 6,4,9,1,3 --> 升序4,6,1,3,9 -->一轮排序4,1,3,6,9 -->二轮排序1,3,4,6,9 --> 三轮排...原创 2019-07-02 21:18:59 · 279 阅读 · 1 评论 -
选择排序
选择排序:固定一个元素的值,然后依次和后面每一个元素进行比较,若当前固定元素的值大于后面比较元素的值就进行交换,直到所有元素都比较完成之后,固定的第一个元素会得到所有元素最小的,在固定面一个值依次比较直到所有元素比较完成结束例如: 6,4,9,1,3 --> 升序1,6,9,4,3 --> 一轮排序1,3,9,6,4 --> 二轮排序1,3,4,9,6 -->三...原创 2019-07-02 21:21:40 · 589 阅读 · 0 评论 -
Java算法和数据结构面试问题
1.数组面试问题数组是最基本的数据结构,它将元素存储在连续的内存位置。这也是采访者的一个主要话题,你会在任何编码访谈中听到很多关于数组的问题,例如反转数组,排序数组或搜索数组中的元素。如何在给定的1到100的整数数组中找到缺失的数字?如何在给定的整数数组上找到重复的数字?如何在未排序的整数数组中找到最大和最小的数字?你如何找到所有对的整数数组,其总和等于给定的数字?如果数组包含多个重...原创 2019-07-05 09:51:35 · 3755 阅读 · 3 评论