Loading

摘要: 文章目录 快速排序 1.理论基础 1.1 什么是快速排序 1.2 如何得到key 1.3 快速排序是如何通过key进行划分的 2.java完整代码实现 快速排序 1.理论基础 1.1 什么是快速排序 快速排序简称快排,它是在实践中最快的已知排序算法,根据相关测试,其平均运行时间为O(N logN) 阅读全文
posted @ 2020-03-17 15:38 文牧之 阅读(12) 评论(0) 推荐(0)
摘要: 文章目录 1.冒泡排序理论学习2.代码实现及算法分析2.1 Java代码实现2.2.复杂度分析2.2.1 时间复杂度分析2.2.2 空间复杂度 1.冒泡排序理论学习 冒泡排序的逻辑是: 从第一个数开始,每个数都与其后面所有数进行一轮比较,根据比较结果进行位置交换,最后得到一个有序的数组。 图示: [ 阅读全文
posted @ 2020-03-17 15:33 文牧之 阅读(30) 评论(0) 推荐(0)
摘要: 前几天在练习一个jsp自定义标签时,遇到了这样的情况:当我写好代码后,启动服务器,访问它,结果既没有报错也不显示我要的结果,就是一片空白 当时我的代码是这样的: java文件: package com.yan.tag; import javax.servlet.jsp.JspException; i 阅读全文
posted @ 2020-03-16 20:15 文牧之 阅读(12) 评论(0) 推荐(0)
摘要: 文章目录 1.什么是松散链表?1.1 松散链表定义1.2 在松散链表中查找一个元素1.3 在松散链表中查找指定位置的元素1.4 在松散链表中插入一个元素 2. Java实现松散链表2.1 首先是节点定义2.2 然后就是具体的实现2.3 最后就是测试工作 1.什么是松散链表? 1.1 松散链表定义 松 阅读全文
posted @ 2020-03-16 18:49 文牧之 阅读(23) 评论(0) 推荐(0)
摘要: 总结自《javaweb程序设计任务教程》 阅读全文
posted @ 2020-03-16 14:57 文牧之 阅读(10) 评论(0) 推荐(0)
摘要: 文章目录 1.什么是单向链表? 1.1 单向链表基本结构 1.2 实现对单向链表基本的增删改查 1.2.1 插入方法 1.2.2 如何删除链表的元素 1.2.3 如何修改指定位置节点的值 1.2.4 如何得到指定位置的值 项目地址 1.什么是单向链表? 单向链表由多个节点组成,每个 节点(用于存储数 阅读全文
posted @ 2020-03-14 16:55 文牧之 阅读(15) 评论(0) 推荐(0)
摘要: 针对二维数组的某一项对二维的数组排序我的思路是降维排序 /** * 针对二维数组的其中一维进行排序 * @param in 二维数组 * @param n 维度 * @return 排序后的二维数组 */ public static int[][] Sort(int[][] in,int n){ / 阅读全文
posted @ 2020-03-14 12:38 文牧之 阅读(15) 评论(0) 推荐(0)
摘要: 一.什么是分治策略? 我的总结是:大分小,小合大。 这句话将贯穿下面所有递归算法。 首先简单了解下递归: 1.用例子学习递归 1)阶乘函数 阶乘函数的定义: 当n=0时,n!=1 当n>0时,n!=n(n-1)! 从上面我们可以知道递归的边界条件为n=0,递归方程也就是n(n-1),由此,我们可以写 阅读全文
posted @ 2020-03-14 10:23 文牧之 阅读(9) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-03-13 20:18 文牧之 阅读(6) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-03-13 16:00 文牧之 阅读(5) 评论(0) 推荐(0)