一切都只是個憶起的過程: 7月 2013

Theorem: a graph is transient if and only if the resistance between a point and infinity is finite. It is not important which point is chosen if the graph is connected.

In other words, in a transient system, one only needs to overcome a finite resistance to get to infinity from any point. In a recurrent system, the resistance from any point to infinity is infinite.

This characterization of recurrence and transience is very useful, and specifically it allows us to analyze the case of a city drawn in the plane with the distances bounded.

A random walk on a graph is a very special case of a Markov chain. Unlike a general Markov chain, random walk on a graph enjoys a property called time symmetry or reversibility. Roughly speaking, this property, also called the principle of detailed balance, means that the probabilities to traverse a given path in one direction or in the other have a very simple connection between them (if the graph is regular, they are just equal). This property has important consequences.

Starting in the 1980s, much research has gone into connecting properties of the graph to random walks. In addition to the electrical network connection described above, there are important connections to isoperimetric inequalities, see more here, functional inequalities such as Sobolev and Poincaré inequalities and properties of solutions of Laplace's equation. A significant portion of this research was focused on Cayley graphs of finitely generated groups. For example, the proof of Dave Bayer and Persi Diaconis that 7riffle shuffles are enough to mix a pack of cards (see more details under shuffle) is in effect a result about random walk on the groupS_n, and the proof uses the group structure in an essential way. In many cases these discrete results carry over to, or are derived frommanifolds and Lie groups.

A good reference for random walk on graphs is the online book by Aldous and Fill. For groups see the book of Woess. If the transition kernel $p(x,y)$ is itself random (based on an environment $\omega$ ) then the random walk is called a "random walk in random environment". When the law of the random walk includes the randomness of $\omega$ , the law is called the annealed law; on the other hand, if $\omega$ is seen as fixed, the law is called a quenched law. See the book of Hughes or the lecture notes of Zeitouni.

We can think about choosing every possible edge with the same probability as maximizing uncertainty (entropy) locally. We could also do it globally – in maximal entropy random walk (MERW) we want all paths to be equally probable, or in other words: for each two vertexes, each path of given length is equally probable. This random walk has much stronger localization properties.

影像與頻率

人類的肉眼對於影像中低頻的部分較為敏感，只要在低頻的地方，稍做資料的變
更，人類的眼睛必能察覺出來，因此我們通常說影像重要的部分在低頻的地方

Gaussian and Laplacian Pyramids

圖像拉普拉斯金字塔融合（Laplacian Pyramid Blending）

图像金字塔

拉普拉斯金字塔(Laplacian pyramid): 用来从金字塔低层图像重建上层未采样图像

Boundary value problem

image pyramid

Laplace算子和Laplacian矩陣

ch06_邊緣偵測_ laplace operator ★ great!!!!

gradient field

The gradient (or gradient vector field)
The gradient of the function f(x,y) = −(cos2x + cos2y)2 depicted as a vector field on the bottom plane

Poisson Image Editing ppt

Poisson equation

Surface Reconstruction[edit]

Poisson's equation is also used to reconstruct a smooth 2D surface (in the sense of curve fitting) based on a large number of points p_i(a point cloud) where each point also carries an estimate of the local surface normal n_i.^[1]

This technique reconstructs the implicit function f whose value is zero at the points p_i and whose gradient at the points p_i equals the normal vectors n_i. The set of (p_i, n_i) is thus a sampling of a continuous vector ﬁeld V. The implicit function f is found by integrating the vector ﬁeld V. Since not every vector ﬁeld is the gradient of a function, the problem may or may not have a solution: the necessary and sufﬁcient condition for a smooth vector ﬁeld V to be the gradient of a function f is that the curl of V must be identically zero. In case this condition is difﬁcult to impose, it is still possible to perform a least-squares fit to minimize the difference between V and the gradient of f.

線性內插與加權平均數的概念

從機率學的角度來看，加權平均數就是期望值。

從統計學的角度來看，加權平均數就是線性內插。

2013年7月16日星期二

搶鮮大賽遇到的問題

無法
發訊息給0995000031 這個號碼進入聊天室
進入SIP位址: 211.72.229.140
進入Juiker 社群通訊服務平台 IM API 位址 (host)：http://54.251.46.85:9898/

進入Juiker社群通訊服務平臺 API位址：http://54.251.45.159/SIPAPI/Index
沒看到開發者指南裡 3.3流程說明的創見帳號與帳號啟用功能

2013年7月15日星期一

按壓穴道

人體有些穴道，可以刺激生長，今天小編就要來告訴大家長高穴道在哪邊，讓大家可以按摩長高穴道來長高喔!

