2014年3月31日 星期一

[FWD] boilerpipe


https://code.google.com/p/boilerpipe/

Boilerplate Removal and Fulltext Extraction from HTML pages



Example:
import java.net.URL;

import org.xml.sax.InputSource;
import de.l3s.boilerpipe.extractors.ArticleExtractor;

public class Main {
  public static void main(String[] args) throws Exception {
    URL url = new URL("http://www.appledaily.com.tw/realtimenews/article/politics/20140401/371213/");
    InputSource is = new InputSource();
    is.setEncoding("ISO8859-1");
    is.setByteStream(url.openStream());
    String text = ArticleExtractor.INSTANCE.getText(url);
    System.out.println(text);
  }
}






爬出來會產生:

白狼張安樂與勞團於今天發起挺服貿遊行,並號召逾500人到場聲援,下午4時許,雙方在鎮江街口叫囂互嗆,反服貿群眾高喊著「黑道滾回去」等字眼,挺服貿群眾則是以「貪污道」反擊,雙方戰火一觸即發。

其中一名反服貿的學生潛伏群眾進行拍照蒐證,隨即被勞團糾察隊發現並將他包圍,挺服貿民眾立刻一擁而上痛毆學生頭部,並朝著他丟擲水瓶,勞團糾察隊見情況失 控,便護住其頭部並將他交給警方處理,警員便讓他從鎮江街口回到反服貿的陣營之中,結束這場零星衝突。(楊忠翰/台北報導)




蠻不錯的東東可以砍網站文章(逃)


[Project Euler] Problem #458


Hint: 10^12 implies that we need to find O(1) or O(log(n))-level algorithm.

Another example: Problem #113.  10^100 implies that we cannot brute force by O(n) algorithm.


[FWD] 讓鞋子飛



 神曲!!!

2014年3月29日 星期六

[Project Euler] Problem #321


Hint: Find patterns.

大談廢話。

許多 ProjectEuler 的題目可以往小數據走,研究規則及演算法複雜度,

利用刪去法往正確的道路前進。

2014年3月23日 星期日

郡大山、西巒大山


時間:2014年3月22-23日 (六、日)

人員:七員 ((Guava、Sean、Roman、阿志、旺旺、Ginger、Menggen))。領隊就我自己。

天氣:白天晴朗曬傷。下午三點過後開始起霧。

路線:(~代表車行,→代表步行)
  • Day 0:台北市敦化南路二段198號 ((趨勢)) ~ 哎渡民宿C0
  • Day 1:C0 ~ 十八重溪檢查哨 ~ 望鄉工作站 ~ 32K登山口 → 望鄉山 → 郡大山北峰 → 郡大山(來回) ~ 望鄉工作站 ~ 十八重溪檢查哨 ~ C0 
  • Day 2:C0 ~ 西巒大山第二登山口 → 森林營地 → 瞭望台 → 2830峰 → 西巒大山(來回) ~ 人倫工作站 ~ 人倫林道入口 ~ 水里 ~ 台北

2012年曾經去過一次郡大山、西巒大山,整個嗨度就沒有以往那麼高,實在很對不起自己的興趣,另外一點是自己要帶大家走所以整個有點緊張。



果然發生神奇的事情。



先介紹這幾天住的民宿:
  • 哎渡民宿
  • 全新禧
  • 049-2701470
  • 0980-893744
  • 南投縣信義鄉望美村望和巷2鄰36-8號
東西超好吃超迷戀鹹鹹山豬肉、雞湯、雪蓮、麻糬、地瓜。地瓜特地幹起來當行動糧,結果西巒大山太累地瓜一下就吃光了。



郡大林道還是一樣顛頗。

根據以前的印象郡大山不難走,的確如此,不過我沒想到路不見了,整片山坡開始植林路變得亂七八糟,在確定與不確定之間夾著既有路跡及想像的完美路線,不小心爬到稜線,爬到稜線路自然就非常好認,結果整天爬下來我一直很緊張的看路。

((結果這時候超級認真的對地圖,有困難的時候學最快))


郡大山天氣很好雲海疊疊而來,在山頂打呼睡了片刻整張臉曬傷背後也堆出許多汗,難得好天氣當然用力曬傷。


