共6页: 上一页 1 2 3 4 5 6 下一页 
摘要: 一、版本1—有序数组中只出现一次的数字 1、题目描述 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 示例 2: 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 2、思路 a)使用线性时间异或运算: b)实现规定阅读全文
posted @ 2019-03-20 22:53 风沙迷了眼 阅读(24) 评论(0) 编辑
摘要: 一、题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 要求: ①给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?阅读全文
posted @ 2019-03-20 20:38 风沙迷了眼 阅读(41) 评论(0) 编辑
摘要: 一、题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 二、思路 三、代码实现阅读全文
posted @ 2019-03-20 13:24 风沙迷了眼 阅读(35) 评论(0) 编辑
摘要: 一、题目描述 你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的。(回想一下,字母的排列是从字母到字母的双射:每个字母映射阅读全文
posted @ 2019-03-19 23:17 风沙迷了眼 阅读(48) 评论(0) 编辑
摘要: 一、简单选择排序 1、简单选择排序的思想是这样的:首先,找到数组中最小的元素,其次,将它和数组中的第一个元素交换位置。再次,在剩下的元素中寻找最小的元素,然后将它和数组中第二个元素交换位置,这样往复进行,知道到数组中最后一个元素的时候就变成了有序数组。 2、简单选择排序算法:对于长度为N的数组,需要阅读全文
posted @ 2019-03-15 16:09 风沙迷了眼 阅读(22) 评论(0) 编辑
摘要: Java内存模型 为了屏蔽各种硬件和操作系统的内存访问差异,实现Java在不同平台下都能达到一致的内存访问效果,而定义出的一种内存模型规范。 一、主内存和工作内存 Java内存模型的主要目标是为了定义程序中各个变量的访问规则(虚拟机中读写变量....这些变量包括实例字段、静态字段、构成数组对象的元素阅读全文
posted @ 2019-03-12 16:19 风沙迷了眼 阅读(18) 评论(0) 编辑
摘要: 上一篇JVM垃圾收集器与内存分配策略(一),下面是jdk1.7版本的垃圾收集器之间的关系,其中连线两端的两种垃圾收集器可以进行搭配使用,下面来总结一下这些收集器的一些特点以及关系。 一、Serial收集器 1、serial收集器是一个单线程的收集器,单线程说明两点:①只会使用一个CPU或者一条线程来阅读全文
posted @ 2019-03-12 09:48 风沙迷了眼 阅读(19) 评论(0) 编辑
摘要: 一、synchronized 关键字 1)synchronized 锁什么?锁对象。可能锁对象包括: this, 临界资源对象,Class 类对象。如同下面例子所示; 2)如果在加锁的时候对当前对象的访问限定要求比较低的时候,建议锁某一段代码或者某一个对象;如果访问限定要求比较高的话,建议锁当前对象阅读全文
posted @ 2019-02-28 01:58 风沙迷了眼 阅读(57) 评论(0) 编辑
摘要: package cn.test; /* 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数。 */ public class Test01 { private static int[][] array = {{1,2,3,4,5}, ...阅读全文
posted @ 2019-02-27 20:40 风沙迷了眼 阅读(15) 评论(0) 编辑
摘要: 前面也说到了关于SSM的整合,话不多说直接从创建项目开始CRUD之路(参考前面写过的Mybatis和Spring整合,SSM简单整合),这是整个项目的结构 以及最终的结果。(附上下载地址) 一、创建Maven项目 1、在Project中按照下面步骤进行创建一个新的maven项目 2、然后填写项目的坐阅读全文
posted @ 2019-02-27 20:13 风沙迷了眼 阅读(37) 评论(0) 编辑
共6页: 上一页 1 2 3 4 5 6 下一页