端模式（Endian）的这个词出自Jonathan Swift书写的《格列佛游记》。这本书根据将鸡蛋敲开的方法不同将所有的人分为两类，从圆头开始将鸡蛋敲开的人被归为Big Endian，从尖头开始将鸡蛋敲开的人被归为Littile Endian。小人国的内战就源于吃鸡蛋时是究竟从大头（Big-Endian）敲开还是从小头（Little-Endian）敲开。在计算机业Big Endian和Little Endian也几乎引起一场战争。在计算机业界，Endian表示数据在存储器中的存放顺序。下文举例说明在计算机中大小端模式的区别。

如果将一个32位的整数0x12345678存放到一个整型变量（int）中，这个整型变量采用大端或者小端模式在内存中的存储由下表所示。为简单起见，本书使用OP0表示一个32位数据的最高字节MSB（Most Significant Byte），使用OP3表示一个32位数据最低字节LSB（Least Significant Byte）。

如果将一个16位的整数0x1234存放到一个短整型变量（short）中。这个短整型变量在内存中的存储在大小端模式由下表所示。

由上表所知，采用大小模式对数据进行存放的主要区别在于在存放的字节顺序，大端方式将高位存放在低地址，小端方式将 高位存放在高地址。采用大端方式进行数据存放符合人类的正常思维，而采用小端方式进行数据存放利于计算机处理。到目前为止，采用大端或者小端进行数据存 放，其孰优孰劣也没有定论。

有的处理器系统采用了小端方式进行数据存放，如Intel的奔腾。有的处理器系统采用了大端方式进行数据存放，如IBM半导体和Freescale的PowerPC处理器。不仅对于处理器，一些外设的设计中也存在着使用大端或者小端进行数据存放的选择。

因此在一个处理器系统中，有可能存在大端和小端模式同时存在的现象。这一现象为系统的软硬件设计带来了不小的麻烦，这要求系统设计工程师，必须深入理解大端和小端模式的差别。大端与小端模式的差别体现在一个处理器的寄存器，指令集，系统总线等各个层次中。

一、同余

    我们来了解一下什么是“同余”。简单来说就是，如果两个数都除以某个数能够有相同的余数，那么我们就说这两个数“同余”。不过这次我们用严谨的数学概念来表述：

    两个整数 a，b，若它们除以整数 m 所得的余数相等，则称 a，b 对于模 m 同余

    记作

    读作 a 同余于 b 模 m ，或读作 a 与 b 关于模 m 同余。

    比如

    我们再来了解一下相关的性质：

1. 如果 ，那么 m | (a − b) ，这里 m | (a − b) 表示 (a − b) 能被 m 整除
2. 如果 ，, 那么
3. 如果 ，, 那么，，，
4. 如果 ， 那么  

    有了这些性质，判断两个数是否同余就可以用更简单的方法了。根据性质一，原来我们需要判断 (a mod m) == (b mod m) 是否为真，现在就可以直接判断 (a - b) mod m == 0 是否为真了。这样就把其中一次求余运算变为减法运算了。一般来说减法要比除法更容易在计算机上实现，运算速度也更快。

二、求余 (a * b * c * d) mod m = ?

    由于计算机表示一个整数通常用 32bit 。而大量连乘运算则可能会导致整数溢出，这时我们就要利用求余一些性质来进行处理了。把以上式子转换为：

    已知： (a * b) mod m == ((a mod m) * b) mod m

    所以： (a * b * c * d) mod m = ((((((a mod m) * b) mod m) * c) mod m) * d) mod m

    这样就把连乘运算分解了，每次可以先进行求余运算然后再进行乘法运算。

在网上找了点资料，在ibus已经加入到Ubuntu的源了，如果需要，使用下面的命令进行安装：

