摘要: 一、版本1—有序数组中只出现一次的数字 1、题目描述 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 示例 2: 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 2、思路 a)使用线性时间异或运算: b)实现规定阅读全文
posted @ 2019-03-20 22:53 风沙迷了眼 阅读(3) 评论(0) 编辑
摘要: 一、题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 要求: ①给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?阅读全文
posted @ 2019-03-20 20:38 风沙迷了眼 阅读(2) 评论(0) 编辑
摘要: 一、题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 二、思路 三、代码实现阅读全文
posted @ 2019-03-20 13:24 风沙迷了眼 阅读(4) 评论(0) 编辑
摘要: 一、题目描述 你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的。(回想一下,字母的排列是从字母到字母的双射:每个字母映射阅读全文
posted @ 2019-03-19 23:17 风沙迷了眼 阅读(7) 评论(0) 编辑
摘要: Java内存模型 为了屏蔽各种硬件和操作系统的内存访问差异,实现Java在不同平台下都能达到一致的内存访问效果,而定义出的一种内存模型规范。 一、主内存和工作内存 Java内存模型的主要目标是为了定义程序中各个变量的访问规则(虚拟机中读写变量....这些变量包括实例字段、静态字段、构成数组对象的元素阅读全文
posted @ 2019-03-12 16:19 风沙迷了眼 阅读(5) 评论(0) 编辑
摘要: 上一篇JVM垃圾收集器与内存分配策略(一),下面是jdk1.7版本的垃圾收集器之间的关系,其中连线两端的两种垃圾收集器可以进行搭配使用,下面来总结一下这些收集器的一些特点以及关系。 一、Serial收集器 1、serial收集器是一个单线程的收集器,单线程说明两点:①只会使用一个CPU或者一条线程来阅读全文
posted @ 2019-03-12 09:48 风沙迷了眼 阅读(9) 评论(0) 编辑
摘要: 一、synchronized 关键字 1)synchronized 锁什么?锁对象。可能锁对象包括: this, 临界资源对象,Class 类对象。如同下面例子所示; 2)如果在加锁的时候对当前对象的访问限定要求比较低的时候,建议锁某一段代码或者某一个对象;如果访问限定要求比较高的话,建议锁当前对象阅读全文
posted @ 2019-02-28 01:58 风沙迷了眼 阅读(38) 评论(0) 编辑
摘要: package cn.test; /* 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数。 */ public class Test01 { private static int[][] array = {{1,2,3,4,5}, ...阅读全文
posted @ 2019-02-27 20:40 风沙迷了眼 阅读(9) 评论(0) 编辑
摘要: 前面也说到了关于SSM的整合,话不多说直接从创建项目开始CRUD之路(参考前面写过的Mybatis和Spring整合,SSM简单整合),这是整个项目的结构 以及最终的结果。(附上下载地址) 一、创建Maven项目 1、在Project中按照下面步骤进行创建一个新的maven项目 2、然后填写项目的坐阅读全文
posted @ 2019-02-27 20:13 风沙迷了眼 阅读(20) 评论(0) 编辑
摘要: 本文中使用的测试数据表:sql-learn.sql 一、创建和操作数据表 1、创建表 a)创建表使用create table:包括表的名字,标的字段(使用逗号隔开) b)分析:从上面的例子可以看到,表名紧跟 CREATE TABLE 关键字。实际的表定义(所有列)括在圆括号之中,各列之间用逗号分隔。阅读全文
posted @ 2019-02-27 12:37 风沙迷了眼 阅读(54) 评论(0) 编辑
摘要: 在上一篇Spring+SpringMVC+Mybatis整合中说到了SSM的整合,并且在其中添加了一个简单的查询功能,目的只是将整个整合的流程进行一个梳理,下面在上一篇中工程的基础上再说一些关于SpringMVC的Controller的一些细节。 首先附上整个项目结构图,附上整个代码工程的下载地址,阅读全文
posted @ 2019-02-23 14:38 风沙迷了眼 阅读(152) 评论(0) 编辑
摘要: 一、简单测试工程搭建 1、Mybatis所需要的的jar包(包含数据库驱动包和相关的日志包)、SpringMVC和Spring的jar包 2、然后构建一个基本的工程,这里我们使用mapper代理的方式进行Mybatis的编写,关于mapper代理请参考Mybatis简单入门中的Mybatis开发da阅读全文
posted @ 2019-02-20 14:28 风沙迷了眼 阅读(347) 评论(1) 编辑
摘要: 有兴趣可以先参考前面的几篇JVM总结: JVM自动内存管理机制-Java内存区域(上) JVM自动内存管理机制-Java内存区域(下) JVM垃圾收集器与内存分配策略(一) 我们知道,在编写一个Java程序后,需要由虚拟机将描述类的数据从Class文件(这里面的Class文件不是指某个特定存在于磁盘阅读全文
posted @ 2019-02-19 16:06 风沙迷了眼 阅读(234) 评论(0) 编辑
摘要: 在前面的Java自动内存管理机制(上)和Java自动内存管理机制(下)中介绍了关于JVM的一些基础知识,包括运行时数据区域划分和一些简单的参数配置,而其中也谈到了GC,但是没有深入了解,所以这里开始简单的了解一下GC知识。本篇中主要介绍垃圾收集器回收对象的时候怎样判断对象是否已死和一些垃圾收集算法的阅读全文
posted @ 2019-02-17 20:36 风沙迷了眼 阅读(103) 评论(0) 编辑
摘要: 一、虚拟机参数配置 在上一篇《Java自动内存管理机制——Java内存区域(上)》中介绍了有关的基础知识,这一篇主要是通过一些示例来了解有关虚拟机参数的配置。 1、Java堆参数设置 a)下面是一些简单的使用参数 其中最后一个是一个运行时参数设置的简单实例。一般-XX是系统级别的配置(日志信息,或者阅读全文
posted @ 2019-02-11 18:20 风沙迷了眼 阅读(309) 评论(0) 编辑