有些內容使用中英雙語,有些只有英文或中文。歡迎使用與分享任何內容,但先來信告知並標示此部落格為出處。
Some parts use both Chinese and English, but some parts use only one language. Feel free to share, but please contact me first and list this blog as your reference.

2014年12月20日 星期六

UCLA CS263C - Animat-Based Modeling Project

In the first quarter in UCLA, I take CS263C - Animat-Based Modeling!
Our project topic is import/export animats. (2 people team)

Here's our goal:
A species of animats that live in a world where the sources of two foods essential to their survival exist entirely in two distant locations will evolve and learn to transport and exchange those foods at the midpoint between those locations.

We use neural network to make animats evolve through genetic algorithm.
But we currently just make them have selfish behaviors.

在UCLA的第一個學期,我修了CS263C - Animat-Based Modeling
我們的課堂project是 進出口的動物 XD (兩人小組)

目標:有一種特殊的動物需要兩種食物才能活下去,但是食物分佈在地圖的兩邊,希望他們可以學習帶著食物到中間和其他動物交易。

我們使用遺傳演算法讓動物們有人工神經網路去進化~
但是我們目前只能做到讓他們有自私的行為而已..(自己拼命搶食

2014年10月20日 星期一

LetCode OJ - Merge Sorted Array

LetCode OJ - Merge Sorted Array

LeetCode OJ - Linked List Cycle

LeetCode OJ - Linked List Cycle

LeetCode OJ - Pow(x, n)

LeetCode OJ - Pow(x, n)

LeetCode OJ - Maximum Subarray

LeetCode OJ - Maximum Subarray

LeetCode OJ - Remove Duplicates from Sorted List

LeetCode OJ - Remove Duplicates from Sorted List

2014年10月16日 星期四

LeetCode OJ - Valid Number

LeetCode OJ - Valid Number

 發現一個不錯的解法~

See Problem!

LeetCode OJ - Minimum Depth of Binary Tree

LeetCode OJ - Minimum Depth of Binary Tree

LeetCode OJ - Best Time to Buy and Sell Stock II

LeetCode OJ - Best Time to Buy and Sell Stock II

點這裡看題目 Click here to see this Problem!


LeetCode OJ - Best Time to Buy and Sell Stock

LeetCode OJ - Best Time to Buy and Sell Stock

點這裡看題目 Click here to see this Problem!

LeetCode OJ - Single Number II

LeetCode OJ - Single Number II

看題目 see problem

LeetCode OJ - Best Time to Buy and Sell Stock

LeetCode OJ - Combinations

2014年10月10日 星期五

French note 法文隨手記 - 1

因為認識法國朋友,想說再怎麼樣也要學個幾句法語
雖然我愛看法文音樂劇,但是一點概念都沒有,就隨手記吧..

附上一首最近很愛的法文歌!


2014年9月30日 星期二

LeetCode OJ - Valid Palindrome (try 5 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Path Sum II (try 7 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年9月20日 星期六

LeetCode OJ - Path Sum (try 4 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Add Binary (try 6 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Sqrt(x) (try 9 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年9月19日 星期五

Workshop Note - career center workshop for people who want a academic job

STEM Faculty Panel - Behind the Scenes with the Search Committee: 
On Campus Interview, Job Talk, and Negotiations

This workshop is for those people who want to purse academic career.

This is my simple note for myself of the workshop.

2014年9月8日 星期一

LeetCode OJ - String to Integer (atoi) (try 13 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Remove Element (try 4 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Combination Sum (try 9 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Letter Combinations of a Phone Number (try 9 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Roman to Integer (try 8 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年9月6日 星期六

LeetCode OJ - First Missing Positive (C++) (try 7 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年9月5日 星期五

LeetCode OJ - Reverse Integer (C++) (1st AC)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Pascal's Triangle (C++) (try 2 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - ZigZag Conversion (C++) (try 3 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年9月4日 星期四

LeetCode OJ - Subsets (C++) (try 5 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Palindrome Number (C++) (1st AC)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Add Two Numbers (C++) (try 8 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Two Sum (C++) (try 5 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年9月3日 星期三

LeetCode OJ - Triangle (C++) (1st AC)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Reverse Words in a String (C++) (try 8 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Search a 2D Matrix (C++) (try 7 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Valid Sudoku (C++) (try 7 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

LeetCode OJ - Permutations (C++) (try 19 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.

2014年8月20日 星期三

看卡通、影集學美語 learn English through fun things

新篇章,想到的時候再慢慢更新 = =
主要是從我看的美國影集或卡通裡面,如果有看到不會的辭彙或用法
我就做個小記錄,持續學習~

2014年8月18日 星期一

好用的英打練習網站 Fabulous typing practice website - Typing Club!

自從換筆電後,才發現type fu要收費,我就不能用了..
我裝在上台電腦的chrome,但是現在不能從chrome web store下載了QQ

只好開始努力地尋找替代品~
經過我多方嘗試各種的應用程式和網站後,都沒有滿意的...

最後終於!又找到了新歡!超讚的 Typing Club !

2014年8月13日 星期三

2014年8月11日 星期一

LeetCode OJ - Plus One (C++) (try 3 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Plus One的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Plus One solution.

2014年8月8日 星期五

Coursera 上課筆記 - R Programming - 第三週 - Apply Function

Course note for R programming -  apply function
R programming 第三週的筆記之一!  For 未來查看我學過什麼+複習XD

Coursera 上課筆記 - R Programming - 第三週 - Debugging Tools

Course note for R programming -  Debugging Tools
R programming 第三週的筆記之一!  For 未來查看我學過什麼+複習XD

Coursera 上課筆記 - R Programming - 第一週 - Packages and File IO

Course note for R programming -  Packages and File IO
R programming 第一週的筆記之一! 

不是什麼正式的學習筆記,可以未來查看我學過什麼+複習XD

Coursera 上課筆記 - R Programming - 第一週 - Data Types and Subsetting

Course note for R programming - Data Types and Subsetting
R programming 第一週的筆記之一! 

不是什麼正式的學習筆記,可以未來查看我學過什麼+複習XD

Coursera 心得 - The Data Scientist’s Toolbox (from Johns Hopkins University)

課程名稱: The Data Scientist’s Toolbox
提供課程:Johns Hopkins University
MOOCs:Coursera

上課時間 Date:7/7, 2014 ~ 8/7, 2014
課程長度:四週

提供的Certificate:
Specialization: Data Science
Verified Certificate
Statement of Accomplishment


Coursera 上課筆記 - The Data Scientist’s Toolbox - 第二週 Git Command

Course note for  The Data Scientist’s Toolbox - Git Command
這是  The Data Scientist’s Toolbox 第二週的筆記之一

延伸閱讀:The Data Scientist’s Toolbox 上課心得

只是快速做個小記錄!for my future reference.


2014年8月6日 星期三

Coursera 上課筆記 - Getting and Cleaning Data - 第一週 data.table (R programming)

這是 Coursera - Getting and Cleaning Data 上課筆記
第一週裡面我只有對 data.table 做筆記
對一些不同資料形式的讀取在R programming 裡面練習過了
所以就輕鬆看過去,不做筆記了~
筆記是我在上課時快速記錄,有點亂是正常...當作以後自己的reference


2014年8月1日 星期五

LeetCode OJ - Longest Consecutive Sequence (C++) (try 15 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的Longest Consecutive Sequence 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Longest Consecutive Sequence solution.

LeetCode OJ - Length of Last Word (C++) (try 7 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Climbing Stairs 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Length of Last Word solution.

2014年7月31日 星期四

LeetCode OJ - Climbing Stairs (C++) (try 8 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Climbing Stairs 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Climbing Stairs solution.

LeetCode OJ - Binary Tree Postorder Traversal (C++) (1st AC) (Recursive)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Binary Tree Postorder Traversal的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my  Binary Tree Postorder Traversal solution.

2014年7月26日 星期六

新訪客請進 - 部落格介紹! (最新更新)

首先非常感謝您參觀我的部落格,我從2014年開始寫此部落格 : )
作者台灣某大學畢業資訊人,所以大部分文章都有關程式   \(ˋ︿ˊ)/
在此簡單介紹如何流覽此部落格!

所有文章都可從 "Article Topics 文章分類" 找到。


 按 可以往下伸展,按 ▼ 可以網上收縮
按 → 可以看到同類型的文章! 上圖是所有分類收縮的時候。

2014年7月17日 星期四

LeetCode OJ - Binary Tree Preorder Traversal (C++) (try 3 times) (Iterative)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Binary Tree Preorder Traversal 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Binary Tree Preorder Traversal solution.

LeetCode OJ - Binary Tree Preorder Traversal (C++) (try 2 times) (Recursive)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Binary Tree Preorder Traversal 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Binary Tree Preorder Traversal solution.

2014年7月7日 星期一

[FLOLAC] 安裝Haskell環境與基本操作教學 - 使用GHCi

在 2014 FLOLAC的時候,接觸我第一個functional language - Haskell !
如果你也有興趣想接觸一下Haskell ~ 就來安裝一下吧 XD
我是安裝GHCi在Windows環境裡面,請點這裡下載。

[Haskell] FLOLAC - Functional Programming Practicals 2 - Products and Sums 乘積和合

在上 FLOLAC 的課程時,老師出了一些 Haskell 的練習題給我們練習。
這邊我列出第二部分的題目跟我作的參考答案~
但我還是建議你看原版的PDF (有全部的題目) 會比較清楚XD

When I am studying in the FLOLAC, the teacher gave us some Haskell exercises to practice.
I put the problems and my answer of section 3 to this article! ( for List and recursive functions.)
But I think you should see the original practicals PDF, which is more clear.

[Haskell] FLOLAC - Functional Programming Practicals 1 - Functions 函數

在上 FLOLAC 的課程時,老師出了一些 Haskell 的練習題給我們練習。
這邊我列出第一部分的題目跟我作的參考答案~ (練習使用函數!)
但我還是建議你看原版的PDF (有全部的題目) 會比較清楚XD
BTW, 目前我跳過第六題了XD

When I am studying in the FLOLAC, the teacher gave us some Haskell exercises to practice.
I put the problems and my answer of section 3 to this article! ( for List and recursive functions.)
But I think you should see the original practicals PDF, which is more clear.

2014年7月6日 星期日

[Haskell] FLOLAC - Functional Programming Practicals 3 - Lists and Recursive Function 遞回函數

在上 FLOLAC 的課程時,老師出了一些 Haskell 的練習題給我們練習。
這邊我列出第三部分的題目跟我作的參考答案~ (練習使用 List 跟寫遞回函數!)
但我還是建議你看原版的PDF (有全部的題目) 會比較清楚XD

When I am studying in the FLOLAC, the teacher gave us some Haskell exercises to practice.
I put the problems and my answer of section 3 to this article! ( for List and recursive functions.)
But I think you should see the original practicals PDF, which is more clear.

2014年7月2日 星期三

看卡通、影集接觸美國文化 learn US culture through fun things

一樣是新篇章,先寫一點,以後會慢慢寫~
目前主要是從我看的美國影集或卡通裡面,如果有看到不懂得就查詢記錄一下XD
可能以後來源會是實際接觸,不過要是遊記類的,我應該會寫在第二個部落格(?)

2014年6月29日 星期日

[更新] Study Abroad 留學之路 - 問與答 FAQs

持續更新中(6/29, 2014)

有我自己當時的疑惑或是別人問我的問題~
再次強調,作者申請的是美國大學研究所,幾乎都是投CS碩士。

問題目前還沒什麼好的編排順序...

2014年6月23日 星期一

Udacity CS101 - Lesson 1, problem set 9

初學 python,只會加減乘除來作小數的四捨五入~
看這個小小題目熊熊愣了一下,因為我直覺只想到條件式(還沒學到啊啊啊啊)

2014年6月21日 星期六

Study Abroad 留學之路 - GPA 介紹、計算與建議

總覽在這兒: 留學之路 - 我要準備留學! overview
建議先閱讀: 留學之路 - 基礎知識、名詞介紹

GPA 是「成績平均績點」,全名是 Grade Point Average。

在美國學校的成績考核,幾乎都是用「字母」來給分,在電影中大家可能看過,
小朋友拿了個A, B, C, D 之類的,這就是他們的成績標準。

2014年6月18日 星期三

好用的繪圖軟體 - yEd Graph Editor 安裝及介紹

yED 是一套免費的會圖軟體,是由JAVA所開發的跨平台軟體,
以可執行於支援JAVA的各種平台 (Ex: Windows, Linux, Max OS)。
這邊可以驗證你的電腦是否有 JAVA,如果沒有可以安裝。

yED 是 yWorks 公司的產品之一!
如果購買此公司的其他產品應會有更多強大的功能(我沒買過..)。

但要應付一般的繪圖已經足夠!!!
可繪製:心智圖(mind maps)、流程圖(flowcharts)、network diagrams, UML diagrams, BPMN diagrams組織結構圖(organization charts)Entity Relationship diagrams(軟體工程所用)。

2014年6月10日 星期二

LeetCode OJ - Longest Common Prefix (C++) (try 2 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Longest Common Prefix 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Longest Common Prefix solution.

2014年6月6日 星期五

Study Abroad 留學之路 - 準備托福 TOEFL iBT

總覽在這兒: 我要準備留學! overview
建議先閱讀: 留學之路 - 基礎知識、名詞介紹
超熱門文章GPA 介紹、計算與建議
延伸先閱讀: 我的背景與申請結果
強烈建議讀準備流程、時間規劃


TOEFL 是英文能力檢定,考聽、說、讀、寫四個部份,由 ETS 主辦(官方網站)。

給計劃留學(美國)/國外交換的人 :
如果你是國際學生(非美國公民)
除非你符合一些條件(Ex: 在英語系國家拿學位之類的),
否則不管是申請碩士、博士、交換生,都需要托福成績。
申請美國學校幾乎都用托福 (除了極少 program 只看雅斯)。

給單純提升英文能力的人 :
歡迎用心準備托福考試,我都把英文考試,當作增進自己能力的過程。
因為都已經繳了報名費,而且在有時間限制下,我會比較認真念書...
在資訊時代,如果要接受更多的資訊跟快速學習,英文還是很重要的。
會英文不是萬能,但如果不會可能萬萬不能阿~~


2014年6月4日 星期三

LeetCode OJ - Search Insert Position (C++) (try 3 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Search Insert Position 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Search Insert Position solution.

LeetCode OJ - Single Number (improve)(C++)(try 1 time)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
下面是我寫的  Single Number 的解法。
這是改良後的版本,這邊是舊版本
執行時間為 O(n), 並且沒用到額外記憶體!

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Single Number solution.
It's a improved version. See the older version here.
Time complexity is O(n), ans I implement it without using extra memory.

2014年6月1日 星期日

LeetCode OJ - Merge Intervals (C++) (try 9 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Merge Intervals 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Merge Intervals solution.

2014年5月31日 星期六

UVa OJ - 673 Parentheses Balance

The following program is my ACcepted code for UVA-673 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃UVA 673 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

2014年5月30日 星期五

LeetCode OJ - Sort Colors (C++) (try 4 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Sort Colors 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Sort Colors solution.

LeetCode OJ - Reverse Integer (C++) (try 5 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Reverse Integer 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Reverse Integer solution.

LeetCode OJ - Maximum Depth of Binary Tree (C++) (try 4 times)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的 Maximum Depth of Binary Tree 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Maximum Depth of Binary Tree solution.

2014年5月29日 星期四

UVa OJ - 10924 Prime Words

The following program is my ACcepted code for UVA-10924 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃UVA 10924  的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

2014年5月26日 星期一

Study Abroad 留學之路 - 我的背景與申請結果

建議先閱讀: 留學之路 - 基礎知識、名詞介紹

接為美國大學,主要都是申請 computer science 的碩士 (Master)。
全部都是我自己申請的!
為什麼會申請這麼多家學校呢?
因為當時我越投越沒有信心...結果就越丟越多,最感謝的就是我的推薦人(老師們!)


Admission 錄取 (依結果日期排列)


學校縮寫 大學全名
1/28/2014 USC CS  MS University of Southern California
3/06/2014 UCSD CS  MS University of California, San Diego
3/15/2014 CMU ETC *註1 Carnegie Mellon University 
3/22/2014 UCLA (最後決定) CS  MS University of California, Los Angeles
3/25/2014 Duke CS  MS
3/26/2014 Columbia CS  MS
3/28/2014 Ohio State University CS  MS
4/06/2014 Johns hopkins  MSSI *註2
4/09/2014 UCI CS  MS University of California, Irvine
4/11/2014 Northwestern CS  MS

註1: ETC   全名為 Entertainment Technology Center
註2: MSSI 全名為 Master of Science in Security Informatics


Rejection 拒絕 (依結果日期排列)


學校縮寫 大學全名
unknow MIT  CS  PhD Massachusetts Institute of Technology
痛苦回憶.. CMU SCS 5
2/19/914 UW-Madison CS  MS University of Wisconsin–Madison
3/10/2014 Georgia Tech ECE Georgia Institute of Technology 
3/12/2014 Harvard CS  MS
3/15/2014 UIUC CS  MS University of Illinois, Urbana-Champaign
3/20/2014 UC Berkeley EECS  ME University of California, Berkeley
3/27/2014 UCSB CS  MS University of California, Santa Barbara
4/02/2014 Cal Tech CS  PhD California Institute of Technology
4/03/2014 UM CSE University of Michigan, Ann Arbor.
4/03/2014 Cornell CS  ME
4/12/2014 CMU  MSIT *註4
4/16/2014 Johns hopkins  CS  MSE

註3: MIT 跟 Cal Tech 申請 PhD 是因為他們只招博士生
註4: MSIT 為 The Master of Science in Information Technology


Background 背景:


Profile:

Bachelor of Science, CISE
南部某116國立大學,資訊工程學系

GPA 介紹請看這篇
Overall GPA: 3.95/4.0
Major   GPA: 3.93/4.0 (自己算)
Jr/Sr    GPA: 4.00/4.0  (自己算)

TOEFL-iBT: 

看我貢獻給 ET$ 這麼多錢...大家別放棄啊!!

12/22/2012   90  (R25, L24, S19, W22)
05/18/2013   91  (R24, L27, S18, W22) ==複查==> 95  (R24, L27, S22, W22)
09/14/2013   95  (R25, L24, S23, W23)
10/12/2013   96  (R29, L26, S20, W21)
11/09/2013   97  (R28, L26, S20, W23)


GRE:  
05/04/2013   148(V), 167(Q) , 2.5(AWA)
06/16/2013   145(V), 167(Q) , 3.5(AWA)


Recommendation 推薦信: 

1 from 大學專題指導教授 in NCKU
1 from journal paper adviser in NCKU
1 from close professor NCKU
1 from my supervisor in IBM intern

Publication (international): 據說對申請MS幫助不大

Journal paper * 1 (first author)
Conference paper * 1 (second author)

Work Experience:

Summer Intern, IBM   2012 暑假
Instructor of Programming Design Club, Private Hsing Kuo Senior High School, 2013, 2月~6月


Award and Honor:

Award of Outstanding Student (成大書卷名稱), 2009-2012
Research Creativity Award (國科會大專學生專題計畫研究創作獎)
中國工程師學會,學生分會論文競賽 佳作
Fifteen Place and Honorable Mention, 新竹地區賽, ACM-ICPC
Award of Excellent Work, National Collegiate Programming Contest, Taiwan


UCLA 校園一景

延伸閱讀:
留學之路 - 我要準備留學! overview
留學之路 - 準備流程、時間規劃
留學之路 - 基礎知識、名詞介紹


If you want to use (copy, paste or quote) my original article, please contact me through email (autek.roy@gmail.com). If there is any mistake or comment, please let me know. :D

如要使用(複製貼上或轉載)作者原創文章,請來信跟我聯絡 (autek.roy@gmail.com)。如果有發現任何的錯誤與建議請留言或跟我連絡。 : )

2014年5月24日 星期六

LeetCode OJ - Single Number (C++) (try 1 time)

為了練習尋找實習時會碰到的問題,我用別人推薦的 LeetCode online judge。
希望能直接寫程式,不用事先編譯就能直接AC。
這是下面是我寫的  Single Number 的解法。
這篇是舊版本,請看這個改良後的版本

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Single Number solution.
This article is a improved version. See the improved version here.

2014年5月21日 星期三

2014年5月20日 星期二

UVa OJ - 題目記錄 Problem records (2014年 一月-四月, January-April)

簡單記錄一下我過的UVa OJ 題目和我認為的困難度,照月份分開
請點進來看我之前所AC的題目與程式!

This article simply record my Accepted UVa OJ problems and the difficulty I thought. Please click "Read more" to see my previous AC problems and programs.

等待中的一顆星:10141, 10209, 10300


2014年 四, 五, 六月 - 2014 April, May, June
AC problemsAC DateDifficultyClue / Hint
441 Lotto4/02, 2014★★DFS
572 Oil Deposits4/06, 2014★★DFS
10924 Prime Words5/29, 2014Prime

2014年5月18日 星期日

Design Patterns 筆記 - Singleton Pattern 單例模式

初學Design Pattern,如有謬誤或超級大錯還請指教。

如不知道什麼是 Design Patterns,可先閱覽一下這篇:Design Patterns 筆記 - Overview

想知道其他種 Design Patterns,請看這篇:Design Patterns 筆記 - Categories 分類條列

另外,如果不懂Java的介面,可以參考這一篇:JAVA - 什麼是介面?


以下內容主要從 tutorialspoint 的 Design Patterns - Singleton  Pattern 翻譯而來。
故事背景跟額外補充是參考自王者歸來:品味Java的21種設計模式

故事背景:

很多專案或是系統,都有一些開發人員定義的設定檔或資料檔,該如何讀取這些檔案內容?
好像不難啊? 直接寫一個 class ,能讀取檔案,能回傳設定檔的內容即可。
用戶在使用時直接建立此物件即可使用。

這會有問題嗎? 有!
如果系統之中有多處需要用到同一個設定檔呢? 那是不是會new()非常多個設定檔物件!
嚴重浪費系統空間資源,如果設定檔內容較大,那不是死定了嗎 = =?

所以其實我們只需要一個設定檔物件即可,Singleton Pattern 就是解決方案!

2014年5月17日 星期六

Design Patterns 筆記 - Categories 分類條列

初學Design Pattern,如有謬誤或超級大錯還請指教。
如不知道什麼是 Design Patterns,可先閱覽一下這篇:Design Patterns 筆記 - Overview

0. 是 Design Pattern 熱身,嚴格而言不是標準 Design Pattern。
1. ~ 3. 是GOF(四人幫)著作中的分類
4. 是由 Sun(昇陽) Java Center 所提出

Design Patterns 筆記 - Simple Factory Pattern 簡單工廠

初學Design Pattern,如有謬誤或超級大錯還請指教。

如不知道什麼是 Design Patterns,可先閱覽一下這篇:Design Patterns 筆記 - Overview
想知道其他種 Design Patterns,請看這篇:Design Patterns 筆記 - Categories 分類條列

另外,如果不懂Java的介面,可以參考這一篇:JAVA - 什麼是介面?
===================================

前述:

以下內容主要從 tutorialspoint 的 Design Patterns - Factory Pattern 翻譯而來。
在網站上只有單純寫 Factory Pattern,但依王者歸來:品味Java的21種設計模式中,
此篇應該是 Simple Factory Pattern 簡單工廠,嚴格而言不是標準的 Design Pattern,
在GoF中的著作沒有。(非 Factory Method 也不是 Abstract Factory)

另外,tutorialspoint 居然沒有Factory Method....之後我應該會找其他資料,再寫一篇

2014年5月15日 星期四

JAVA - What's interface? (English version)

There's the Chinese version for this article. 這邊有中文版的文章

Originally, I was going to learn the Design Patterns,
but I suddenly realize that interface is so important.
Because I didn't use Java for a ling time, I just reviewed the interface for Design Patterns!

Long to short. The interface is for designing.
We can first design the method with name and return type, and without the detailed content.
And these methods must be implemented latter!

Sounds like abstract method?
Though they don't have the abstract key word, they are abstract!
(We can simultaneously pack many abstract stuffs.)

Many class can implement a same interface;
A class also can implement many interfaces at one time.
Because the Java doesn't have Multiple Inheritance, we can achieve similar effect by interfaces.

Let's look following examples. It's very simple, and may not show the brilliant part of interfaces.
But...at least it can run! Learning is from easy to difficult.

Design Patterns 筆記 - Overview

重新學習JAVA中,想到大學旁聽課程時老師提到的 Design Patterns (設計模式),這是前輩們花很多時間總結的各種"輪子",對於物件導向新手而言是提升能力的捷徑!

以下內容主要從 tutorialspoint 的 Design Patterns Tutorial in JAVA翻譯而來,
輔佐一些額外資訊,請各位看官不吝惜指教。

維基百科云:「Design Patterns 是對軟體設計中普遍存在(反覆出現)的各種問題,所提出的解決方案。」

Design Patterns 代表有經驗的物件導向(object-oriented)程式開發者所用的最好的實踐方式
Design patterns 是軟體開發者在設計軟體中出現的一般性問題,所提出的解決方法。
無數的軟體開發者經過長時間的嘗試、走了許多彎路,才得到這些模式。

2014年5月14日 星期三

JAVA - 什麼是介面? What's interface? (中文)

There's the English version of this article. 這邊有英文版的文章

原本要學習 Design Patterns (設計模式),結果驚覺 JAVA 的 interface超重要,
因為JAVA實在太久沒用了...為了 Design Patterns 先來複習一下interface!

2014年5月13日 星期二

失業種類與失業率計算

還沒工作就在想失業...
不過先知道失業的情形應該會比較容易找到工作吧~~(鬼扯

失業人口: 適齡工作人口(15歲)的勞動力中(非軍人、非學生、
               非監管人口),無就業的人口。


                失業人口
失業率 = ----------------- X 100%
                勞動人口


2014年5月11日 星期日

Google Code Jam - Round 1C 2014 - Problem B.Reordering Train Cars (for small input)

The following program is my ACcepted code for
GCJ-Rounc 1C 2014 - B.Reordering Train Cars (for small input)

This program is only correct for the small input.
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃 GCJ-Round 1C 2014 - Reordering Train Cars 的AC code!
這份程式只在小的測試資料是正確的!
大的我當時沒解出來 QQ
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

前往 Google Code Jam!

Google Code Jam - Round 1C 2014 - Problem A. Part Elf (for small and large)

The following program is my ACcepted code for
GCJ-Round 1C 2014-  A. Part Elf.

This program is correct for the small and large input.
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃 GCJ-Round 1C 2014-  A. Part Elf.的AC code!
這份程式在小跟大的測試資料都是正確的!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

TED Open Translation Project - TED翻譯字幕,增廣見聞、學習語言、傳播知識!

我想很多人多少都看過TED演講!
如不知那是什麼,請看維基百科~

TED演講(TED Talks)主題無所不包!
另外也有各地TED粉絲自己舉辦的 TEDxTalks。

TED分享很多棒的想法與思考,但可惜的是影片雖多,
但不是人人都能輕鬆接收資訊,因為很多都是外文影片!

雖然很多影片也有官方公布的翻譯字幕! 但是總體而言比例算少的,
所以TED有一個翻譯計劃 TED Open Translation Project,希望人人一起幫忙。

資訊時代可以靠團隊合作完成大目標! We can accomplish wonder. 
一起加入TED翻譯誌工的行列吧!

2014年5月9日 星期五

Websites to Learn Programming - 一定要認識的學習程式網站

現在越來越多國家推廣學習程式,除了因為電腦技術的快速發展外,
也因為可以訓練縝密的邏輯思考。(小孩會不會變聰明我就不知道了~)

身為資訊人,一定要用一下網路資源啊!
這邊介紹幾個可以學習寫程式的網站,不過可惜都是英文為主。
學習程式的同時,順便練習英文吧,不會就查單字!
之後我看到其他的網站,會持續更新本篇的!

2014年5月8日 星期四

Management - Introduction and Example for SWOT Analysis

If you read Chinese, please see the Chinese version.
如果你看中文,請看此中文版本!

From the wikipedia:
SWOT analysis (alternatively SWOT Matrix) is a structured planning method used to evaluate the Strengths, Weaknesses, Opportunities and Threats involved in a project or in a business venture.

SWOT is from these 4 words. (Strengths, Weaknesses, Opportunities and Threats)

It can be represented by a simple form:



Helpful to achieving objective
Harmful to achieving objective
internal factors
(organization)
Strengths
Weaknesses
S
W
external factors
(environment)
Opportunities
Threats
O
T

Strengths and Weaknesses are from the internal organization. (ex: person, team, department)
Opportunities and Threats are formed by external environment. (ex: culture, law, market, technology change)


2014年5月4日 星期日

Google Code Jam - Round 1B 2014 - Problem B.New Lottery Game (for small input)

The following program is my ACcepted code for
GCJ-1B 2014 - B.New Lottery Game (for small input)

This program is only correct for the small input.
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃 GCJ-Round 1B 2014 - Problem B.New Lottery Game 的AC code!
這份程式只在小的測試資料是正確的!
大的我當時沒解出來 ><
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

前往 Google Code Jam!

Google Code Jam - Round 1B 2014 - Problem A.The Repeater (for small input)

The following program is my ACcepted code for
GCJ-1B 2014 - A.The Repeater (small input)

This program is only correct for the small input.
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃 GCJ- Round 1B 2014 - Problem A.The Repeater 的AC code!
這份程式只在小的測試資料是正確的!
大的我當時沒解出來 ><
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

前往 Google Code Jam!

2014年5月3日 星期六

How successful entrepreneurs manage their time?(English/Chinese version) 成功的企業家們如何管理他們的時間? (中英版)

達利的癱軟時鐘
I just learned one popular slides, "How successful entrepreneurs manage their time? ", from slideshare. For learning easily, I translated it from English into Chinese!

我從slideshare看了一個熱門的主題: "成功的企業家們如何管理他們的時間?" 為了亞洲人學習方便,我把它翻譯成了中文版本XD!


2014年4月28日 星期一

Welcome new visitors - Introduction to this Blog!

At first, thank you for visiting my blog! I started to write blog from 2014. : )
As a computer science student from Taiwan, the most of articles are about programs. \(ˋ︿ˊ)/
Let me briefly introduce this blog for you!

All the articles can be found from the "Article Topics" section.

 Press can unfold the detailed tags. Press can hide the tags. 
Press  can see the same types articles! 
Above picture is that all tags are hid.

2014年4月27日 星期日

[中譯題目] Codeforces - 416A Guess a number!

416 A. Guess a number!

時間限制: 每個 test case 1 秒
記憶體限制: 每個 test case 256 M

一個叫做「猜個數子吧」的電視節目人氣正在高漲。整個 Berland 中,無論大人小孩都愛看!

規則非常簡單,主持人想一個整數 y ,參加者們藉由問問題來猜測這個數字。

只能問下列四種問題類型:
  • y 大於 x 嗎? 
  • y 小於 x 嗎? 
  • y 大於或等於 x 嗎? 
  • y 小於或等於 x 嗎? 
主持人會誠實的回答: 「是」或「否」。

給一連串的問題跟答案,找出一整數 y,能夠符合所有問題的答案。
如果找不到任何答案,輸出 "Impossible"。

2014年4月20日 星期日

ACM-ICPC - 4660 - A+B (Archive Volumes)

The following program is my ACcepted code for ACM-ICPC Archive-4660 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃ACM-ICPC Archive 4660 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )


2014年4月17日 星期四

Codeforces - 416A Guess a number!

The following program is my ACcepted code for Codeforces -416A .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃Codeforces 416A 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

2014年4月14日 星期一

[中譯題目] Codeforces - 1A Theatre Square

1 A. Theatre Square

時間限制: 每個 test case 2 秒
記憶體限制: 每個 test case 64 M

在 Berland 的 Theatre Square 有個 n × m 平方公尺的矩形廣場。 在城市週年慶時,大家決定在廣場上鋪上花崗岩石板。每個石版的大小是 a × a 平方公尺。

請問最少需要多少塊石板才能鋪滿整個廣場? 覆蓋面積可以比廣場要大,但是廣場必須被鋪滿。不能打破石版,並且石版的邊必須平行廣場的邊。

[中譯題目] Codeforces - 401A Vanya and Cards

401 A. Vanya and Cards

時間限制: 每個 test case 1 秒
記憶體限制: 每個 test case 256 M

Vanya 喜歡玩樂! 他甚至用一套特別卡組來玩遊戲。 每張卡有一個特定數字。 此數字可以為正數、負數、或是等於零。只有一個限制,在卡片上數字的絕對值不會超過 x。 The only limit is, the number on each card doesn't exceed x in the absolute value.

Natasha 不喜歡 Vanya 花這麼多時間在玩樂上,所以她把所有卡片都藏了起來。Vanya 非常傷心得找他的卡片,但他只找的到其中的 n 張卡片。Vanya 喜歡平衡,所以他希望找到的卡片上的數字總和能等於零。另一方面,他也對找卡片感到非常疲倦,所以幫幫這個小男孩。
告訴他最少卡需要多少張卡片才能讓總合等於零?

你可以假設一開始 Vanya 每個數字 (從 x 到 -x) 都有無限張的卡片。

2014年4月13日 星期日

[Javascript] 舞動你的名字! Animate Your Name!

Rock your name! 快點進來看! Come inside!

Google Code Jam - Qualification Round 2014 - Problem B. Cookie Clicker Alpha (for small and large)

The following program is my ACcepted code for
GCJ-Qualification 2014 - B. Cookie Clicker Alpha .

This program is correct for the small and large input.
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃 GCJ-Qualification 2014 - B. Cookie Clicker Alpha 的AC code!
這份程式在小跟大的測試資料都是正確的!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

前往 Google Code Jam!

Google Code Jam - Qualification Round 2014 - Problem A. Magic Trick

The following program is my ACcepted code for
GCJ-Qualification 2014-A. Magic Trick .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃GCJ-Qualification 2014-A. Magic Trick 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

前往 Google Code Jam!

2014年4月9日 星期三

[網頁] 打造你自己的星系! Build Your Own Galaxy!

今天從 Codecademy 裡面選了一個有趣的主題!
I picked up an interesting topic from Codecademy!

打造你自己的星系! Build your own Galaxy!

用簡單的CSS 就可以作出有趣的效果! 創意造就一切!
Make funny effects from simple CSS. Creativity can make everything!

2014年4月6日 星期日

UVa OJ - 572 Oil Deposits

The following program is my ACcepted code for UVA-572 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃UVA 572 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

NTHU OJ - 5711 Queue (Use C++ Standard Library)

The following program is my ACcepted code for NTHU-5711 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃NTHU 5711 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

NTHU OJ - 5710 Stack (Use C++ Standard Library)

The following program is my ACcepted code for NTHU-5710 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃NTHU 5710 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )

2014年4月3日 星期四

NTHU OJ - 題目記錄 Problem records (2014年 二月-四月, February-April)

簡單記錄一下我過的NTHU OJ 題目和我認為的困難度,照月份分開
請點進來看我之前所AC的題目與程式!
  
This article simply record my Accepted NTHU OJ problems and the difficulty I thought.
Please click "Read more" to see my previous AC problems and programs.

由於NTHU OJ 可能有些題目是參考 UVa OJ或 PKU OJ  而來,那些題目我要是解過,我會放在 UVa OJ - 題目記錄 中或是 PKU OJ - 題目記錄。要是在這邊找不到可以去那邊看看,這邊只記錄 NTHU OJ 原創的題目和非 UVa 及 PKU OJ的題目。

Because some problems in NTHU OJ may be from UVa OJ, if I solved those problems, I would put them in the UVa OJ -  Problem records or PKU OJ - Problem records. If you don't find problems you want, maybe you can check that UVa OJ problem records. This page only records the original NTHU OJ problems or not from the UVa and PKU OJ.

2014年 四月 - 2014 April
AC problemsAC DateDifficultyClue / Hint
NTHU OJ - 5710 Stackv (Use C++ STL)4/06, 2014Stack
NTHU OJ - 5711 Queue (Use C++ STL)4/06, 2014Queue


2014年4月2日 星期三

UVa OJ - 441 Lotto

The following program is my ACcepted code for UVA-441 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃UVA 441 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )


2014年3月30日 星期日

NTHU OJ - 7674 - PH - ASCII Tea Time

The following program is my ACcepted code for NTHU-7492 .
It's a for everybody to learn and discuss.
If there is any mistake or comment, please let me know.  :D

此乃NTHU 7492 的AC code!
歡迎一同討論學習,如有錯誤與任何建議請留言 : )