2016年09月_杜鲁门

12月 11月 10月 09月 08月 07月 06月 01月

原创未来的路很长，我们踏踏实实走进BAT

看书必不可少操作系统，计算机网络，常用数据结构与算法，数据库，这四大方向每个认真读过一本500页的外国人写的教材，并编写过一些玩具代码。java相关的书也看个三四本： core java 深入理解java虚拟机 jcip effective java 然后csapp有空的话也可以看一看至于项目，我想你总是参与过几个了，斟酌一下是否能写到简历上去。如果写上去，面试官会问什么。面试官不会在

2016-09-16 11:39:01 1969 3

原创 [LeetCode]--24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may no

2016-09-30 09:50:06 520

原创 [LeetCode]--21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.这里sorted说的是从小到大。/** * Definition for singly-linked list. *

2016-09-30 08:27:47 576

原创 [LeetCode]--20. Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “

2016-09-29 23:19:40 599

原创 [LeetCode]--19. Remove Nth Node From End of List

Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list be

2016-09-29 21:40:02 617

原创 [LeetCode]--14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return

2016-09-29 18:07:24 641

原创 [LeetCode]--13. Roman to Integer

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.先来科普一波罗马数字吧。大约在两千五百年前,罗马人还处在文化发展的初期,当时他们用手指作为计算工具.为了表示一、二、三、四个物体,就分别伸出一、二、三、四个手指；表示五个物体就伸出一只手

2016-09-29 09:33:16 731

原创 [LeetCode]--9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to string, note the

2016-09-29 08:45:36 620

原创 [LeetCode]--8. String to Integer (atoi)

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.N

2016-09-28 23:18:00 750

原创 [LeetCode]--7. Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321我的第一感觉我就要把它弄成字符串，然后一下子弄出来，结果也实现了，可是超时了。public int reverse(int x) { String str = x + ""; String

2016-09-28 08:13:35 552

原创 [LeetCode]--6. ZigZag Conversion

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S

2016-09-27 14:52:40 570

原创牛客网之网易2016实习研发工程师编程题

[编程题] 比较重量小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定

2016-09-27 11:46:36 1116

原创 [LeetCode]--3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le

2016-09-27 08:49:48 698

原创 [LeetCode]--2. Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linke

2016-09-26 22:56:40 657

原创 [LeetCode]--1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example: Given nums = [2, 7, 11,

2016-09-26 22:52:51 617

原创 [算法]将一个正整数拆分成若干个正整数的和，输出所有的结果不重复

推荐先看我的一篇介绍Set去重的博文地址是 http://blog.csdn.net/bug_moving 看了这个之后，再来看下面的程序基本就能看懂了题目我也不太记得，因为是朋友给我口述的，然后给了我一个截图，看了图片大致也能知道题目要我们做什么 package yn;import java.util.ArrayList;import java.util.Collections;impo

2016-09-26 09:22:01 13634 1

原创 Java中List、Set、Map区别--小记

三者异同List,Set都是继承自Collection接口;List特点：元素有放入顺序，元素可重复; Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）; Map特点：元素按键值对存储，无放入顺序 (应该知道什么是键值对吧！) ;List接口有三个实现类：LinkedList，ArrayLi

2016-09-26 09:07:46 2468

原创 Java设计模式--总结

设计模式是从许多优秀的软件系统中总结出成功的可复用的设计方案。设计模式一定是将简单的东西复杂化，哈哈哈，是不是矛盾，其实不然，扩展性大大增强。什么是框架框架不是模式，框架是针对某个领域，提供用于开发应用系统的类的集合，程序设计者可以使用框架提供的类设计一个应用程序，而且在设计应用程序时可以针对特定的问题使用某个模式。 1.层次不同。模式比框架更抽象，模式是在某种特定环境中，针对一个软件设计出现的问

2016-09-26 00:32:12 1016

原创 Java设计模式--命令模式

命令模式(别名：动作，事物)为系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。Command Pattern（Another name：Action，Transaction）Encapsulate a request as an object, thereby letting you parameterize clients with di

2016-09-26 00:27:13 650

原创 Java设计模式--外观模式

外观模式为系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。Facade PatternProvide a unified interface to a set of interfaces in a subsystem. Facade defines a higher-level interface that makes the subsys

2016-09-26 00:09:36 615

原创 Java设计模式--中介者模式

中介者模式用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。Mediator PatternDefine an object that encapsulates how a set of objects interact. Mediator promotes loose coupling by keeping objects

2016-09-26 00:01:48 764 1

原创 Java设计模式--生成器模式

生成器模式将一个复杂对象的构建与它的表示分离，使同样的构建过程可以创建不同的表示。Builder PatternSeparate the construction of a complex object from its representation so that the same construction process can create different representations.

2016-09-25 23:51:12 3604

原创【算法】给定一个数组，除了一个数出现1次之外，其余数都出现3次，输出出现一次的那个数。

给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7},找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。package yn;import java.util.Scanner;public class OutputMin { public

2016-09-23 13:44:37 8284 4

原创 Java设计模式--策略模式

策略模式（别名：政策）定义一系列算法，把它们一个个封装起来，并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。Strategy Pattern（Another Name: Policy）Define a family of algorithms, encapsulate each one, and make them inter changeable. Strategy lets th

2016-09-23 09:10:18 645

原创 Java最最最基础知识汇总（想到一点更新一点哈，不是一次更完）

java的基本数据类型数据类型大小字节范围默认值 byte(字节) 8 1 -128-127 0 shot(短整型) 16 2 -32768 - 32768 0 int(整型) 32 4 -2147483648-2147483648 0 long(长整型) 64 8 -92333720368544

2016-09-21 00:37:15 613

原创 Java设计模式--原型模式

原型模式用原型实例制定创建对象的种类，并且通过复制这些原型创建新的对象。Prototype PatternSpecify the kinds of objects to create using a prototypical instance, and create new objects by copying this prototype.类图模式的结构与使用原型方法模式的结构中包括两种角色。

2016-09-20 09:47:37 750

原创 Java设计模式--单例模式

单例模式保证一个类仅有一个实例，并提供一个访问它的全局访问点。Singleton PatternEnsure a class only has one instance, and provide a global point of access to it.类图模式的结构与使用单例方法模式的结构中包括一种角色。 + 单件类（Singleton）：单件类只可以创建出一个实例。java中单例模式是一种

2016-09-19 23:33:34 671

原创 Java设计模式--组合模式

组合模式将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使用户对单个对象和组合对象的使用具有一致性。Composite PatternCompose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects a

2016-09-19 23:32:08 749

原创 Java设计模式--桥接模式

桥接模式（别名：柄体模式）将抽象部分于它的实现部分分离，使它们都可以独立地变化。Bridge Pattern（Another Name：Handle-Body）Decouple an abstraction from its implementation so that the two can vary independently.类图模式的结构与使用桥接模式的结构中包括四种角色。 + 抽象（Ab

2016-09-19 23:31:21 830

原创 Java设计模式--模板方法模式

模板方法模式定义一个操作中算法的骨架，而将一些步骤延迟到子类中。模板方法使子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。Template Method PatternDefine the skeleton of an algorithm in an operation, deferring some steps to subclasses. Template Method lets s

2016-09-19 23:21:15 650

原创 Java设计模式--代理模式

代理模式为其他对象提供一种代理以控制对这个对象的访问。Proxy PatternProvide a surrogate or placeholder for another object to control access to it.类图模式的结构与使用代理方法模式的结构中包括三种角色。 + 抽象主题（Subject）：抽象主题是一个接口，该接口是对象和它的代理所共用的接口，即是RealSubj

2016-09-19 23:20:30 622

原创 Java设计模式--访问者模式

访问者模式(别名：虚拟构造)表示一个作用于某对象结构中的各个元素的操作。它可以在不改变各个元素的类的前提下定义作用于这些元素的新操作。Visitor PatternRepresent an operation to be preformed on the elements of an object structure. Visitor lets you define a new operation

2016-09-19 23:19:12 679

原创 Java设计模式--解释器模式

解释器模式给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。Interpreter PatternGiven a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sen

2016-09-19 23:18:20 1474

原创 Java设计模式--备忘录模式

备忘录模式(别名：标记)在不破坏封装性的前提下，捕捉一个对象的内部状态，并在该对象之外保存这个状态，这样以后就可将该对象恢复到原先保存的状态。Memento Pattern(Another Name: Token)Without violating encapsulation, capture and externalize an object original state so that the

2016-09-19 23:17:40 642

原创 Java设计模式--享元模式

享元模式运用共享技术有效的支持大量细粒度的对象。Flyweight PatternUse sharing to support large numbers of fine-grained objects efficiently.类图模式的结构与使用享元方法模式的结构中包括三种角色。 + 享元接口（Flyweight）：是一个接口，该接口定义了享元对外公开其内部数据的方法，以及享元接收外部数据的方法

2016-09-19 23:16:50 669

原创 Java设计模式--状态模式

状态模式(别名：状态对象)允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。State Pattern(Another Name: Object for States)Allow an object to alert its behavior when its internal state changes. The object will appear to change it

2016-09-19 23:16:05 700

原创 Java设计模式--观察者模式

观察者模式(别名：依赖，发布-订阅)定义对象间的一种一对多的依赖关系，当一个对象的状态发生变化时，所有依赖它的对象都得到通知并被自动更新。Observer Pattern(Another Name: Dependents, Publish-Subscribe)Define a one-to-many dependency between objects so that when one object

2016-09-19 23:15:21 711

原创 Java设计模式--装饰模式

装饰模式(别名：包装类)动态地给对象添加一些额外的职责。就功能来说装饰模式相比生成子类更为灵活。Decorator Pattern(Another Name: Wrapper)Attach additional responsibilities to an object dynamically。Decorators provide a flexible alternative to subclass

2016-09-19 23:14:21 717

原创 Java设计模式--抽象工厂模式

抽象工厂模式(别名：配套)提供一个创建一系列或相互依赖对象的接口，而无需指定它们具体的类。Abstract Factory Pattern(Another Name: Kit)Provide an interface for creating an families of related or dependent objects without specifying their concrete c

2016-09-19 23:12:41 657

原创 Java设计模式--工厂模式

简单工厂方法模式(别名：虚拟构造)定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method使一个类的实例化延迟到其子类。Simple Factory Pattern(Another Name: Virtual Constructor)Define an interface for creating an object, but let subclasses decide w

2016-09-19 23:11:12 642