使用Linux，Unix和Mac OS X的时候，当需要给shell配置PATH或者其他环境变量的时候我总是忘记应该修改那个bash配置文件。是编辑主目录中的.bash_profile还是.bashrc[2]呢？可以将配置信息写在其中的任意一个中，如果文件不存在你也可以直接创建一个。但是为什么有两个不同的文件呢？区别是什么？根据bash man帮助信息,.bash_profile用于login shells，而.bashrc是使用交互式的non-login shell时才被执行。什么是login或者non-login shell呢？

当你在终端上使用用户名密码登录，不论是在本机或者使用ssh连接远程机器。在初始命令提示符出现之前.bash_profile会被执行以配置shell环境。但是如果你已经登陆了机器，之后从Gnome或是KDE中打开一个伪终端（xtem），提示符出现之前.bashrc会被执行。当你在终端通过输入/bin/bash创建一个新的bash实例时.bashrc也会被执行。那为什么两个不同的文件呢？

假设，你想在每次登录的时候打印一些冗长的诊断信息（平均负载，内存使用，当前用户，等信息）。你只想在登陆的时候看见，所以就将命令放在.bash_profile里面。如果放在.bashrc里，每次代开终端都会看到这些信息。

Mac OS X 例外

Mac OS X的终端应用是个特例。每个新的终端窗口会默认调用一个登录shell，这个shell会执行.bash_profile而不是.bashrc.其他的一些终端模拟器可能也是这么做的，但这并不推荐。

建议

多数情况你不想维护两个login和non-login shell的配置文件。当你设置PATH的时候，你想的是应用于这两种情况。可以只在.bashrc中设置PATH，然后在.bash_profile中调用.bashrc来达到目的。

在.bash_profile中添加代码：

if [ -f ~/.bashrc ]; then

source ~/.bashrc

fi

这样当你从终端登录机器的时候.bashrc也会被调用。

俺的话：

[1] 翻译自http://www.joshstaiger.org/archives/2005/07/bash_profile_vs.html

[2] .bashrc不存在也有可能是因为当前使用的shell不是bash，使用命令echo $0查看当前shell类型。

1、 What is groovy

• “is an agile and dynamic language for the Java Virtual Machine
• builds upon the strengths of Java but has additional power features inspired by languages like Python, Ruby and Smalltalk

…”

The grammar is very similar with Java.

See more in  http://groovy.codehaus.org/

2、 Develop Environment

2.1 JDK 1.5 above

2.2 eclipse+groovy plugin (support Groovy 1.5.7)

3、 Use groovy in Eclipse

Install the plug-in in Eclipse with url http://dist.codehaus.org/groovy/distributions/update/

And select the site to install it.

If there are some dependency errors, please install the patch with url  http://beust.com/eclipse/

error info. ，

Cannot complete the request. See the details.
Unsatisfied dependency: [org.codehaus.groovy.eclipse.testng.feature.feature.group 1.5.7.20081120_2330] requiredCapability: org.eclipse.equinox.p2.iu/org.testng.eclipse/0.0.0
Unsatisfied dependency: [org.codehaus.groovy.eclipse.testng 1.5.7.20081120_2330] requiredCapability: osgi.bundle/org.testng.eclipse/0.0.0
Unsatisfied dependency: [org.codehaus.groovy.eclipse.testng.feature.feature.group 1.5.7.20081120_2330] requiredCapability: org.eclipse.equinox.p2.iu/org.testng.eclipse/0.0.0
Unsatisfied dependency: [org.codehaus.groovy.eclipse.testng.feature.feature.group 1.5.7.20081120_2330] requiredCapability:

Restart the Eclipse.

4、 Create groovy project

4.1 Create a Groovy project

New->Project->Java Project to create Java project

4.2 Add Groovy feature

Right click the project, Groovy->Add Groovy Nature.  Add Groovy Libraries to the project.

4.3 Create Groovy class

Right click the project, New ->Other ->Groovy->Groovy Class

Auto-generate the code as follows:

/**
* @author Administrator
*
*/
public class HelloWorld{

/**
* @param args
*/
public static void main(def args){
// TODO Auto-generated method stub
}

}

4.4   Write Code

Write code in the main method like ”println(“hello world ”);”

4.5   Compile and run the groovy class

Right click the source file and click “Compile Groovy File”.

After that click Run As-> Groovy

Linux下当重启电脑不能解决时可以使用如下命令，删除主目录下的几个文件

