
算法
Soinice
还记得99 年的那个春天,我把握住了机会,赶上了互联网的开头,我就是那只会飞的猪~
展开
-
数据结构与算法(目录):Java版数据结构与算法目录整理
为了方便大家能够更加快速地找到自己需要参考的那部分,对已经写好的文章做了相应目录,希望能够有所帮助。以后会将 这一系列放到 个人博主专栏,希望支持,如有不足欢迎留言。此专栏所有资源均来自网络或自己整理,如有侵权,请留言。未经许可,请勿转载;概述数据结构与算法(概述):数据结构概述数据结构与算法(概述):算法概述线性结构数据结构与算法(线性结构):Java面向对象数组...原创 2019-04-16 16:47:55 · 657 阅读 · 0 评论 -
数据结构与算法(线性结构):查找算法之线性查找
本篇主要介绍查找算法中的线性查找,由于我们之前一直用的数组开篇,所以接下来也会用数组来进行实现。线性查找线性查找其实就是在数组当中找到某一个元素,其实说白了就是把数组所有元素都对比一次找到自己需要的元素。定义线性查找也叫顺序查找,这是最基本的一种查找方法,从给定的值中进行(轮询)搜索,从一端开始逐一检查每个元素,直到找到所需元素的过程。平均查找长度1/2(n+i) ...原创 2019-04-20 22:51:35 · 664 阅读 · 0 评论 -
数据结构与算法(线性结构):查找算法之二分法查找(BinarySearch)
本篇主要介绍查找算法中的二分法查找,由于我们之前一直用的数组开篇,所以接下来也会用数组来进行实现。对于上一篇的线性查找,效率非常低,原因也很简单,就是因为,循环遍历找元素,从头到尾。目录二分法查找定义时间复杂度空间复杂度平均查找长度算法要求比较次数代码实现(Java)总结优缺点二分法查找二分法查找适用于数据量较大时,但是数据需要先排好顺序。主...原创 2019-04-21 00:07:52 · 1673 阅读 · 0 评论 -
数据结构与算法(线性结构):Java中的栈(Stack)
接下来将继续用Java实现线性结构中另一个比较经典的结构-栈。目录栈定义基本算法栈在Java中的地位Java中堆与栈Java中在堆与栈中如何存放数据栈在Java中存储代码实现(Java)创建一个栈压入元素取出元素查看栈顶元素判断栈是否为空主方法运行结果总结栈和堆的特点栈堆栈栈是一种特殊的线性表,仅能在线性表...原创 2019-04-21 01:10:02 · 742 阅读 · 0 评论 -
数据结构与算法(概述):算法概述
数据结构 + 算法 = 程序没有最好的算法,只有最适合的算法;什么是算法算法是利用计算机解决问题的处理步骤,简而言之,算法就是解决问题的步骤。为什么要学习算法学习算法的同时能提高自己的编程能力。一个好的算法是编写程序的模型,因为它能创造计算机程序,其中还包含了程序的精髓。学过算法的人写出的程序和没学过算法的人写出的程序有明显的差距。要写出既能正确执行又能提高效率的好程序,算...原创 2019-04-16 22:27:01 · 506 阅读 · 0 评论 -
数据结构与算法(线性结构):Java面向对象数组的基本使用
本文主要介绍用java数组来理解数据结构中的线性结构,对于数组的深入理解不做过多探讨,毕竟每门语言都有数组,同样数组也是最基础的,最典型的数据结构之一。主要以Java代码形式展示说明。目录Java 数组数组的基本使用数组元素的添加数组元素的删除面向对象的数组总结数组的特殊性数组为什么特殊数组是第一级对象数组的初始化Java 数组数组是最常...原创 2019-04-16 22:53:18 · 590 阅读 · 0 评论