1. sudo apt-get update                                   更新软件包列表
2. sudo apt-get install ibus                            安装ibus框架
3. sudo apt-get install ibus ibus-table        安装某些输入法引擎基础，如果仅仅想使用拼音输入法，可以跳过此步，拼音输入法不需要依赖ibus-table。某些输入法，如五笔，依赖ibus-table。
4. sudo apt-get install ibus ibus-pinyin       安装拼音输入法引擎，发现很好用啊，哈哈

由于安装和卸载软件是使用的必须前提，所以这里对apt命令进行一些总结。在总结之前，还得对ubuntu的软件源的地址进行说明，为了达到好的下载源的速度，最好选一个最快的软件源，目前来说http://ubuntu.srt.cn是最快的，ubuntu自己提供了检测的功能，可以自动检测（choose a download server -> select best server）。

关于apt-get命令的详细而简单的说明，是《AptGetHowTo》。注意，使用apt-get命令必须要用root权限。这里，摘抄了最常用的命令....如下

Installation commands

• apt-get install <package_name> 

  This command installs a new package.

• apt-get build-dep <package_name> 

  This command searches the repositories and installs the build dependencies for <package_name>. If the package is not in the repositories it will return an error.

• aptitude install <package_name>

  Aptitude is a [http://en.wikipedia.org/wiki/Ncurses Ncurses] viewer of packages installed or available. Aptitude can be used from the command line in a similar way to apt-get. See man aptitude for more information.

• APT and aptitude will accept multiple package names as a space delimited list. For example:

  apt-get install <package1_name> <package2_name> <package3_nam
  
  
  

Search commands

• apt-cache search <search_term>

  This command will find packages that include <search_term>.

• dpkg -l *<search_term>*

  This will find packages whose names contain <search_term>. Similar to apt-cache search, but also shows whether a package is installed on your system by marking it with ii (installed) and un (not installed).

• apt-cache show <package_name>

  This command shows the description of package <package_name> and other relevant information including version, size, dependencies and conflicts.

Typical usage example

I want to feel the wind in my hair, I want the adrenaline of speed. So lets install a racing game. But what racing games are available?

apt-cache search racing game

It gives me a lot of answers. I see a game named "torcs". Lets get some more information on this game.

apt-cache show torcs

Hmmm... it seems interesting. But is this game not already installed on my computer? And what is the available version? Is it from Universe or main?

apt-cache policy torcs

Ok, so now, let's install it!

apt-get install torcs

What is the command I must type in the console to launch this game? In this example, it's straightforward ("torcs"), but that's not always the case. One way of finding the name of the binary is to look at what files the package has installed in "/usr/bin". For games, the binary will be in "/usr/games". For administrative programs, it's in "/usr/sbin".

dpkg -L torcs | grep /usr/games/

The first part of the command display all files installed by the package "torcs" (try it). With the second part, we ask to only display lines containing "/usr/games/".

Hmmm, that game is cool. Maybe there are some extra tracks?

apt-cache search torcs

But I'm running out of space. I will delete the apt cache!

apt-get clean

Oh no, my mother asked me to remove all games from this computer. But I want to keep the configuration files so I can simply re-install it later.

apt-get remove torcs

If I want to also remove config files :

apt-get purge torcs

转自 http://alexmogurenko.com/blog/programming/android-how-to-set-proxy-for-android-browser/

下面是原文

There are many reasons to make browser serf pages through proxy server:

• someone wanna catch http requests/responses
• someone wanna hide his IP
• so on

What to do if you want set proxy for android browser? there some ways:

• add record to database: /data/data/com.android.providers.settings/databases/settings.db

1. pull database to pc add record (using for example sdk tool sqlite3) and replace existing db
2. make changes in database directly on device

but as for me there exist simplier way, do it by your Java application using Settings provider:

Settings.System.putString(getContentResolver(), Settings.System.HTTP_PROXY, "proxy_ip:proxy_port");

where proxy_ip/proxy_port = IP/port of proxy that you going to use.

there left one problem, it will not work if we will not add one string to manifest file, here it is:

<uses-permission android:name=”android.permission.WRITE_SETTINGS” />

Thats all, now it works, here is code:

package com.BrowserSettings;

import android.app.Activity;
import android.os.Bundle;
import android.view.View;
import android.widget.Button;
import android.provider.Settings;

public class BrowserSettingsUI extends Activity {
/** Called when the activity is first created. */
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.main);

final Button button = (Button) findViewById(R.id.Button01);
button.setOnClickListener(new Button.OnClickListener() {
public void onClick(View v) {
try
{
Settings.System.putString(getContentResolver(), Settings.System.HTTP_PROXY, "127.0.0.1:100");//enable proxy
}catch (Exception ex){
}
}
});

final Button button2 = (Button) findViewById(R.id.Button02);
button2.setOnClickListener(new Button.OnClickListener() {
public void onClick(View v) {

try
{
Settings.System.putString(getContentResolver(), Settings.System.HTTP_PROXY, "");//disable proxy
}catch (Exception ex){
}
}
});

}
}