rm -f `find $HOME/.Mozilla -name lock`
rm -f `find $HOME/.Mozilla -name sessionstore.js`
rm -f `find $HOME/.Mozilla -name .parentlock`

进一步的，可以重命名/usr/lib/firefox/firefox-bin 文件为/usr/lib/firefox/firefox-bin.org，修改/usr/lib/firefox/firefox-bin为：

#!/bin/bash
# /usr/lib/firefox/firefox-bin script
if ! [ `id -u` = 0 ]
then
chmod -R 777 $HOME/.mozilla/
find $HOME/.mozilla -name lock > /dev/null 2>&1
if [ $? = 0 ]
then
rm -f `find $HOME/.mozilla -name lock` 2> /dev/null
rm -f `find $HOME/.mozilla -name sessionstore.js` 2> /dev/null
rm -f `find $HOME/.mozilla -name .parentlock` 2> /dev/null
fi
fi

/usr/lib/firefox/firefox-bin.org $*

使得此问题再次出现时，能在后台自动解决。

Reference

1、创建一个简单的数据库添加过程。

MySQL> delimiter //

->create procedure mytest.insertIN(IN param1 int)

->begin

->insert into test values(param1);

->end

->//

MySQL> delimiter ;

说明：a、mytest为一个数据库，内有一个简单的表test,表只包含一个字段id(int)。

b、procedure为关键字，IN（或OUT）表示参数param1是传入（或传出）参数。

c、参数传给CallableStatement对象是通过setXXX方法完成的。

d、delimiter用来定义命令的结束符。delimiter // 是将结束符设为// ，delimiter ;是将结束符重置为sql默认的结束符。设置结束符是因为过程体中用到默认结束符。

2、存储过程的使用

上述语句就在mytest数据库中创建了名为insertIN的存储过程。

<%
String proc="{call insertIN(?)}";//调用存储过程
try{
Class.forName("com.mysql.jdbc.Driver");
String url="jdbc:MySQL://localhost:3306/mytest?user=root&password=123456$charsetEncoding=utf-8";
Connection con=DriverManager.getConnection(url);
CallableStatement stmt=con.prepareCall(proc);

stmt.setInt(1,9);//设置传入参数的值为9
stmt.execute();
stmt.close();
out.println("<br>MySQL数据库存储过程insertIN(IN param1 INt)被JSP成功调用！");
}catch(SQLException e){
out.println(e.toString());
}
%>

3、OK

1、关于编码

不同的字符集，规定了不同字符的编码方式。

关于字符集和编码的区别，我认为不必要较真，要了解详细参见http://www.iteye.com/topic/97803 

常用的字符集：

ASCII：仅占一个字节8位。高位为校验位，能表示127（2^7）个字符。http://en.wikipedia.org/wiki/ASCII

gb2312: 对英文字符、英文字母、汉字做了编码，占用两个字节。普遍应用于国内的网站论坛，相比于utf-8好处是单个页面体积小。

unicode： 万国码，支持各国语言。一个字符固定2个字节（unicode有两个版本另一个版本一个字符4个字节，常用的是2字节编码）。Java中JVM内部是以Unicode存储字符串的，所以char a= ’中’ ;在java中是正确的。此外还要注意JVM的Unicode编码和eclipse中的页面编码是不一样的，前者是不能修改的，它内部实现就是Unicode编码的，或者说字符在JVM中就是Unicode形式存在的。而后者是指一个文件的编码方式，影响页面的显示。这是很重要的。

unicode缺点是与ascii兼容不好，出现了向上兼容性不好的问题，而其他编码包括utf-8与ascii是兼容的。

utf-8: 是基于unicode的可变长字符编码。ascii中的字符在utf-8字符集中完全保留占一个字节，中文占3个字节。

ISO-8859-1：Latin-1 单字节编码，mysql默认的编码模式，建议将默认改为utf-8。

2、编程语言与编码

 

C、C++、Python2内部字符串都是使用当前系统默认编码
Python3、Java内部字符串用Unicode保存
Ruby有一个内部变量$KCODE用来表示可识别的多字节字符串的编码，变量值为"EUC""SJIS" "UTF8" "NONE"之一。
$KCODE的值为"EUC"时，将假定字符串或正则表达式的编码为EUC-JP。
同样地，若为"SJIS"时则认定为Shift JIS。若为"UTF8"时则认定为UTF-8。
若为"NONE"时，将不会识别多字节字符串。
在向该变量赋值时，只有第1个字节起作用，且不区分大小写字母。
"e" "E" 代表 "EUC"，"s" "S" 代表 "SJIS"，"u" "U" 代表 "UTF8"，而"n" "N" 则代表 "NONE"。
默认值为"NONE"。
即默认情况下Ruby把字符串当成单字节序列来处理。

