MagicLen

分類

研究分享 - 第 15 頁

筆者研究技術問題的過程與成果,包含程式語言的系列教學、演算法、伺服器架設與影音處理等主題的實作和心得。

共 246 篇文章

快速排序(Quick Sort)演算法,瞬間就可以排好超大序列!

快速排序(Quick Sort)演算法又稱為劃分交換排序(Partition-Exchange Sort)演算法,是實用性很高的排序演算法,它可以在 O(nlogn) 的時間複雜度完成排序,雖然是不穩定排序,但它的速度完全可以彌補這個缺點。

使用 Ubuntu Server 架設 LDAP 伺服器

LDAP(輕量目錄訪問協定,Lightweight Directory Access Protocol)定義了目錄服務(Directory Service)的資料如何被存取,以及資料在目錄服務被賦予的意義。其採用目錄結構的方式來存取資料,資料之間存在著父子或是兄弟的關係。實作了 LDAP 的軟體程式可以被視為是專門用來讀取資料的資料庫(資料可能經常被讀取,但不常被變動),經常用來儲存姓名、電子郵件...

使用 Ubuntu Server 架設 DHCP 伺服器

DHCP(動態主機配置協定,Dynamic Host Configuration Protocol)允許電腦利用網路來自動取得其在這個網路下的 IP 位址等網路配置資訊,如此一來就不用逐一地替每台電腦設定 IP 位址了!當裝置想要連上網路時,它會發送 DHCP 請求到這個網路,如果這個網路有 DHCP 伺服器存在,就會處理這個請求,並回覆給這台裝置應該要使用的 IP 位址,一旦裝置接受 DHCP ...

如何刪除 Git 中已經被 commit 的檔案?減少倉庫(Repository)所佔用的檔案空間大小

在使用 Git 進行程式專案或是其它任何專案的版本控制時,通常會使用「.gitignore」檔案來讓 Git 在使用「add」將檔案納入 Git 的版本控制清單時,過濾掉指定的目錄或檔案。通常這些被過濾的檔案是由專案在進行建置時所產生出來的任何檔案,以及一些使用者需要自行修改或是建立的設定檔(例如存放資料庫登入資訊的設定檔)。但我們都是人,難免會忘記把要過濾掉的檔案加進「.gitignore」中,...

使用 Ubuntu Server 架設 Samba,與 Windows 做「網路上的芳鄰」吧!

Samba 在 Unix-like 作業系統上實作了微軟 Windows 作業系統的「網路上的芳鄰」所使用的伺服器訊息區塊(SMB, Server Message Block),又稱網路文件共享系統(CIFS, Common Internet File System),可以讓同一個網路上的機器共享檔案、操作印表機或是其它週邊設備。也就是說,透過 Samba,運行 Unix-like 作業系統的機器...