- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 3.《数据结构与算法》数据结构-链表
1、单向链表1.1、链结点在链表中，每一个数据项都被包含在一个链结点中（Link）,每一个链接结点都包含一个对下一个链接点引用的字段。但是，链表本身对象中包含一个对第一个Link连接点引用的字段。1.2 链表的效率如果仅仅是在表头插入数据或者删除表头的数据项的话，那么他的速度是比较快的，因为他只需要改变一两个引用值，所以花费O(1)的时间。但是，平均起来查找、删除、在指定...
2018-07-19 20:04:37
224
原创 2.《数据结构和算法》数据结构-数组
1、数组的数据项查找方法有两种：线性查找和二分查找。2、有序数组可以使用二分查找快速查找数据项。3、java中有两种数据类型：基本类型和对象类型。有序数组的优点：查找比起无序数组要快的很多，缺点是，插入的时候，靠后面的数据项都要向后移以腾出空间，所以速度相对来说是比较慢的，但是不管是有序数组还是无序数组删除都比较慢，因为删除的时候，后面的数据项都需要向前...
2018-07-12 14:03:37
261
原创 1.《数据结构与算法》-数据结构的概述
数据结构和算法是什么： 数据结构是对计算机内存或者磁盘中的数据的一种安排方式，算法是对这种结构中的数据进行各种处理，不然说查找一条数据或者对数据进行排序。掌握数据结构和算法有什么作用：
2018-07-12 11:37:01
169
原创 《数据结构和算法》排序算法-快速排序
快速排序概述：快速排序本质是通过把一个数组划分为两个子数组，然后递归地调用自身为每一个子数组进行快速排序来实现的（使用递归算法对规模非常大的数据项进行排序可能会引起栈溢出，导致存储错误）快速排序的效率：快速排序平均执行时间为 O(N*logN)级，最差的情况为 快速排序代码示例：/** * @Description :快速排序 * @Author: YinRong.Wu */public...
2018-07-11 18:55:40
460
原创 《数据结构和算法》排序算法-划分
1、什么是划分？划分数据就是把数据分为两组，把所有大于特定值的数据项放在一组，把小于特定值的数据项放在另一组，划分是快速排序的根本机制。2、划分算法的效率划分算法的运行时间为O(N)、3、示例代码package com.example.yinrongwu.datastructures.sort.divide;import android.util.Log;/** * @Descripti...
2018-06-23 11:23:03
214
Java并发编程实战.pdf
2019-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人