111219_啟動服務_Apache,MySql

apache:
# /etc/rc.d/init.d/httpd start

MySql:
# service mysqld start

每天一發現暫停，改為每日背單字

因為”我每天都要學到一件以前不知道的事”這個標籤太長了，所以就暫停了。（什麼爛理由）
其實是事情太多（這更爛），來不及每日發現事物，所以我要改！
改成”每日背英單”！不是被單喔！
一天要背幾個隨便，至少一個，大於等於１的意思。（知道啦！）
好，那就從明天...今天開始吧！Go~

111105_C語言的資料型態

通常當我們宣告資料型態的時候，其實是在跟系統要記憶體。

例如說 int a = 1;
int 真正的意思是，給我4位元組我要放整數，也就是4*8=32個位元的空間長度。
而int能表現多少的數字呢，因為有32位元，然後一個位元能表現0跟1兩種，所以一共就是2³²種數字，但因為有正負號，所以是-2147483648 ~ 2147483647。

所以記各資料型態的大小的時候，只記位元組(byte)，能表示多少種數字，就是2的該位元組*8。
以下都有unsigned的型態，unsigned的長度不變，表現數字皆為正數沒有負號。

int    4 bytes ＝ 32 bits ＝ 2³²
char    1 bytes ＝ 8 bits ＝ 2⁸
short    2 bytes ＝ 16 bits ＝ 2¹⁶
long    4 bytes ＝ 32 bits ＝ 2³²
long long    8 bytes ＝ 64 bits ＝ 2⁶⁴

浮點數皆有號：
float    4 bytes ＝ 32 bits ＝ 2³²
double    8 bytes ＝ 64 bits ＝ 2⁶⁴

參考自這裡

111113_利用C為點陣圖做自動對比

#include <stdio.h>
#include <stdlib.h>

#define write_path "output.bmp" //輸出圖檔的檔名

void GCS(const char*, const char*); //global contrast stretching(全域對比調整)

int main(void)
{
    char select[10];
    char exit[5] = "exit";

    while(1){
        printf("請輸入圖片檔名(包含副檔名，例: input.bmp),輸入exit為結束: ");
        scanf("%s", &select);
        if(strcmp(select, exit) == 0){
            printf("程式結束!\n") ;
            system("PAUSE");
            return 0;
        }
     GCS(select, write_path);  
    }
   return 0;
}

void GCS(const char *input, const char *output){
unsigned char bmp_head[54]={0};  //存放bmp的標頭檔
    unsigned char *data_buf;      //BMP的資料
    unsigned int i,j;              
    unsigned int width=0, high=0;      //BMP圖檔的寬與高
    unsigned int bmp_w;              //BMP資料陣列每一列長度
int max=0, min=255;
char exit[] = "exit";

    FILE *fp1;  //輸入檔
    FILE *fp2;  //輸出檔

    fp1 = fopen(input, "rb" ); //讀取二進位圖檔並寫入
    fp2 = fopen(output, "w+b" ); //新建二進位檔並讀取寫入

    if(fp1 == NULL){
        printf("檔案找不到!\n");
        return;
    }

    fread(bmp_head,54,1,fp1);        //讀取來源標頭檔
    fwrite(bmp_head,54,1,fp2);        //寫入標頭檔至fp2

//從標頭檔讀出BMP圖檔寬度及高度 (單位:像素)
    width = *(bmp_head+18) + 256*(*(bmp_head+19)) + 256*256*(*(bmp_head+20)) + 256*256*256*(*(bmp_head+21));          
    high  = *(bmp_head+22) + 256*(*(bmp_head+23)) + 256*256*(*(bmp_head+24)) + 256*256*256*(*(bmp_head+25));

printf("%d\n", *(bmp_head+28));
printf("%d %d %d %d\n", *(bmp_head+18),*(bmp_head+19),*(bmp_head+20),*(bmp_head+21));
printf("%d %d %d %d\n", *(bmp_head+22),*(bmp_head+23),*(bmp_head+24),*(bmp_head+25));
printf("%d %d\n", width,high);

    //BMP資料陣列每一列長度為:
    //像素寬度X顏色深度,即width*3(以24bits的BMP為例)
    bmp_w=width*3;
    //每一列長度須為4的倍數,所以要加上4-(width*3)%4
    if(bmp_w % 4)    bmp_w += 4-(bmp_w % 4);

    //跟系統要BMP資料陣列一列長度的記憶體
    data_buf = (unsigned char *) malloc(sizeof(unsigned char)*bmp_w);      

   for(i=0; i<high; i++){
        fread(data_buf, bmp_w, 1, fp1);   //每次從fp1讀取一列BMP陣列至data_buf
        for(j=0; j<width; j++){
          if(data_buf[j] > max) max = data_buf[j];        
            if(data_buf[j] < min) min = data_buf[j];
        }  
   }
   fp1 = fopen(input, "r+b");
   fread(bmp_head,54,1,fp1);

   for(i=0; i<high; i++){
        fread(data_buf, bmp_w, 1, fp1);   //每次從fp1讀取一列BMP陣列至data_buf          
for(j=0; j<width*3; j+=3){
          data_buf[j]  = 255*(data_buf[j+2]-min)/(max-min);
            data_buf[j+1]  = 255*(data_buf[j+1]-min)/(max-min);
            data_buf[j+2]  = 255*(data_buf[j]-min)/(max-min);
        }
        fwrite(data_buf,bmp_w,1,fp2); //將data_buf存入fp2檔  
   }

   fclose(fp1);
   fclose(fp2);
printf("Local contrast stretching處理完成!\n請開啟檔案 "write_path"\n\n");
}

