- 博客(8)
- 收藏
- 关注
原创 归并排序(Java版)
1.尽可能的一组数据拆分成两个元素相等的子组,并对每一个子组继续拆分,直到拆分后的每个子组的元素个数是1为止。2.将相邻的两个子组进行合并成一个有序的大组。3.不断的重复步骤2,直到最终只有一个组为止。时间复杂度:O(nlogn)
2023-04-23 22:22:57 52
原创 测试四种排序算法的性能(java版)
本次采用希尔排序、选择排序、插入排序、冒泡排序,测试十万条倒序的数字。再把十万条数据获取到数组里,方便后面使用。先倒叙生成十万条数据,打印到.txt里。
2023-04-05 13:36:15 144
原创 希尔排序 java版
1.选一个增长量h,按照增长量h作为数据分组的依据,对数据进行分组;3.减小增长量,,最小减为1,重复第二步操作。2.对分组好的每一组数据完成插入排序;
2023-03-29 23:25:10 53
原创 插入排序 java版
3.倒叙遍历已经排序的元素,依次和待插入的元素进行比较,直到找到一个元素小于等于待插入。元素,那么就把待插入元素放到这个位置,其他的元素向后移动一位。2.找到未排序的组中的第一个元素,向已经排序的组中进行插入;1.把所有的元素分为两组,已经排序的和未排序的;
2023-03-29 23:20:19 48
原创 冒泡排序与选择排序 (java)
1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引处的值为最小值,最后可以找到最小值所在的索引。2.对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。1.比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。2.交换第一个索引处和最小值所在的索引处的值。
2023-03-18 16:43:48 74
原创 EL表达式 2023-3-15
Expression Language 表达式语言,用于简化JSP页面内的Java代码。${users} 作用:获取域中存储的key为users的数据。*el表达式获取数据,会依次从这4个域中寻找,直到找到为止。4、application:当前应用有效。2、request:当前请求有效。3、session:当前会话有效。1、page:当前页面有效。语法:${expression}
2023-03-15 13:31:35 54
原创 日志技术 2023-3-14
logback-classic:它是log4j的一个改良版本,同时它完整实现了slf4j API。logback-core:logback-core模块为其他两个模块奠定了基础,必须有。Logback是由log4j创始人设计的另一个开源日志组件,性能比log4j要好。官网:https://logback.qos.ch/index.html。1.可以将系统执行的信息选择性的记录到指定的位置(控制台、文件、数据库中)。Logback是基于slf4j的日志规范实现的框架。日志级别:享有优先输出权。
2023-03-14 19:58:23 111
原创 Day1-2023-3-12 用户登录案例 采用html,Servlet,mybatis实现简单的登陆案例
4-2配置mybatis-config.xml。4-3.UserMapper.xml映射文件。5.在UserMapper接口里写查询方法。4-4.UserMapper接口。4.mybatis框架配置。3.配置pom.xml。1.建一个数据库以及表。6.登录后的处理请求。
2023-03-12 17:54:49 75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人