PHP字符串

1. 通过下标形式访问(相当于一字符数组)


2. 字符串转换
   i. 转换大小写: 
        strtolower();// 转换整个字符串为小写形式
        strtoupper();// 转整个字符串为大写形式
        ucfirst();      //转第一个字符为其大写形式



(To be continued.)

1.Binary Search
/*
Preconditions: 
   If size>0 , the first through first+size-1 must be valid indexes for the 
array a. Also , starting at a[first] , the next size elements are sorted in 
increasing order form small to large.
*/
public static int search(int[] a , int first , int size , int target)
{
    int middle;
    if(size <= 0)
       return -1;
    else{
       middle = first + size/2;
       if(target == a[middle])
          return search(a, first , size/2 , target);
       else
          return search(a , middle+1 , (size-1)/2 , target);
    }
}
worst-case runningtime: O(logN)
The binary search algorthm is very efficient. For example suppose the constant c is 10. 
Then an array with a thousand elemenets has a running time of 1

一段时间没写程序(虽然看JAVA也没几天).居然连最基本的数组初始化都忘了.
现在把基本知识归纳下. 以备以后查询.

Java Array:

declare: 
int[] a; // a 是一个指向整数数组的指针
int a[];

initialization:
int[] a = {1,2,3,4,5,6}; // 不是 int[] a = [1, 2, 3, 4, 5, 6];

Java Object

member initialization:

void f(){
   int i;
   i++;// 成员没有初始化
}

类中自动初始化成员
public class InitialInClass{
    boolean t;
    char c;
    byte b;
    short s;
    int i;
    long l;
    float f;
    double d;

    void print(String s)
    {
         System.out.println(s);
     }

    void printInitialVals()
    {
         print("Data Type          Initial value");
         print("boolean     " + t);
         print("char         [" + c + "]");
         print("byte         " + b);
         print("short        " + s);
         print("int            " + i);
         print("long         " + l);
         print("float         " + f);
         print("double      " + d);
     }

     public static void main(String args[])
     {
         InitialInClass in = new InitialInClass();
         in.printInitialVals();
     }
}


Specifying initialization:
class InitialVal{
    boolean b = true;
    char c = 'k';
    byte B = 47;
    short s = 0xff;
    int i = 21;
    float f = 3.5f;
    double d = 3.521;
    //.........
}

也可以在类中定义其他类
class InitialVal{
    myClass mc  = new myClass();
   //..
}
当然如下的初始化调用的不是你自己定义的构造函数(后面会讲到初始化顺序)
class Initial{
   Initial in = new Initial();

   Initial(){
       System.out.println("In Constructor.");
   }

   public static void main(String args[])
   {
       System.out.println("In Main");
   }
}
输出结果为: In Main


Constructor initialization:

class Counter{
    int i;

    Counter(){
        i = 5;
    }
}

Order of initialization:
1. 变量初始化在任何方法调用之前
2. 静态成员初始化在非静态成员之前.

class Tag{
    Tag(int marker)
    {
        System.out.println("Tag(" + marker + ")" );
    }
}

class Card{
    Tag t1 = new Tag(1);// 写在构造函数之前
    Card(){
        System.out.println("In Card()");
        t4 = new Tag(4); // 写在构造函数内
    }
    Tag t2 = new Tag(2);// 写在构造之后 普通函数之前

    void f(){
        System.out.println("In f()");
    }

    Tag t3 = new Tag(3);//写在普通方法后
}

public class OrderOfInitialization{
    public static void main(String[] args){
        Card c = new Card();
        c.f();
    }
}

Output:
Tag(1)
Tag(2)
Tag(3)
In Card()
Tag(4) // 这个就是构造函数内的
In f();

静态成员初始化(静态成员只初始化一次):
class myStatic{
   static int i;
   static{
       i = 47;
   }
}

初值(虽然自动赋予缺省值.但对每个变量都赋值是必要的)
----------------------------------------
Primitive type      Default
----------------------------------------
boolean               false
char                    '\u0000'(null)
byte                    (byte)0
short                   (short)0
int                       0
long                    0L
float                    0.0f
double                 0.0d
----------------------------------------

网上经常有人在问一个相同的问题: C++和Java哪个更好.
看了N变了. 依据还是有人在问.不过也难怪. 谁叫现在这语言层出不穷呢?
就比如中文和英文. 甚至德文. 到底哪种语言更好? 每人会问这样的问题.
不过到编程里面就不一样了. 因为我们总是希望用一门最好的语言.
我们搞控制的人都知道: 没有什么东西是完美的.
同样. 也没有哪种编程语言是最好的 只有说在解决某一问题时是最适合的.

-------------------------------------------------------------------------