111103_數學_韓信點兵

韓信點兵三人一數多一人，五人一數多三人，七人一數多五人，請問最少有多少兵？

先求3, 5, 7的最小公倍數為105 ，
再看題目發現都不足2人，
所以答案是105 - 2 = 103

百萬小學堂的國小題目

111102_在Mac編譯C語言及執行

1. 打開終端機
2. 輸入 gcc xxx.c  （編譯）
3. 輸入 ./a.out  （執行）

或是

make

或是

make clean

111028_C_malloc()_動態記憶體配置

malloc()簡單的說就是跟系統要空間，若成功會回傳一個指標，指出該空間的記憶體位置；因回傳的是一個void *，必須指定它的型態，在前面加上如(int *)來指定；若不成功則回傳null。

//跟系統要一個整數大小的記憶體空間
int* a;
a = (int *)malloc(sizeof(int));   //告訴系統這空間是要存放整數

//跟系統要一個字元大小的記憶體空間
char* ch;
ch = (char *)malloc(sizeof(int));      //告訴系統這空間是要存放字元

//如果直接寫大小一定要寫對
int* a;
a = (int *)malloc(1);    //如果是整數卻配1個byte，編譯器會把後面3個byte直接拿來存取，然後系統就當機給你看

//要一個長度為10的整數陣列
int* a;
a = (int*)malloc(sizeof(int) * 10);


參考資料：這裡，跟這裡

111101_等比級數之和

一等比數列之和公式為：
S_n = a₁(qⁿ-1) / (q-1)

a₁：等比數列之第一項
q：公比

111031_二元樹的節點計算

一棵二元樹的第 i 層最多可有 2^i-1 個節點
一棵二元樹最多可有 2ⁱ-1 個節點

111104_C++_ifstream建立輸入檔

ifstream是一個類別，要使用必須先建立一個ifstream物件。
ifstream類別有開啟檔案的方法：open，所以當你要開啟一個檔案時，必須這樣寫：


ifstream inputfile;
inutfile.open("input.txt");


也可以：
inutfile.open("input.txt", iso::in);


ios::in　　開啟可供讀取資料的檔案

參考：
http://caterpillar.onlyfun.net/Gossip/CppGossip/UnFormatFileIO.html

111030_C_Array Subscripting

#include <stdio.h>

int main(void) {
  int a[3] = { 10, 20, 30 };
  printf("a[0] = %d\n", a[0]);
  printf("a[1] = %d\n", 1[a]);
  printf("a[2] = %d\n", *(2 + a));
  return 0;
}

output:

a[0] = 10
a[1] = 20
a[2] = 30

