CinnamonJester7-CSDN博客

转载 Java Annotation and @Inject

http://docs.oracle.com/javase/tutorial/java/annotations/

2014-08-19 06:41:13 633

原创 Java Static 修饰variable, function and class 用法

1. static functionIt doesn't need any initiation befote using it

2014-08-16 01:44:47 1262

原创面试之图论[Graph]，算法摘要总结

入度：indegreeeTopological Algorithm1）入度为0的边入队列2）队列中取一个元素，遍历相邻元素，相邻元素入度减1，如果某元素入度为0，入队列3）知道队列为空Critical Path Algorithm1）选取某个入度为0的点做V0，假设ve(V0) = 0。根据拓扑顺序，计算各个节点的最早开始时间，即构建ve数组过程2）逆向遍历拓

2013-10-29 07:18:27 2200

原创 Java String转int

注意事项：1. 判断length是否大于02. 判断第一个字符是否是‘-’3. 设置int值边界4. while loop时对每一个字符要判断是否大于0，小于10例子： * parseInt("0", 10) returns 0 * parseInt("473", 10) returns 473 * parseInt("-0", 10) r

2013-10-06 11:55:31 819

原创面试只Trie树特点和应用场景

Trie树也叫前序表达树（prefix tree），Trie树的结构在这里不再赘述，请参考wiki trie，附一张wiki的图，如下：Trie通常和二叉搜索树作比较，同时也和HashTable做比较，其特点如下：优点：1. Trie进行对某个string查找的时间复杂度为O(m)，m为string中字符个数。相比较，BST（二叉搜索树）的时间复杂度是O(logN），在树不平衡

2013-09-12 13:33:26 2110

原创 BloomReach业务调查笔记

写在BloomReach.com的首页：用最相关的内容匹配用户倾向业务主要分布在Mobile（移动设备端）和Organic Search（原生态web端）。1. 先说说Organic Search BloomReach的技术在web端已经早有成效。它能够做什么呢？The BloomReach Web Relevance Engine gives consumers intuit

2013-09-12 12:21:54 1534

原创面试需要掌握的排序 Quick Sort and Merge Sort 快速排序和归并排序 [Java]

if N (the number of items to be sorted) is 10,000, then N^2 is 100,000,000, while N*logN is only 40,000. If sorting this many items required 40 seconds with the mergesort, it would take almost 28 hour

2013-09-12 02:27:10 2058

原创 Thinking in Java [Java编程机制] 学习笔记 -- Priority Queue

Priority Queue是优先级队列，也是我们平时说的堆，可以实现O(1)获取最大/最小元素，维护操作时间复杂度O(logN)常用API，具体参见PriorityQueue：构造方法摘要PriorityQueue() 使用默认的初始容量（11）创建一个 PriorityQueue，并根据其自然顺序对元素进行排序。Prior

2013-08-16 18:31:35 1293

原创八皇后问题

题目：将8个皇后安排到一个象棋棋盘上（8*8），使得没有象棋在同一行，同一列和同一对角线示例：八皇后问题的一种解法，摘自Wikipedia解法：(最终答案为92种解法)1. 穷举法，测试棋盘上所有可能情况，64选8，有4426165368种情况2. naive constrains: 应用一个简单的限制：每一行（或者列）只能放一个皇后，可以降低到8^8=16777216情况

2013-08-16 17:40:18 1053

原创二叉搜索树转换为双向链表 binary search tree to double-linked list

经典的面试题目，思路是递归中序遍历，每次递归返回linked list中最后的一个元素lastNode，每次递归调用过程中要接受lastNode作为参数，因为是中序遍历，所以将lastNode作为参数传进去之后，总是先访问到最小的node。代码如下 In Java：class BinaryTreeNode { BinaryTreeNode left; // previous Bina

2013-08-16 17:19:02 1083

原创大数据big data相关面试

1. 海量日志数据，提取出某日访问百度次数最多的那个IPIP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址，如果使用HashMap，则使用的内存（（4+4）*4G）远远超出内存大小。解决办法，用IP的高8位进行划分，将ip划分到2^8=256个文件当中，并对每个文件（区间）进行HashMap并记录访问次数最高的ip。然后就可以计算出所有IP地址中访问次数最大的IP了

2013-08-14 01:13:29 888

原创 Thinking in Java [Java编程机制] 学习笔记 -- List / ArrayList

常用操作集：contains() : find out whether an element is part of a listremove() : remove an object , take the reference of an object as parameter indexOf() : discover the index number where that object

2013-08-12 17:00:33 817

原创 Thinking in Java [Java编程机制] 学习笔记 -- final 关键字

final 关键字意义上是不可变更的，创造final关键字，原因有两个1.为了设计design 2.为了效率 efficiency(书上很少提到这一部分，而且JRE 5以后编译器对没有final的效率做了很大提升)。final关键字可以加在data， arguments, method， class之前，下面针对每种情况进行解释。final datafinal data意味着constan

2013-08-07 01:48:10 714

原创 Singleton单例模式的实现 in Java

什么事单例模式(Singleton)？在进程运行期间，只能存在一个实例化的对象。单例模式在面向对象程序设计上很常见，而且实现的代码不长，所以也是面试中很常见的题目。说明：由于要求单例模式要求只能生成一个实例，所以我们要隐藏这个类的构造函数，即将其设为私有。我们可以创建一个静态的实例，用来检测是否进行过实例化。1st implementationpublic class Sing

2013-08-05 17:22:15 809

原创 Thinking in Java [Java编程机制] 学习笔记 -- 初始化顺序Order of initialization

首先初始化的顺序和变量声明的顺序有关，并且变量（包括primitive types and object reference）的初始化一定是在所有方法被调用之前，甚至constructor也要在此之后。静态数据初始化 static data initialization所有的静态数据都存储在一片存储区中，初始化也只会进行一次。初始化顺序是这样的：1.static（如果已经初始化

2013-08-05 01:05:20 1195

原创 Thinking in Java [Java编程机制] 学习笔记 -- 操作符Operator

Thinking in Java [Java编程机制] 学习笔记 -- 操作符Operator1.第一个要说明的操作符，就是"=="注意事项1：如果是两个引用间使用==，比较的是两个引用，无论所引用对象的值是否相同。所以在比较Integer，String的值的时候，强烈建议要使用equals.但是什么时候比较String可以用==呢,这有一个例子,引用于Here// These

2013-08-05 00:13:37 866

原创 Thinking in Java [Java编程机制] 学习笔记 -- 变量和对象

1. 变量和对象书中说到“You manipulate all objects with references”，在java中，对象存在于heap中，所有对object的操作是由存在Stack里的reference(引用)来表示的。Java 中，对object实例化的操作是用new来实现的，但是也有一些情况像是String s = "abc"; 也是创建了一个对象，并且s是对String对

2013-08-03 17:09:22 876

原创国内主流比价网站测试分析报告

1. 为什么要做比价网：a. 省钱 – 用户b. 跟踪最低价格 – 竞争企业2. 什么比价网最好首先找到一个好的比价搜索引擎就是一个大问题，有的是针对于某种商品的，例如电子类或者化妆品，有些能够列全商品的信息。但是比价网的终归到底是要比较所搜索商品的最实惠的促销3. 测试实验设计我主要选取了8个现在流行的中文比价搜索引擎做比

2013-04-16 13:25:27 5781

原创对背包问题的理解

背包问题(Knapsack problem) 是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。(定义摘自Wikipedia)1. 关于0-1背包问题，有界背包问题，无界背包问题的定义0-1，界限 j 都是针对某个特定的物品数量而定的界

2013-04-16 07:40:13 1113

My World