摘要：
1. LBS（最长公共子串） 子串不要求连续（如 ABCBDAB和BDCABA的最长公共子串是 BCBA和BDAB） 动态规划问题。动态规划算法解最长公共子序列LCS问题 1 public class LCS { 2 public static void main(String[] args) { 3 String x = "ABCBDAB"; 4 String y = "BDCABA"; 5 int substringLength1 = x.length(); 6 int substringLength2 = y.l... 阅读全文
摘要：
1. 在二叉搜索树中找出和为某一值的所有路径并从根节点打印。 例如输入整数22 和如下二叉搜索树,则打印出两条路径：10, 12 和10, 5, 7。 10 / \ 5 12/ \4 7 1 #include<iostream> 2 3 using namespace std; 4 5 #define max_length 100 6 struct TreeNode { 7 int data; 8 TreeNode * left; 9 TreeNode * right;10 };11 12 void printPaths(TreeNode * root, int sum)... 阅读全文
摘要：
在网络应用中，一般可以采用同步I/O（阻塞I/O）和非阻塞I/O两种方式进行数据通讯。这两种方式并非互相排斥和互相取代。我们可以在平时的应用中单独采用其中一种通讯方式，也可以混合使用这两种通讯方式。在本文中就什么是非阻塞I/O以及为什么要使用这种通讯方式进行了介绍，在下一篇文章中给出了一个简单的例子来演示在网络应用中如何使用非阻塞I/O进行通讯。一、什么是非阻塞I/O 我们可以将同步I/O称为阻塞I/O，非阻塞I/O称为异步I/O。在本书中采用了比较常用的叫法：同步I/O和非阻塞I/O。虽然它们的叫法不同，但含义是一样的。读者在阅读其他书时应注意这一点。 在讲解什么是非阻塞I/O之前，... 阅读全文
摘要：
口试中常会碰到String对象构造的题目。例如String s= new String("a");创建了几个对象。下面根据代码具体解释一下各种String构造情况。代码如下：public class TestConstructString { public static void main(String args[]) { String s1 = "a"; String s2 = "b"; String s3 = "ab"; String s4 = "ab"; Sy... 阅读全文
摘要：
不得不说Sun公司核心技术丛书《Java 核心技术》 卷I 和卷II 是两本非常好的理解Java的丛书，在深入学习Java并领悟《Thingking In Java》着本书之前，《Java 核心技术》是个不错的学习选择。下面把自己的阅读笔记总结下。其中只写了最近用到的章节，其余章节如果用到之后再阅读。《Java 核心技术 I》1. 第3章:Java基本的程序设计结构Java是一种强类型语言，一共有8种基本类型，4种整型、2种浮点型、1个char和1个boolean数值类型之间的转换，当两个操作数进行二元操作时，比如加减乘除余操作，先将两个操作数转换为同一种类型，然后再进行计算 如果两个操... 阅读全文
摘要：
0. Python学习参考书籍《简明Python教程》《Python学习手册》《Python高级编程》 Python官网:http://www.python.org/1. Python的基本数据类型数 test = 3.14字符串str test = "hello world"列表list shoplist = ['apple', 'mango', 'carrot', 'banana']字典 dict ab = {'hw':'hello world'}元组tuple zoo = 阅读全文
摘要：
Python3.x和Python2.x的区别转自Python3.x和Python2.x的区别1.性能Py3.0运行 pystone benchmark的速度比Py2.5慢30%。Guido认为Py3.0有极大的优化空间，在字符串和整形操作上可以取得很好的优化结果。Py3.1性能比Py2.5慢15%，还有很大的提升空间。2.编码Py3.X源码文件默认使用utf-8编码，这就使得以下代码是合法的： >>> 中国 = 'china' >>>print(中国) china3. 语法1）去除了<>，全部改用!=2）去除``，全部改用repr 阅读全文
摘要：
由于项目需要用到脚本配置的东西，看了看Python能够做到基本上需要的工作，选择了 2.7.3稳定版本来进行测试开发。转自：Eclipse+python开发环境配置1、下载Eclipse编辑器。http://www.eclipse.org/downloads/根据电脑的处理器选择32位或64位版本下载。选择“Eclipse Classic 3.6.2”或JAVA开发版本下载都可以。我选择“Eclipse Classic 3.6.2”版本安装的版本，下载后解压缩即可使用，可以将解压缩的目录复制到安装程序目录，便于管理。我复制到“C:\Program Files”目录下存放。双击目录下 Eclip 阅读全文
摘要：
关闭selinux即可解决。# vi /etc/sysconfig/selinux修改：SELINUX=enforcing 为：SELINUX=disable 阅读全文
摘要：
将Hadoop中可能用到的网页地址list到下面，方便查阅：1. http://master:50030查看MapReduce上的jobtracker（在启动了hdfs和MapReduce之后查阅）2.http://master:50060查看MapReduce上的tasktracker（在启动了hdfs和MapReduce之后查阅）3.http://master:50070 查看HDFS上的节点信息（在启动了HDFS之后查阅）4.http://master:60010/master.jsp查看master连点信息（在启动了HDFS、MapReduce、ZooKeeper和HBase之后查阅） 阅读全文