03 2020 档案
摘要：文章目录 1.什么是计数排序？ 2.基本思想 3.Java实现 1.什么是计数排序？ 计数排序的应用场景是假设n个输入元素中的每一个都是在0到k区间内的整数。 排序的时间复杂度为O(n),但是空间复杂度是不稳定的,为O(k),也就是说，空间复杂度取决于k 此排序的一个重要的特性是稳定,它的时间复杂度
阅读全文
摘要：文章目录 归并排序1.基础理论1.1 基本描述 2. Java代码实现 归并排序 1.基础理论 1.1 基本描述 归并排序以最坏时间复杂度O(N log N)运行，它所使用到的比较次数几乎是最优的，它是递归算法的一个很好的实例。 这个排序算法中基本的操作就是合并两个已经排序的表。 因为输入的两个表是
阅读全文
摘要：一.什么是宽度遍历？ 我们可通过下图理解： 下面我们用代码重现上面的情况： 二.代码实现： //辅助队列 class ArrayQueue{ private int front; private int rear; private int capacity; private int [] array
阅读全文
摘要：一.什么是深度遍历？ 我们可以通过下面的图深入了解： 下面我们用代码重现上面的场景： 二.代码实现： import java.util.Stack; class Vertex{ public char label;//节点信息 public boolean visited;//存储节点是否被访问信息
阅读全文
摘要：一.什么是图？ 有几个节点，节点之间有线连着，这样的情景就叫图： 二.由于节点之间的连接方式的不同，我们诞生了以下含义： 1.有向边：从一个节点到另一个节点的连接是单向的，我们称两个节点之间的线为有向边。 2.无向边： 从一个节点到另一个节点的连接是双向的，我们称两个节点之间的线为无向边。 3.有向
阅读全文
摘要：文章目录 一.数组重要知识点1.声明不分配空间2.Java和C数组的比较3.当没有给数组赋值时，它默认为0或null；4.声明和初始化相结合 一.数组重要知识点 1.声明不分配空间 声明一个数组不需要分配任何存储空间，它仅仅代表你试图创建一个数组。跟C声明一个数组的明显区别就是空间的大小没有被特别标
阅读全文
摘要：一.基本思想： 首先将所有元素（从未排过序的数组）插入堆中，然后从堆的根节点开始提取并且将最小的元素放到根节点然后堆化，直到完毕。 时间复杂度为O(nlogn). 二，排序代码如下： //堆排序 int[] Heapsort(Heap h,int A[],int n) { int i,temp; B
阅读全文
摘要：1.什么是堆？ 堆是一颗具有特定性质的完全二叉树。 特定性质是：所有节点的值必须大于或等于（或小于或等于）其孩子节点的值。 2.堆的类型。 最小堆：节点的值必须小于或等于孩子节点的值。 最大堆：节点的值必须大于或等于孩子节点的值。 3.堆的java实现 以最大堆为例： 我们使用数组来实现。 那么堆的
阅读全文
摘要：一.什么是平衡二叉搜索树？ 在二叉搜索树的基础上： 每个左右子树的高度差为0，此时的二叉树称为完全平衡二叉搜索树。 每个左右子树的高度差不大于1时，此时的二叉树称为AVL树。（就是平衡二叉搜索树） 二.旋转 当树的结构发生变化时（插入，删除节点），它可能变得不符合AVL结构了，所以我们需要旋转来保证
阅读全文
摘要：一.什么是二叉搜索树？ 简单来说，它是一个加了限定条件的二叉树。 它可以使最坏情况下的平均搜索的时间复杂度降低到O(log n). 条件是： 1.一个节点的左子树只能包含键值小于该节点的键值的节点。 2.一个节点的右子树只能包含键值大于该节点的键值的节点。 3.左右子树也都必须是二叉搜索树。 例如：
阅读全文
摘要：一.什么是N叉树？ 就是节点的孩子没有限制的树。 例如： 那么怎么表示这种树呢？ 有一种方法可以合理的表示它： 1.同一个父母节点的孩子从左到右排列。 2.父母节点只指向第一个孩子节点。 如图： 它的节点定义和二叉树一样： class BinaryTreeNode{
阅读全文
摘要：文章目录 1.什么是树？ 1.1 树结构在计算机的应用 2.学习树的相关术语 3.二叉树 3.1 二叉树的定义 3.1.1 二叉树的几个类型 3.2.用java实现简单二叉树 3.2.1 简单二叉树节点的要素 3.2.2 二叉树的基本操作 3.2.2.1 插入操作 3.2.2.2 遍历方法定义(必须
阅读全文
摘要：一.什么是队列？ 队列和栈相反，是一个先进先出表。 二.应用 1.操作系统的顺序任务调度 2.模拟显示世界中的队列 3.多道程序设计 4.异步数据传输 5.作为辅助数据结构 三.Java实现 1.基于简单循环数组的实现： class ArrayQueue{ private int front; pr
阅读全文
摘要：一.什么是栈？ 栈是一个有序的线性表，只能在栈顶进行操作插入和删除操作。所以也叫先进后出表。 二.栈的应用场景 1.符号匹配 2.中缀表达式转换为后缀表达式 3.计算后缀表达式 4.实现函数调用 5.求范围误差 6.网页浏览器中已访问页面的历史纪录 7.文本编辑器中的撤销序列 8.作为算法辅助数据结
阅读全文
摘要：声明：内容大部分参考自网友博客。个人只是做了小小的总结 我个人觉得可以用MVC模式去看待解析xml文件的实现： 下面是具体实现： 首先编写一个xml的数据文件存放在res/raw文件目录下： <?xml version="1.0" encoding="utf-8"?> <users> <beauty
阅读全文
摘要：1.什么是进程同步？ 进程同步是一种能让多个进程有秩序的运行的机制，它具体分为：硬件同步机制，信号量机制，管程机制。 2.相关专业术语 （1）间接相互制约关系：几个进程通过共享的资源形成的制约关系。 （2）直接相互制约关系：几个进程为完成同一个任务形成的关系。 （3）临界资源：一次只能供一个进程使用
阅读全文
摘要：文章目录 1.希尔排序理论 2.希尔排序代码实现 1.希尔排序理论 通过比较相距一定间隔的元素，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻的元素的最后一趟位置。 初始间隔一般为 n/2 (n为元素个数) 如图所示： 2.希尔排序代码实现 class Test{ /** * 希尔排序基础实
阅读全文
摘要：文章目录 插入排序1.理论基础2.代码实现 插入排序 1.理论基础 它的一个特点是：回溯到前面进行比较，之后往后进行比较。 图示如下： 2.代码实现 注意：插入排序只适合少量元素的排序，其时间复杂度为O(n^2) class Test{ void InsertionSort(int a[],int
阅读全文
摘要：文章目录 快速排序 1.理论基础 1.1 什么是快速排序 1.2 如何得到key 1.3 快速排序是如何通过key进行划分的 2.java完整代码实现 快速排序 1.理论基础 1.1 什么是快速排序 快速排序简称快排，它是在实践中最快的已知排序算法，根据相关测试，其平均运行时间为O(N logN)
阅读全文
摘要：文章目录 1.冒泡排序理论学习2.代码实现及算法分析2.1 Java代码实现2.2.复杂度分析2.2.1 时间复杂度分析2.2.2 空间复杂度 1.冒泡排序理论学习 冒泡排序的逻辑是： 从第一个数开始，每个数都与其后面所有数进行一轮比较，根据比较结果进行位置交换，最后得到一个有序的数组。 图示： [
阅读全文
摘要：前几天在练习一个jsp自定义标签时，遇到了这样的情况：当我写好代码后，启动服务器，访问它，结果既没有报错也不显示我要的结果，就是一片空白 当时我的代码是这样的： java文件： package com.yan.tag; import javax.servlet.jsp.JspException; i
阅读全文
摘要：文章目录 1.什么是松散链表？1.1 松散链表定义1.2 在松散链表中查找一个元素1.3 在松散链表中查找指定位置的元素1.4 在松散链表中插入一个元素 2. Java实现松散链表2.1 首先是节点定义2.2 然后就是具体的实现2.3 最后就是测试工作 1.什么是松散链表？ 1.1 松散链表定义 松
阅读全文
摘要：文章目录 1.什么是单向链表？ 1.1 单向链表基本结构 1.2 实现对单向链表基本的增删改查 1.2.1 插入方法 1.2.2 如何删除链表的元素 1.2.3 如何修改指定位置节点的值 1.2.4 如何得到指定位置的值 项目地址 1.什么是单向链表？ 单向链表由多个节点组成，每个 节点（用于存储数
阅读全文
摘要：针对二维数组的某一项对二维的数组排序我的思路是降维排序 /** * 针对二维数组的其中一维进行排序 * @param in 二维数组 * @param n 维度 * @return 排序后的二维数组 */ public static int[][] Sort(int[][] in,int n){ /
阅读全文
摘要：一.什么是分治策略？ 我的总结是：大分小，小合大。 这句话将贯穿下面所有递归算法。 首先简单了解下递归： 1.用例子学习递归 1）阶乘函数 阶乘函数的定义： 当n=0时，n!=1 当n>0时，n!=n(n-1)! 从上面我们可以知道递归的边界条件为n=0,递归方程也就是n(n-1)，由此，我们可以写
阅读全文
摘要：使用工具：eclipse Neon.3 Release (4.6.3)，tomcat 9.0
阅读全文
摘要：文章目录 一.基本步骤例子：1.事先在mysql中创建了名为jdbc的数据库2.然后eclipse中web连接mysql 一.基本步骤 1.首先在电脑上安装mysql，创建相应的数据库和表 2.然后在开发项目中导入相应的jar包 3.然后在代码中调用相应类进行调用。 例子： 1.事先在mysql中创
阅读全文
摘要：1.如果发生在标签中的乱码更改第一行的： <%@ page language=“java” contentType=“text/html; charset=UTF-8” pageEncoding=“UTF-8”%> 即可。 如果想以后创建的jsp编码都是UTF-8，可以进行下面操作： 1.点击win
阅读全文
摘要：1.显示意图： 很简单，只需知道目标java文件位置及名称。 然后写下： Intent intent=new Intent(this,Activity.class); startActivity(intent); 黑体部分就是目标Activity。 2.隐式意图： 这个要先在manifests文件下
阅读全文