语言是人想法的一种表述.
比如当你想着要吃饭的时候. 你可能会说: 你好,妈妈. 我有点饿了.
或者你也可以另外表述: 你好,妈妈. 我们什么时候开饭?
当然还有其它许多表述方法.
想法是人脑活动的体现
当你感到肚子饿得时候. 你可能会想: 我得叫老妈烧饭了.
当然也可以这样想: 我得去问问老妈什么时候开饭.
但是 不论哪种想法. 其目的都是一样的: 那就是如何解决肚子饿这一问题.

因此. 语言是个人想法的表述. 而想法又是针对某一目的而产生的人脑决策

知识是我们人脑说存储的一些信息的有序组合及创造性组合.
它不同于语言. 语言有一定的语法规则. 而知识却因人而异.

我们掌握一门语言 有一定的规则.
而我们想得到某些知识. 却是需要我们人脑的学习新和创造性来实现的.

就比如我们上学一样: 我们学英语. 为的是掌握英语这一语言. 也就是英文的一种表述. 最根本的就是学会懂得英文这东东
而我们学数学. 不光光是掌握那几个符号表述. 不是简单的一些个等式 描述. 它需要我们人脑的创造性来实现知识的有序组合.
以解决在我们所学知识范围下所能解决的问题.
语言是死的.
知识是活的.
我们学一门语言为的是如何用语言来描述我们的问题. 最终将问题解决.
而我们描述一个问题. 需要我们知道问题的所在. 这就需要我们的知识储备.

在这么一个语言膨胀的年代. 没有人可以说哪门语言如何如何的好.
虽然语言也有其简洁. 易学之分. 但其最终目的是解决问题.
你可以用中文描述一个问题.当然也可以用英文来描述. 甚至你可以去到爱斯基摩. 学那里的语言.然后回过头来描述你的问题.当其本质就是描述.
而知识却不同. 你用语言只能是描述某一问题或者描述如何解决某一问题.
但其来源却是充足的知识储备. 缺乏了一定的知识.你只能将某一问题表面描述. 而无法知晓其本质如何.
可见. 语言只是一种描述方式. 而知识才是我们的追求.
盼望你没有为我又再度暗中淌泪
我不想留底
你的心空虚
盼望你别在让我又背负太深的罪
我的心如水
你不必痴醉

哦 你可知
谁甘心归去
你与我之间有谁

是缘是情是童真
还是意外
有泪有罪有付出
还有忍耐
是人是墙是寒冬
藏在眼内
有日有夜有幻想
无法等待

盼望我别去后会共你在远方相聚
每一天望海
每一天相对
盼望你现已没有让我别去的恐惧
我即使离开
你的天空里
哦 你可知
谁甘心归去
你与我之间有谁

是缘是情是童真
还是意外
有泪有罪有付出
还有忍耐
是人是墙是寒冬
藏在眼内
有日有夜有幻想
无法等待

多少春秋风雨改
多少崎岖不变爱
多少唏嘘的你在人海

数据集成与转换:
i. 数据集成处理
1.模式集成
2.冗余问题
3.数据值冲突检测与消除

ii.数据转换处理
1.平滑处理: 帮助出去数据中的噪声. 主要方法有: bin方法 聚类方法和回归方法
2.合计处理: 对数据进行总结或合计操作
3.数据泛化处理: 用更抽象的概念来取代低层次或数据层的对象. 如年龄属性映射到更高层次的概念: 如青年 中年 老年
4.规格化: 将数据映射到指定范围中.
5.属性构造: 根据已有属性构造新属性.

数据规格化三种方法:
1.最大最小规格化方法: v'=(v-MIN)*(NEW_MAX-NEW_MIN)/(MAX - MIN) + NEW_MIN;
2.零均值规格化法: v' = (v-A)/σ; A 为属性的均值 σ 为属性的偏差
3.十基数变换规格法:v' = v/10^j; j 为使 |max(v')|<1 的最小值
To be continued.

   如果我QQ上线但又没有给你发消息.
那请你原谅 因为我那时候正专心于我的事业中.
但这并不代表我没有把你放在第一位
恰恰因为我把你放在了第一位 所以才利用没有和你在一起的时间做完我该做的事. 
而当我们在一起的时候. 我才能全心全意地和你在一起

   如果你打我电话我没有接. 
也请你原谅. 因为我正在与客人商谈业务
但这并不表示我不在乎你
恰恰我很在乎你, 才不愿意将我对客人的情绪有机会发泄在你身上. 
因为那时候的我是一个商人.你也希望我在你面前永远是一个普通人.

   如果你打我电话,而提示说我关机了
请你原谅我的疏忽, 那时我刚好在换电板
这是一个意外. 希望不要介意