說明:
int a[3] = { 10, 20, 30 };
a其實是這個陣列的起始位址，所以 a[0] 相當於 *a ；
那 a[1] 等同於 *(a + 1)，對C語言來說，a[1] ≡ *(a + 1)。
基於加法可交換性，所以 *(a + 1) ≡ *(1 + a)，
所以對C語言來說，　a[1] ≡ *(1 + a) ≡ 1[a]
...
靠，這什麼鬼。


參考：
http://www.csie.ntu.edu.tw/~b94087/yap01_pointers_and_arrays.pdf
http://blog-jy.blogspot.com/2006/11/array-subscripting-in-c.html

111029_演算法的特性

The properties of  algorithm ?

1. Finiteness(有限性)

    terminates after a finite number of steps

2. Definiteness(明確性)

    rigorously and unambiguously specified

3. Input

    valid inputs are clearly specified

4. Output

    can be proved to produce the correct    

    output given a valid input

5. Effectiveness(有效性，可用紙筆計算)

    basic steps are sufficiently simple and basic

111027_英文_一定成功的

surefire
[ˋʃuə͵faiə]
a.形容詞 一定成功的;不會失敗的


例句：
Surefire ways to make money from home.
讓您在家成功賺錢的方法

111026_英文_考慮到,顧及到

take into account
考慮到,顧及到


例句:
We must take into account the gain of the antenna.
我們必須考慮到天線增益。


生字:
gain    /gein/    增加,增添
antenna    /ænˋtenə/    天線,觸角

111015_演算法_螞蟻演算法

螞蟻演算法
當蟻群會在巢穴與食物間找到一條最短路徑。

參考：http://iridia.ulb.ac.be/~mdorigo/ACO/index.html

111025_演算法_雙迴圈的時間複雜度

(a)
for(a=1; a<N; a++)
    for(b=1; b<=N; b++)
        c++;
解:
∑_a=1^N-1∑_b=1^N 1 
= ∑_a=1^N-1．N
= N∑_a=1^N-1１  
= N(N-1) 
≈ N² 
∈ O(N²)


(b)
for(a=1; a<N; a++)
    b++;
解:
∑_a=1^N-1 1 = N-1 ≈ N ∈ O(N)


(c)
for(a=1; a<N; a++)
    for(b=a; b<7; b++)
        c++;
解:
∑_a=1^N-1∑_b=a ⁶ 1 
= ∑_a=1^N-1(6-a+1) 
= ∑_a=1^N-1(7-a)      
= 7∑_a=1^N-11 - ∑_a=1^N-1a   
= 7(N-1-1+1) - (1+N-1)(N-1)/2
= 7(N-1) - N(N-1)/2
≈ N²
∈ O(N²)     

111024_等差級數之和

一等差級數 S = a₁ + a₂ + … + a_n，共n項
其和為 n(a1+an)/2

*要快速記憶的話，就把它想成一個梯形，梯形公式為上底加下底乘以高除2

所以S可以寫成 ∑_k=1ⁿ a_k 表示 a₁ + a₂ + … + a_n

111023_JAVA_資料格式化

import java.io.*;


public class stuList {
static String pickName(String a){
a = a.substring(14, 25);
a = a.substring(0,a.indexOf(" "));
return a;
}
public static void main(String[] args) throws Exception {
FileReader liststu = new FileReader("c:\\stuMAIL.txt");
BufferedReader bufferListstu = new BufferedReader(liststu);
FileWriter wrFile = new FileWriter("c:\\output.txt");
BufferedWriter bw = new BufferedWriter(wrFile);

String nameList;
String outNameList;
String num;

while((nameList = bufferListstu.readLine())!=null){
num = nameList.substring(1, 10);
outNameList = num +",,"+ pickName(nameList)
 +","+ num.toLowerCase() +"@ms1.uuu.edu.tw,,,3";
bw.write(outNameList);
bw.newLine();
}
bufferListstu.close();
bw.close();
}


}

把原本的

"D10318002 ","吳XX      ","d10318002@ms1.uuu.edu.tw"

"D10318003 ","歐XX      ","d10318003@ms1.uuu.edu.tw"
"D10318004 ","蔡XX      ","d10318004@ms1.uuu.edu.tw"

...

改成

D10318002,,吳XX,d10318002@ms1.uuu.edu.tw,,,3

D10318003,,歐XX,d10318003@ms1.uuu.edu.tw,,,3

