9 liuyongvs2009

尚未进行身份认证

暂无相关描述

等级
TA的排名 4w+

Search for a Range

Givenasortedarrayofintegers,findthestartingandendingpositionofagiventargetvalue.Youralgorithm’sruntimecomplexitymustbeintheorderofO(logn).Ifthetargetisnotfoundinthear

2015-11-17 16:46:47

Search in Rotated Sorted Array II

Followupfor“SearchinRotatedSortedArray”:Whatifduplicatesareallowed?Wouldthisaffecttherun-timecomplexity?Howandwhy?Writeafunctiontodetermineifagiventargetisinthearray.pu

2015-11-17 16:45:51

Search in Rotated Sorted Array

Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex

2015-11-17 16:44:51

Search Insert Position

Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Here

2015-11-17 16:43:36

Subsets II

Givenacollectionofintegersthatmightcontainduplicates,nums,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicate

2015-11-17 16:42:35

Subsets

Givenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.Forexample,If

2015-11-17 16:40:10

Two Sum

Givenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,wherein

2015-11-17 16:38:56

Word Search

Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneig

2015-11-17 16:37:04

计算机经典书籍

计算机经典书籍Java书籍CoreJava入门书EffectiveJavaJavaConcurrencyinpracticeJavaPerformanceThinkinginJava深入理解JVM虚拟机Spring揭秘大型网站技术架构:核心原理与案例分析Shell书籍LinuxCommandLineAndShellScriptingBibleA

2015-11-17 16:25:07

垃圾回收器的实现

Incomputerscience,garbagecollection(GC)isaformofautomaticmemorymanagement.Thegarbagecollector,orjustcollector,attemptstoreclaimgarbage,ormemoryoccupiedbyobjectsthat

2015-03-12 21:59:59

memcpy引起的core dump

在运行实验mapcg的kmeans程序时,当meansnum为256,512,1024,都出现错误,通过gdbtestcore文件,追踪程序定位在main.cu137行的memcpy,具体原因还不太清楚。当meansnum为128时,程序运行正确。 通过思考一步一步终于把问题搞明白了,收益颇丰,所以写篇博客。由于在memcpy处dump,所以出现的原因可能如下

2015-01-07 11:47:06

java Queue中 remove/poll, add/offer, element/peek区别

这里简单对其重复的方法做点简单的区分。offer,add区别:一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,多出的项就会被拒绝。这时新的offer方法就可以起作用了。它不是对调用add()方法抛出一个unchecked异常,而只是得到由offer()返回的false。  poll,remove区别:remove()和poll()方法都是

2015-01-06 10:03:48

简单工厂模式,工厂方法模式,抽象工厂模式

一、引子      话说十年前,有一个暴发户,他家有三辆汽车——Benz奔驰、Bmw宝马、Audi奥迪,还雇了司机为他开车。不过,暴发户坐车时总是怪怪的:上Benz车后跟司机说“开奔驰车!”,坐上Bmw后他说“开宝马车!”,坐上Audi说“开奥迪车!”。你一定说:这人有病!直接说开车不就行了?!       而当把这个暴发户的行为放到我们程序设计中来时,会发现这是一个普遍存在的现象。幸运

2014-12-06 23:14:01

再谈适配器模式(很多网上转载的图有问题,大家请注意)

今天实在无语了,看适配器模式并编写程序时,总觉得图上的图画的有问题,但是网上搜索很多有关类的适配器模式博客发现很多博客也是这么画的,百思不得其解,但是坚信有问题,终于在网上找到一个正确的,哎,国人的相互抄袭的习惯真是。。。还有书的盗版也没用办法,说让我买盗版呢?现在就纠正一下。请看下图:但是很多图竟然把Adapter与要适配的接口(类)的关系为实现,反而把适配器与目标接口(类)的关

2014-12-04 23:49:44

适配器模式(Adapter Pattern)

现实生活中的适配器本文讨论适配器模式。适配器模式是23中设计模式之一,它的主要作用是在新接口和老接口之间进行适配。它非常像我们出国旅行时带的电源转换器。为了举这个例子,我还特意去京东上搜了一下电源转换器,确实看到了很多地方的标准不一样。我们国家的电器使用普通的扁平两项或三项插头,而去外国的话,使用的标准就不一样了,比如德国,使用的是德国标准,是两项圆头的插头。如果去德国旅游,那么我们使

2014-12-04 20:25:12

桥接模式(Bridge Pattern)

学习设计模式也有一段时间了,今天就把我整理的一篇课程和大家分享,有不妥之处欢迎指出. 生活中的一个例子:   就拿汽车在路上行驶的来说。即有小汽车又有公共汽车,它们都不但能在市区中的公路上行驶,也能在高速公路上行驶。这你会发现,对于交通工具(汽车)有不同的类型,然而它们所行驶的环境(路)也在变化,在软件系统中就要适应两个方面的变化?怎样实现才能应对这种变化呢?概述:在软件系统中,

2014-12-04 20:20:52

抽象类实现接口的默认适配器模式

在程序设计过程中,读者很可能遇到这样一种困境:设计了一个接口,但实现这个接口的子类并不需要实现接口中的全部方法,也就是说,接口中的方法过多,对于某些子类是多余的,我们不得不浪费的写上一个空的实现。      今天小菜提到的“抽象接口”,就是用来解决这个问题的。      为了不误导读者,先说明一下,什么是“抽象接口”。      所谓“抽象接口”,即在提供接口的同时,提供一个抽象

2014-12-04 14:52:15

java 静态代理和动态代理详解

一、代理概念为某个对象提供一个代理,以控制对这个对象的访问。代理类和委托类有共同的父类或父接口,这样在任何使用委托类对象的地方都可以用代理对象替代。代理类负责请求的预处理、过滤、将请求分派给委托类处理、以及委托类执行完请求后的后续处理。图1:代理模式从图中可以看出,代理接口(Subject)、代理类(ProxySubject)、委托类(RealSubject)形成一个“品”字

2014-11-24 15:41:25

java Class类详解

Java的Class类是java反射机制的基础,通过Class类我们可以获得关于一个类的相关信息,下面我们来了解一下有关java中Class类的相关知识!首先,Class是一个java类,跟JavaAPI中定义的诸如Thread、Integer类、我们自己定义的类是一样,也继承了Object(Class是Object的直接子类)。总之,必须明确一点,它其实只是个类,只不过名字比较特殊。更

2014-11-24 11:26:27

java序列化机制与原理

有关Java对象的序列化和反序列化也算是Java基础的一部分,下面对Java序列化的机制和原理进行一些介绍。Java序列化算法透析Serialization(序列化)是一种将对象以一连串的字节描述的过程;反序列化deserialization是一种将这些字节重建成一个对象的过程。Java序列化API提供一种处理对象序列化的标准机制。在这里你能学到如何序列化一个对象,什么时候需要序列

2014-11-22 10:02:09

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!