- 博客(45)
- 收藏
- 关注
RSS订阅原创 数据结构与算法（2）队列
1.front变量的含义做一个调整: front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素2.rear变量的含义做子个调整: rear指向队列的最后一个元素的后一个位置因为希望空出一个空间做为约定。2、若尾指针 rear小于队列的最大下标 maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。1)目前数组使用一次就不能用， 没有达到复用的效果2) 将这个数组使用算法，改进成一个环形的队列 取模:%6.我们就可以在原来的队列上修改得到，一个环形队列。
2023-02-07 23:55:07
105
原创 数据结构与算法（1）稀疏数组
1先读取稀疏数组的第一行，根据第一行的数据，创建原抬的二维数组，比如上面的 chessArr2=int[11][11]当一个数组中大部分元素为 0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。②把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。2.在读取稀疏数组后几行的数据，并赋给 原始的二维数组 即可。1.遍历原始的二维数组，得到有效数据的个数sum。3.将二维数组的有效数据数据存入到稀疏数组。稀疏数组转原始的二维数组的思路。二维数组转稀疏数组的思路。
2023-02-07 22:10:46
241
原创 WebSocket小案例（spring-boot-starter-websocket）
'当前浏览器 Not support websocket'//判断当前浏览器是否支持WebSocket。"WebSocket连接发生错误""ws调用连接成功回调方法"//连接发生错误的回调方法。//连接成功建立的回调方法。//ws连接断开的回调方法。//接收到消息的回调方法。//将消息显示在网页上。
2022-08-23 12:12:12
576
原创 JAVA——插入排序
4、与选择排序比较：①二者平均时间复杂度都是O(n^2)；②大部分情况下，插入都略优于选择；③有序集合插入的时间复杂度为O(n)；④插入属于稳定排序算法，而选择属于不稳定排序。3、优化方式：①待插入元素进行比较时，遇到比自己小的元素，就代表找到了插入位置，无需进行后续比较；②插入时可以直接移动元素，而不是交换元素。1、将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序）2、重复以上步骤，直到整个数组有序。...
2022-08-18 11:02:21
122
原创 JAVA——选择排序
1、将数组分为两个子集，排序的和未排序的，每一轮未排序的子集中选出最小元素，放入排序子集。1、为减少交换次数，每一轮可以先找最小的索引，在每轮最后再交换元素。4、冒泡属于稳定排序算法，而选择属于不稳定排序。2、选择排序一般要快于冒泡，因为其交换次数少。1、二者平均时间复杂度都是O(n2)3、但如果集合有序度高，冒泡优于选择。2、重复以上步骤，直到整个数组有序。文字描述（以升序为例）......
2022-08-18 10:20:19
164
原创 Netty实现WebSocket长连接详情
MyServer.javaMyTextWebSocketFrameHandler.javahello.html效果图：
2022-07-13 23:02:50
328
原创 Netty实现简易群聊程序详情
服务端：GroupChatServer.javaGroupChatServerHandler.java客户端：GroupChatClient.javaGroupChatClientHandler.java
2022-07-12 16:24:22
101
原创 Spring5框架 详解
Spring框架概述IOC接口（BeanFactory）IOC操作Bean管理（基于XML）IOC操作Bean管理（FactoryBean）IOC操作Bean管理（bean作用域）IOC操作bean管理（bean生命周期）IOC操作bean管理（xml自动装配）IOC操作bean管理（外部属性文件）基于注解方式实现属性注入完全注解开发AOP（概念）AOP（底层原理）AOP（JDK动态代理）编写JDK动态代理代码①创建接口，定义方法②创建接口实现类，实现方法③使用Proxy类创建接口代理对象
2022-06-10 00:41:09
215
原创 记录 JAVA NIO 实现非阻塞简单群聊程序详情
服务端GroupChatServer.javapackage cup.com.nio.groupchat;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java.nio.channels.*;import java.util.Iterator;public class GroupChatServer { //定义相关属性 priv
2022-05-19 02:05:17
157
原创 mybatis关于mysql存取blob数据类型
CustomBlobTypeHandler.javapackage com.jmrt.model.handler;import org.apache.ibatis.type.*;import org.apache.log4j.Logger;import java.io.ByteArrayInputStream;import java.io.IOException;import java.sql.*;@MappedTypes(String.class)@MappedJdbcTypes(Jdb
2022-04-03 13:29:50
2095
原创 Socket网络编程
客户端：import java.io.*;import java.net.Inet4Address;import java.net.InetSocketAddress;import java.net.Socket;public class Client { public static void main(String[] args) throws IOException { Socket socket = new Socket(); socket.setS
2022-03-01 11:05:13
82
原创 Java并发编程
在调用wait方法时，线程必须要持有被调用对象的锁，当调用wait方法后，线程就会释放掉对象的锁（monitor）；在调用Thread类的sleep方法时，线程是不会释放掉对象的锁的（阻塞）。package com.msz;public class msz_001_test { public static void main(String[] args) throws InterruptedException { Object object = new Object();.
2021-10-19 21:20:13
171
原创 HashMap
先来看一段代码package com.cup.hashmap;import java.util.HashMap;public class HashMapTest { public static void main(String[] args) { HashMap<String, String> hashMap = new HashMap<>(); hashMap.put("1","2"); String oldValu
2021-07-17 15:37:07
80
原创 Gateway
官网：https://cloud.spring.io/spring-cloud-static/spring-cloud-gateway/2.2.1.RELEASE/reference/html/Spring Cloud Gateway 使用的Webflux中的reactor-netty响应式编程组件，底层使用了Netty通讯框架gateway能做什么：反向代理鉴权流量控制熔断日志监控微服务架构中网关在哪里？gateway具有的特性gateway和zuul的区别gateway
2021-07-13 17:49:45
239
原创 Hystrix断路器
Hystrix是什么？Hystrix能干嘛？服务降级服务熔断接近实时的监控官网：https://github.com/Netflix/Hystrix/wiki/How-To-UseHystrix官宣，停更进维Hystrix重要概念1、服务降级（fallback):服务器忙，请稍候再试，不让客户端等待并立刻返回一个友好提示，fallback哪些情况会触发降级?程序运行异常超时服务熔断触发服务降级线程池/信号量打满也会导致服务降级2、服务熔断（break）类比保险丝达到...
2021-07-12 15:16:11
136
原创 OpenFeign服务接口调用
Feign是一个声明式的web服务客户端，让编写web服务客户端变得非常容易，只需创建一个接口并在接口上添加注解即可openFeign服务调用新建消费者：10-cloud-consumer-feign-order80改pom.xml <!--openfeign--> <dependencies> <dependency> <groupId>org.springframework.cloud<
2021-07-11 18:05:18
120
原创 Ribbon负载均衡服务调用
官网：https://github.com/Netflix/ribbon/wiki/Getting-Started一句话就是：负载均衡+RestTemplate调用总结：Ribbon其实就是一个软负载均衡的客户端组件，他可以和其他所需请求的客户端结合使用，和eureka结合只是其中的一个实例。架构说明：关于RestTemplatehttps://docs.spring.io/spring-framework/docs/5.2.2.RELEASE/javadoc-api/org/sp.
2021-07-11 16:54:43
252
原创 Consul
是什么https://www.consul.io/intro/index.html下载中文文档：https://www.springcloud.cc/spring-cloud-consul.html启动（consul agent -dev）访问 http://localhost:8500新建08-cloud-providerconsul-payment8006pom.xml<?xml version="1.0" encoding="UTF-8"?>.
2021-07-11 01:06:45
86
原创 *面试重点
1.Zookeeper1.1 选举机制半数机制，超过半数的投票通过，即通过。（1）第一次启动选举规则：投票过半数时，服务器id(myid)大的胜出（2）第二次启动选举规则：①EPOCH大的直接胜出；②EPOCH相同，事务id大的胜出；③事务id相同，服务器id大的胜出1.2 生产集群安装多少zk合适安装奇数台。生产经验：10台服务器：3台zk；20台服务器：5台zk；100台服务器：11台zk；200台服务器：11台zk；服务器台数多：好处，提高可靠性；坏处：提高通信延时1.3
2021-07-10 21:47:01
104
原创 Zookeeper
1、Zookeeper入门1.1 概述Zookeeper是一个开源的分布式的，为分布式框架提供协调服务的Apache项目。Zookeeper 从设计模式角度来理解：是一个基于观察者模式设计的分布式服务管理框架，它负责存储和管理大家都关心的数据，然后接受观察者的注册，一旦这些数据的状态发生变化， Zookeeper就将负责通知已经在 Zookeeper 上注册的那些观察者做出相应的反应。Zookeeper = 文件系统 + 通知机制1.2 特点1）Zookeeper：一个领导者（Leader），
2021-07-10 15:10:34
123
原创 Eureka
一、Eureka的Server端1.创建Eureka的maven项目2.pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apach
2021-07-10 00:23:31
137
原创 Java实现Excel数据批量导入（固定模板）
jsp (<%@ include file="/js/extends/jquery.form.js" %>)<div id="uploadDiv"> <form id="uploadForm" enctype="multipart/form-data"> <input id="departmentIdImp" name="departmentIdImp" type="hidden" /> <input id="departmentNam
2020-08-20 09:48:43
2803
原创 JAVA实现Exchange获取未读邮件列表（点击邮件标题访问到该邮件）
1.依赖jar包<dependency> <groupId>com.microsoft.ews-java-api</groupId> <artifactId>ews-java-api</artifactId> <version>2.0</version></dependency>2.自定义邮件属性类import java.util.Date;public class ExCha
2020-07-31 13:30:34
1207
2
原创 EasyUI Combobox实现下拉框多选
multiple:true <select id="person_name_list" name="person_name_list" class="easyui-combobox" data-options="editable:false, multiple:true" style="width: 70%;"> <c:forEach items="${persons}" var="item"> <option value=
2020-07-23 11:29:25
168
原创 前端数据展示模板
<table style="width:100%" class="showTable" cellpadding="0" cellspacing="0"> <thead> <tr> <td style="width: 9%;" class="showTableHeard">人员姓名</td> <c:forEach items="${cols}" var="dateString"> <
2020-07-09 17:58:27
1266
原创 java实现Excel数据导出
private void buildExcelData(HttpServletResponse response,List<ScheduleInfo> todoList,String title) { ByteArrayOutputStream byteArrayOutputStream = null; DateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); try{ HSSFWorkbook book
2020-07-09 17:50:34
222
原创 Calendar获取当前日期（或自定义日期）日历的一周日期集合
public static List<String> getWeekByDate(Date date) { List<String> dateList = new ArrayList<String>(); Calendar calendar = Calendar.getInstance(); if (date != null) { calendar.setTime(date); } calendar.setFirstDayOfWeek(Calen
2020-06-30 17:20:04
791
3
原创 EasyUI datetimebox或datebox实现今天之前日期禁选
datetimebox继承datebox；两者通用.$('#timeID').datebox().datebox('calendar').calendar({ validator : function(date){ var now = new Date(); var d1 = new Date(now.getFullYear(),now.getMonth(),now.getDate()); return d1 <= date;
2020-06-16 09:36:51
1135
原创 Exchange邮箱实现类似SSO功能
<script type="text/javascript"> $(function(){ $.ajax({ type:'POST', url:'',//获取账户密码 datatype:'json', success:function(data){ if(data.userName!=null && data.passWord!=null){ onNew
2020-06-12 17:03:55
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人