D10318004,,蔡XX,d10318004@ms1.uuu.edu.tw,,,3

111022_JAVA_把字串大小寫變小大寫

String toLowerCase()


例：


String a = "SUPERMAN";
String b = "batman";
System.out.println(a.toLowerCase());
System.out.println(b.toUpperCase());



輸出：

superman
BATMAN

111021_JAVA_從字串中抽取其中一段子字串

String substring(int beginIndex)
例：
String a = "superman";
System.out.println(a.substring(3));　//索引0,1,2不要,從索引3開始抽取


輸出：
erman


String substring(int beginIndex, int endIndex)

例：
String a = "superman";
System.out.println(a.substring(3, 6));　//從索引3抽取到索引6之前(所以索引6的值"a"不取,取至索引5"m"


輸出：
erm


例：

String a = "superman";
System.out.println(a.substring(3, 4));　//從索引3抽取到索引4之前(所以等於只抽取一字元

輸出：
e

圖解:

0 1 2 3 4 5 6 7 8
s u p e r m a n \0

111020_英文_天下沒有白吃的午餐

There is no such thing as a free lunch.

111019_英文_小兵立大功

Can Penny Stocks Make Millionaires?

millionaire　百萬富翁
KK [͵mɪljənˋɛr] DJ [͵miljənˋɛə]


Penny Stocks　低價股票


penny
KK [ˋpɛnɪ] DJ [ˋpeni]
1.【英】便士; 一便士硬幣[C]
Please give me ten pennies for this tenpence piece. 請替我把這十便士換成十個一便士硬幣。
2.【美】一分; 一分硬幣[C]
3.一小筆錢; (用於否定句)一文錢[S]
The excursion won't cost you a penny if you go with us. 如果你與我們一起去, 這趟旅行就不會花你一文錢。
Nobody will bet one penny that they will succeed. 誰也不會花一個子兒打賭說他們會成功。
I paid a pretty penny for that picture. 我花了一大筆錢買那幅畫。

111018_Fedora15_安裝VirtualBox全記錄(結果失敗)

1. 至官網下載VirtualBox
2. # rpm -ivh VirtualBox-4.1-4.1.4_74291_fedora15-1.i686.rpm
3.出現錯誤：
警告：VirtualBox-4.1-4.1.4_74291_fedora15-1.i686.rpm: 表頭 V4 DSA/SHA1 Signature, key ID 98ab5139: NOKEY
錯誤：相依性偵測失敗：
    libQtCore.so.4 被 VirtualBox-4.1-4.1.4_74291_fedora15-1.i686 所需要
    libQtGui.so.4 被 VirtualBox-4.1-4.1.4_74291_fedora15-1.i686 所需要
    libQtNetwork.so.4 被 VirtualBox-4.1-4.1.4_74291_fedora15-1.i686 所需要
    libQtOpenGL.so.4 被 VirtualBox-4.1-4.1.4_74291_fedora15-1.i686 所需要
4.安裝相依性檔
    ＃ yum install libQtCore.so.4
    ＃ yum install libQtGui.so.4
    ＃ yum install libQtNetwork.so.4
    ＃ yum install libQtOpenGL.so.4

5.出現錯誤：
Trying to register the VirtualBox kernel modules using DKMS[失敗]
  (Failed, trying without DKMS)
Recompiling VirtualBox kernel modules                      [失敗]
  (Look at /var/log/vbox-install.log to find out what went wrong)
6.查看官網安裝教學，忘了先做兩個動作：
    下載並安裝oracle_vbox.asc
     ＃ rpm --import oracle_vbox.asc
7.重新安裝VirtualBox
    # rpm -ivh VirtualBox-4.1-4.1.4_74291_fedora15-1.i686.rpm
8.出現已安裝訊息
    套件 VirtualBox-4.1-4.1.4_74291_fedora15-1.i686 已經安裝了
9.後面沒做完,因為沒成功,一直出現error

111017_Fedora_安裝倉頡輸入法

yum install ibus-table-cangjie ibus-table-quick


參考

111016_英文_挨家挨戶

from door to door

例句:
He sells books from door to door.

111013_演算法_Fibonacci數列

費氏數列:
f(0)=0
f(1)=1
f(n)=f(n-1)+f(n-2)


