bo_hai
- 浏览: 564661 次
- 性别:
- 来自: 武汉
-
最新评论
-
bo_hai：
快速排序：https://bo-hai.iteye.com/b ...
插入排序、选择排序、冒泡排序 简单实例 -
bo_hai：
参考：https://bo-hai.iteye.com/blo ...
插入排序、选择排序、冒泡排序 简单实例 -
bo_hai：
JDK1.8后，解决问题的办法就简单啦：List<Int ...
List 中去除 null 方法讨论 -
bo_hai：
上述两种办法都不是最好的单例模式。
安全发布单例模式 -
bo_hai：
我来评论一下。
MySql 删除重复数据的方法
文章列表
二分查找又名折半查找法，实现思路可以到网上找到，在此就不在说了。二分查找有两种实现方法，一种方法是：使用循环遍历，结束条件是：low > high；另一种方法是：使用递归，结束条件也是：low > high。代码如下：
public class BinarySearchTest {
public static void main(String[] args) {
int arr[] = new int[10];
int data = -1;
for (int i = 1; i <= 10;i++) {
arr[i - 1] = i;
...
斐波那契数列 的两种实现方式
- 博客分类：
- 数据结构和算法
一、先要回答一个问题：什么是婓波那契数列？答案在这里：http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97
二、看代码：
1）第一方法：递归实现：
public static void main(String[] args) {
for (int i = 0; i <= 10; i++) {
System.out.print(fibonacci(i));
System.out.print('\t');
}
}
public static i ...
代码如下：
public class QuickSortTest {
public static void main(String[] args) {
int[] arr = {9,8,10,7,5,6,3,2,4,-1};
SortUtil.showArr(arr);
quickSort(arr,0,arr.length -1);
SortUtil.showArr(arr);
}
public static void quickSort(int[] arr,int low ,int high) {
int i = low;
int ...
判断是否是回文数的简单实例
- 博客分类：
- 数据结构和算法
代码如下：
public class PalindromeTest {
public static void main(String[] args) {
//String str = "ABDBA";
for (int i = 0,n = 0; i < 1000; i++) {
if (isPalindrome(String.valueOf(i))) {
n++;
System.out.print(i);
System.out.print('\t');
if (n % 5 == 0) {
...
一、插入排序：
/**
* 思路：在没有排好序的数据中从左至右依次选择一个数据
* 与排好序的数据从右至左进行比较，如果排好序的数据大
* 于待排序的数据，排好序的数据依次后移
* @param arr
*/
public static void insertSort(int[] arr) {
for (int i = 0,len = arr.length; i < len - 1; i++) {
int j = i;
int temp = arr[j + 1];
while (j > -1 && arr[j] > ...
问题：n = 7人坐在一圈，从1开始报数，报到m = 20的人出列，将他的密码作为新的m，直到所有的人出列。密码依次为：3、1、7、2、4、8、4。
使用JAVA数组实现：
public static void main(String[] args) {
int m = 20;
Character[] people = {'A','B','C','D','E','F','G'};
int length = people.length;
int num = length;
Integer[] password = {3,1,7,2,4,8,4};
int index ...
1、《hadoop 实战》书上的例子并不能运行成功。以下我的代码，可以运行成功：
import java.io.DataInput;
import java.io.DataOutput;
import java.io.IOException;
import org.apache.hadoop.conf.Configured;
import org.apache.hadoop.contrib.utils.join.DataJoinMapperBase;
import org.apache.hadoop.contrib.utils.join.DataJoinReducerB ...
public static <E> List<E> reverse(List<E> list) {
if (list != null && !list.isEmpty()) {
int size = list.size();
for (int i = 0, n = size/2; i < n; i++) {
E temp = list.get(i);
list.set(i, list.get(size - 1 -i));
list.set((size - 1 -i), temp);
}
...
hive 操作专利数据笔记
- 博客分类：
- hadoop
create table cite(citing int,cited int)
row format deliminted
fields terminated by ','
stored as textfile;
load data inpath '/tmp/file1.txt' overwrite into table cite;
select * from cite limit 10;
create table cite_count(cited int ,count int);
insert overwrite table cite_count selec ...
代码如下：
public static <K,V> List<V> getAllFormMap(List<K> keys,Map<K,V> source) {
List<V> values = Collections.emptyList();
if (keys != null && !keys.isEmpty() && source != null && !source.isEmpty()) {
values = new ArrayList<V>();
...
讨论：如何高效使用List
- 博客分类：
- java 综合
大家都知道Java list 的实现类有两个，分别是：ArrayList、LinkedList。实际工作中，使用最多的是ArrayList。ArrayList 的底次实现是数据，LinkedList的层次是链表。书上告诉我们：当需要在List中间插入数据时，应该使用LinkedList，ArrayList 有高效的访问效率。真的是这样的吗？看如下的代码：
List<Integer> arrays = new ArrayList<Integer>();
for (int i = 0; i < 10000; i++) {
arrays.add(i);
}
...
先看下面的程序段：
public static void main(String[] args) {
List<Integer> arrays = new ArrayList<Integer>();
arrays.add(2);
arrays.add(null);
arrays.add(456);
arrays.add(null);
arrays.add(789);
System.out.println(arrays);
}
注：一个list，向其中插入数据时，也插入一些null。程序输出如下：
[2, null, ...
一、设置方法如下：
点击：
去掉勾选，就可以生效。
参考资料：http://stackoverflow.com/questions/19447582/windows-8-ie-cannot-reach-sites-listed-in-hosts-file
代码如下：
import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configured;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.LongWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapr ...
一、来自 hadoop in action 上的实例，我在这里做了一个总结。文件内容如下：
17:16:20 http://blackproof.iteye.com/blog/1806263
17:16:21 http://blackproof.iteye.com/blog/1806264
17:16:56 http://blackproof.iteye.com/blog/1806265
17:16:30 http://blackproof.iteye.com/blog/1806266
17:16:45 http://blackproof.iteye.com/blog/1806267 ...