weixin_37590206的博客

Java数据结构和算法-01-综述1.数据结构和算法能起到什么作用?1)显示世界的数据存储内存中数据的存放,大容量数据的存放,数据的快速搜索按照一定的规律如何对数据进行排序2)程序员工具有一些数据是程序员可以直接接触到的,而有一些是程序本身使用的,比如栈,队列,优先级队列等.3)建模模拟现实生活的一些场景.2.数据结构的概述  3.算法的概述1)插入2)查询3)删除4)排序 简单排序和高级排序5)...

java数据结构和算法-02-数组1.java中数组的基础知识数组是编程语言重要的数据结构之一,java中用数组来存储固定大小的同类型元素.1)数组需要先声明才可以使用dataType[] arrayRefVar; // 首选的方法  dataType arrayRefVar[]; // 效果相同，但不是首选方法2)创建数组arrayRefVar = new dataType[arraySize]...

java数据结构和算法-04-栈和队列1.不同的结构类型  数据存储结构如数组,树,链表等等适用于数据库中数据的处理,这样的结构便于对数据的访问,比如插入,删除和查找特定数据项的操作.  本章的数据结构,栈,队列和优先级队列是作为程序员工具来使用的,它们主要是用作程序员来构建算法的工具,生命周期比数据库类型的结构要短的多,生命周期在程序操作执行期间被创建,执行完任务后就会被销毁.2.栈栈只允许访问...

java数据结构和算法-03-简单排序 1.如何排序 学习排序的原因是因为排序有可能是检索的第一个步骤,比如在第二章我们学到的二分法查找,它比线性查找要快的多,而二分法查找就是基于有序的数据.虽然本章学习的是简单排序(冒泡,选择和插入),算法比较简单,执行速度相对而言也慢一点.但是在有些情况下,比如对于小规模的文件以及基本有序的文件,插入排序比快速排序更为高效.插入排序也是作为快速排序的一部分...

迭代器出现的背景 对于链表的遍历之前是反复使用find()方法,而没有提供用户任何遍历上的手段来获取指定的链接点,这样效率比较低.如果我们能从链接点到链接点步进,检查每个链接点是否符合某个标准,若符合就执行适当的操作,这样效率就会高跟多. 迭代器的建模 因为我们需要一个能够存取任意链接点的引用,这个引用可以递增,可以沿着链表遍历获取每一个链接点以及引用所指向的链接点.但是,有时候这个引用可能...

  链表可能是继数组后第二种使用的最广泛的通用存储结构,链表可以取代数组,作为其他存储结构的基础,例如栈,队列.除非需要频繁通过下标随机访问各个数据,否则在很多实用数组的地方都可以实用链表代替. 1.链接点 在链表中,每个数据项都被包含在”链接点(Link)中”.一个链接点是某个类的对象,这个类可以叫做Link.每个Link对象中包含一个对下一个链接点引用的字段(通常叫做next).链表本省...

1.递归简介 递归简单来说就是一种方法（或者说函数）调用自己的技术。递归做为一种算法在程序设计语言中广泛应用。 特点 >调用自身 >调用自身是为了解决更小的问题 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。的递归能力在于用有限的语句来定义对象的无限集合。 > 递归需要有边界条件，递归前进段和递归返回段。 边界即存在足够简单...