公告版位

目前日期文章:201208 (10)

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

這天用了下午的時間帶朋友去新竹的一些小景點逛逛,首先來到靜心湖,之前住在這附近住了一年都不知道這裡有個湖,藏身於園區附近的一個景點。

從金山街出發的話,可以從星巴克對面的小路過去,一直到新竹家扶中心旁邊就可以進入了。

文章標籤

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

簡介

先來描述一下問題,這裡以下樓梯為例:

文章標籤

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

程式實做部分通常主要包含演算法和資料結構:

演算法

文章標籤

emn178 發表在 痞客邦 PIXNET 留言(4) 人氣()

How to find the missing integer in an array.

題目的詳細條件是,未排序的n個連續整數中少了一個,要找出是哪一個,例如:3, 6, 9, 7, 8, 4,連續整數範圍為3-9,少了5。

文章標籤

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

How to find second largest number in array.

How to find kth largest number in array.

文章標籤

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

How to sum the Integers from 1 to N.

說明

文章標籤

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

How to find out the largest one of the two numbers without judgement statements.

max(a, b)...正解,這題題目限制不能用if, switch或? :的語法,但沒說不能用math的max。

文章標籤

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

How to swap two variables without using a temporary variable.

解法

文章標籤

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

簡介

費波那西數列(Fibonacci),又稱費氏數列、黃金分割數列等很多譯名,由西方的數學家費波那西使用兔子問題來描述這個數列,以下引用Wiki:

文章標籤

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

簡介

Dynamic Programming中文譯作動態規劃,動態規劃類似Divide and Conquer,一個問題的答案來相依於子問題,常用來解決最佳解的問題。與Divide and Conquer不同的地方在於,動態規劃多使用了memoization的機制,將處理過的子問題答案記錄下來,避免重複計算,因此在子問題重疊的時候應該使用動態規劃;Divide and Conquer通常使用遞迴(Top-Down)來處理,轉成迭代法(Bottom-up)來解並不容易,故使用動態規劃則可以解決重覆計算並保留遞迴思考的優點。

文章標籤

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

找更多相關文章與討論