原创 Pat(Advanced Level)Practice--1086(Tree Traversals Again)

Pat1086代碼 題目描述: An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example

原创 Pat(Advanced Level)Practice--1087(All Roads Lead to Rome)

Pat1087代碼 題目描述: Indeed there are many different tourist routes from our city to Rome. You are supposed to find your cl

原创 Pat(Basic Level)Practice--1035(插入與歸併)

Pat1035代碼 題目描述: 根據維基百科的定義: 插入排序是迭代算法,逐一獲得輸入數據,逐步產生有序的輸出序列。每步迭代中,算法從輸入序列中取出一元素,將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如

原创 Pat(Basic Level)Practice--1030(完美數列)

Pat1030代碼 題目描述: 給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。 現在給定參數p和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式:

原创 Pat(Basic Level)Practice--1027(打印沙漏)

Pat1027代碼 題目描述: 本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 *****  ***   *  *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相

原创 Java異常處理錯誤

Java異常處理錯誤        發現錯誤的最佳時期是在編譯階段,也就是在你運行程序之前。然而,編譯期間並不能找出所有的錯誤,餘下的問題必須在運行階段解決。這就需要錯誤源通過某種方式把適當的信息傳給某個接收者,該接收者知道如何處理這個

原创 Pat(Basic Level)Practice--1026(程序運行時間)

Pat1026代碼 題目描述: 要獲得一個C語言程序的運行時間,常用的方法是調用頭文件time.h,其中提供了clock()函數,可以捕捉從程序開始運行到clock()被調用時所耗費的時間。這個時間單位是clock tick,即“時

原创 Pat(Advanced Level)Practice--1084(Broken Keyboard)

Pat1084代碼 題目描述: On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters

原创 Java字符串

Java字符串         String對象是不可變的。String類中每一個看起來會修改String值的方法,實際上都是創建了一個全新的對象,以包含修改後的字符串。而最初的String對象則絲毫未動。 import java.ut

原创 Pat(Basic Level)Practice--1034(有理數四則運算)

Pat1034代碼 題目描述: 本題要求編寫程序,計算2個有理數的和、差、積、商。 輸入格式: 輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前

原创 Java數組

Java數組         對數組的基本看法是,你可以創建並組裝它們,通過使用整型索引值訪問它們的元素,並且它們的尺寸不能改變。但有時候你需要在數組上執行更加複雜的操作,並且你可能會評估到底是使用數組還更加靈活的容器。        

原创 Java容器類基礎

Java容器類基礎        Java實用類庫提供了一套相當完善的容器類,基本類型爲List,Set,Map,Queue。它們都有一些特性,例如Set對於每一個值都只保存一個對象,Map允許你將對象和對象關聯起來。此外,Java容器

原创 Pat(Basic Level)Practice--1032(挖掘機技術哪家強)

Pat1032代碼 題目描述: 爲了用事實說明挖掘機技術到底哪家強,PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。 輸入格式: 輸入在第1行給出不超過105的正整數N,即參賽人數。隨後N行,每行給出

原创 Machine Learning:Neural Network---Representation

Machine Learning:Neural Network---Representation 1,Non-Linear Classification         如果還採取簡單的線性分類手段,那麼會面臨着過擬合以及效率低下

原创 Pat(Basic Level)Practice--1029(舊鍵盤)

Pat1029代碼 題目描述: 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。 輸入格式: 輸入在2行中分別給出應該輸入的文字、以及實際被輸