- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 十大排序算法,你真的都写得出来吗?
相信很多人都知道十大排序算法是哪些,但真正能手写出来的,可能只能完整的写出六七个。怎么才能将排序算法都牢牢记住,在面试时丝毫不慌?千万不要死记硬背,应该理解每个算法的特点,根据特点推演算法,才能稳如老狗。目录分类交换排序冒泡排序 - O(n2)快速排序 - O(nlogn)选择排序选择排序 - O(n2)堆排序 - O(nlogn)插入排序插入排序 - O(n2)希尔排序 - O(nlogn)归并排序归并排序 - O(nlogn)桶类排序桶排序 - O(n+m)基数排序 - O(n*m)计数排序 .
2021-08-30 15:27:35
576
原创 算法:乐团站位 【模拟 vs 大数】
本题来自力扣杯竞赛真题-2021春赛第一题: LCP 29.乐团站位,难度为简单,考察模拟和大数题目某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个位置站有一位成员。乐团共有 9 种乐器,乐器编号为 1~9,每位成员持有 1 个乐器。为保证声乐混合效果,成员站位规则为:自 grid 左上角开始顺时针螺旋形向内循环以 1,2,…,9 循环重复排列。例如当 num = 5 时,站位如图所示请返回位于场地坐标 [Xpos,Ypos] 的成员所持乐器.
2021-08-22 22:19:49
329
原创 算法:采购方案(两数之和变化版)【双指针、二分法、计数法】
本题来自力扣杯竞赛真题-2021春赛第一题: LCP 28.采购方案,难度为简单,考察双指针题目小力将 N 个零件的报价存于数组 nums。小力预算为 target,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请返回 1示例示例1:输入:nums = [2,5,3,5], target = 6输出:1解释:预算内仅能购买 nums[0] .
2021-08-22 19:00:30
510
1
原创 list.parallelStream().foreach()并发问题
需求描述数据同步:联合查询数据库A的两张表,得到新数据,然后入库数据库B的一张表。由于数据量可能较大(在定时任务下不会太大,但手动拉取可能会有几十万的数据),采用线程池来查询与插入(修改)。问题描述在查到新数据后,需要将其分为两部分:一部分是新增,一部分是修改。为了效率,前人采用parallelStream并发流来遍历数据,结果导致ArrayIndexOutOfBoundsException数组越界异常。原因分析ArrayIndexOutOfBoundsException异常说明是存放数据的lis
2021-08-12 11:09:55
4501
2
原创 ThreadPoolTaskExecutor 和 ThreadPoolExecutor 的区别
ThreadPoolExecutor是Java原生的线程池类,而ThreadPoolTaskExecutor是Spring推出的线程池工具一、从核心参数看两者关系ThreadPoolExecutor(java.util.concurrent)public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAl.
2021-07-30 00:18:11
7242
原创 算法:二叉树中所有距离为 K 的结点 【树转图+BFS】
本题来自力扣第863题,难度为中等,考察树和图的遍历题目给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出:[7,4,1]解释:所求结点为与目标结点(值为 5)距离为 2 的结点,值分别为 7,4,以及 1注意,输入.
2021-07-28 10:53:57
205
原创 算法:最大兼容性评分 【回溯 vs KM】
算法:最大兼容性评分 回溯 vs KM该题来自第251场力扣周赛第三题,难度为中,考察回溯法或KM算法题目有一份由 n 个问题组成的调查问卷,每个问题的答案要么是 0(no,否),要么是 1(yes,是)。这份调查问卷被分发给 m名学生和 m 名导师,学生和导师的编号都是从 0 到 m - 1 。学生的答案用一个二维整数数组 students 表示,其中 students[i] 是一个整数数组,包含第 i名学生对调查问卷给出的答案(下标从 0 开始)。导师的答案用一个二维整数数组 mentor
2021-07-25 20:00:27
491
原创 Centos7 安装 Redis 6
文章目录前言1.版本说明一、官网下载二、远程安装1.上传2.解压3.编译三、启动测试1.前台启动2.后台启动总结前言1.版本说明Linux:Centos 7.6 腾讯云服务器SSH Tool:MobaXterm 21.0Redis:Redis 6.2.4一、官网下载如果当前操作系统为Windows,可以先官网手动下载Redis压缩包再上传至服务器Redis官网:https://redis.io/点击 Redis 6.2.4 is the latest stable versio
2021-06-06 14:54:39
539
2
原创 IDEA构建WebService
IntelliJ IDEA 构建 WebService若要使用 Eclipse 构建 WecService,请看另一篇博文:Eclipse 构建 WebService文章目录IntelliJ IDEA 构建 WebService准备工作基于 JAX-WS 2.21. 新建项目2. 生成 WSDL3. 配置 Tomcat4. 运行发布准备工作本教程采用 IntelliJ IDEA 2019.2,Tomcat 9.0.241,jdk1.8.0_201IntelliJ IDEA(官方下载地址:
2021-05-04 13:28:23
2879
2
原创 Eclipse构建WebService
Eclipse JavaEE 构建 WebService文章目录Eclipse JavaEE 构建 WebService准备工作 -- 环境配置入门案例 -- 基于 JAX-WS 发布无服务器部署的 WebService1. 新建普通的Java项目2. 编码实现一个简单的WebService3. 运行发布WebService进阶案例 -- 基于 JAX-WS 发布 Tomcat 部署的 WebService1. Eclipse 配置 Tomcat 服务器2. 新建 web 项目3. 编码实现 WebSer
2021-05-04 13:12:37
1472
基于JAX-WS2.2开发WebService所需jar资源包
2021-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人