穴道1.百會穴：頭頂正中央，左右兩耳延伸向上至頭頂正中的線，與眉間中心往上直線的交會點。是俗稱的「天靈蓋」，也直接對應腦下垂體，刺激生長激素。

穴道2.湧泉穴：足底，腳底五指用力彎曲，中央凹處即是。腎經第一穴位，可促進腎經充沛。

穴道3.合谷穴：虎口，最簡單的取穴方法，將拇指、食指合攏，肌肉最高處就是。

穴道4.足三里穴：膝蓋骨凹溝下四指寬處下方、脛股的外側凹陷處。胃經的重要穴位。

穴道5.三陰交：小腿內側、足內踝上四指寬處，脛股內側、後方凹陷處。此穴有助女性月經調理。

穴道6.內關穴：仰掌，從手腕往上約三指寬的中央處。可調理脾胃。

穴道7.太衝穴：大腳趾和第二個腳趾之間，向腳腕方向三指寬處。舒肝理氣，對於情緒不穩的兒童也有穩定作用。

穴道8.膻中穴：膻中穴具有很好的保健功效。如心臟不適時，可有呼吸困難、心跳加快、頭暈目眩等，此時按按膻中，可以提高心臟工作能力，使症狀緩解;工作、生活壓力大，難免煩躁生悶氣，按按膻中就可使氣機順暢，煩惱減輕。

2013年7月10日星期三

[TED] Everything is remix

2013年7月7日星期日

[轉貼] [心得] 別真的把自己當魯蛇

原文出處：PTT
到底要比多少賽才能賺到夠生活的獎學金啊.......................
-----------------------------------------------------------------------------------------------------

七年級，大家口中台灣最雖洨的一代

薪資與各種社會福利被削減，壓力不斷增加的一代

被四五年級的慣老闆們壓榨到底，還被罵草莓族的一代

台灣整體大環境對七八年級年輕一代不友善，甚至可說是可惡

於是2013年蛇年

網路以 PTT 為首，出現了魯蛇這樣自嘲的詞

小弟天生魯蛇血統

但小弟沒有放棄，自問勉強也算翻了個身，目前算是個普通人

此篇以自己的一些經歷分享一下，與同世代的大家共勉

小弟7X年次(2 < X < 8)，目前2X歲

出身鄉下，鄉下到童年可以在田野旁的水溝撈魚玩

國小一年級生母劈腿，變單親家庭，跟爸爸過日子

爸爸有殘障手冊無法工作，靠每個月微薄的低收入戶補助和打工過日子

爸爸殘障手冊: http://ppt.cc/ye9I
PPT縮圖

因為低收是好幾年前學生時期

且低收證明有使用期限，當年申請的低收證明，都拿去申請補助用光了

目前找不到紙本來拍照，如果有再補上

真正貧窮的生活，鄉民很難體會

沒有電腦網路讓你上 PTT 來 po 廢文嘴砲自己是魯蛇

事實上小弟出生到大學畢業為止，都沒上過 PTT

不會有追不到妹、要選什麼手機、要去哪裡玩的苦惱

因為沒錢搞這些

貧窮的社會底層該苦惱的

只有生活費、飯錢從哪裡來，打工時間怎麼排

哪裡有更高薪水的工可以找

每天祈禱自己不要生病，生病就沒辦法打工賺錢了

但事實上就算生病發燒很難過，也還是要去打工

拜偉大的 689 所賜

自從2008年財團的救星富人的英雄馬總統英九先生上任以後

政府開始不斷提高低收入戶的審核門檻，加入很多莫名其妙的條款

所以我家在沒有增加半毛錢收入，也沒有增加任何財產的情況下

從"低收入戶"，升級成了"中低收入戶"

看起來只多了一個"中"，但多了這個字就表示沒有補助金

然後從此我家就被取消低收戶的補助金

(詢問過公所人員，原因是小弟的生母有一筆存款，被認為不符合低收資格，
但她劈腿離婚後根本沒有再聯絡過我們家，也沒收到她一毛錢過，
而且她當年離婚沒多久就已經再婚，另有家庭小孩了
為什麼一個外人的存款還會影響我們家？我百思不得其解，
跟相關部門申訴也無效，反正當時就是一定要取消我家低收。
後來覺得可能是偉大的政府認為低收戶少了 = 窮人少了，政績數字就好看了。)

取消補助當時對經濟打擊很大，一度想要休學直接工作，或輕鬆點去燒炭好了

還好在危急時刻有申請下來一筆獎學金，勉強度過難關

從此對 KMT 劫貧濟富的振興經濟手段印象深刻

對財團優惠政策一直開，對百姓勞工能壓榨多少就壓榨多少

