小提一下，其實很多面試題目，會以 binary search 及字串處理之變化做為題目。自然的 binary search 前提條件必須是 array 有排序過，所以不少面試會以「已有一陣列，由小到大排序好的陣列」，這前提做為探討，本文做點整理。
- Dec 30 Sun 2012 21:57
-
[面試] 排序好的陣列
小提一下，其實很多面試題目，會以 binary search 及字串處理之變化做為題目。自然的 binary search 前提條件必須是 array 有排序過，所以不少面試會以「已有一陣列，由小到大排序好的陣列」，這前提做為探討，本文做點整理。
- Dec 25 Tue 2012 21:57
-
[大數] C 語言大數演算法 - 階乘問題
- Dec 24 Mon 2012 00:17
-
[大數] C 語言大數演算法 for general (III) - 大數除法
- Dec 23 Sun 2012 22:38
-
[大數] C 語言大數演算法 for general (II) - 簡易提升效能
聲明，這裡講的效能其實都很低，如果某個操作是 O(n^2)，這裡只是盡可能將 c1 * O(n^2) + c2 之常數項盡可能壓低，對於一些真正高效的算法有空再聊。另外，大數除以大數 for beginner ，筆者會花較長篇幅做說明，所以不在這篇提起。
高效能部份 (其實很多 "最高效" 的筆者做得有點差) 整理起來很花時間，這部份只能等筆者有空再補上。
初學者若沒概念、讀起來吃力，前兩篇可先閱過。
高效能部份 (其實很多 "最高效" 的筆者做得有點差) 整理起來很花時間，這部份只能等筆者有空再補上。
初學者若沒概念、讀起來吃力，前兩篇可先閱過。
- Dec 18 Tue 2012 21:57
-
[C&++] strstr
以前以為 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;
- }
- Dec 13 Thu 2012 19:58
-
[C&++] 時間函式與議題 (II)
一位網友提的問題。
原問題是欲以 script language : AutoIt 完成。給定一準確時間點 t ，計算 1970/1/1 00:00:00 至該時間點 t 所經歷秒數。
這在 C 語言裡面很容易辦到 < 我甚至懷疑要處理的來原資料是用 time_t 存的 >，步驟大致如下。
原問題是欲以 script language : AutoIt 完成。給定一準確時間點 t ，計算 1970/1/1 00:00:00 至該時間點 t 所經歷秒數。
這在 C 語言裡面很容易辦到 < 我甚至懷疑要處理的來原資料是用 time_t 存的 >，步驟大致如下。
- Dec 10 Mon 2012 20:55
-
mission imposible - 鐵人兩項
其實一直算低調，這活動也不是我自己主動報名的，只是因緣際會參加。既然有朋友這麼好奇，這裡放上小弟經驗。首先我不知道是不是所有的鐵人兩項都是一樣的，我只是拿我 2012 / 12 / 2 (中壢舉辦) 參加的活動做說明。
路跑 4.5 km + 單車 30 km + 路跑 4.5 km。
路跑 4.5 km + 單車 30 km + 路跑 4.5 km。
- Dec 07 Fri 2012 16:41
-
[C&++] 怎避開一直重覆 check allocate success ??
- Dec 04 Tue 2012 00:40
-
遺忘
- Dec 03 Mon 2012 14:26
-
[C++數值分析] 高斯消去法求反矩陣
這次實作主要是熟悉一些 stl 使用，語法盡可能使用 C++，挑用兩種不同資料結構，結果感到有些意外。
第一種資料結構是單純用指標配置一維 heap，做 index 轉換 ( 就是數值分析習慣用的一維模擬二維) ；
另一種資料結構採用 vector< vararray<T> >。先把意外的結論寫下來。
第一種資料結構是單純用指標配置一維 heap，做 index 轉換 ( 就是數值分析習慣用的一維模擬二維) ；
另一種資料結構採用 vector< vararray<T> >。先把意外的結論寫下來。
- Nov 27 Tue 2012 04:37
-
[C&++] 深入質數 (5/n)
- Nov 19 Mon 2012 23:16
-
[Office] 方程式編輯器 - 數學自動校正符號 / 橫式筆記
早期 Office 之共用工具，方程式編輯器，在預設安裝裡是沒有安裝的，但後期全都是預設安裝。但比較尷尬的是，每次在編方程式時符號要找半天，覺得很麻煩，後來上網找了點資料，發現其實可用一些文字表示。
Word 中的橫符格式與自動校正 以文字方式表達方程式
其中橫符格式是筆者所需的。Office 方程式編輯器裡之橫符格式符號不與 LaTex 完全相符。
