文章 - notesHazuya筆記長也

Kruskal演算法證明

    Kruskal為一種形成最小花費生成樹的演算法,它的基本步驟如下:     1.T是邊的集合,初始為空     2.從原圖中選取目前還未被選取的邊中花費最小者     3.若加入此邊不會與集合E構成迴路則將之加入集合     4.......

AVL高度平衡二元搜尋樹介紹

    今天要來介紹AVL樹,AVL樹是一種高效二元搜尋樹,一般的二元搜尋樹在極端狀況下,可能會退化成鏈。     這會使得搜尋時間花費增加,根據E = I +2n(這裡不寫推導過程),我們得知當樹為歪斜樹的時候E的值會是最大,而這會使得搜尋一顆樹的花費時間也最大。     因此,AVL樹即是透過

PHP CH1~8章範例程式碼

//print ("fs"); print "Hello PHP World!<br><hr>"; $a="FUCK!!"; print "$a <br>"; echo "這是PHP的文字"; //拉基註解不會顯示 /*這是拉基多行註解不會顯示哦幹*/ /*上面都在耍費事拉基下面才是真正的開始寫PHP*/ print "<br> <hr>"; $a=True; $b=(int)$a;//布林直轉成整數 print "$b &......

PHP CH9章範例程式碼 2

<?php if (empty($_POST[myans])){?> <form action="" method="post"> <p>您要求N! ? N=</p> <input name="myans" type="text" /> <input name="SUB" type="submit" value="送出"/> </form> <?PHP } else{ $a=1; $j=1; $i=(int)$_POST["myans"]; while (++$j<=$i){ $a*=$j......

PHP CH9章範例程式碼

<?php //IF 及SWITCH練習,配合表單取值 //另外,PHP語法可以插入在任何HTML語法中間,不一定要連續 if(empty($_GET["1"])){ ?> <form id="form1" name="form1" method="get" action=""> <p>您的名字叫做: <label for="1"></label> <input type="text" name="1" id="1" /&g......

PHP基礎網頁程式設計 - 自修課程規劃

課程名稱:PHP基礎網頁程式設計 主要教材:Dreamweaver 與 PHP + Mysql + jQuery Mobile互動式網站程式設計 ( 林梓涵, 謝雨辰 著)