2008-09-18

Soring Algorithm - Python Implementation


最近在看Python

剛好上次竹講了一堆sorting 的 algorithm

由於 我忘了差不多了 所以呢~ 再複習一下 順便用 python 來 implement

做了, QuickSort, MergeSort, HeapSort
為何叫 QuickSort --> 看程式碼的長度就知 它是 O(nlogn)排序法裡 程式碼最簡單的吧 :Q 哈

Python 寫出來的程式,有沒有比較整齊乾淨啊~ 呵呵

Quick Sort:


Merge Sort:


Heap Sort:


閱讀全文...

2008-09-08

Web 的技術愈來愈複雜啦~


最近比較有再重新接觸Web的東西

感覺自已已經有點退流行了~ 所以 得看一看 呵

最近有看的、有接觸到的名詞

* LAMP - 架了 Linux + Apache + MySQL + PHP 來玩,這個太多人用了 至少要玩看看
當然很快的看了PHP, MySQL 就偷懶直接用 PHPMyAdmin 來管理
寫了一個很無聊show報表的東西,報表的圖是用 Google Chart API 來畫的
真的超簡單的 :Q

* 重看了 XHTML(HTML 4.01), CSS, JavaScript

實際上,XHTML 出了這麼多年,我還是第一次看 ><~
CSS 跟 JavaScript 也是,以前沒真的大量用過 啥 selector, class, 有的沒的 還是第一次套
不過,真的覺的 web 的技術、client 端的東西 愈做愈屌了..

* 好好了看了 perl 5, 不過 說真的 看完又忘的差不多了

* Ruby on Rail(RoR)、Djando(python based web development framework) Web 快速開發

Rail 快速開發之前是知道,也很無聊的有試玩一下,不過就是半調子
Djando 是我最近才知道的,是based on python 來寫網頁
python 愈來愈紅了! 可能要看一下 他是2007年評選最佳的程式語言

* Java Script library: YUI, jQuery, jQuery UI

* JSON, Java Script Object Notation
其實就是 java script 裡面用來表示 object literal 的方法
格式像是 { name: minchua; gender: male; age: 29; }
因為不像 XML 要一堆tag, 且 可以直接用java script引用,所以 目前也是很多人拿來用的Web資料交換格式

* Google Solution:
- Goole Ghart API - 超屌 Java Script畫一堆漂亮的圖
- Google Gears - offline browsing solution
- Google App Engine - 提供infrastructure, 可host python-based 的 web cgi program..

* Social network
- Open ID - 可做跨 authentication domain 的 single-sign-on
- Open Social - 規範一套標準的 java script api, for 站台間資訊交換、連結


閱讀全文...