摘要: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top),相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push),它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈(push), 阅读全文
posted @ 2020-04-27 23:56 凤青 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链队列:用链式存储结构来存放队列中的元素,队列中每一个元素对应链表中一个链结点。具体而言,把线性链表第一个链结点定义为头结点head(链头),把链表的最后一个链结点定义为尾节点tail(链尾),并且限定只能在链头进行删除操作(出队),在链尾进行插入操作(入队),这个线性链表就构成了一个链队列。 ja 阅读全文
posted @ 2020-04-24 07:53 凤青 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 队列是一种操作受限制的线性结构,遵循“先进先出”原则,即遵循FIFO(First In First Out)原则。 换而言之,队列只允许在其前端(head)进行删除操作(出队),而在其后端(tail)进行插入操作(入队)。进行插入操作的端称为队尾,进行删除操作的端称为队头。 顺序队列 顺序队列是基于 阅读全文
posted @ 2020-04-23 08:15 凤青 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 快速排序(Quicksort)是对冒泡排序的一种改进,由C. A. R.Hoare在1960年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个 阅读全文
posted @ 2020-04-19 11:49 凤青 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 冒泡排序的基本原理是:每一趟只将一个数归位。若要将n个元素排序,至少需要进行n-1趟操作。 以将12、35、 阅读全文
posted @ 2020-04-18 19:29 凤青 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Question: 班上有5个同学参加考试(满分是10分),分别考了5分、3分、5分、2分和8分,请写一段程序将将分数从大到小进行排序。 思路:申请一个一维数组来存放得分情况(得1分的有几个人,得2分的有几个人……),然后根据得分情况输出信息。 因为满分是10分,所以我们要申请一个容量为11的数组a 阅读全文
posted @ 2020-04-17 13:01 凤青 阅读(185) 评论(0) 推荐(1) 编辑
摘要: LitePal是一款开源的Android数据库框架,采用了对象关系映射(ORM)的模式,将平时开发时最常用的一些数据库功能进行了封装,使得开发者不用编写一行SQL语句就可以完成各种建表、増删改查的操作。 要使用LitePal 3.0,第一步就是编辑app/build.gradle文件,在depend 阅读全文
posted @ 2020-04-13 12:16 凤青 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 之前写项目的时候有需求要生成和扫描二维码,我想弄的简单点,在网上找了好久终于在一个大佬的博客里找到了我所期待的简单粗暴,在这里记录一下。 1.添加依赖,在app目录下的build.gradle文件中添加: implementation 'cn.yipianfengye.android:zxing-l 阅读全文
posted @ 2020-04-13 11:58 凤青 阅读(669) 评论(0) 推荐(0) 编辑