
数据结构与算法
文章平均质量分 88
?
兮家小二
傻傻的小男孩,qq:1720696548 wx:1720696548
展开
-
算法之 递归
--------递归在程序语言中简单的理解是:方法自己调用自己一、简单递归描叙递归就是自己调用自己,不过需要注意的地方,需要给定跳出条件代码示例/** * 1、简单递归 */public class test1 { public static void main(String[] args) { fa(100); } public static void fa(int i) { if (i == 0) {原创 2020-05-30 18:00:03 · 219 阅读 · 0 评论 -
java经典排序之冒泡排序,选择排序,插入排序,希尔排序
一、冒泡排序1、排序说明冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。2、排序代码arr[i] < arr[j]原创 2020-05-25 17:23:54 · 318 阅读 · 0 评论 -
数据结构之 链表( 单链表, 双链表,循环链表)
一、单链表1、描叙2、图文示例3、代码示例二、双链表1、描叙2、图文示例3、代码示例三、循环链表1、描叙2、图文示例3、代码示例原创 2020-05-30 09:29:35 · 1148 阅读 · 0 评论 -
数据结构之 栈和队列
一、栈1、描叙栈和队列是计算机中基本的两个数据结构,栈可以达到后进先出,队列可以先进先出。在实际应用上,我们可以使用栈进行逆序遍历链表,非递归中序遍历二叉树,括号匹配,函数调用等等;可以使用队列对二叉树进行层次遍历,打印机的打印服务,通信中的消息队列等等。栈的储存规则:1,栈只能从表的一端存取数据,另一端是封闭的2,在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。栈的使用案例1:浏览器 “回退” 功能的实现,底层使用的就是栈存储结构。当你关闭页面 A原创 2020-05-27 13:20:37 · 878 阅读 · 0 评论 -
数据结构之 数组 (附带二分法查询)
一、数组的简要Java数组对象的类是一种特殊的类,在Java内部是没有这个类的,数组对象的类是在运行时确立的,没有生命任何成员变量、成员方法、构造函数、Annotation甚至连length成员变量这都没有,它就是一个彻彻底底的空类。对数组对象取长度的时候,需用到.length,而不是一般对象的.length(),是因为JVM在处理时对数组的长度做了特殊的处理,它是通过arraylength这条指令来实现的。数组的典型使用案例: ArrayList 就是基于数组实现的1、Java数组的默认初始化值原创 2020-05-21 01:16:28 · 316 阅读 · 0 评论