两个非负字符串相加

class Solution {public:    string addStrings(string num1, string num2) {        int size1 = num1.size();        int size2 = num2.size();        int s...

2018-05-30 23:45:20

阅读数:50

评论数:0

两个非负数相乘

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.Example 1:Inp...

2018-05-30 23:15:33

阅读数:34

评论数:0

kmp 字符串匹配

Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack ...

2018-05-30 10:35:48

阅读数:15

评论数:0

AQS

一、概述  谈到并发,不得不谈ReentrantLock;而谈到ReentrantLock,不得不谈AbstractQueuedSynchronized(AQS)!  类如其名,抽象的队列式的同步器,AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它,如常用的Reentran...

2018-05-29 17:19:04

阅读数:56

评论数:0

ReentrantLock 的使用

作者:骊骅链接:https://www.jianshu.com/p/155260c8af6c來源:简书著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。一、初识ReentrantLockimport java.util.concurrent.locks.ReentrantLock...

2018-05-29 15:43:17

阅读数:76

评论数:3

java可重入锁(ReentrantLock)的实现原理

前言相信学过java的人都知道 synchronized 这个关键词,也知道它用于控制多线程对并发资源的安全访问,兴许,你还用过Lock相关的功能,但你可能从来没有想过java中的锁底层的机制是怎么实现的。如果真是这样,而且你有兴趣了解,今天我将带领你轻松的学习下java中非常重要,也非常基础的可...

2018-05-29 15:06:38

阅读数:13

评论数:0

JDK 5.0 中更灵活、更具可伸缩性的锁定机制ReentrantLock

多线程和并发性并不是什么新内容,但是 Java 语言设计中的创新之一就是,它是第一个直接把跨平台线程模型和正规的内存模型集成到语言中的主流语言。核心类库包含一个 Thread 类,可以用它来构建、启动和操纵线程,Java 语言包括了跨线程传达并发性约束的构造 —— synchronized 和 v...

2018-05-29 14:53:29

阅读数:41

评论数:0

Java中volatile关键字实现原理

前言我们知道volatile关键字的作用是保证变量在多线程之间的可见性,它是java.util.concurrent包的核心,没有volatile就没有这么多的并发类给我们使用。本文详细解读一下volatile关键字如何保证变量在多线程之间的可见性,在此之前,有必要讲解一下CPU缓存的相关知识,掌...

2018-05-29 14:13:25

阅读数:80

评论数:0

java 中的匿名类

匿名内部类也就是没有名字的内部类正因为没有名字,所以匿名内部类只能使用一次,它通常用来简化代码编写但使用匿名内部类还有个前提条件:必须继承一个父类或实现一个接口 实例1:不使用匿名内部类来实现抽象方法12345678910111213141516abstract class Person {   ...

2018-05-29 11:11:15

阅读数:25

评论数:0

乱序中找出第一次未出现的正整数

Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm sh...

2018-05-29 01:03:38

阅读数:38

评论数:0

格雷码生成

格雷码的规律,比如n=3时000001011010110111101100规律是 将格雷码看成是上下两部分 n=1 上 0  下 1n=2上为n=1时的格雷码 下为n=1时的格雷码的倒序再加上最前面的1class Solution {public:        // 除去最高位 对称    ve...

2018-05-29 00:34:31

阅读数:74

评论数:0

拦截器的使用

1,拦截器的概念    java里的拦截器是动态拦截Action调用的对象,它提供了一种机制可以使开发者在一个Action执行的前后执行一段代码,也可以在一个Action执行前阻止其执行,同时也提供了一种可以提取Action中可重用部分代码的方式。在AOP中,拦截器用于在某个方法或者字段被访问之前...

2018-05-28 16:55:00

阅读数:80

评论数:1

springmvc 中的拦截器

简介SpringWebMVC的处理器拦截器,类似于Servlet开发中的过滤器Filter,用于处理器进行预处理和后处理。应用场景1、日志记录,可以记录请求信息的日志,以便进行信息监控、信息统计等。2、权限检查:如登陆检测,进入处理器检测是否登陆,如果没有直接返回到登陆页面。3、性能监控:典型的是...

2018-05-28 16:31:07

阅读数:33

评论数:0

System类

System类代表系统,系统级的很多属性和控制方法都放置在该类的内部。该类位于java.lang包。currentTimeMillis方法public static long currentTimeMillis()该方法的作用是返回当前的计算机时间,时间的表达格式为当前计算机时间和GMT时间(格林...

2018-05-28 15:15:10

阅读数:22

评论数:0

@Controller和@RestController的区别?

@RestController注解相当于@ResponseBody + @Controller合在一起的作用。1.使用@Controller 注解,在对应的方法上,视图解析器可以解析return 的jsp,html页面,并且跳转到相应页面若返回json等内容到页面,则需要加@ResponseBod...

2018-05-28 14:59:49

阅读数:16

评论数:0

Java新手如何学习Spring、Stuts、springmvcHibernate三大框架?

基本概念:Spring/Struts/Hibernate是干嘛用的?三个框架产生的技术历史背景学习前首先应该掌握的基础知识学习一个开发框架的基本方法如何学习Spring框架如何学习ORM框架如何学习MVC框架第一部分:基本概念首先我们应该了解这三个框架分别是做什么的,在Java开发中具有什么样的作...

2018-05-28 14:46:57

阅读数:112

评论数:0

判断是否为二叉搜索树

Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only ...

2018-05-23 23:56:41

阅读数:23

评论数:0

字符串最小窗口Minimum Window Substring

Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Example:Input: S = &q...

2018-05-22 23:22:18

阅读数:27

评论数:0

最小的子数字的和 Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't...

2018-05-22 22:31:50

阅读数:18

评论数:0

数组的子集Subsets 不能重复

Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not conta...

2018-05-22 19:12:24

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