NJUTONY-CSDN博客

原创 Java 引用类型扩充

强引用指在程序代码中普遍存在的，类似 “Object obj = new Object( )” 这类的引用，只要强引用还存在，垃圾回收器永远不会回收掉被引用的对象软引用软引用是用来描述一些还有用但是并非必需的对象，对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中进行第二次回收。如果这次回收之后还没有足够的内存，才会抛出内存溢出异常。在 JDK 1.2 之后，提供

2015-05-03 11:18:48 732

原创 Java BlockingQueue 源码分析

Java BlockingQueue 源码分析

2015-05-03 01:16:42 1835 2

原创 LeetCode Find Minimum in Rotated Sorted Array

题目描述： https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/

2014-10-26 21:25:15 622

原创 LeetCode Maximum Product SubArray

题目描述：https://oj.leetcode.com/problems/maximum-product-subarray/

2014-10-26 21:08:39 582

原创 LeetCode Reverse Integer

题目描述：https://oj.leetcode.com/problems/reverse-integer/

2014-09-13 15:28:19 529

原创 LeetCode Max Points on a Line

题目描述：https://oj.leetcode.com/problems/max-points-on-a-line/

2014-09-13 15:17:19 535

原创 LeetCode Anagrams

题目描述：https://oj.leetcode.com/problems/anagrams/问题大意：gei

2014-09-13 14:58:44 549

原创 LeetCode Merge Two Sorted Lists

题目描述：https://oj.leetcode.com/problems/merge-two-sorted-lists/

2014-09-13 14:45:20 521

原创 LeetCode Two Sum

题目描述：https://oj.leetcode.com/problems/two-sum/

2014-09-13 11:13:29 481

原创 LeetCode ThreeSum

题目描述：https://oj.leetcode.com/problems/3sum/

2014-09-13 11:07:10 616

原创 LeetCode Permutations II

题目描述：https://oj.leetcode.com/problems/permutations-ii/

2014-09-13 10:53:49 600

原创 LeetCode Permutations

题目描述：https://oj.leetcode.com/problems/permutations/

2014-09-13 10:39:08 573

原创 LeetCode Palindrome Partitioning

题目描述：https://oj.leetcode.com/problems/palindrome-partitioning/

2014-09-13 10:29:17 575

原创 LeetCode Binary Tree Zigzag Level Order Traversal

题目链接：https://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/

2014-09-13 10:17:00 486

原创 LeetCode Linked List Cycle II（Floyd 判圈算法）

题目描述：https://oj.leetcode.com/problems/linked-list-cycle-ii/

2014-08-29 21:17:15 548

原创 LeetCode Linked List Cycle (Floyd判圈算法)

题目描述：https://oj.leetcode.com/problems/linked-list-cycle/

2014-08-29 16:47:34 574

原创 LeetCode PalindromePartitioning

题目描述：https://oj.leetcode.com/problems/palindrome-partitioning/给定一个字符串，要求求出该串的所有回文分割方式。其实就是对该字符串的划分树进行深package PalindromePartitioning;import java.util.*;public class Solution { boolean isPalind

2014-08-29 16:36:07 475

原创 LeetCode Path Sum II

题目描述：https://oj.leetcode.com/problems/path-sum-ii/

2014-08-29 16:23:44 548

原创 LeetCode PathSum

题目描述：https://oj.leetcode.com/problems/path-sum/

2014-08-29 16:17:25 593

原创 TopCoder-ChessMetric

题目地址：http://community.topcoder.com/stat?c=problem_statement&pm=1592&rd=4482

2014-08-28 10:55:20 770

原创 TopCoder-AvoidRoads

题目地址：http://community.topcoder.com/stat?c=problem_statement&pm=1889&rd=4709

2014-08-27 22:04:14 576

原创 TopCoder-BadNeighbours

题目描述：http://community.topcoder.com/stat?c=problem_statement&pm=2402&rd=5009

2014-08-27 21:42:09 789

原创 TopCoder—ZigZag