3、选用哪种编码

看下我们经常用的一些网站都用那中编码。

1. 淘宝 – GB2312
2. 支付宝 – GB2312
3. 口碑 – GBK
4. 中国雅虎 – GB2312
5. 百度 – GB2312
6. 新浪 – GB2312
7. 搜狐 – GB2312
8. 豆瓣 – UTF-8
9. Yupoo – UTF-8
10. 谷歌 – UTF-8
11. …

虽然gb2312 编码页面下载量要小一点，但utf-8才是世界的标准，其强大的兼容性是应该为我们考虑的。

下篇文章将用一个实例说明怎样解决页面的乱码问题。

本文讨论的则是三种以线性时间运行的非比较排序算法：计数排序、基数排序和桶排序。

一、计数排序

假定n个输入元素中的每一个都是介于0到k之间的整数，此处k为某个整数（可以选n个元素中的最大值）。当k=O(n)时，计数排序的运行时间为Θ(n)。

基本思想是对每一个输入元素x确定出小于x的元素个数。这样就可以把x直接放在相应的位置上了。

计数排序的重要性在于它的稳定性(相同值的相对位置在排序前后没变)，常作为基数排序算法的一个子过程。

应用：显示器的快速呈像。因为颜色的种类显然是固定的（k），算法中关注各个值的个数，然后放到相应位置。

代码实现：

/*************************
**counting_sort.c
**huotuotuofly
*************************/
#include <stdio.h>

int maxIs(int [],int);
void countingSort(int [],int [], int,int);
int main(){
    int arr[]={2,5,3,0,2,3,0,3};
    int length=sizeof(arr)/sizeof(*arr);
    /*变长数组是刚加进c99的特性，虽说gcc默认标准是c89,但gcc
    对此做了一些扩展，支持c99的一些特性，变长数组就是其中之一
    。此外gcc .. -std=c89 编译变长数组也是成功的，这说明此处变
    长数组是gcc的扩展实现，早在c99出现前gcc就支持了。而在VC中
    编译是不能通过的。所以变长数组还是尽量少用为好，可用动态数组
    代替。*/
    int result[length];
    int max=maxIs(arr,length);
   
    countingSort(arr,result,max,length);
    printf("排序结果：");
    int i;
    for(i=0;i<length;i++){
        printf("%d ",result[i]);
    }
    printf("\n");
}
/**************************************************************
找到数组中的最大值。保证每个数组元素都是介于0～max中的值
**************************************************************/
int maxIs(int tem[],int length){
    int i;
    int largest=0;
    for(i=0;i<length;i++){
        if(tem[i]>tem[largest])
            largest=i;
    }
    return tem[largest];
}
/*************************************************************
sour原数组
result存放结果数组
max数组中的最大值
lenght数组长度
tem数组下标是序列中各个可能的值。
**************************************************************/

void countingSort(int sour[],int result[],int max,int length){
    int i;
    int tem[max+1];
    //初始化
    for(i=0;i<=max;i++){
        tem[i]=0;
    }
    int j;
    //tem[i]中存的是等于i的元素个数
    for(j=0;j<length;j++){
        tem[sour[j]]=tem[sour[j]]+1;

    }
    //tem[i]的值是小于或等于i的元素个数
    for(i=1;i<=max;i++){
        tem[i]=tem[i]+tem[i-1];

    }
    /*从序列中从后向前依次取出数字sour[j]，并且从tem中查看不大于
    此元素的元素个数tem[sour[j]],然后将此元素sour[j]放入result的
    tem[sour[j]]位置处，并将记录数组tem减一。循环。*/
    for(j=length-1;j>=0;j–){
        result[tem[sour[j]]-1]=sour[j];
        tem[sour[j]]—;
    }
}

二、基数排序

基数（radix sort）排序最早是用在老式穿卡机的算法。

思路：从低位到高位，对序列中元素的每一位进行排序。（我觉得从高位到低位也可以，只是在排次高位时的前提是高位相同。这样排序时间会更短。但是比较高位是否相同会增加算法的复杂度。）从低位向高位依次排序，要保证每次的排序是稳定的不然会破坏前面排好的序列。

伪代码：

