- 博客(22)
- 资源 (2)
- 收藏
- 关注
原创 LeetCod-KSum问题(巧妙的数组遍历问题、HashMap使用、递归)
2Sum题意: 给你一组个数组,array[] = {7,11,13,15,1,2,13,4,4}, target = 15,在array中找出两个数之和等于target。输出所有二元组(不能重复,[2, 13]和[13, 2]只能算一组),比如,本题的答案:[2,13],[1,14]。 解体思路: 首先把数组进行排序,然后用behind指针指向排序后数组的...
2018-03-28 11:34:15 297
原创 LeetCode4 - Median of Two Sorted Arrays(两个有序数组合并为一个有序数组)
题目链接: https://leetcode.com/problems/median-of-two-sorted-arrays/description/class Solution {//两个有序数组合并为一个有序数组 public static void Merge(int[] a,int[] b, int[] tmp) { int aLen = a.leng...
2018-03-27 20:08:45 141
原创 模版--欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-03-27 10:26:17 114
原创 Java多线程参考资料
http://www.cnblogs.com/skywang12345/p/java_threads_category.html https://blog.csdn.net/chenssy/article/details/78177779
2018-03-26 21:08:43 208
原创 SpringMVC学习笔记---SpringMVC工作流程及常见操作
https://blog.csdn.net/zhugewendu/article/details/72852033
2018-03-26 20:20:39 138
原创 Hibernate学习笔记--初识
https://blog.csdn.net/chenssy/article/details/7397959 https://blog.csdn.net/chenssy/article/details/7750249
2018-03-26 20:19:06 154
原创 操作系统面试总结
进程的状态及状态转换 进程间的状态转换和进程间通信方式1、就绪状态:当进程分配到除CPU之外的所有必要资源之后,只要获得CPU,便可立即执行,就称为就绪状态。通常就绪状态的进程排成一个队列,称为就绪队列。 2、执行状态:进程获得CPU,其程序正在执行。 3、阻塞状态:正在执行的进程由于等待某事件而暂时无法继续执行时,便放弃CPU处于暂停状态,即:程序的执行受到阻塞,称为阻塞态。 &...
2018-03-25 21:05:11 160
原创 JUnit4(单元测试)
JUnit4是一个编写重复测试的简单框架,JUnit4的最大改进是大量使用注解(元数据),很多实际执行过程都在JUnit的后台做完了,而且写test case的类不需要继承TestCase,只需要在所要做test case的方法前加@Test注解即可。大大简化了进行单元测试所要做的工作。 让JUnit运行起来(生成测试框架): https://blog.csdn.net/lxfHaHaHa/a...
2018-03-25 17:40:02 131
原创 Java多线程
参考博客: http://www.cnblogs.com/skywang12345/p/java_threads_category.html https://blog.csdn.net/column/details/java-concurrent-prog.html
2018-03-25 16:58:07 85
原创 Log4j
Log4j基本概念Log4j由三个重要组件构成:日志信息的优先级、日志信息的输出目的地和日志信息的输出格式。 日志信息的优先级: 日志信息的优先级从高到低:OFF、FATAL、ERROR、WARN、INFO、DEBUG、ALL以及自己定义的优先级。Log4j建议使用的4个优先级,由高到低:ERROR、WARN、INFO、DEBUG。 配置及使用参考: https://blog.csdn...
2018-03-25 16:54:51 86
原创 Java常用锁
Java中常用锁参考博客: https://www.tuicool.com/articles/NnQjyq http://www.cnblogs.com/mengdd/archive/2013/02/16/2913806.html本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮...
2018-03-25 16:12:53 403 1
原创 Java设计模式--单例设计模式
        单例(Singleton)模式是一种广泛使用的设计模式,单例模式的主要作用是保证在Java程序中,单例类只有一个实例存在(如:管理器和控制器)。单例模式能够避免实例被重复创建,能够避免由于操作多个实例导致的逻辑错误。如果一个
2018-03-24 16:43:30 197
原创 HashMap工作原理
HashMap的内部存储结构是一个Entry数组,称之为bucket(由于散列表中的“槽位(slot)”通常称为bucket,因此我们将表示实际散列表的数组命名为bucket)。Entry实现了接口Map.Entry(hash, key, value, next),next非空时指向定位(index)相同的另一个Entry。用key的哈希值取模数组bucket的大小可以得到数组下标。插入元素...
2018-03-24 15:08:12 254
原创 输入网址到网页显示的过程解析
参考: http://blog.csdn.net/donggx/article/details/71402871?locationNum=1&fps=1 DNS服务器:计算机网络P231 TCP三次握手,四次挥手:计算机网络P216
2018-03-24 15:06:20 361
原创 finalize和finally
finalizeJava垃圾回收机制负责回收经由new分配的内存,如果一个对象获得了一块“特殊”内存区域,Java允许用finalize方法来清理内存。 工作原理: 一旦垃圾回收器准备好释放对象占用的存储空间,将首先调用其finalize方法,并且在下一次垃圾回收动作发生时,才会真正回收对象占用的内存。但是,无论是垃圾回收还是终结(finalize),都不保证一定会发生。如果Java虚拟机...
2018-03-18 17:38:14 303
原创 ArrayList初始化的4种方法
参考:https://beginnersbook.com/2013/12/how-to-initialize-an-arraylist/ 1、Arrays.asListArrayList<Type> obj = new ArrayList<Type>(Arrays.asList(Object o1, Object o2, Object o3, ....so on)...
2018-03-13 10:29:11 218601 3
原创 散列数据结构(hashMap)中Key的相关限制
在散列数据结构中,使用自己定义的class作为Key时,必须要重写hashcode()和equlas方法。 在HashMap中hashcode()用来用来定位要存放的位置,equals用来判断是否相等。 更多细节可参考: http://blog.csdn.net/u010223904/article/details/46295439 http://blog.csdn.net/qq_2143...
2018-03-12 19:41:12 1736
原创 LeetCode10-Regular Expression Matching(动态规划、递归和Java库函数matches)
题目链接:https://leetcode.com/problems/regular-expression-matching/description/ 题意: 输入:待匹配的字符串S和正则表达式P,正则表达式P中的‘.’可以匹配任何字符,‘’可以匹配任何前面的字符n(n&gt;=0)次。特别提醒:‘.’ 可以匹配n个‘.’并且这n个‘.’可以表示各自任何不同的字符(如:‘.*’可以和‘abc’...
2018-03-11 18:11:10 660
原创 Java实现各类排序算法
一、归并排序(MergeSort) 排序原理可参考:https://www.cnblogs.com/chengxiao/p/6194356.html 归并排序的运用实例:Kendall tau距离(求两个排列之间的逆序数) 解体的核心原理:以a序列为原始的数据顺序,然后写出b数组的位置序列。求出b序列的逆序数就为两个数组的Kendall tau距离。 详细分析可参考:http://blog...
2018-03-05 10:24:44 256
原创 java中传递参数的两种方式(int(基本类型),int[](对象类型))
java中传递参数的两种方式(int(基本类型),int[](对象类型)):http://blog.csdn.net/maoyeqiu/article/details/49250339
2018-03-04 20:48:11 9276 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人