摘要: ♥ Java的学习我并不打算按照任何书籍或资料的顺序进行,由于之前有过基础的学习,所以我计划根据实践编程或其他学习过程中遇到的问题进行分散式知识点的学习方法。 ——周周(2020.4.6) ♥ 待续! 阅读全文
posted @ 2020-04-06 12:05 周小周mie 阅读(100) 评论(0) 推荐(0)
摘要: 01.时空复杂度 时间复杂度、空间复杂度 02.线性表 数组 链表 :单链表、双向链表、循环链表、双向循环链表、静态链表 栈 :顺序栈(静态栈)、链式栈(动态栈) 队列 :普通队列、循环队列 03.树 二叉树:遍历(递归与非递归) 平衡二叉查找树:AVL树 、 红黑树 、Huffman Tree 多 阅读全文
posted @ 2020-03-05 18:48 周小周mie 阅读(128) 评论(0) 推荐(0)
摘要: 1. 什么是树 [1] 树是由节点和边组成,有且仅有一个节点成为根节点; [2] 树中有若干个不相交的子树,每个子树本身也是一棵树; [3] 除根节点以外,树中每个节点只有一个父节点,但可以有多个子节点; [4] 空集合也是树,即为空树,空树中没有结点; 2. 树的组成 [1] 结点的度:一个结点含 阅读全文
posted @ 2020-04-18 22:09 周小周mie 阅读(259) 评论(0) 推荐(0)
摘要: 1.什么是队列 [1] 队列只允许在表的前端(front)进行删除操作,且在表的后端(rear)进行添加操作; [2] 队列是“先进先出”,进行插入操作的后端称为队尾rear,进行删除操作的前端称为队首front; [3] 队列的种类:顺序队列和循环队列。 [4] 队列同栈一样,即能利用数组实现(线 阅读全文
posted @ 2020-04-13 22:03 周小周mie 阅读(167) 评论(0) 推荐(0)
摘要: static关键字可以用于四种场景: 1.static 修饰成员变量 和 成员方法; 2.static构成静态代码块; 3.static 修饰类(修饰内部类); 4.静态导包(待学,待更); 1. static 修饰成员变量 和 成员方法 1.1 static 修饰成员变量 ① static修饰的成 阅读全文
posted @ 2020-04-08 14:09 周小周mie 阅读(307) 评论(0) 推荐(0)
摘要: 1.什么是栈 [1]. 栈是一种只能在一端进行插入和删除操作的线性表;插入:入栈(push);删除:出栈(pop); [2]. 栈是按照“先进后出”(Last In First Out, LIFO)的原则存储数据; 栈顶(Top):允许删除和插入; 栈底(Botton) ; [3]. 栈的分类: 静 阅读全文
posted @ 2020-04-06 14:41 周小周mie 阅读(488) 评论(0) 推荐(0)
摘要: 1.什么是链表 [1]. 链表是一种在物理存储单元上非连续的的存储结构; [2]. 链表的数据单元分为:数据域(data:存储节点的数据信息)和指针域(next:存储下/上个节点的地址); [3]. 链表可以分为:带头结点的链表和不带头结点的链表; [4]. 基本链表分类: (1)单链表 (2)循环 阅读全文
posted @ 2020-04-05 21:54 周小周mie 阅读(103) 评论(0) 推荐(0)
摘要: 1.什么是数组 [1]. Java中,数组是用来存储固定大小的【同类型】元素。 [2]. 创建数组时,先在内存中划分出一块连续的内存块,然后当有数据进入的时候会将数据按顺序的存储在这块连续的内存中。 [3]. 读取数组元素时,需要提供数组中的索引,然后根据数组索引将内存中的数据取出来,返回给读取程序 阅读全文
posted @ 2020-04-02 22:10 周小周mie 阅读(143) 评论(0) 推荐(0)
摘要: 1.1 函数渐进增长率 ① 定义:给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有的 n>N,f(n)总是比g(n)大,那么我们说f(n)的增长渐进快于g(n)。 ② 判断一个算法的效率时,函数中的常数和其他次要项一般忽略不计,关注最高阶项。 1.2 时间复杂度 ① 时间复杂度:运行 阅读全文
posted @ 2020-03-10 22:17 周小周mie 阅读(186) 评论(0) 推荐(0)
摘要: 01.十大排序算法 插入排序、选择排序、冒泡排序、shell排序 归并排序、快速排序、堆排序 计数排序、基数排序、桶排序 02.七大查找算法 顺序查找 二分查找 插值查找 Fibonacci查找 树表查找 分块查找 Hash查找 03.搜索算法 DFS BFS 贪心算法、A*启发式搜索、N皇后问题、 阅读全文
posted @ 2020-03-05 19:12 周小周mie 阅读(129) 评论(0) 推荐(0)