摘要: 我们在笔试面试过程中经常会遇到关于排列与组合的问题,其实这些可以通过递归简单的实现,看下面两个例子: (1)关于字符串排列的问题 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 可以 阅读全文
posted @ 2017-05-19 14:55 D_R_Y 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 总结自己在Hadoop开发中遇到的问题,主要在mapreduce代码执行方面。大部分来自日常代码执行错误的解决方法,还有一些是对Java、Hadoop剖析。对于问题,通过查询stackoverflow、csdn找到了解决方法。汇总出来以后查询方便。内容将不定期更新。 1、jar包执行出错,提示“cl 阅读全文
posted @ 2017-05-19 14:54 D_R_Y 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: String str1 = “ABC”;可能创建一个或者不创建对象,如果”ABC”这个字符串在java String池里不存在,会在java String池里创建一个创建一个String对象(“ABC”),然后str1指向这个内存地址,无论以后用这种方式创建多少个值为”ABC”的字符串对象,始终只有 阅读全文
posted @ 2017-05-19 11:52 D_R_Y 阅读(20426) 评论(1) 推荐(3) 编辑
摘要: 方法一:递归 : 要注意递归结束的条件及代码的鲁棒性 方法二:非递归。需要较多的指针 阅读全文
posted @ 2017-05-19 11:41 D_R_Y 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套顺序随意,及([]())或[([][])]等均为正确的格式,[(])或([())或(()]均为不正确的格式。 匹配算法的思想是: 首先将第一个括号压入栈,然后从第二个括号开始,如果与栈顶元素能匹配,能将栈顶元素弹出;如果不匹配,则将该元素压入栈中。 阅读全文
posted @ 2017-05-19 11:38 D_R_Y 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 什么是预编译语句 预编译语句PreparedStatement 是java.sql中的一个接口,它是Statement的子接口。通过Statement对象执行SQL语句时,需要将SQL语句发送给DBMS,由DBMS首先进行编译后再执行。预编译语句和Statement不同,在创建PreparedSta 阅读全文
posted @ 2017-05-19 11:37 D_R_Y 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 仅作为备注, 便于自己回顾. import java.util.Arrays; public class MergeSort { public static class LinkedNode<V extends Comparable<V>> { public V value; public Link 阅读全文
posted @ 2017-05-19 11:32 D_R_Y 阅读(3264) 评论(0) 推荐(0) 编辑