在筆者幹家教,教 C language 時,曾有位學生拿了學校老師的作業出來問我,作業說明不多,只有一張圖,類似下面這張。
edisonx 發表在 痞客邦 留言(0) 人氣(8,072)
半廣告文,半資訊文。
說實在話有點意外,以往一直認為台灣分享風氣不盛,導致不少初學者認為台灣程設沒高人 ( 沒要筆戰,就別死咬這點了 ),原因只是因為找到的文章多屬英文和簡體。
然後今天在 ptt soft_job 看到「程式人雜誌」 http://programmermagazine.github.com/201301/
edisonx 發表在 痞客邦 留言(7) 人氣(1,337)
小提一下,其實很多面試題目,會以 binary search 及字串處理之變化做為題目。自然的 binary search 前提條件必須是 array 有排序過,所以不少面試會以「已有一陣列,由小到大排序好的陣列」,這前提做為探討,本文做點整理。
edisonx 發表在 痞客邦 留言(3) 人氣(3,024)
edisonx 發表在 痞客邦 留言(0) 人氣(10,910)
edisonx 發表在 痞客邦 留言(4) 人氣(18,011)
聲明,這裡講的效能其實都很低,如果某個操作是 O(n^2),這裡只是盡可能將 c1 * O(n^2) + c2 之常數項盡可能壓低,對於一些真正高效的算法有空再聊。另外,大數除以大數 for beginner ,筆者會花較長篇幅做說明,所以不在這篇提起。
高效能部份 (其實很多 "最高效" 的筆者做得有點差) 整理起來很花時間,這部份只能等筆者有空再補上。
初學者若沒概念、讀起來吃力,前兩篇可先閱過。
edisonx 發表在 痞客邦 留言(0) 人氣(12,379)
以前以為 strstr 不是標準函式庫,最近才發現原來它是標準的。先放上一個範例出來
strstr 使用範例
- #include <string.h>
- #include <stdio.h>
-
- int main()
- {
- const char * str = "abcabcabaabccabcab";
- const char * pattern = "bcab";
-
- char *ret = strstr(str, pattern);
- while(ret){
- printf("find \"%s\" at position : %u\n", pattern, ret - str);
- ret = strstr(ret+1, pattern);
- }
- getchar();
- return 0;
- }
edisonx 發表在 痞客邦 留言(1) 人氣(3,041)
一位網友提的問題。
原問題是欲以 script language : AutoIt 完成。給定一準確時間點 t ,計算 1970/1/1 00:00:00 至該時間點 t 所經歷秒數。
這在 C 語言裡面很容易辦到 < 我甚至懷疑要處理的來原資料是用 time_t 存的 >,步驟大致如下。
edisonx 發表在 痞客邦 留言(0) 人氣(451)
其實一直算低調,這活動也不是我自己主動報名的,只是因緣際會參加。既然有朋友這麼好奇,這裡放上小弟經驗。首先我不知道是不是所有的鐵人兩項都是一樣的,我只是拿我 2012 / 12 / 2 (中壢舉辦) 參加的活動做說明。
路跑 4.5 km + 單車 30 km + 路跑 4.5 km。
edisonx 發表在 痞客邦 留言(0) 人氣(994)
code 有點長,這篇只是點出,有時大量 allocate 時可以考慮挖 pool 出來,但未必比較好用,比較難維護是真的,減少碎片化問題也是真的。
問題敘述
edisonx 發表在 痞客邦 留言(2) 人氣(434)