l577217-CSDN博客

原创 LeetCode-寻找两有序数组中位数

算法描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则...

2019-04-08 23:41:18 176

原创 IDEA下${pageContext.request.contextPath}不生效问题

在idea下，已经添加了jsp的jar包，其中一个.jsp文件中表单提交为：action="${pageContext.request.contextPath}/login"部署到tomcat上，在浏览器访问后显示错误：但是同样的文件在eclipse下可以正常访问，通过给出的url可以看出是EL表达式解析错误解决方法1:为在.jsp文件前面设置属性：<%@page...

2018-08-08 00:20:29 6789 5

原创 Dbutils的QueryRunner无法通过中文查询问题

用c3p0+Dbutils查询记录，c3p0配置文件为： <property name="user">root</property> <property name="password">123456</property> <property name="driverClass">com.mysql.jdbc.Driver&...

2018-08-07 17:04:52 1149 2

原创 JDK8源码-Map接口

最近想把查找树、B树、红黑树都用java实现一遍，在JDK中TreeMap类是红黑树的具体实现，其定义如下：public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.io.Serializable{...}j...

2018-08-02 22:28:02 449

原创 Mysql-存储引擎特性与选择

一、基本概念MySQL中有存储引擎的概念，每张表可以对应一种存储引擎。在使用者看来，表就是用来存取数据，而底层数据在磁盘上的组织、查询数据时如何索引、表对使用者支持的功能等则由该表对应的存储引擎来做出规范。不同的存储引擎有不同的特性，包括存储空间大小限制、支持的功能、存取速度、空间利用率也不尽相同，在创建表时，用户可针对不同的业务需求，自由选择最适合的存储引擎，这种插件式存储引擎是MySQ...

2018-07-25 19:19:54 351

原创二叉树层次、先根序、后根序、打印操作

定义节点类package pri.lr.java_tools.trees;public class TreeNode<T> { private T value; private TreeNode<T> parent; private TreeNode<T> leftChild; private TreeNode<T> rightCh...

2018-07-25 19:11:07 552

原创 synchronized简单示例

一、synchronized应用的简单示例下面两段代码示例，分别用同步块，同步方法完成两个线程共同操作的计数器，计数到10。package concurrency;public class TwoThreadCounter { public static volatile boolean goon = false; public static int nums =...

2018-06-13 13:54:55 920

一、预备知识-堆堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大根堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小根堆。如下图：通过图可以比较直观的看出大根堆和小根堆的特点，需要注意的是：这种结构是对父节点-左/右孩子...

2018-05-31 00:18:34 8596 9

原创 volatile关键字

volatile关键字在c、java中都有，用于修饰变量,例如private volatile int i;它在多处理器开发环境中保证了共享变量的“可见性”，即当一个线程修改一个共享变量时，另外一个变量能读到这个最新修改的值，那为什么没有被volatile修饰的共享变量存在“可见性”不成立的情况呢？这和计算机的高速缓存有关。共享变量“可见性”不成立出现的原因我们都知道计算机中CP...

2018-05-26 17:28:48 987

原创 KMP算法

一、字符串匹配场景KMP算法可以解决以字符串匹配为模型的问题，算法应用场景非常广泛，并不仅仅限于文本的匹配。以简单的字符串匹配为例，现有两个链分别为source和target，要在Source链中匹配Target链，很容易观察出出从source链下标10的位置可以成功匹配，如下图所示：二、非KMP算法对此类问题的求解方式在字符串匹配问题中，最直观的想法就是，Sou...

2018-05-19 20:44:51 12274 1

l577217的博客