假设长度为n的数组A，每个元素都有d位数字，其中第1位是最低位，第d位是最高位。

RADIX_SORT(A，d)

1        for i=1 to d

2                do 对数组A中数字的第i位做稳定排序

三、桶排序

桶排序（bucket sort）当输入符合均匀分布时，即可以以线性期望时间运行。相较于计数排序假设输入是一个范围内的整数，桶排序假设输入是随机产生均与分布的，能较均匀的散列到区间[0,1)上。

看起来就像哈希表。

伪代码：

void BucketSon(R)
    { //对R[0..n-1]做桶排序，其中0≤R[i].key<1(0≤i<n)
      for(i=0，i<n;i++) //分配过程．
        将R[i]插入到桶B[∟n(R[i].key)」]中； //可插入表头上
      for(i=0;i<n;i++) //排序过程
        当B[i]非空时用插人排序将B[i]中的记录排序；
      for(i=0，i<n；i++) //收集过程
        若B[i]非空，则将B[i]中的记录依次输出到R中；
     }

一、堆排序

利用堆数据结构（一颗完全二叉树，用数组存储，排序中用的是最大堆，最小堆用于实现优先队列）的特性。即：节点的值总是不小于其子节点的值。

时间复杂度：O(nlgn) 原地排序

代码实现：

/******************************************
**heapsort.c
**huotuotuofly
*******************************************/
#include <stdio.h>

