排序算法之冒泡排序

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序的时间复杂度为O(n^2)。

public class BubbleSort{
    public static void bubbleSort(int[] numbers){
        for(int i = 0 ; i < numbers.length -1 ; i ++){
            for(int j = 0 ; j < numbers.length - i -1 ; j ++){
                if(numbers[j] > numbers[j+1]){
                    swap(numbers, j, j+1);
                }
            }
        }
    }
    //交换两数的位置
    public static void swap(int[] numbers, int x, int y){
        int tmp = numbers[x];
        numbers[x] = numbers[y];
        numbers[y] = tmp;
    }
}

#Python中with…as…方法
在写python程序的时候看到with…as…方法的使用，就深入学习了一下

先说明一个常见问题，文件打开：

1
2
3
4
5
6
7

try:
    f = open('xxx')
    do something
except:
    do something
finally:
    f.close()

其实我个人不止一次在网上看到有这么写的了，这个是错的。
首先正确的如下：

1
2
3
4
5
6
7
8
9
10
11

try:
    f = open('xxx')
except:
    print 'fail to open'
    exit(-1)
try:
    do something
except:
    do something
finally:
    f.close()

Read More

#在 VPS 上运行 Python 签到脚本并自动邮件通知完成情况

实现思路：
使用 crontab 定时运行脚本，并使用 msmtp 与 mutt 发送邮件至个人邮箱

Read More

#Python爬虫学习笔记

基础

浏览网页的过程

用户输入网址之后，经过DNS服务器，找到服务器主机，向服务器发出一个请求，服务器经过解析之后，发送给用户的浏览器 HTML、JS、CSS 等文件，浏览器解析出来。

因此，用户看到的网页实质是由 HTML 代码构成的，爬虫爬来的便是这些内容，通过分析和过滤这些 HTML 代码，实现对图片、文字等资源的获取。

Read More

NIO

NIO概述

Java NIO 由以下几个核心部分组成：

• Channel
• Buffer
• Selector

虽然 Java NIO 中除此之外还有很多类和组件，但在我看来，Channel，Buffer 和 Selector 构成了核心的 API。其它组件，如 Pipe 和 FileLock，只不过是与三个核心组件共同使用的工具类。

Java NIO笔记

NIO概述

Java NIO 由以下几个核心部分组成：

• Channel
• Buffer
• Selector

虽然 Java NIO 中除此之外还有很多类和组件，但在我看来，Channel，Buffer 和 Selector 构成了核心的 API。其它组件，如 Pipe 和 FileLock，只不过是与三个核心组件共同使用的工具类。

Channel 和 Buffer

基本上，所有的 IO 在 NIO 中都从一个 Channel 开始。Channel 有点象流。 数据可以从 Channel 读到 Buffer 中，也可以从 Buffer 写到 Channel 中。

Channel

• FileChannel
• DatagramChannel
• SocketChannel
• ServerSocketChannel

Buffer

• ByteBuffer
• CharBuffer
• DoubleBuffer
• FloatBuffer
• IntBuffer
• LongBuffer
• ShortBuffer

#MapReduce任务:java.lang.OutOfMemoryError：GC overhead limit exceeded

缺省排序内存为100M，合并系数10.物理内存4G。
crawldb几千万条数据，crawldb大小5G，hostdb大小3G，topn=2百万，Generator无问题，NewGenerator发生以下问题：

Read More

#Mac安装配置MPV播放器

OS X 上常见的视频播放器有，QuickTime，MplayerX，VLC，收费的 Movist等，但都有各自的缺点。我理想的播放器应该有这样几个特点：

1. 常见格式都支持。
2. 画面质量还可以，不掉帧不模糊。
3. 字幕支持全面。
4. 省电 (躺床上就不插电源了)。

Read More

Python学习笔记

廖雪峰python2.7教程

Python基础

1
2
3
4
5
6

# print absolute value of an integer:
a = 100
if a >= 0:
    print a
else:
    print -a

以#开头的语句为注释
每一行都是一个语句，当语句以冒号“:”结尾时，缩进的语句视为代码块。

Read More