JackyLau的专栏

Youth is not a time of life; it is a state of mind.

Search for a Range

Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the or...

2015-11-17 16:46:47

阅读数 373

评论数 1

Search in Rotated Sorted Array II

Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a functi...

2015-11-17 16:45:51

阅读数 313

评论数 0

Search in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target val...

2015-11-17 16:44:51

阅读数 307

评论数 0

Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in o...

2015-11-17 16:43:36

阅读数 326

评论数 0

Subsets II

Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note: Elements in a subset must be in non-descending...

2015-11-17 16:42:35

阅读数 281

评论数 0

Subsets

Given a set of distinct integers, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solution set mu...

2015-11-17 16:40:10

阅读数 243

评论数 0

Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two n...

2015-11-17 16:38:56

阅读数 233

评论数 0

Word Search

Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjac...

2015-11-17 16:37:04

阅读数 290

评论数 0

计算机经典书籍

计算机经典书籍Java 书籍 Core Java 入门书 Effective Java Java Concurrency in practice Java Performance Thinking in Java 深入理解JVM虚拟机 Spring揭秘 大型网站技术架构:核心原理与案例分析 She...

2015-11-17 16:25:07

阅读数 516

评论数 0

垃圾回收器的实现

In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to recl...

2015-03-12 21:59:59

阅读数 527

评论数 0

memcpy引起的core dump

在运行实验mapcg的kmeans程序时,当means num 为256,512,1024,都出现错误, 通过gdb test core文件,追踪程序定位在main.cu 137行的memcpy,具体原因还不太清楚。 当means num为128时,程序运行正确。  通过思考一步一步终于把问题...

2015-01-07 11:47:06

阅读数 3903

评论数 0

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

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

2015-01-06 10:03:48

阅读数 51098

评论数 0

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

一、引子        话说十年前,有一个暴发户,他家有三辆汽车——Benz奔驰、Bmw宝马、Audi奥迪,还雇了司机为他开车。不过,暴发户坐车时总是怪怪的:上Benz车后跟司机说“开奔驰车!”,坐上Bmw后他说“开宝马车!”,坐上Audi说“开奥迪车!”。你一定说:这人有病!直接说开车不就行了...

2014-12-06 23:14:01

阅读数 836

评论数 0

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

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

2014-12-04 23:49:44

阅读数 433

评论数 0

适配器模式(Adapter Pattern)

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

2014-12-04 20:25:12

阅读数 529

评论数 0

桥接模式(Bridge Pattern)

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

2014-12-04 20:20:52

阅读数 338

评论数 0

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

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

2014-12-04 14:52:15

阅读数 588

评论数 0

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

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

2014-11-24 15:41:25

阅读数 763

评论数 0

java Class类详解

Java的Class类是java反射机制的基础,通过Class类我们可以获得关于一个类的相关信息,下面我们来了解一下有关java中Class类的相关知识! 首先,Class是一个java类,跟Java API中定义的诸如Thread、Integer类、我们自己定义的类是一样,也继承了Obje...

2014-11-24 11:26:27

阅读数 5619

评论数 1

java序列化机制与原理

有关Java对象的序列化和反序列化也算是Java基础的一部分,下面对Java序列化的机制和原理进行一些介绍。 Java序列化算法透析 Serialization(序列化)是一种将对象以一连串的字节描述的过程;反序列化deserialization是一种将这些字节重建成一个对象的过程。J...

2014-11-22 10:02:09

阅读数 423

评论数 0

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