對低收入戶來說，一個月數千塊的補助

也許能決定一家人會不會被餓死

低收補助這種救命錢都能玩陰的，偉哉 KMT

有人說 KMT 消滅貧窮的方法就是消滅窮人

至於你信不信，我反正是信了，因為我差點被消滅

有點跑題，繞回來

如果生活吃飯都是問題的時候

哪有時間去補習班、念書，有時間當然去打工

所以當年小弟讀書階段幾乎有空閒的時候都在打工，補習就別想了

原本不想念大學的，但比較一下覺得有個大學學歷找工作多少會好一些

(因為當年 DPP 執政，大學畢業至少27k~30k，比高中職的高一些)

所以還是去考了大學，打算半工半讀，感覺不行就休學工作

小弟那時沒什麼時間念書，所以只有上某私立科大

看完上面的簡短說明，應該符合魯蛇的定義

鄉下小孩、沒黨證、低收戶、沒背景、私立科大、沒能力沒技術

收集了不少魯蛇關鍵字，一臉的敗相

這種履歷 po 八卦，應該會被說魯蛇王，給 22k 還嫌多

轉過來，再簡單描述小弟目前的生活方式，作為對比

工作七點前下班，穩定年收百萬以上

沒什麼意外，扣掉生活一般性花費和稅金之後

每年大概可存個 50~60 萬現金

平常規律運動，不太外食，平常自己煮來吃，健康也無毒

反正在學生時期就習慣煮飯了

有空就閱讀，自我學習

看的東西很多很雜，語言也不限

漫畫、國外技術性論文、菜根譚到村上春樹都會看

鄉下有間房子放著收租(無貸款)

收來的租金就當一部分的孝親費

平常短距離活動騎機車

養了輛汽車開長距離，假日也會開著到處晃

喜歡的東西，也不會買不下去

有陣子喜歡玩耳機聽音樂
ex: http://ppt.cc/TzIM
PPT縮圖 [點此觀看原始大小(800x481)]

也有陣子喜歡機械錶
ex: http://ppt.cc/v~Xd
PPT縮圖 [點此觀看原始大小(800x1066)]

出身弱勢族群，也會定期定額捐助一些給弱勢團體

金額不高，數字就不獻醜了，但總算有心力能回饋社會
ex:
http://ppt.cc/lM2I
PPT縮圖 [點此觀看原始大小(800x409)]

目前留了幾十萬現金當應急的錢，應該是夠

其他的閒錢就拿來玩點投資，穩健為主

獲利比定存那 2% 強就可以

好在目前運氣還不錯

小額投資報酬率回報還算可以，大概都10%以上

這幾年有更多閒錢的話

有打算在鄉下再購置第二間屋子以後退休可以養老

當然 ptt 上絕對很多高人，例如八卦版比爾陳之類的人生溫拿

出生就拿了一手同花順或鐵支，不然少說也有個葫蘆

小弟滿手爛牌，連個對子都沒有

累積的這點東西雖沒什麼特別值得誇耀

但都是自己賺來的，沒靠家裡也沒靠誰

雖然小弟雞湯煮的還不賴，但也沒好阿嬤可以要錢來花

這樣的情況下應該算得上是魯蛇翻身？

算不上太好，但至少也勉強算普通人家了吧

背景介紹完了

那麼魯蛇血統的小弟我怎麼翻身的

就要從上大學說起了

當然故事的發展絕對不是

上了大學，加入安麗、nuskin或保險房仲之類的來投機賺錢

每天"先別說這個了，你聽過XX嗎"，或者買了樂透中了幾千萬

然後開始黃金十年，一飛沖天之類的

大學念的是電資相關科系，碰到了一位在系上是算嚴格的教授

在他的課上，給了小弟很多啟發性的觀念

同時他也願意給小弟專業知識上的指導

所以小弟在大學階段跟著教授學習了四年

學習到該拿什麼態度去怎麼面對人生的困難

故事其實很單純，大學四年中

教授先給小弟一個簡單的觀念：不要打工，而是去賺獎學金

於是在別人把妹、夜唱、聯誼、打三國、上ptt、吃喝玩樂...的時候

小弟都待在研究室裏面寫程式、寫文件、準備資訊專題比賽或念書

從書卷獎開始，慢慢到有能力帶隊參加一些專題資訊競賽

然後參加的資訊專題比賽很多，得名的時候也有獎金

零零總總的獎學金和獎金，不只夠平常生活

到大學畢業的時候小弟存了二十幾萬

大四的時候，自己開始思考一些問題

因為人往往會自我感覺良好，覺得自己努力過了，得到一點成績也足夠了

