2015年07月_CasinX

原创 LeetCode-Binary Tree Postorder Traversal

题目不用多说，就是二叉树的后序遍历。如果是递归进行遍历，相信大家是都会的。这里说下用栈进行遍历的大体思路及代码：思路与前序遍历不同，如果用栈实现后序遍历，当遍历完某个子树后，需要判断之前遍历的是左子树还是右子树。如果是左子树，则要再遍历右子树。如果刚遍历的是右子树，则要访问根节点，并出栈。代码public class Solution { public List<Integer> posto

2015-07-27 10:16:12 410

原创在排序的数组中交换两个元素

如题，在一串已经排序好的数中，交换了两个元素。例如：nums[] = {1,2,3,4,5,6,7,8,9,10}交换两个元素（例如交换数字5和9）后：nums[] = {1,2,3,4,9,6,7,8,5,10} 问题是怎么在数组中找到这两个元素？思路假设交换的两个元素为x和y，且x < y。其他的数为Ni。那么问题可以表示为：nums[] = {N1 , N2 , N3 , Ni , x

2015-07-23 09:31:23 2948 1

原创 LeetCode--Majority Element II & 多数投票算法

题目 Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space.相似题目及多数投票算法第一眼看到这个题，相信许多人都恩给你联想到另一个题目：给

2015-07-17 10:49:27 1701

原创 Java-多态、方法重载

什么是多态、重载1. 多态对多态现象的理解多态是面向对象的一个重要特征。关于定义性的概念，相信网上有很多资料，不再多说。这里说说我自己的理解。多态是指在运行期间，调用某个类对象的方法会有不同的行为。举个最普遍的例子来说：基类：Shapeclass Shape{ public void draw(); public void clear();}子类: Circle 、Rectangl

2015-07-15 15:45:57 2830

问题Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number of

2015-07-14 22:01:06 697

转载 Bloom Filter

Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter

2015-07-14 08:53:15 439

转载 Java类加载器（一）

Java和其他语言不同的是，Java是运行于Java虚拟机(JVM)。这就意味着编译后的代码是以一种和平台无关的格式保存的，而不是某种特定的机器上运行的格式。这种格式和传统的可执行代码格式有很多重要的区别。具体来说，不同于C或者Ｃ++程序，Java程序不是一个独立的可执行文件，而是由很多分开的类文件组成，每个类文件对应一个Java类。另外，这些类文件并不是马上加载到内存，而是当程序

2015-07-11 16:15:13 443

转载 Unicode-UTF-8

一、UTF-8编码怎么编UTF-8编码是Unicode字符集的一种编码方式，其特点是使用变长字节数来存储数据。一般是1到4个byte，当然，也可以更长，实际上4个byte可以表示2的32次方个不同字符，即4294967296个（约43亿），已经足以编码人类现使用的绝大部分字符了。为什么要变长呢？你可以理解为按需分配，比如一个字节足以容纳所有的ASCII码字符，那何必补一堆0用更多的字节来存储呢？实际

2015-07-05 15:36:44 572

原创源码阅读-HashTable

HashMap跟HashTable的区别大家都知道，都继承了Map接口，可以存储对，然后一个是线程安全的，另一个不是线程安全的。同样，现在即使是在多线程环境下也不推荐使用HashTable，推荐使用java.util.concurrent包中的ConcurrentHashMap，会得到更好的性能。

2015-07-03 15:18:14 364

原创 StringBuilder与StringBuffer联系与区别

StringBuffer是线程安全的面试被问到StringBuilder和StringBuffer的区别，心想终于问到个会的问题了（-，-原谅我太水。。。），信誓旦旦的说一个是线程安全的，一个不是线程安全的，面试大哥说既然StringBuffer是线程安全的，还没说完，我打断他说，StringBuilder是线程安全的。。。。（唉。。。嘴贱。。。），我竟然错了这么久。。。由于StringBuffer

2015-07-03 10:28:21 603

C_Life