目前日期文章:201212 (10)

瀏覽方式: 標題列表 簡短摘要

 

小提一下,其實很多面試題目,會以 binary search 及字串處理之變化做為題目。自然的 binary search 前提條件必須是 array 有排序過,所以不少面試會以「已有一陣列,由小到大排序好的陣列」,這前提做為探討,本文做點整理。

edisonx 發表在 痞客邦 PIXNET 留言(2) 人氣()

 

[1]   算有幾位數

edisonx 發表在 痞客邦 PIXNET 留言(0) 人氣()

 

結構體與部份函式 續上篇

edisonx 發表在 痞客邦 PIXNET 留言(1) 人氣()

聲明,這裡講的效能其實都很低,如果某個操作是 O(n^2),這裡只是盡可能將 c1 * O(n^2) + c2 之常數項盡可能壓低,對於一些真正高效的算法有空再聊。另外,大數除以大數 for beginner ,筆者會花較長篇幅做說明,所以不在這篇提起。

 高效能部份 (其實很多 "最高效" 的筆者做得有點差) 整理起來很花時間,這部份只能等筆者有空再補上。

edisonx 發表在 痞客邦 PIXNET 留言(0) 人氣()

 

以前以為 strstr 不是標準函式庫,最近才發現原來它是標準的。先放上一個範例出來

edisonx 發表在 痞客邦 PIXNET 留言(1) 人氣()

一位網友提的問題。

原問題是欲以 script language : AutoIt 完成。給定一準確時間點 t ,計算 1970/1/1  00:00:00 至該時間點 t 所經歷秒數。

edisonx 發表在 痞客邦 PIXNET 留言(0) 人氣()

其實一直算低調,這活動也不是我自己主動報名的,只是因緣際會參加。既然有朋友這麼好奇,這裡放上小弟經驗。首先我不知道是不是所有的鐵人兩項都是一樣的,我只是拿我 2012 / 12 / 2 (中壢舉辦) 參加的活動做說明。

 

edisonx 發表在 痞客邦 PIXNET 留言(0) 人氣()

code 有點長,這篇只是點出,有時大量 allocate 時可以考慮挖 pool 出來,但未必比較好用,比較難維護是真的,減少碎片化問題也是真的。

 

edisonx 發表在 痞客邦 PIXNET 留言(2) 人氣()

  • Dec 04 Tue 2012 00:40
  • 置頂 遺忘

有些事,是自己拼命不想忘,想起時會開心;

有些事,是自己拼命不想忘,但想起會難過;

edisonx 發表在 痞客邦 PIXNET 留言(0) 人氣()

這次實作主要是熟悉一些 stl 使用,語法盡可能使用 C++,挑用兩種不同資料結構,結果感到有些意外。

第一種資料結構是單純用指標配置一維 heap,做 index 轉換 ( 就是數值分析習慣用的一維模擬二維) ;

edisonx 發表在 痞客邦 PIXNET 留言(2) 人氣()

您尚未登入,將以訪客身份留言。亦可以上方服務帳號登入留言

請輸入暱稱 ( 最多顯示 6 個中文字元 )

請輸入標題 ( 最多顯示 9 個中文字元 )

請輸入內容 ( 最多 140 個中文字元 )

請輸入左方認證碼:

看不懂,換張圖

請輸入驗證碼