求第n項的費氏數列:


int fibonacci(int n){
if(n == 0)  return 0;
else if(n == 1) return 1;
else    return (fibonacci(n-1) + fibonacci(n-2));
}




求n項費氏數列的和:

#include <stdio.h>
#include <stdlib.h>
#define N 8


int fibo(int);


int main()
{
int a;
int sum = 0;
for(a=1; a<=N; a++){
sum += fibo(a);
}
  printf("%d" , sum);

system("pause");
return 0;
}


int fibo(int n){
if(n == 0)  return 0;
else if(n == 1) return 1;
else    return (fibo(n-1) + fibo(n-2));
}


*複習

111012_Linux上安裝軟體的方式

Red-Hat系列 (Fedora、CentOS等)：
rpm -ivh <RPM完整檔名>
例如：
rpm -ivh apache2-2.2.8-28.8.ppc.rpm


但若有相依性的問題，必須手動安裝所有套件，因此通常都改用
yum install <套件名稱>
例如：
yum install apache2
這裡打軟體名稱就好，不用打完整檔名，系統就會自動安裝其他相依性的軟體了。


Debian系列 (Ubuntu等)：
dpkg -i <DEB完整檔名>
例如：
dpkg -i apache2-mpm-worker_2.2.16-6+squeeze4_i386.deb


幹，好長；所以改成：
apt-get install apache2
就好了。




另外相依性的意思就是，我要裝A軟體，但裝A軟體之前，需要先安裝B跟C軟體；又，安裝B軟體之前又要先安裝D軟體...靠，很煩。所以乾脆就用線上安裝指令(就yum跟apt-get)比較快。

111011_PHP_取得目前所在目錄之名稱

取得所在目錄之絕對路徑:
<?php
  echo dirname(__FILE__);
?>

output:

/test/member/superppp


取得所在目錄的再上一層：

<?php
  echo dirname(dirname(__FILE__));    //再用dirname包一次原來的dirname就對了
?>

output:

/test/member

取得自己的檔名:

<?php

  echo basename(__FILE__);

?>

output:

dirname.php

找了半天都找不到取得目前所在目錄之名稱的函式，只好很笨的自己寫了一個；想法就是先把目前目錄完整路徑取出來，然後再把目前目錄的上一層的完整路徑也取出，再計算後者的字元數，接著利用substr，將完整目錄路徑減去上一層目錄路徑，剩下的就是目前目錄的名稱了；需注意減下來的目錄名稱為"/名稱"，有包含斜線"/"，若只要名稱的話，字元數要再加1才行。（幹這段有人看懂才怪，我明天來看一定也看不懂）

<?php  

  function upDirName(){                           //目前所在目錄名稱

    //取出目前所在目錄的完整路徑的字串
    $a = dirname(__FILE__); 
                      

    //取出目前所在目錄的上一層的完整路徑的字串，並用strlen計算字串長度
    $b = strlen(dirname(dirname(__FILE__)));　　
　　

    //substr(a字串,b整數),把a字串前面b個字元全部拿掉,然後回傳剩下的字串
    return substr($a, $b+1);　　　　　　　　　　　　　　

  }

  echo upDirName();

?>


"/test/member/superppp"　減去　"/test/member"　的意思啦，就會剩下　"/superppp"　了




20111018更新:
幹我是白吃！原來這樣就好了：



<?php
　　　$BASE_PATH = dirname(__FILE__);
　　　$site_dir = basename($BASE_PATH);
　　　echo $site_dir;  
?>

111014_自動旅遊路線規劃

今天聽到主任說到一個idea：利用照片裡的資訊(EXIF)，例如地理座標，相片內容評價，來規劃出一個最佳當地遊玩路線。
我後來就聯想到一個另外的做法，就是利用GOOGLE的相片搜尋，譬如說搜尋”台南一日遊”的相片，接著利用程式搜尋該圖片所在網頁中的文字裡，有出現”好玩”、”好吃”、”讚”...等等的字樣，接著按照地理位置（一樣搜尋文章內）規劃出一條最佳遊玩路線。
當然路線一定有個順序或邏輯，例如從近到遠，或是從A處出發，經過BCD，再回到A處（聽起來很像google map）

