- 博客(81)
- 收藏
- 关注
RSS订阅原创 针对字符数组存取字符串问题
经常做笔试或是刷题会遇见一个输入如求两个数之和或是差：["22222222222222222222", "-", "11111111111111111111"]或是["1000", "+", "70"]有些是给这样一个字符就需要分割左右括号、逗号去掉。如果降低难度就会给的一个字符数组，不用分割其实他表示就像上面哪有：[]只是相当于大括号，里面逗号相当于分割如下代码形式。public static void main(String[] args) { String[] values = new S
2021-03-25 20:27:01
194
原创 秋招的过往随烟-2020-11-02
刚才我点击了学校的网签系统，人生的第一份工作就确定了，我眼里含着泪水，我记得2018年5，月23日进入实验室给自己定下的目标，学好java进个自己喜欢的公司，这两年多，我基本上都是以学习为中心，围绕它转，提前计划着，提前学习。可以现在不禁颤抖，我没拿到自己满意的offer，我学了两年竟然和别人学了几个月，或是打半年的差不多，或是要差些，我最近总是放不下，心里不甘心，哪有能怎么办，都是属于自己的，总该满足。本科一个三本院校，后面考研到一个双非学校。秋招我总共拿到了中电十所、卫士通、锐明、大华、海康威视和华为。
2020-11-02 19:59:01
215
原创 腾讯暑假实习笔试2020.4.27
本次做的一套题是五道题，反正就是多参加多练习，没啥大梦想，不怎么想去大城市，想当个咸鱼，当个螺丝钉做好自己。第一题：模拟队列操作数据结构基础之一一队列队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作，具体格式参考输入。输入描述:第一行输入一个整数T，表示接下来有T组测试数据。对于每组测试数据:第一行输入一个整数Q，表示有Q次操作...
2020-04-27 15:29:58
406
1
原创 华为实习笔试2020.4.15
package coding;//代码没有全部ACimport java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String employeeNa...
2020-04-16 23:46:53
433
原创 2019华为笔试题目
public static void main(String[] args) { Scanner sc =new Scanner(System.in); String n=sc.nextLine(); sc.close(); int sum=0; String temp=""; int nu...
2020-04-14 23:30:34
212
原创 详解ThreadLocal底层原理及运用场景完全可以应对面试
什么是ThreadLocal：ThreadLocal并不是用来解决多线程的共享变量问题，提供了线程的局部变量，每个线程都可以通过set()和get()来对这个局部变量进行操作，但不会和其他线程的局部变量进行冲突，即本线程共享变量，实现了与其它线程的数据隔离。为什么要学习ThreadLocal：最典型的是管理数据库的Connection。频繁创建和关闭Connection是一件非常耗费资...
2020-04-10 12:17:20
392
原创 进程、线程、协程从底层的区别
其实可以写的更好的，等论文忙完了、工作着落了后面来仔细琢磨修改。其实在回答这些高频面试题目的时候回答都是千篇一律，我也是这其中之一，总是给面试官没有啥突出的亮点，反复考虑后还是在自己知道表面的基础上继续深入了解每个知识点的底层原理。1.进程、线程及协程的区别提到线程和进程，必须先了解一些预备知识。程序： 程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的有序集合。...
2020-03-31 22:20:08
317
原创 腾讯玄学视频面试-2020.3.29
腾讯主要技术栈是c/cpp/go，所以学java的去面试很难受，上来讨论了项目半个小时，开始就了解到腾讯面试喜欢问网络编程，网络的题大概准备了下，差不多都回答了，后面出了个编程题目，求某范围内的随机不重复的确定多少个数的数，例如她举个例子求1000-1200内不重复的700个数字，以前从没有做个这个类型的题，开始就有点疑惑这范围内只有两百个随机数，咋能产生700个不重复的正数。她叫我自己做，共享了...
2020-03-30 10:29:05
230
原创 美团笔试实习2020.3.26
public static void main(String[] args) { //注意两点：1、Math.PI表示圆周率。2、String.format("%.5f",res)表示保留小数位数。3、输入的半径不是有序的需要排序 Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = s...
2020-03-28 17:41:47
246
原创 最全的Java中Arrays.sort()与Collections.sort()底层原理和字符串比较排序分析
如果我们直接调用Arrays.sort()与Collections.sort()排序自然是升序排序出来，但是我们经常需要自己去定义些排序的规则，由于我们对底层原理不是很清楚导致我们无法改写排序规则。同时假如给你一个字符串怎了比较排序或是自定义排序？针对上面问题所以想全面总结下怎么自如的运用Arrays.sort()与Collections.sort()做个分析。首先我们从三个方面来解...
2020-02-10 14:53:01
1945
1
原创 86. 分隔链表 -力扣/leetcode java
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5public ListNode partition(List...
2019-11-25 20:15:25
122
原创 19. 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。//本体思路建立两个节点，中间间隔n public ListNode removeNthFromE...
2019-11-19 21:31:39
95
原创 leetcode-53. 最大子序和 力扣 Java版本
最近在做回溯现在又在做dp的题还是专项去做才有效果些。给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 后面在专项...
2019-10-22 20:55:11
169
原创 leetcode-120. 三角形最小路径和 力扣 java版本
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。说明：如果你可以只使用 O(n)的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。...
2019-10-07 17:05:54
408
2
原创 leetcode-32. 最长有效括号 力扣 java版本
给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"package leetcode;import java.util.Stack;/** * @author 江河...
2019-10-06 15:19:15
152
原创 leetcode-26. 删除排序数组中的重复项，力扣 Java版本
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:...
2019-09-30 11:12:53
94
原创 leetcode-55. 跳跃游戏 力扣 Java版本
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。实例二输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置...
2019-09-26 15:51:29
175
原创 leetcode-25. K 个一组翻转链表 力扣 Java版本
给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当k= 2 时，应当返回: 2->1->4->3->5当k= 3 时，应当返回: 3->...
2019-09-23 10:02:17
122
原创 leetcode23. 合并K个排序链表 力扣 Java版本
合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6用容量为K的最小堆优先队列，把链表的头结点都放进去，然后出当前优先队列中最小的值，挂上链表，，然后让出队的那...
2019-09-18 16:14:26
90
原创 2019笔试编程-完美舞者
package Code;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;/** * @author 江河 * @date 2019-09-09 10:40 */public class PerfectDance...
2019-09-17 21:42:48
201
原创 leetcode22. 括号生成 力扣 java版本
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]package leetcode;import java.util.ArrayList;import java.util...
2019-09-17 15:58:48
120
转载 idea中如何相似的编辑Eclipse中的server.xml文件
今天写项目遇到这么个问题我想从前端读取路径的时候，必须输入相对路径+根路径，但是我数据库中存的相对路径接下来讲解如何通过相对路径获得照片首先我们需要在tomcat的server.xml文件中更改属性，eslipse可以直接在编译器里更改，而idea需要手动在tomcat中更改接下来讲解如何配置假这是数据库的路径 ：2 /upload/item/shop/9/2/det...
2019-09-16 14:41:27
354
原创 算法之并查集实现代码--java版本
并查集定义就不解释了两个用途： 找有多少个集合，常用于是否有关联 找无向图是否有环 找集合的代码：package leetcode;/** * @author 江河 * @date 2019-09-13 14:51 * 是否压缩路径？？ *//** * 班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友...
2019-09-14 21:13:41
91
原创 leetcode-547. 朋友圈，力扣 java版本
班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友，B 是 C的朋友，那么我们可以认为 A 也是 C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。...
2019-09-13 17:09:52
306
原创 DFS与BFS代码实现
利用如图用DFS与BFS来遍历package leetcode;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/** * @author 江河 * @date 2019-09-11 15:15 */public class Graph { private in...
2019-09-11 22:26:09
144
原创 InterlliJ Debug方式启动:method breakpoints may dramatically show down debugging
今天在启动tomact 时老是出现下面情况并且显示出的网页就是有问题。根据语义可能是断点打在方法上面了，导致在某个断点卡住了。重启服务器和重启idea已然无解。解决方法一：如上图步骤1，2，3点击第三部后出现这个断点打到方法上了不合格，再点击哈这个小三角形取消后就好使了。方法二：打开Breakpoints面板看看，(快捷键：Ctrl - Shift -F8 )...
2019-09-10 11:07:22
99
原创 奇安信笔试-结束进程数
package leetcode;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * @author 江河 * @date 2019-09-09 20:16 */public class Main { public static void main(Stri...
2019-09-10 08:57:38
450
原创 2019-9-8今天所感
今天2019.9.8周天，八点多点就起来了，吃完饭来实验室，刷来个简单的力扣，大体九点多就完事了，浑浑噩噩就过了上午，下午有华为来校宣讲想去听听，但是犹豫到要开始前去了，结果人太多进不去了，回来看lol比赛度过来剩下时间，五点半去吃饭回来六点多和实验室人唠嗑会，又回来看lol比赛八点多结束。看到， 一个公众号推荐的文章，我又去github又看到了一个人，手拿BAT，头条很多offer的人，我感到我...
2019-09-08 21:51:11
100
原创 leetcode-1108. IP 地址无效化 力扣 Java版本
给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"思路：本题...
2019-09-08 09:59:36
216
原创 leetcode-453. 最小移动次数使数组元素相等 力扣 Java版本
给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]本题思路；看移动次数，并且在int型，还有n个数...
2019-09-06 16:37:54
107
原创 在Dao层测试插入有关联的主从表从表语句报错如下：Cannot add or update a child row: a foreign key constraint fails product_id
具体报错如下：org.springframework.dao.DataIntegrityViolationException:### Error updating database. Cause: com.mysql.jdbc.exceptions.jdbc4.MySQLIntegrityConstraintViolationException: Cannot add or update...
2019-09-05 21:36:49
329
1
原创 leetcode-461. 汉明距离 力扣 Java版本
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。class Sol...
2019-09-05 10:07:22
89
原创 leetcode-503 力扣 Java版本
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二...
2019-09-04 16:10:46
208
原创 mysql.jdbc.exceptions.jdbc4.MySQLIntegrityConstraintViolationException: Column 'imgdesc'can not null
报错如下：com.imooc.exceptions.ProductOperationException: 创建商品详情图片失败:org.springframework.dao.DataIntegrityViolationException:### Error updating database. Cause: com.mysql.jdbc.exceptions.jdbc4.MySQLI...
2019-09-03 22:01:32
832
原创 leetcode-20. 有效的括号 力扣 Java版本
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...
2019-09-03 15:38:08
97
原创 leetcode-374猜数字大小 力扣 Java版本
我们正在玩一个猜数字游戏。 游戏规则如下：我从1到n选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(int num)，它会返回 3 个可能的结果（-1，1或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 : 恭喜！你猜对了！示例 :输入: n = 10, pick...
2019-09-02 14:34:00
520
原创 顺丰面题
发给朋友手撸的，在下十分佩服他，高中室友很努力没考好去了西南科技，后面保送中科大材料物理，研一郁闷一年不喜欢，跟导师说通了转到偏计算机。半小时多就完事。。。。我这个渣渣还有一年得抓紧了。package leetcode;/** * @author 江河 * @date 2019-08-29 21:21 */import java.util.Arrays;import ja...
2019-08-29 21:58:46
337
原创 集合Collection随笔
集合与数组的区别：数组长度固定，集合长度可变，数组可存基本类型也可存引用类型，集合不可存引用类型，针对对象存不同类型元素。Collection集合：collection是父类集合，其下面子接口Set，Queue，List；定义了几种方法，其子接口都可以拿来使用。列举常用的boolean add（Object o）；向集合里添加一个元素，操作改变了返回true。void clear（...
2019-08-29 09:15:48
93
原创 浪潮笔试编程题
package leetcode;import java.util.*;/** * @author 江河 * @date 2019-08-26 20:04 */public class MaxTree { private static int[] oddArr; private static int[] evenArr; public static int[]...
2019-08-27 09:37:10
1160
原创 org.apache.ibatis.binding.BindingException: Invalid bound statement (not found):问题
上述报错大体在mybatis中dao接口与mapper配置文件在做映射绑定的时候出现问题，简单说，就是接口dao层与mapper.xml要么是找不到，要么是找到了却匹配不到，所以一一检查匹配。其实大部分错都发生在namespace或是id处对应的名字不匹配对应找不到。我的开始为namespace="com.imooc.dao.ShopCategoryDao" 对应的dao层接口名不...
2019-08-26 10:35:59
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人