manifest file:

<?xml version=”1.0″ encoding=”utf-8″?>
<manifest xmlns:android=”http://schemas.android.com/apk/res/android”
package=”com.BrowserSettings”
android:versionCode=”1″
android:versionName=”1.0.0″>
<application android:icon=”@drawable/icon” android:label=”@string/app_name”>
<activity android:name=”.BrowserSettingsUI”
android:label=”@string/app_name”>
<intent-filter>
<action android:name=”android.intent.action.MAIN” />
<category android:name=”android.intent.category.LAUNCHER” />
</intent-filter>
</activity>
</application>
<uses-permission android:name=”android.permission.WRITE_SETTINGS” />
</manifest>

数学归纳法用来在数学上证明与自然数N有关的命题的一种特殊方法，它主要用来研究与正整数有关的数学问题，在高中数学中常用来证明等式成立和数列通项公式成立。

用的最多的是第一数学归纳法和第二数学归纳法，下面详细说明。

第一数学归纳法

1. 证明当n（n为自然数）取第一个值时命题成立
2. 假设当n=k（k为自然数）时命题成立，证明当n=k+1时命题也成立

由1，2步，可证明命题成立。

第二数学归纳法

对第一数学归纳法进行了扩充

1. 证明当n=0时命题成立
2. 假设当n<=k（k为自然数）时命题成立，证明当n=k+1时命题也成立

有1，2步，可证明命题成立。

在算法时间复杂度的证明上，由于n取值是一个自然数，所以多用数学归纳法原理进行证明。其实，证明循环正确性的循环不变式就是直接利用的第一数学归纳法。

参考：

百度百科，数学归纳法

递归实现

思路：如果只有一个节点，则什么都不做。否则，将当前链表（a1,a2...a3）的子链表（a2,...an）进行逆转，返回逆转后的第一个节点的指针，再将a1节点加到a2节点后面。

代码：(这里没有使用头节点)

node * reverse(node * p){
    if(p->next == null){
        return p;
    }
    node * q = p->next;
    node * head = reverse(q);
    p->next = null;
    q->next = p;
    return head;
}

非递归实现

思路：一个指针进行链表的遍历，一个指针指向逆转后的链表的第一个节点，在遍历的过程中，将当前节点加入逆转后的链表第一个元素即可。返回逆转后的链表的第一个节点的指针。

代码：（这里没有使用头节点）

node * reverse(node * p){
    node * p_reverse;
    if(p != null){    
        p_reverse = p;
        node * q = p->next;
        p->next = null;    
    }
    while(q != null){
        p = q->next;
        q->next = p_reverse;
        p_reverse = q;
        q = p;
    }
}

对C语言用的太少，上面的代码实现可能有点恶心，不过可以实现功能....

