xhanglog

摘要： 一、基本介绍 ​ 插入排序是将 n 个待排序的元素看成一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含 n 1 个元素，排序过程中每次从无序表中取出第一个元素，依次与有序表进行比较，将它插入到合适的位置，形成一个新的有序表。 二、排序过程 对数组[100 , 20 , 80 , 8 阅读全文

摘要： 一、基本介绍 ​ 冒泡排序是从带排序的数据中，按照某一排序规则（从大到小或者从小到大）选出某一元素，在依规定交换位置达到排序的目的。 二、排序过程 对数组[100 , 20 , 80 , 8 ] 从小到大排序过程如下： 1. 第一趟排序 从数组 [100 , 20 , 80 , 8 ] 第一个位置起 阅读全文

摘要： 一、基本介绍 ​ 冒泡排序是通过对待排序序列从前向后，依次比较相邻元素的值，如果逆序则交换顺序，使值大的元素移向后部。冒泡排序是一种稳定的算法，时间复杂度 O(n2)。 二、排序过程 对数组 [10 , 20 , 13 , 8 ] 的排序过程如下： 1. 第一趟排序 第一次排序：10和20比较大小， 阅读全文

摘要： 一、问题描述 将一个带有头结点的单向列表反转，如将 head node1 node2 node3 转换成 head node3 node2 node1。 二、解决思路 1. 定义一个新的头结点； 2. 遍历原链表的结点，每遍历到一个结点便将该结点取出添加到新链表的第一个位置； 3. 原链表遍历完成之 阅读全文

摘要： 1、队列的定义 ​ 队列是一个有序列表，可以使用数组或者链表来实现。其遵循先入先出原则，即先存入队列的元素要先取出；后存入队列的元素要后取出。 2、数组模拟队列的分析 使用数组的结构来存储队列的数据，需要声明一个最大容量以及两个变量来存储首尾位置。 赋初始值首指针 front = 0，尾指针 rea 阅读全文

摘要： 1、工作队列 两个消费端共同消费同一个队列中的消息。对于任务过重或任务较多情况使用工作队列可以提高任务处理的速度。一条消息只会被一个消费者接受；采用轮询的方式将消息平均发送给消费者；消费者在处理完某条消息后才会收到下一条消息。 ​ 2、 消息/订阅模式 每个消费者监听自己的队列；生产者将消息发送给b 阅读全文

摘要： Layui数据表格的使用 记录layui数据表格的使用及遇到的问题 1.部分前端html代码如下 2.js代码如下 3.时间的格式化 加入util,代码如下 表格中的格式如下 4.如果表格返回的数据有例如男女的判断显示时，可以采用以下的方法 阅读全文

摘要： 单选按钮和下拉框默认选中 ​ 在使用layui的单选按钮和下拉框时，有时候需要将后台传过来的值使得单选框和下拉菜单默认选中。我的方法是将后台穿过来的值先放在一个隐藏域中，然后再去取值。 1.HTML片段 2.javaScript代码 阅读全文

摘要： 平方探测法是一种较好的处理冲突的方法，可以避免出现“堆积”问题，它的缺点是不能探测到散列表上的所有单元，但至少能探测到一半单元。下面通过一个例子来理解： 设Hash函数为 H( key ) = key mod 7,哈希表的地址空间为0，1，...，10，开始时哈希表为空，用平方探测法解决冲突，画出依 阅读全文

摘要： 1.建立普通的Javaweb项目，导入项目所必须的jar包。 2.配置web.xml文件。 3.在src下建立struts.xml。 4.在实体包下配置 实体名.hbm.xml 5.在src下建立applicationContext.xml。 6.在src下建立数据库的相关配置信息db.proper 阅读全文