編寫一個程序解決選擇問題。令k=N/2。
import java.util.Arrays; /** * 選擇問題,確定N個數中第K個最大值 * @author wulei * 將前k個數讀進一個數組,冒泡排序(遞減),再將剩下的元素逐個讀入, * 如果新元素小於第K個元素,忽略,否則將新元素插入正確的位置,並移除原第K個元素 ...
import java.util.Arrays; /** * 選擇問題,確定N個數中第K個最大值 * @author wulei * 將前k個數讀進一個數組,冒泡排序(遞減),再將剩下的元素逐個讀入, * 如果新元素小於第K個元素,忽略,否則將新元素插入正確的位置,並移除原第K個元素 ...
話不多說 直接看代碼 ...
...
3.把start放在想測試運行時間的那一部分前: start1 = clock(); ...
1,以毫秒計時 2,以納秒計時 ...
<?php $t1=microtime(true); //獲取程序1,開始的時間 程序1(代碼。。。) $t2=microtime(true); //獲取程序1,結束的時間 $t3=microtime(true); //獲取程序2,開始的時間 程序1(代碼。。。) $t4 ...
內置模塊time包含很多與時間相關函數。我們可通過它獲得當前的時間和格式化時間輸出。 time(),以浮點形式返回自Linux新世紀以來經過的秒數。在linux中,00:00:00 UTC, January 1, 1970是新**49**的開始。 import time start ...
我們在用python編程時經常需要記錄程序運行時間,可以借助time模塊的time()方法: 返回當前時間的時間戳(1970紀元后經過的浮點秒數)。 # coding=utf-8 # import time starttime = time.time() time.sleep(2.1 ...