java時間輪演算法
初步做了一個出來，但是效率並不是很高，前100個計算速度還可以，但是往後就很慢了。如果什麼時候有空的話可以再看看，先給你代碼吧，不知道能不能幫上你
publicclassAlisandaNumber{
privatestaticfinalintMAX_INDEX=1000;//可以先把這個常量改為1-6，驗證正確性
publicstaticvoidmain(String[]args){
inta=0;
intindex=0;
while(index<MAX_INDEX){
a+=6;//每次循環自增6，由題目規律可知A是6的倍數
booleanbreakOut=false;
//最大的約數為此數的平方根，因為如果是兩個平方根相乘的話，剩下的就只有1了
intmaxNum=(int)Math.ceil(Math.sqrt(a));
p:
for(intp=1;p<=maxNum;p++){
if(a%p!=0){
continue;//如果不是約數的話，沒必要考慮，下同
}
//最大約數為平方根的相反數，原理同上
maxNum=(int)Math.ceil(Math.sqrt(a/p));
for(intq=-1;q>=-maxNum;q--){//q和r必為負數
if(a%q!=0){
continue;
}
intr=a/(p*q);
intnonZero=p*q+p*r+q*r;
if(nonZero==0){
continue;
}
if((a==p*q*r)&&(a==(p*q*r)/(nonZero))){
index++;
breakOut=true;
breakp;//跳出外層循環
}
}
}
if(breakOut){
System.out.println(String.format("第%d個壓力山大數是%d",index,a));
}
}
}
}B. java中是單進程多線程還是多進程多線程
線程和進程都是現在電腦概念里比較時髦的用語，什麼是多線程，什麼是多進程?本文詳細的給您介紹一下，希望能增進您對當代電腦技術的了解，有不到之處，還往高手予以更正。進程(英語：Process，中國大陸譯作進程，台灣譯作行程)是計算機中已運行程序的實體。進程本身不會運行，是線程的容器。程序本身只是指令的集合，進程才是程序(那些指令)的真正運行。若干進程有可能與同一個程序相關系，且每個進程皆可以同步(循序)或不同步(平行)的方式獨立運行。進程為現今分時系統的基本運作單位線程(英語：thread，台灣譯為運行緒)，操作系統技術中的術語，是操作系統能夠進行運算調度的最小單位。它被包涵在進程之中，一條線程指的是進程中一個單一順序的控制流，一個進程中可以並發多個線程，每條線程並行執行不同的任務。在UnixSystemV及SunOS中也被稱為輕量進程(lightweightprocesses)，但輕量進程指內核線程(kernelthread)，而把用戶線程(userthread)稱為線程。線程是獨立調度和分派的基本單位。線程可以操作系統內核調度的內核線程，如Win32線程;由用戶進程自行調度的用戶線程，如LinuxPortableThread;或者由內核與用戶進程，如Windows7的線程，進行混合調度。同一進程中的多條線程將共享該進程中的全部系統資源，如虛擬地址空間，文件描述符和信號處理等等。但同一進程中的多個線程有各自的調用棧(callstack)，自己的寄存器環境(registercontext)，自己的線程本地存儲(thread-localstorage)。一個進程可以有很多線程，每條線程並行執行不同的任務。在多核或多CPU，或支持Hyper-threading的CPU上使用多線程程序設計的好處是顯而易見，即提高了程序的執行吞吐率。在單CPU單核的計算機上，使用多線程技術，也可以把進程中負責IO處理、人機交互而常備阻塞的部分與密集計算的部分分開來執行，編寫專門的workhorse線程執行密集計算，從而提高了程序的執行效率進程是資源分配的最小單位，線程是CPU調度的最小單位。線程和進程的區別在於,子進程和父進程有不同的代碼和數據空間,而多個線程則共享數據空間,每個線程有自己的執行堆棧和程序計數器為其執行上下文.多線程主要是為了節約CPU時間,發揮利用,根據具體情況而定.線程的運行中需要使用計算機的內存資源和CPU。多進程：進程是程序在計算機上的一次執行活動。當你運行一個程序，你就啟動了一個進程。顯然，程序是死的(靜態的)，進程是活的(動態的)。進程可以分為系統進程和用戶進程。凡是用於完成操作系統的各種功能的進程就是系統進程，它們就是處於運行狀態下的操作系統本身;所有由用戶啟動的進程都是用戶進程。進程是操作系統進行資源分配的單位。進程又被細化為線程，也就是一個進程下有多個能獨立運行的更小的單位。在同一個時間里，同一個計算機系統中如果允許兩個或兩個以上的進程處於運行狀態，這便是多任務。現代的操作系統幾乎都是多任務操作系統，能夠同時管理多個進程的運行。多任務帶來的好處是明顯的，比如你可以邊聽mp3邊上網，與此同時甚至可以將下載的文檔列印出來，而這些任務之間絲毫不會相互干擾。那麼這里就涉及到並行的問題，俗話說，一心不能二用，這對計算機也一樣，原則上一個CPU只能分配給一個進程，以便運行這個進程。我們通常使用的計算機中只有一個CPU，也就是說只有一顆心，要讓它一心多用，同時運行多個進程，就必須使用並發技術。實現並發技術相當復雜，最容易理解的是「時間片輪轉進程調度演算法」，它的思想簡單介紹如下：在操作系統的管理下，所有正在運行的進程輪流使用CPU，每個進程允許佔用CPU的時間非常短(比如10毫秒)，這樣用戶根本感覺不出來CPU是在輪流為多個進程服務，就好象所有的進程都在不間斷地運行一樣。但實際上在任何一個時間內有且僅有一個進程佔有CPU。如果一台計算機有多個CPU，情況就不同了，如果進程數小於CPU數，則不同的進程可以分配給不同的CPU來運行，這樣，多個進程就是真正同時運行的，這便是並行。但如果進程數大於CPU數，則仍然需要使用並發技術。進行CPU分配是以線程為單位的，一個進程可能由多個線程組成，這時情況更加復雜，但簡單地說，有如下關系：匯流排程數CPU數量：並發運行並行運行的效率顯然高於並發運行，所以在多CPU的計算機中，多任務的效率比較高。但是，如果在多CPU計算機中只運行一個進程(線程)，就不能發揮多CPU的優勢。這里涉及到多任務操作系統的問題，多任務操作系統(如Windows)的基本原理是:操作系統將CPU的時間片分配給多個線程,每個線程在操作系統指定的時間片內完成(注意,這里的多個線程是分屬於不同進程的).操作系統不斷的從一個線程的執行切換到另一個線程的執行,如此往復,宏觀上看來,就好像是多個線程在一起執行.由於這多個線程分屬於不同的進程,因此在我們看來,就好像是多個進程在同時執行,這樣就實現了多任務多線程：在計算機編程中，一個基本的概念就是同時對多個任務加以控制。許多程序設計問題都要求程序能夠停下手頭的工作，改為處理其他一些問題，再返回主進程。可以通過多種途徑達到這個目的。最開始的時候，那些掌握機器低級語言的程序員編寫一些「中斷服務常式」，主進程的暫停是通過硬體級的中斷實現的。盡管這是一種有用的方法，但編出的程序很難移植，由此造成了另一類的代價高昂問題。中斷對那些實時性很強的任務來說是很有必要的。但對於其他許多問題，只要求將問題劃分進入獨立運行的程序片斷中，使整個程序能更迅速地響應用戶的請求。最開始，線程只是用於分配單個處理器的處理時間的一種工具。但假如操作系統本身支持多個處理器，那麼每個線程都可分配給一個不同的處理器，真正進入「並行運算」狀態。從程序設計語言的角度看，多線程操作最有價值的特性之一就是程序員不必關心到底使用了多少個處理器。程序在邏輯意義上被分割為數個線程;假如機器本身安裝了多個處理器，那麼程序會運行得更快，毋需作出任何特殊的調校。根據前面的論述，大家可能感覺線程處理非常簡單。但必須注意一個問題：共享資源!如果有多個線程同時運行，而且它們試圖訪問相同的資源，就會遇到一個問題。舉個例子來說，兩個線程不能將信息同時發送給一台列印機。為解決這個問題，對那些可共享的資源來說(比如列印機)，它們在使用期間必須進入鎖定狀態。所以一個線程可將資源鎖定，在完成了它的任務後，再解開(釋放)這個鎖，使其他線程可以接著使用同樣的資源。多線程是為了同步完成多項任務，不是為了提高運行效率，而是為了提高資源使用效率來提高系統的效率。線程是在同一時間需要完成多項任務的時候實現的。一個採用了多線程技術的應用程序可以更好地利用系統資源。其主要優勢在於充分利用了CPU的空閑時間片，可以用盡可能少的時間來對用戶的要求做出響應，使得進程的整體運行效率得到較大提高，同時增強了應用程序的靈活性。更為重要的是，由於同一進程的所有線程是共享同一內存，所以不需要特殊的數據傳送機制，不需要建立共享存儲區或共享文件，從而使得不同任務之間的協調操作與運行、數據的交互、資源的分配等問題更加易於解決。進程間通信(IPC，Inter-ProcessCommunication)，指至少兩個進程或線程間傳送數據或信號的一些技術或方法。進程是計算機系統分配資源的最小單位。每個進程都有自己的一部分獨立的系統資源，彼此是隔離的。為了能使不同的進程互相訪問資源並進行協調工作，才有了進程間通信。這些進程可以運行在同一計算機上或網路連接的不同計算機上。進程間通信技術包括消息傳遞、同步、共享內存和遠程過程調用。
C. 單片機的時間片輪轉是什麼意思，怎麼實現
處理器同一個時間只能處理一個任務。處理器在處理多任務的時候，就要看請求的時間順序，如果時間一致，就要進行預測。挑到一個任務後，需要若干步驟才能做完，這些步驟中有些需要處理器參與，有些不需要（如磁碟控制器的存儲過程）。不需要處理器處理的時候，這部分時間就要分配給其他的進程。原來的進程就要處於等待的時間段上。經過周密分配時間，宏觀上就象是多個任務一起運行一樣，但微觀上是有先後的，就是時間片輪換。
在51單片機中我們採用定義一些標志位來進行多任務的處理，某個時間點到了就去處理某個任務，比如，可以定義1MS標志去進行某個數據采樣，10MS進行顯示刷新等等，沒有等到標志位的到來該任務就不會運行，類似嵌入式系統的中任務被掛起。
D. 簡述Java的特點
Java是一種可以撰寫跨平台應用程序的面向對象的程序設計語言。Java 技術具有卓越的通用性、高效性、平台移植性和安全性，廣泛應用於PC、數據中心、游戲控制台、科學超級計算機、行動電話和互聯網，同時擁有全球最大的開發者專業社群。
Java語言是易學的。Java語言的語法與C語言和C++語言很接近，使得大多數程序員很容易學習和使用Java。另一方面，Java丟棄了C++中很少使用的、很難理解的、令人迷惑的那些特性，如操作符重載、多繼承、自動的強制類型轉換。特別地，Java語言不使用指針，而是引用。並提供了自動的廢料收集，使得程序員不必為內存管理而擔憂。
Java語言是強制面向對象的。Java語言提供類、介面和繼承等原語，為了簡單起見，只支持類之間的單繼承，但支持介面之間的多繼承，並支持類與介面之間的實現機制（關鍵字為implements）。Java語言全面支持動態綁定，而C++語言只對虛函數使用動態綁定。總之，Java語言是一個純的面向對象程序設計語言。
Java語言是分布式的。Java語言支持Internet應用的開發，在基本的Java應用編程介面中有一個網路應用編程介面（java net），它提供了用於網路應用編程的類庫，包括URL、URLConnection、Socket、ServerSocket等。Java的RMI（遠程方法激活）機制也是開發分布式應用的重要手段。
Java語言是健壯的。Java的強類型機制、異常處理、垃圾的自動收集等是Java程序健壯性的重要保證。對指針的丟棄是Java的明智選擇。Java的安全檢查機制使得Java更具健壯性。
Java語言是安全的。Java通常被用在網路環境中，為此，Java提供了一個安全機制以防惡意代碼的攻擊。除了Java語言具有的許多安全特性以外，Java對通過網路下載的類具有一個安全防範機制（類ClassLoader），如分配不同的名字空間以防替代本地的同名類、位元組代碼檢查，並提供安全管理機制（類SecurityManager）讓Java應用設置安全哨兵。
Java語言是體系結構中立的。Java程序（後綴為java的文件）在Java平台上被編譯為體系結構中立的位元組碼格式（後綴為class的文件），然後可以在實現這個Java平台的任何系統中運行。這種途徑適合於異構的網路環境和軟體的分發。
Java語言是可移植的。這種可移植性來源於體系結構中立性，另外，Java還嚴格規定了各個基本數據類型的長度。Java系統本身也具有很強的可移植性，Java編譯器是用Java實現的，Java的運行環境是用ANSI C實現的。[7]
Java語言是解釋型的。如前所述，Java程序在Java平台上被編譯為位元組碼格式，然後可以在實現這個Java平台的任何系統中運行。在運行時，Java平台中的Java解釋器對這些位元組碼進行解釋執行，執行過程中需要的類在聯接階段被載入到運行環境中。
Java是性能略高的。與那些解釋型的高級腳本語言相比，Java的性能還是較優的。
Java語言是原生支持多線程的。在Java語言中，線程是一種特殊的對象，它必須由Thread類或其子（孫）類來創建。通常有兩種方法來創建線程：其一，使用型構為Thread(Runnable)的構造子將一個實現了Runnable介面的對象包裝成一個線程，其二，從Thread類派生出子類並重寫run方法，使用該子類創建的對象即為線程。值得注意的是Thread類已經實現了Runnable介面，因此，任何一個線程均有它的run方法，而run方法中包含了線程所要運行的代碼。線程的活動由一組方法來控制。Java語言支持多個線程的同時執行，並提供多線程之間的同步機制（關鍵字為synchronized）。
Java語言是動態的。Java語言的設計目標之一是適應於動態變化的環境。Java程序需要的類能夠動態地被載入到運行環境，也可以通過網路來載入所需要的類。這也有利於軟體的升級。另外，Java中的類有一個運行時刻的表示，能進行運行時刻的類型檢查。