牧之的 Blog

摘要： 文章目录 快速排序 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 松散链表定义 松 阅读全文

摘要： 总结自《javaweb程序设计任务教程》 阅读全文

摘要： 文章目录 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)，由此，我们可以写 阅读全文

摘要： 阅读全文

摘要： 阅读全文