Problem Statement A sequence of numbers is called a zig-zag sequence if the differencesbetween successive numbers strictly alternate between positive and negative. Thefirst difference (if

2014-08-27 21:25:39 763

转载 Hadoop伪分布式环境配置

一. 概要经过几天的调试，终于在Linux Cent OS 5.5下成功搭建Hadoop测试环境。本次测试在一台服务器上进行伪分布式搭建。Hadoop 伪分布式模式是在单机上模拟 Hadoop 分布式，单机上的分布式并不是真正的伪分布式，而是使用线程模拟分布式。Hadoop 本身是无法区分伪分布式和分布式的，两种配置也很相似，唯一不同的地方是伪分布式是在单机器上配置，数据节点和

2014-07-25 13:18:39 606

转载编译hadoop 中eclipse-plugin的jar包

原博客地址：http://www.cnblogs.com/njuduyu/archive/2013/03/31/2991657.html分别给出这两种做法的原始链接。在本文中，我采用第一种，除了介绍安装过程之外，还会介绍我所遇到的问题。一共分为四步（注意，与文章最后参考链接里面的略有不同）第一步：编辑home/hadoop/hadoop_installs/

2014-07-25 13:13:55 932

原创 Uva10635 Prince and Princess（LIS）

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576题目大意：

2014-04-12 14:01:32 560

原创 CodeForces 407A Triangle

题目地址：http://codeforces.com/problemset/problem/407/A题意：给你一个直角三角形的两条直角边长度a,b，判断该三角形是否满足以下约束：1，坐标都是整数，2，没有一条边和坐标轴平行。若有，输出“YES”和坐标，若无，输出“NO”思路：假定一个点（x1，y1）在坐标原点，通过搜索由长度a确定的坐标区域，可以得到（x3，y3）的可能解。通过，直角边

2014-03-31 21:45:41 924

原创数独求解（深搜）

import java.util.*;public class SudokuSol { /**待求解数独，输入时，待填框中填0**/ static int[][] Matrix=null; /**对框中数字的标记，ind[i][j]==1，表示数字是固定的，ind[i][j]==0,数字是待填的**/ static int[][] ind=null; /**标记是否找到答案*

2014-03-22 00:38:31 811

转载 HDFS 文件结构

原文地址：http://www.pluscn.net/?p=833本文主要描述HDFS中的NameNode、DataNode、Secondary NameNode 是如何在磁盘上组织、存储持久化数据的。1. NameNode 结构在HDFS中，namenode提供整个HDFS文件系统的namespace管理，块管理以及与metadata相关的服务。最新格式化的NameNode会

2014-03-14 01:08:37 768

原创 AbstractFactory——抽象工厂

一、定义 GOF里对抽象工厂模式这样定义：提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类。有时候，我们希望在为客户代码提供实例化类的同时，能够控制应该对哪个类进行实例化，这种情况下，可以使用工厂模式，如果需要，还可以提供一个方法来利用外部因素确定应该实例化哪个类。但是有时候，这些用于控制对哪个类进行实例化的外部因素往往涉及多个类，这些

2014-01-10 15:44:19 845

原创 Builder——生成器模式

一、定义 GOF上对生成器模式的意图如此描述：将一个复杂对象的构建与他的表示分离，使得同样的构建过程可以创建不同的表示。具体来说，生成器模式将一个复杂对象的构造逻辑从其代码中分离出来。这种做法在有些情况是很有用的，例如当一个类的规模很大，我们可能希望减少其规模；又如，构造器方法的参数只能逐步获取，我们希望一步一步地构造目标对象，如对象属性需要从XML文件中解析

2014-01-10 10:50:28 1002 1

原创算法导论——Unimodal Search

这是算法导论讲稿上的一道习题，个人觉得挺好~ 问题描述：如果数组A[1……n]中的元素先递增后递减，则称数组为单峰的。更精确地描述是,存在m>=1&&m (1) A[i] (2) A[i]>A[i+1] (m 很显然，A[m]是这个数组中的最

2014-01-07 15:46:33 890

原创 Factory——工厂方法

一、定义 GOF上对工厂方法的意图如此描述：定义一个用于创建对象的接口，让子类决定实例化哪个类。Factory Method使一个类的实例化延迟到其子类。作为类的开发者，我们通常会在类中提供构造器方法以便客户代码实例化该类。然而有时候，客户代码并不清楚该对几个类中的哪一类进行实例化。可以用工厂模式定义一个用于创建对象的接口，同时控制对哪个类进行的实例化。

2014-01-06 21:27:52 841

原创算法导论——InversionNumbers

这是算法导论第二章后面的思考题，问题描述：设A[1..n]是一个包含n个不同数的数组。如果在iA[j]，则（i,j）就称为A的一个逆序对（inversion）。例如 ( 2,3,8,6,1 ) 中包含5个逆序：(1,5),(2,5),(3,5),(3,4),(4,5). 现在要求给出一个算法，能够用O(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。（提示：修

2014-01-06 20:01:06 844

原创 Uva11134 Fabled Rooks(贪心，优先级队列)

题目链接：Fabled Rooks 终于给我过了，这道题目拿到手就相当然的以为是八皇后问题=_=。然后深搜上去，果断超时了。确实，5000的数据规模，深搜的时间复杂度最大O（n3），确实欠考虑。解题关键：贪心，注意到x和y的坐标是相互独立的，可以为每个点先分配x点坐标，再分配y点坐标。对于每个点的x（y）坐标，按照L的大小来从小到大排序，L相等的，比较

2013-12-23 21:52:18 863

转载 We Recommend a Singular Value Decomposition

原文地址：http://www.ams.org/samplings/feature-column/fcarc-svd 这是一篇直观讲解矩阵奇异值分解（SVD）原理的文章，大牛总是能把复杂的东西讲解得简单明了。学习了，膜拜之。IntroductionThe topic of this article, the singular value decompositio

2013-12-21 15:26:58 953

原创 Visitor——访问者模式

一、定义 GOF中，对Visitor模式的意图是这样描述的：表示一个作用于某对象结构中的各元素的操作。它使得你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。从描述来看，访问者模式主要用于扩展现有的类层次结构来实现新的行为。一般的扩展方法是添加新的方法以提供新的行为。但是有时候，新行为可能和现有对象根本就不兼容。还有可能，类层次的开发人员无法预知以后的开

2013-12-20 09:26:00 1216

原创 Slope One 协同过滤算法

1 背景介绍1.1问题描述人们在网上收看电影时，常常会给看过的电影打分。从这些电影的打分情况可以发掘出一个用户的电影收看偏好。通过发掘出的用户偏好，可以为用户做出准确的电影推荐。在这个问题中，我们需要根据用户之前的电影打分记录，来预测该用户对一部未看过的电影的评分情况。1.2 协同过滤上面描述的是一个典型的协同过滤推荐问题（Collabora

2013-12-18 00:08:46 1868

原创 Iterator ——迭代器模式

一、定义 GOF上对迭代器模式的意图这样描述：提供一种方法顺序访问一个聚合对象的各个元素，而又不需要暴露该对象的内部表示。二、场景设计一个聚合对象，如List，应该提供方法让人来访问他的元素，又不需要暴露它的内部结构。同时，可能会有以不同方式遍历列表的需求。为了不让List接口中充斥着各种不同的遍历操作，迭代器模式可以排得上用场。迭代器模式的关键思想：将对列表

2013-12-16 01:45:42 1735

原创线段树入门

一、定义线段树（Segment Tree）是一棵完全二叉树。从他的名字可知，树中每个节点都代表一个线段，或者说一个区间。事实上，树的根节点代表整体区间，左右子树分别代表左右子区间。一个典型的线段树如下图所示：

2013-12-12 15:29:35 948

程序设计导引及在线实践（ＰＯＪ推荐）．pdf

空空如也