原创 webkit簡介

本文主要參照下面鏈接的原文,在此基礎上加了自己的註解。供學習參考交流。 出處:http://www.cnblogs.com/jyli/archive/2010/01/31/1660355.html  作者:李嘉昱     什麼是Webki

原创 3稀疏矩陣

說明: 如果在矩陣中,多數的元素並沒有資料,稱此矩陣爲稀疏矩陣(sparse matrix) ,由於矩陣在程 式中常使用二維陣列表示,二維陣列的大小與使用的記憶體空間成正比,如果多數的元素沒有 資料,則會造成記憶體空間的浪費,爲 此,必須

原创 Session的理解Cookie的理解

本文只對Session和cookie稍稍瞭解了下,後續會持續更新。。。。 一、Cookie         cookie 歷來指就着牛奶一起吃的點心。然而,在因特網內,“Cookie”是小量信息,由網絡服務器發送出來以存儲在網絡瀏覽器上,

原创 16 因式分解

因式分解基本上就是使用小於輸入數的數值當作除數,去除以輸入數值,如果可以整除就視爲因數,要比較快的解法就是求出小於該數的所有質數,並試試看是不是可以整除,求質數的問題是另一個課題,請參考 Eratosthenes 篩選求質數。 ****

原创 20 改進的冒泡排序--雙向冒泡排序

說明:請看看之前介紹過的氣泡排序法:  for(i = 0; i < MAX-1 && flag == 1; i++) {          flag = 0;           for(j = 0; j < MAX-i-1; j+

原创 23 快速排序2

說明在快速排序法(一)中,每次將最左邊的元素設爲軸,而之前曾經說過,快速排序法的加速在於軸的選擇,在這個例子中,只將軸設定爲中間的元素,依這個元素作基準進行比較, 這可以增加快速排序法的效率。  解法在這個例子中,取中間的元素s作比較,同

原创 12 選擇—插入—氣泡 排序

說明: 選擇排序(Selection sort)、插入排序(Insertion sort)與氣泡排序(Bubble sort)這三個排序方式是初學排序所必須知道的三個基本排序方式,它們由於速度不快而不實用(平均與最快的時間複雜度都是O

原创 7 超長整數運算(大數運算)

說明:基於記憶體的有效運用,程式語言中規定了各種不同的資料型態,也因此變數所可以表達的最大整數受到限制,例如123456789123456789這樣的 整數就不可能儲存在long變數中(例 如C/C++等) ,我們稱這爲long數,這邊

原创 18 m 元素集合的 n 個元素子集

說明:假設有個集合擁有m個元素,任意的從集合中取出n個元素,則這n個元素所形成的可能子集有那些?  解法:假設有5個元素的集點,取出3個元素的可能子集如下:  {1 2 3}、{1 2 4 } 、{1 2 5}、{1 3 4}、{

原创 11 得分排序

說明:假設有一教師依學生座號輸入考試分數, 現希望在輸入完畢後自動顯示學生分數的排行,當然學生的分數可能相同。  解法:這個問題基本上要解不難,只要使用額外的一個排行陣列走訪分數陣列就可以了,直接使用下面的程式片段作說明: for(i

原创 15 最大公因數、最小公倍數

說明:最大公因數使用輾轉相除法來求,最小公倍數則由這個公式來求:GCD * LCM= 兩數乘積.  解法:最大公因數可以使用遞迴與非遞迴求解. **************************程序*******************

原创 6 4N魔方陣

說明  與  奇數魔術方陣 相同,在於求各行、各列與各對角線的和相等,而這次方陣的維度是4的倍數。  解法  先來看看4X4方陣的解法: 簡單的說,就是一個從左上由1依序開始填,但遇對角線不填,另一個由左上由16開始填,但只 填在對角線