原來早就有人做了，網路上找到相關的論文：
http://www.inf.cyut.edu.tw/AIT2009/Paper/ft_367.pdf
http://arserver.iis.sinica.edu.tw/index.php?action=download&dir=%B4%C1%A5Z%B7%7C%C4%B3%2FTGIS2007&item=2007Automatic+Journey+Geocoding.pdf&order=mod&srt=no

111010_在Linux登入MySQL的指令

#mysql -u root       //當MySQL的root沒設密碼時的指令
#mysql -u root -p    //當MySQL的root有設密碼時的指令，輸入完會要求輸入密碼

111009_Debian_更新軟體套件

# aptitude update && aptitude upgrade


#表示root身份

111008_PHP_時間函數

<?php
    echo date("Y/m/d H:i:s");
?>


output:

2011/10/10 23:21:05


格式化:
*a - "am" 或 "pm"
*A - "AM" 或 "PM"
*B - 網際網路時間樣本
*d - 幾日，例如：" 01" 到 " 31"
*D - 幾日，以3個英文字表示，例如：" Fri "
*F - 幾月，以英文全名表示，例如：" January "
*g - 小時，12小時制不足2位數不補0，例如：" 1" 到 " 12 "
*G - 小時，24小時制不足2位數不補0，例如：" 0 " 到 " 23 "
*h - 小時，12小時制，例如：" 01" 到 " 12 "
*H - 小時，24小時制，例如：" 00 " 到 " 23 "
*i - 幾分，例如：" 00 " 到 " 59 "
*I (大寫的 i) - "1" if Daylight Savings Time, "0" otherwise.
*j - 幾日，不足2位數不補0，例如：" 1" 到 " 31"
*l (小寫的 'L') - 幾日，以英文全名表示，例如："Friday"
*L - 布林值，判斷是否為閏年，例如：" 0" 或 " 1"
*m - 幾月，例如：" 01" 到 " 12"
*M - 幾月，以3個英文字表示，例如："Jan"
*n - 幾月，不足2位數不補0，例如：" 1" 到 "12"
*s - 幾秒，例如：" 01" 到 " 59"
*S - 以英文後2個字表示，例如："th"，"nd"
*t - 當月的天數，例如：" 28" 到 " 31"
*T - 這個機器的時間區域設定，例如 ："MDT"
*U - 總秒數
*w - 以數字表示星期幾，例如：" 0" 到 " 6"
*Y - 幾年，以4位數表示，例如：" 1999"
*y - 幾年，以2位數表示，例如："99"
*z - 一年中的第幾天，例如：" 0" 到 " 365"
*Z - 在短時間內時間區域補償(timezone offset) ，例如："-43200" to "43200"


參考自這裡

111007_PHP_直接echo出html碼

echo <<< EOF
    ....html碼.......
EOF;

111006_Linux_預設www伺服器的目錄位置

/var/www/html/

於瀏覽器輸入　”http://localhost”　即可顯示首頁

C/C++_不使用*和+運算子完成乘法

How do you want to get the result of multiplication by 15 without using * (multiply operation) and + (plus operations).

解答：
#include
#include

int main()
{
int a = 2;
printf("%d\n" , (a << 4) - a);　　　//相當於a * 2⁴ - a

system("PAUSE");
return 0;
}

111005_C/C++_位移運算子

<<　左移運算子　
語法：
a = 3;
a = a << 2;　

說明：
a << 2;
將a的值以二進位方式向左移2位元；0000 0011 => 0000 1100　則a的值由3變為12；即a乘以2的2次方，若向左移n位，即為a乘以2的n次方。

記法：
a = a << n　<->　a = a * 2ⁿ



>>　右移運算子　
語法：
a = 11;
a = a >> 2;　

說明：
a >> 2;
將a的值以二進位方式向右移2位元；0000 1011 => 0000 0010　則a的值由11變為2；即a除以2的2次方；若向右移n位，即為a除以2的n次方。

記法：
a = a >> n　<->　a = a / 2ⁿ

111004_PHP_刪除資料夾

int rmdir(string dirname)

rmdir可刪除一個空資料夾，成功會傳回true，失敗（如該資料夾不是空的）則傳回false。

Debain 終端機出現菱形字

輸入：

apt-get install debconf
dpkg-reconfigure locales

收工