以前安装Eclipse插件无非两种方式, 直接copy插件到features/plugins目录或者在links目录下创建链接文件. 刚刚发布的Eclipse 3.4又推出另一种新的安装途径, 更加灵活。Eclipse 3.4下有个dropins目录, 只要把插件放到该目录下就可以加载, 有几种格式可以选择。

1. 最简单的，直接将jar包放到dropins目录:

    eclipse/
          dropins/
               com.essiembre.eclipse.i18n.resourcebundle_0.7.7

2. 传统格式，统一放到一个eclipse目录下:
      eclipse/ 
          dropins/ 
               eclipse/ 
                    features/ 
                    plugins/

3. 按照插件名称区分:
    eclipse/
          dropins/
               resourcebundleeditor/
                    features/
                    plugins/               
               m2eclipse/
                    features/
                    plugins/

4. 类似links方式添加链接:

    eclipse/
          dropins/ 
               xfire.link

如果只安装一个Eclipse的话建议采用第三种，否则采用第四种。

如果发现安装了没有效果，可以删除eclipse主目录下的\configuration\org.eclipse.update后，再执行eclipse -clean试试。

    字符数据类型

    CHAR数据类型存储固定长度的字符值。一个CHAR数据类型可以包括1到2000个字符。如果对CHAR没有明确地说明长度，它的默认长度则设置为1.如果对某个CHAR类型变量赋值，其长度小于规定的长度，那么Oracle自动用空格填充。

    VARCHAR2存储可变长度的字符串。虽然也必须指定一个VARCHAR2数据变量的长度，但是这个长度是指对该变量赋值的的最大长度而非实际赋值长度。不需要用空格填充。最多可设置为4000个字节。所以如果存储中文的时候，就不能存储到4000个字符了，因为一个汉字会占有多个字节。

    因为VARCHAR2数据类型只存储为该列所赋的字符（不加空格），所以VARCHAR2需要的存储空间比CHAR数据类型要小。

    Oracle推荐使用VARCHAR2

    NCHAR和NVARCHAR2数据类型分别存储固定长度与可变长度的字符数据，但是它们使用的是和数据库其他类型不同的字符集。在创建数据库时，需要指定所使用的字符集，以便对数据库中数据进行编码。还可以指定一个辅助的字符集［即本地语言集（National Language Set，简称NLS）］。NCHAR和NVARCHAR2类型的列使用辅助字符集。

    在Oracle9i中，可以以字符而不是字节为单位来表示NCHAR和NVARCHAR2列的长度。

    LONG数据类型可以存放2GB的字符数据，它是从早期版本中继承来的。现在如果想存储大容量的数据，Oracle推荐使用CLOB和NCLOB数据类型。在表和SQL语句中使用LONG类型有许多限制。

    CLOB和NCLOB数据类型可以存储多达4GB的字符数据。NCLOB数据类型可存储NLS数据。

    数字数据类型

    Oracle使用标准、可变长度的内部格式来存储数字。这个内部格式精度可以高达38位。

    NUMBER数据类型可以有两个限定符，如：

    column NUMBER （ precision， scale）

    precision表示数字中的有效位。如果没有指定precision的话，Oracle将使用38作为精度。

    scale表示数字小数点右边的位数，scale默认设置为0。如果把scale设成负数，Oracle将把该数字取舍到小数点左边的指定位数。

    日期数据类型

    Oracle标准日期格式为：DD-MON-YY  HH：MI：SS

    通过修改实例的参数NLS_DATE_FORMAT，可以改变实例中插入日期的格式。在一个会话期间，可以通过ALTER SESSION SQL命令来修改日期，或者通过使用SQL语句的TO_DATE表达式中的参数来更新一个特定值。

    其它的数据类型

    RAW和LONG RAW数据类型主要用于对数据库进行解释。指定这两种类型时，Oracle以位的形式来存储数据。RAW数据类型一般用于存储有特定格式的对象，如位图。 RAW数据类型可占用2KB的空间，而LONG RAW数据类型则可以占用2GB大小。

    ROWID ROWID是一种特殊的列类型，称之为伪列（pseudocolumn）。ROWID伪列在SQL SELECT语句中可以像普通列那样被访问。Oracle数据库中每行都有一个伪列。ROWID表示行的地址，ROWID伪列用ROWID数据类型定义。

    ROWID与磁盘驱动的特定位置有关，因此，ROWID是获得行的最快方法。但是，行的ROWID会随着卸载和重载数据库而发生变化，因此建议不要在事务 中使用ROWID伪列的值。例如，一旦当前应用已经使用完记录，就没有理由保存行的ROWID.不能通过任何SQL语句来设置标准的ROWID伪列的值。

    列或变量可以定义成ROWID数据类型，但是Oracle不能保证该列或变量的值是一个有效的ROWID.

    LOB

    LOB（大型对象）数据类型，可以保存4GB的信息。LOB有以下3种类型：

    。CLOB，只能存储字符数据

    。NCLOB，保存本地语言字符集数据

    。BLOB，以二进制信息保存数据

    可以指定将一个LOB数据保存在Oracle数据库内，还是指向一个包含次数据的外部文件。

    LOB可以参与事务。管理LOB中的数据必须通过DBMS_LOB PL/SQL内置软件包或者OCI接口。

    为了便于将LONG数据类型转换成LOB，Oracle9i包含许多同时支持LOB和LONG的函数，还包括一个ALTER TABLE语句的的新选择，它允许将LONG数据类型自动转换成LOB.

    BFILE

    BFILE数据类型用做指向存储在Oracle数据库以外的文件的指针。

    XMLType

    作为对XML支持的一部分，Oracle9i包含了一个新的数据类型XMLType.定义为XMLType的列将存储一个在字符LOB列中的XML文档。有许多内置的功能可以使你从文当中抽取单个节点，还可以在XMLType文档中对任何节点创建索引。

    用户自定义数据

    从Oracle8以后，用户可以定义自己的复杂数据类型，它们由Oracle基本数据类型组合而成。

    AnyType、AnyData和AnyDataSet

    Oracle包括3个新的数据类型，用于定义在现有数据类型之外的数据结构。其中每种数据类型必须用程序单元来定义，以便让Oracle9i知道如何处理这些类型的特定实现。

    额外的：

    类型转换

    Oracle会自动将某些数据类型转换成其他的数据类型，转换取决于包括该值的SQL语句。

    数据转换还可以通过Oracle的类型转换函数显示地进行。

    连接与比较

    在大多数平台上Oracle SQL中的连接操作符用两条竖线（||）表示。连接是将两个字符值连接。Oracle的自动类型转换功能使得两个数字值也可以进行连接。

    NULL

    NULL值是关系数据库的重要特征之一。实际上，NULL不代表任何值，它表示没有值。如果要创建表的一个列，而这个列必须有值，那么应将它指定为NOT NULL，这表示该列不能包含NULL值。

    任何数据类型都可以赋予NULL值。NULL值引入了SQL运算的三态逻辑。如果比较的一方是NULL值，那么会出现3种状态：TURE、FALSE以及两者都不是。

    因为NULL值不等于0或其他任何值，所以测试某个数据是否为NULL值只能通过关系运算符IS NULL来进行。

    NULL值特别适合以下情况：当一个列还未赋值时。如果选择不使用NULL值，那么必须对行的所有列都要赋值。这实际上也取消了某列不需要值的可能性，同时对它赋的值也很容易产生误解。这种情况则可能误导终端用户，并且导致累计操作的错误结果。

参考：

《Oracle数据类型》，http://www.cnblogs.com/cxd4321/archive/2008/04/14/1153201.html

1. java.lang.Object类（及其子类）实例的wait方法
2. java.lang.Object类（及其子类）实例的sleep方法
3. java.lang.Thread类（及其子类）实例的join方法