原创 Romantic

Problem Description The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are S

原创 一元多項式加法運算的實現

編程實現一元多項式的加法運算。(要求用鏈表實現)輸入第一個一元多項式A; 第二個一元多項式B。 以(0,0)作爲輸入結束。輸出多項式A和多項式B的和。樣例輸入5,3 7,8 9,15 0,0 2,0 6,3 -7,8 0,0樣例輸出2x^

原创 舞伴問題

假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。要求編寫程序實現舞伴問題。輸入輸入一共5行, 第一行是男生人數m

原创 擴展歐幾里得算法

擴展歐幾里得算法是啥,那就要先知道什麼是歐幾里得算法 歐幾里得算法 擴展歐幾里得算法是歐幾里得算法的推廣,利用歐幾里得算法的思想和遞歸求得貝祖等式a*x+b*y=gcd(a,b)不定方程中的一組x和y的解。 原理如下: 設a>b 當b=

原创 《五一Git實踐》

一、版本控制1.三種主流2.集中式和分佈式3.Git and Github 二、日常開發中的版本控制1.Git介紹頁面三、Git和版本控制術語1.Git的核心四、Mac/Linux設置1.創建目錄及簡單的使用五、Wpindows設置步驟1

原创 輸出利用二叉樹存儲的普通樹的度

普通樹可轉換成相應的二叉樹(該二叉樹的根結點一定缺少右兒子),反之亦然。故而可以根據相應的轉換方法去統計某一二叉樹對應的普通樹的度。普通樹的度爲其結點兒子數的最大值。相應的二叉樹可利用二叉樹的先序遞歸遍歷算法創建。先序遞歸遍歷建立二叉樹的

原创 Java兩種延時——thread和timer

 在Java中有時候需要使程序暫停一點時間,稱爲延時。普通延時用Thread.sleep(int)方法,這很簡單。它將當前線程掛起指定的毫秒數。如[java] view plain copy try   {   Thread.curren

原创 利用二叉樹中序及先序遍歷確定該二叉樹的後序序列

已知二叉樹的中序和先序遍歷可以唯一確定後序遍歷、已知中序和後序遍歷可以唯一確定先序遍歷,但已知先序和後序,卻不一定能唯一確定中序遍歷。現要求根據輸入的中序遍歷結果及先序遍歷結果,要求輸出其後序遍歷結果。輸入輸入數據佔2行,其中第一行表示中

原创 二叉排序樹的實現和查找

按照給定的關鍵字集合,建立二叉排序樹。在建立的二叉排序樹上查找指定的關鍵字,查找成功,輸出找到該關鍵字比較的次數;查找不成功,輸出-1.輸入關鍵字個數n; 關鍵字集合; 要查找的關鍵字;輸出查找成功輸出比較的次數,否則輸出-1。樣例輸

原创 WebDriver介紹

什麼是Selenium 和WebDriver?Selenium是一個瀏覽器自動化操作框架。Selenium主要由三種工具組成。第一個工具SeleniumIDE,是Firefox的擴展插件,支持用戶錄製和回訪測試。錄製/回訪模式存在侷限性,

原创 雙向鏈表的操作問題

建立一個長度爲n的帶頭結點的雙向鏈表,使得該鏈表中的數據元素遞增有序排列。(必須使用雙向鏈表完成,數據類型爲整型。)輸入第一行:雙向表的長度; 第二行:鏈表中的數據元素。輸出輸出雙向鏈表中的數據元素的值。樣例輸入10 2 4 6 3 5

原创 WebDriver中點擊按鈕、連接無效問題

WebDriver中點擊按鈕、連接無效問題   之前在寫一個測試用例的時候,就有發現點擊提交按鈕不起作用,今天又遇到點擊鏈接也不起作用的情況。經過一些嘗試,暫時已通過其他方式解決。     1.       軟件版本 1)      操

原创 輸出用先序遍歷創建的二叉樹是否爲完全二叉樹的判定結果

利用先序遞歸遍歷算法創建二叉樹並判斷該二叉樹是否爲完全二叉樹。完全二叉樹只能是同深度的滿二叉樹缺少最後一層倒數連續個葉子結點。先序遞歸遍歷建立二叉樹的方法爲:按照先序遞歸遍歷的思想將對二叉樹結點的抽象訪問具體化爲根據接收的數據決定是否產生

原创 統計利用先序遍歷創建的二叉樹葉結點的個數

統計利用先序遍歷創建的二叉樹葉結點的個數 1000(ms) 10000(kb) 2563 / 4715利用先序遞歸遍歷算法創建二叉樹並計算該二叉樹葉結點的個數。先序遞歸遍歷建立二叉樹的方法爲:按照先序遞歸遍歷的思想將對二叉樹結點的抽象訪問