- 博客(149)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 等价类划分
例题：根据下面给出的规格说明，利用等价类划分的方法，给出足够的测试用例。"一个程序读入3个整数，它们分别代表一个三角形的3个边长。该程序判断所输入的整数是否构成一个三角形，以及该三角形是一般的、等腰的或等边的，并将结果打印出来。" 要求：设三角形的3条边分别为A、B、C。...
2020-08-17 23:31:36
2487
1
原创 求n以内的所有质数，并且各位数字之和是偶数
import java.util.*;public class Untitled { public static void main(String[] args) { int num=100; process1(num); process2(num); //int num=234; //int g=(num/1)%10;//个位 //System.out.println(g); //int s=(num/10)%10;//十位 //System.out.print.
2020-05-12 10:02:32
910
原创 剑指Offer之翻转单词
题目：Input:"I am a student."Output:"student. a am I"这道题用辅助结构很简单，现在要求空间复杂度为O(1),具体的思路是先局部翻转，再整体翻转。局部翻转的关键是使用一个指针j来找空格的位置，找到后就翻转之前的单词。重复此过程，然后是整体翻转。public String ReverseSentence(String str) {...
2020-05-06 22:48:38
163
原创 剑指Offer之和为S的二个数字
题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的思路：利用二个指针，一个指向数组头部left，一个指向数组尾部right，left往后走，right往前走，对left和right位置上的数求和sum如果sum>target;right--如果sum<target;left++pu...
2020-05-06 12:31:49
147
原创 LeetCode88之合并二个有序数组
题目：给你两个有序整数数组nums1 和 nums2，请你将 nums2 合并到nums1中，使 nums1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素题目已经给提示了，数组这种操作一般都是在数组后面，因为为O(1),思路跟链表...
2020-05-06 08:20:05
129
转载 万能二分模板
int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { int mid = left + (right - left) / 2; if (nums[mid] < target) {...
2020-05-05 22:43:31
417
原创 剑指Offer之最长不含重复字符的字符串
用HashSet来维持一个窗口，即可，图示参考：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/solution/tu-jie-hua-dong-chuang-kou-shuang-zhi-zhen-shi-xia/public int lengthOfLon...
2020-05-05 15:16:27
108
原创 剑指Offer之数字翻译成字符串
思路：将数字翻译成字符串的时候，可以选一个，也可以选二个public int translateNum(int num) { String s = num + ""; int[] dp = new int[s.length() + 2]; dp[0] = 1; dp[1] = 1; for (int i = ...
2020-05-05 10:13:24
87
原创 剑指Offer之调整数组顺序使奇数位于偶数前面
思路一：先统计出奇数的个数，就可以知道奇数位置在数组里面哪里结束，然后复制原数组，得到新数组，遍历新数组，先往原数组(这里很关键)里面的书替代成奇数，再将奇数后面的替换成偶数，时间复杂度为O(n),空间复杂度为O(n)public void reOrderArray(int [] array) { int countJishu=0; for(int num:a...
2020-05-03 15:31:26
118
原创 剑指Offer之删除链表中重复的元素
思路：没有就遍历找，有就跳过他public ListNode deleteDuplication(ListNode pHead) { if (pHead == null || pHead.next == null) return pHead; ListNode next = pHead.next; if (pHead.val == next.val) ...
2020-05-03 10:28:13
90
原创 剑指Offer之队列实现栈，栈实现队列，数组实现栈，队列
一：栈实现队列，先一次性存入第一个栈，再一次性存储到另外一个栈，弹出即可class MyQueue { /** Initialize your data structure here. */ private Stack<Integer> in; private Stack<Integer> out; public MyQueue() ...
2020-05-02 09:39:18
127
原创 利用map进行计数统计
用map统计每个数出现的次数 Map<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int num:nums){ if(!map.containsKey(num)){ map.put(num,1); ...
2020-05-01 14:23:27
3746
1
原创 图算法面试
题目：当你看到你的室友比你更有魅力时，你决定每晚跑步，因为他/她经常锻炼。现在你有一本北京地名词典。它的形式是{location:elevation}。在百度地图上找到的连接各个地方的距离数组。请找出最短路线的长度，在这条路线上你可以完全上坡，然后完全下坡。假设你住在"Huilongguan"（回龙观），字典为elevations = {"Huilongguan": 5, "Chao...
2020-05-01 09:44:29
437
转载 订单超时自动取消订单怎么解决
参考：https://blog.csdn.net/verifocus/article/details/79135895
2020-04-29 12:48:30
3367
原创 剑指Offer之字符串全排列
题目：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]class Solution { StringBuilder sb=new StringBuilder(); StringBuilder sb2=ne...
2020-04-29 00:02:51
107
转载 StringBuilder为什么比String快？
参考：https://ask.csdn.net/questions/350024?depth_1-utm_source=distribute.pc_relevant.none-task-ask_topic-BlogCommendFromBaidu-4&utm_source=distribute.pc_relevant.none-task-ask_topic-BlogCommendFromB...
2020-04-25 09:36:15
513
转载 @Qualifier注解的作用
参考：https://blog.csdn.net/qq_36567005/article/details/80611139
2020-04-24 10:44:51
2333
转载 年轻代、老年代
参考：https://blog.csdn.net/weixin_41843918/article/details/80855657
2020-04-24 09:14:42
159
转载 Spring的线程安全问题
参考：https://blog.csdn.net/sdad2330716/article/details/88636354?depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-1&utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-1S...
2020-04-13 15:11:08
112
原创 项目中使用到的Jquery函数
1.$.getJson(url,function(data){}),根据一个url，来从服务器获取并返回一个Json类型的数据。2.$.ajax({url,type,dataType,success})，底层是用AJAX实现异步请求，实现在不加载整个页面的情况下，获取一些数据并显示到页面上。3.$.confirm('确定么?', function() {}弹出一个消息框...
2020-04-12 11:07:30
85
原创 项目中都用到了哪些注解
1.首先是在Springboot启动类上，使用@SpringBootApplication注解，2.编写测试的时候，用到@RunWith(SpringRunner.class) @SpringBootTest3.在service层，使用@Service标志是service层并交给spring管理,@Transactional表示使用事务，@Autowired注入一个对象4.在contr...
2020-04-11 13:19:42
343
转载 RequestParam和PathVariable的区别
参考：https://blog.csdn.net/m0_37510446/article/details/91135531
2020-04-11 11:24:37
103
转载 @Component和@Bean的区别
参考：https://blog.csdn.net/wh1236666/article/details/100541313
2020-04-11 10:06:32
94
转载 CopyOnWriteArraySet
参考：https://www.cnblogs.com/xiaolovewei/p/9142046.html
2020-04-11 09:38:02
102
转载 Spring一个接口有多个实现类怎么进行注入
参考：https://www.cnblogs.com/leeego-123/p/10882069.html
2020-04-11 09:05:32
536
转载 Spring的循环依赖
转载：https://www.cnblogs.com/zzq6032010/p/11406405.html总结：循环依赖可以分为二种：1.构造器的循环依赖在二个service的实现类中互相注入，互为构造器的参数，这种情况无法解决，因为JVM虚拟机在对类进行实例化的时候，需先实例化构造器的参数，而由于循环引用这个参数无法提前实例化。2.属性的循环依赖在二个service的实现...
2020-04-10 15:57:52
208
转载 Spring的事务常见面试问题
使用Spring事务需要注意的一些点：转载：https://www.cnblogs.com/yaowen/p/8874958.html做一些总结：1.事务产生回滚默认使用的异常是RuntimeException,也就是unchecked Exception,2.@Transactional应该放在方法级别，不需要使用事务的方法，就不要放置事务，比如查询方法。否则对性能是有影响的...
2020-04-10 13:21:01
188
原创 面试总结
春招已经结束，面了大约有十几家公司了，有大的公司，有小的公司，一家offer都没有拿到，我总结了以下几个方面：第一：大的公司瞧不上你的项目，但是算法阶段过不去，小公司瞧上了你的项目但是项目不熟悉，每个细节，每个！因为项目是你实际参与的，除非你没有参与过，或者是没有及时复习，项目中的小细节被问到回答不上来，问题是很大的，基本上对于面试官来说，就直接说明你项目用没有经验。第二：小公司一般不会问...
2020-04-10 10:34:06
73
原创 Leetcode176第二高的薪水
闲着无聊来刷刷数据库题目：编写一个 SQL 查询，获取 Employee表中第二高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表，SQL查询应该返回...
2020-04-04 14:28:48
86
原创 java处理输入输出
1.给定要输入的数据的个数，这个好办，用for循环输入即可2.没有给定要输入数据的个数，这种一般需要输入字符串，再将字符串转成我们想要的类型利用lambda表达式来将字符串数组转为相应的类型： Scanner sc=new Scanner(System.in); String nextLine = sc.nextLine(); String[] split = nex...
2020-03-25 13:41:05
450
原创 单例模式
一 懒汉式1.懒汉式(类初始化时不创建，调用时才创建)，延迟加载的，也是不安全的public class LazySingleton { private static LazySingleton lazySingleton=null; private LazySingleton() {} public static LazySingleton getI...
2019-12-19 21:55:00
84
原创 Future,FutureTask详解
1：整体架构图：2：CallableCallable 是一个接口，约定了线程要做的事情，和 Runnable 一样，不过这个线程任务是有返回值的，我们来看下接口定义：public interface Callable<V> { V call() throws Exception;}返回值是一个泛型，可以定义成任何类型，但我们使用的时候，都不会直接使用 Ca...
2019-12-15 11:42:59
488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人