How do I find where JDK is installed on my windows machine?

If you are using Linux/Unix/Mac OS X:

Try this:

1
$ which java

阅读全文 »

ArrayList概述

ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。

阅读全文 »

treansient的作用及使用方法

我们都知道一个对象只要实现了Serilizable接口,这个对象就可以被序列化,java的这种序列化模式为开发者提供了很多便利,我们可以不必关系具体序列化的过程,只要这个类实现了Serilizable接口,这个类的所有属性和方法都会自动序列化。

阅读全文 »

良心-软件大杂烩

Windows篇

  1. Everything: 首推!!介于Windows自带的文件搜索功能弱爆了(目测是根据类似以路径为节点的二叉树),everything 搜索根据你输入的文件名,快速定位(目测是根据字母为节点的二叉树【不全是】)。总的来说:对于经常要不知道文件放哪的用户,但是希望很快来找到文件的,必备!快的超乎你的想象!!

    阅读全文 »

First Missing Positive

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 should run in O(n) time and uses constant space.

阅读全文 »

Find Minimum 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).

Find the minimum element.

You may assume no duplicate exists in the array.

题目大意:

据提交后了解到:

  1. 该数组实在单调递增的情况下的
  2. 该数组可能就是单调递增的,也可能是在某个节点旋转了。
阅读全文 »