在大學這幾年裏面是有學到東西，課業成績也還過得去，但這是私立科大的成績

比賽參加很多，有失敗過，也有得獎過

這樣的成果算學的很好嗎？跟其他學校的學生比較呢？

科大有台科北科，普大有台清交成，國外還有很多大學

現實總是很殘酷的，有時候自認努力得到的東西，在其他人眼裡也許不值一提

自己認可自己的努力成果沒有意義，說穿那只是在自我安慰

努力的成果要由別人認可才有價值

帶著種種問題，跟教授談了不少

然後在教授的鼓勵下，大四那年報名參加了一些電資類研究所的推甄

把自己放在公審線上，讓每個學校的教授們去評斷

看看自己四年自認的努力，到底價值在哪裡

研究所推甄結果出來，以自己私立科大的出身來說

應該說很可以接受，甚至有些超出自己的預期

總之後來換了張學生證，當了研究生: http://ppt.cc/7OTQ
PPT縮圖 [點此觀看原始大小(800x600)]

當然也是保持大學時的學習態度

利用寒暑假和閒暇時間，彌補自己基礎知識上的漏洞

付出沒有白費，二年級時研究論文上國際期刊，爾後順利完成研究所學業

畢業後，倚靠大學和研究所的作品經歷和研究成果

得到不少科技公司的青睞，也順利找到理想的工作，一路到今

文章沒有要說什麼"念書是窮人唯一翻身的機會"之類的道理

小弟私立科大出身，沒念那麼多書

對小弟來說，大學當中認真念書是一個選擇，讓自己有獎學金拿

既然選擇了，就投入全身心去做

幸運的是在這個過程，找到了自己的興趣

因為有了興趣，所以念書與學習變的可以堅持下去，不再覺得乏味

道理可以套用到任何有興趣、值得投入的事情上

重點是你花了多少時間和精神

去努力完成一件有興趣對自己有幫助、有發展的事情，而這件事情可以不是念書

當然也請儘量不要去做直銷或投機取巧的事情，那對人生沒有什麼正面幫助

如果連小弟的出身和資源，都能從底層翻身當個普通人

那其實任何人都能做到，甚至應該更好

因為普遍來說，大家擁有的資源都比小弟好太多了

輸在起跑點又有什麼關係

拿出毅力持久的跑，踏實的跑

當別人停下休息的時候

就是你可以追趕過別人的時候

如果覺得自己的人生滿手爛牌

你可以選擇什麼都不做，今朝有酒今朝醉，吃喝玩樂

花時間上 PTT/FB

在上面看八卦嘲諷自己是魯蛇自怨自艾

罵大環境罵上一代罵政府罵總統罵老闆罵教育罵東罵西

花時間發洩不滿，睡醒第二天繼續重複這樣的生活

或者也可以關掉網路，花時間去讓自己變強

那到底要變多強呢

就強到再惡劣的環境，都沒辦法拿你怎樣吧

在你努力燃燒的過程中，也許你就會忘掉魯蛇這個詞

有機會的話，更想辦法脫離不好的環境

說實話小弟也蠻想出國待看看的，有機會的話吧

環境雖然已經很艱難了

如同本篇題目，別把自己當魯蛇

戰鬥都還沒開始，嘴巴上就先認輸，不是好的思考方式

最重要的是如何正面思考，以及積極面對困境

套一句話，當你真心渴望某件事時，全宇宙都會聯合起來幫助你

共勉之

2013年7月4日星期四

Android開發環境-ADT下載處

http://developer.android.com/sdk/index.html

2013年7月1日星期一

JAVA學習-補充資料

JAVA易世界

p.87 overload

良葛格
猛虎出閘 p3-17

p.87傳址與傳值的差別

Java 只有傳值，沒有傳址 (? 不是很懂)
code learning (1) p.64

p.138

預設建構式 (不是很懂)

p.139

p.138可改寫為

class Book{

private static int num = 0;

private String name;

public Book(String name){

num++;

this.name = name;

}

static public int getNum(){return num;}

public void setName (String name){this.name=name;}

public String getName(){return name;}

}

protected

易 p.102

訂閱：文章 (Atom)

2013年7月31日 星期三

2013年7月30日 星期二

2013年7月29日 星期一

2013年7月25日 星期四

2013年7月18日 星期四

Surface Reconstruction[edit]

2013年7月16日 星期二

2013年7月15日 星期一

2013年7月10日 星期三

2013年7月7日 星期日

2013年7月4日 星期四

2013年7月1日 星期一

2013年7月31日星期三

2013年7月30日星期二

2013年7月29日星期一

2013年7月25日星期四

2013年7月18日星期四