void build_max_heap(int [],int);
void max_heap_adjust(int [],int,int);
int main(){
	int arr[]={16,14,10,8,7,9,3,2,4,1};
	int length=sizeof(arr)/sizeof(int);

	build_max_heap(arr,length);
	int heap_size=length;
	int i;
	printf("最大堆：");
	for(i=0;i<length;i++){
                printf("%d ",arr[i]);
        }

	printf("\n");
	for(i=length-1;i>=1;i--){
		int ex=arr[i];
		arr[i]=arr[0];
		arr[0]=ex;
		heap_size--;
		max_heap_adjust(arr,0,heap_size);
	}
	printf("排序结果：");
	for(i=0;i<length;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
}

/**************************************************
堆调整。
将以下标i为根的树调整为最大堆，假定i的两个二叉子树已
经是最大堆。
size为整个最大堆的大小，而非整个数组的长度。
***************************************************/
void max_heap_adjust(int tem[],int i,int size){
	int leftNode=2*i+1;
	int rightNode=2*i+2;
	int larger;
	if(leftNode<=size-1&&tem[leftNode]>tem[i])
		larger=leftNode;
	else larger=i;
	if(rightNode<=size-1&&tem[rightNode]>tem[larger])
		larger=rightNode;
	if(larger!=i){
		int ex=tem[i];
		tem[i]=tem[larger];
		tem[larger]=ex;
		max_heap_adjust(tem,larger,size);
	}
}
/**************************************************
建堆。自下往上建堆。调用堆调整方法。
***************************************************/
void build_max_heap(int tem[],int length){
	int i;
	for(i=(length/2)-1;i>=0;i--){
		max_heap_adjust(tem,i,length);
	}
}

二、快速排序

分治思想，取主元，然后分别将小于大于主元的元素放在左右两侧；左右两侧递归使用此算法。实际中就是一般应用此算法进行排序。

时间复杂度：O(nlgn) 原地排序

/***************************************
**quicksort.c
**huotuotuofly
***************************************/
#include <stdio.h>

void quicksort(int [],int ,int);
int partition(int [],int ,int);
int main(){
	int arr[]={2,7,1,2,3,9,5,6,4,8};
	int length=sizeof(arr)/sizeof(int);
	quicksort(arr,0,length-1);

	int i;
	printf("排序结果：");
	for(i=0;i<length;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
}
/****************************************
取主元，并将小于它的放在左边，大于它的放
在右边。
再对左右两边递归进行快排
q为主元在序列中找到适当位置后的下标。
*****************************************/
void quicksort(int tem[],int p,int r){
	if(p<r){
		int q=partition(tem,p,r);
		quicksort(tem,p,q-1);
		quicksort(tem,q+1,r);
	}
}

/******************************************
此处主元取得是单个序列中的最后一个值（也可
以取第一个）。
函数将主元放在适当位置，并返回其下标。
*******************************************/
int partition(int tem[],int p,int r){
	int x=tem[r];
	int i=p-1;
	int j;
	for(j=p;j<r;j++){
		if(tem[j]<=x){
			i++;
			int ex=tem[j];
			tem[j]=tem[i];
			tem[i]=ex;
		}
	}
	int ex=tem[i+1];
	tem[i+1]=tem[r];
	tem[r]=ex;
	return i+1;
}

一、冒泡排序

重复的交换相邻的两个反序元素。

时间复杂度：O(n^2)

/*****************************
**bubble_sort.c
**huotuotuofly
******************************/
#include <stdio.h>

void bubbleSort(int [],int);
int main(){
	int arr[]={2,1,5,7,3,4,6};
	int length=sizeof(arr)/sizeof(int);
	bubbleSort(arr,length);
	printf("排序结果：");
	int i;
	for(i=0;i<length;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
}
/*******************************
从左往右，两两比较，大的往后放
********************************/
void bubbleSort(int tem[],int length){
	int i;
	int j;
	for(i=0;i<length;i++){
		for(j=0;j<length-i-1;j++){
                        if(tem[j]>tem[j+1]){
				int ex=tem[j+1];
				tem[j+1]=tem[j];
				tem[j]=ex;
			}
		}
	}
}

二、选择排序

每次选出最小的值，放到前面已排好的序列的最后

时间复杂度：O(n^2)

/************************
**select_sort.c
**huotuotuofly
*************************/
#include <stdio.h>

int main(){
	int arr[]={5,1,3,7,2,4,9,6,8};
	int length=sizeof(arr)/sizeof(int);
	int i;
	int j;
	int min;
	/*min记下最小元素的下标*/
	for(i=0;i<length;i++){
		min=i;
		for(j=i+1;j<length;j++){
			if(arr[min]>arr[j])
				min=j;
		}
		int ex=arr[i];
		arr[i]=arr[min];
		arr[min]=ex;
	}
	/*输出结果*/
	printf("排序结果：");
	for(i=0;i<length;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
}

一、插入排序

依次取出元素，插入到前面已排好的序列中。

玩牌的时候，一张一张的摸牌，将刚摸到的牌插入到手中已排好的牌中。实际上就是应用了插入排序的算法。

时间复杂度：O(n^2)

具体实现：

/*********************************
**insert_sort.c
**huotuotuofly
*********************************/
#include <stdio.h>

int main(){
	int arr[]={5,2,4,6,1,3};
	int length=sizeof(arr)/sizeof(*arr);
	int i;
        for(i=1;i<length;i++){/*gcc 的默认标准是c89, 不支持判断语句中声明变量,可用-sd=c99进行修改*/
                int key=arr[i];
                int j=i-1;
                while(j>=0&&arr[j]>key){
			arr[j+1]=arr[j];
			j--;
	     }
		arr[j+1]=key;
	}

	printf("排序结果：");
	for(i=0;i<length;i++){
		printf("%d",arr[i]);
	}
	printf("\n");
}

二、合并（归并）排序

两两归并，递归进行。

时间复杂度：O(nlogn)

代码如下：

/*********************************
**merge_sort.c
**huotuotuofly
*********************************/
#include <stdio.h>
void merge_sort(int [],int, int);
int main(){
	int arr[]={5,2,4,7,1,3,2,6};
	int length=sizeof(arr)/sizeof(int);

	merge_sort(arr,0,length-1);
	int i;
	printf("排序结果：");
	for(i=0;i<length;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
}

/*********************************
合并两个已排好序的数组。
将排好序的左右两部分放入两个数组中，依次取出第
一个比较，小的放入原队列，如此进行。
**********************************/
void merge(int tem[],int p,int q,int r){
	int i=q-p+1;
	int j=r-q;
	int left[i];
	int right[j];
	int a;
	int b;
	for(a=0;a<i;a++){
	        left[a]=tem[p+a];
	}
	for(b=0;b<j;b++){
		right[b]=tem[q+1+b];
	}
	a=0;
	b=0;
	int cur;
	for(cur=p;cur<=r;cur++){
                if(b>=j||(left[a]<=right[b]&&a<i)){
                        tem[cur]=left[a];
                        a++;
                 }
                 else if(a>=i||(left[a]>right[b]&&b<j)){
			tem[cur]=right[b];
			b++;
		}

	}
}
/*********************************
分治思想，递归进行。
左部分排序，右部分排序，合并两个有序部分。
*********************************/

void merge_sort(int tem[],int p,int r){
	if(p<r){
		int q=(p+r)/2;
		merge_sort(tem,p,q);
		merge_sort(tem,q+1,r);
		merge(tem,p,q,r);
	}

}