終於到最遠最高的山頭了。

拍照會破壞看遠景的心情,風景當是看看記記老的時候拿出來回憶就好了。忘記就再來上一次山吧。然後我很確定一件事:帶人爬山的確比較累。

晚餐吃得不錯可惜無法弄太晚因為明天要早起爬西巒大山,我發誓今年不會再爬西巒大山了。印象裡的西巒大山又操又累,今天證明我的印象精確無比,不過我又再次迷航把隊伍帶到人倫工作站。西巒大山有兩個登山口,這次依然沒走第一登山口。剛開始還好,直到拉繩下到一個小小的鞍部然後開始陡上,沿途標標準準的中級山景色,沒景,還好摸早黑省去前面無聊的人造林,越上面樹景越驚人不過還是很操,印象中的路好像變爛的,這該不會是我的錯覺?

因為晚上沒睡好,所以休息時間偷偷被我調成三十分小休六十分大休,這樣走起來順多了。


天氣一樣很棒,可惜沒辦法待太晚我的中午睡覺打呼計畫整個亂了套,不過這個美麗的山,我想一年來一次就夠了。

檢討:下山心急趕路很不好,應該以隊伍安全為最高指導原則。隊伍完全沒有拖到,多數時間可以直接看到押隊,有時看到其他隊四分五裂倒是為他們擔心。看不到人真得很可怕,我怕了。

2014年3月18日 星期二

四稜溫泉、紅河谷、嘎拉賀溫泉

日期:2014-03-15 ~ 16 (D1 ~ D2)

天氣:好天氣

人員:13人,領隊國信

預計行程:
  • D1 古亭捷運站 -> 四稜溫泉 -> 嘎拉賀C1
  • D2 C1 -> 唐穗神木區 -> 嘎拉賀溫泉 -> 古亭捷運站

實際行程:
  • D1 古亭捷運站 -> 四稜溫泉 -> 嘎拉賀民宿C1
  • D2 C1 -> 紅河谷((來回)) -> 嘎拉賀溫泉 -> 古亭捷運站

心得:

現地繩子的使用:保守原則。不是自己的繩子,使用前要先確認。如果不想確認,可以使用現場的地形地物,下坡可以抓綠葉盎然的樹木,下石頭可以摸石頭表面的握點,或是尋找旁邊突出來的樹根,這些點不像繩子會晃來晃去抓不準重心,行進時最好穩住身體的重心,危險的時候就把重心往下擺,下樓梯避免用力往下踩儘量順順的往下走會比較好。

簡單說就是風險趨避原則。

D1 四稜溫泉還算好下,留意台灣山谷溪流形成,溪水切割的力量十分強大,所以越接近溪谷兩側的山坡會越來越陡,發生山難往溪谷走會碰到的風險就是兩側山坡很陡,有時根本沒有好的路可以下。

泡溫泉是例外,不過地形不會因為我們要泡溫泉而改變,越往下越要留意。

過溪的輔助繩太小條,根據之前所言,重心不能完全依賴小小的繩子,重心要壓底小心翼翼地過去對面。



晚上姿螢蠻會追酒的不過以前一人就能磕掉小瓶五八,哥哥有練過小朋友不要學。



D2 紅河谷路徑不好走,早上下雨過後濕滑又更不好走。然後紅河谷三個字又讓我想起以前一起爬山的山友,哎,無法過溪千萬不要硬闖。

嘎拉賀溫泉路線就遠比紅河谷安全。下去沒啥問題,比較有問題的是踩獨木橋到對岸這造成我心中一點小障礙。這邊疑似吃壞肚子。至於溫泉品質,絕對比四稜好,沒有湯花腹地也夠大還有一塊開放空間的冷池有兩個傻瓜在那邊游泳還拉其他四個人下水。

感謝兩個傻瓜之一奧黛麗辦的新春團泡,雖然我覺得新春以來過得已經蠻爽的。

2014年3月16日 星期日

[Project Euler] Problem #336


Hint: Read problems carefully.

The algorithm stated in this problem is a stupid algorithm solving sorting by reversal.  Sorting by reversal is NP-hard.