原创 多趟桶式排序bucket sort

      如果有N個整數,範圍爲1到M(或者0 到M-1),我們可以利用這些信息得到一種快速排序算法,稱之爲桶式排序 bucket sort。我們初始化以個大小爲M的各項值爲零COUNT的數組。當第一個數據Ai輸入時COUNT[Ai]加

原创 求最大值

已知一組數據,編程實現找到其中的最大值。有很多的方法可以解決這個問題。如冒泡法。還有一種好一點的算法,在這組數據中挑出一部分數據按照升序的排列,如存儲在數量爲K的數組中。然後再把其他剩下的數據和已經排列好的數據的最大值相比較。如果比最大值

原创 習題 12:因子分解★----程序運行在VC++6.0下

習題 12:因子分解★ 輸入n(1 <= n <= 1e9),有多組測試數據: 616 27 輸出: 616 = 2^3 * 7 * 11 27 =

原创 習題 13:字符串查找II★

輸入兩個字符串(分兩行輸入),判斷第二個在第一個裏出現了多少次 第二個字符串允許使用通配符'?',第一個字符串不出現'?' 輸入: aabczaec

原创 習題 47:因子分解階乘版★

題目描述: 給你一個小於10000的非負整數n,然後對n!的結果進行因子分解 輸入: 多組測試數據,每行就是數值n 輸出: 輸出分解結果,詳見樣例

原创 AT&T格式彙編

閱讀linux內核源代碼時,底層的彙編語言格式使用的是AT&T。AT&T彙編語言格式和我們熟悉的intel的彙編很類似,但是也有很大的不同地方。現將常用的AT&T格式的語法列出如下。 1:寄存器應用     寄存器前加%,如mov %e

原创 輸入括號平衡的檢測程序

     使用編譯器編譯程序時,程序出錯時編譯器會告訴我們那裏輸入有誤。程序中使用到的各種括號是否匹配是編譯器檢驗程序是否出錯的一個指標。有時候我們在程序的最後少寫了個右花括號},儘管實際只少寫了個},可能會導致編譯器報上百個錯誤。既然編

原创 scanf能不能與gets一起用

gets函數可以一次接收一行輸入串,其中可以有空格,也就是說空格可以做爲字符串的一部分輸入. 而scanf函數接收的字符串不會含有空格,即遇到字空格時,認爲字符串輸入結束,也就是說空格是scanf默認的結束符號。 scanf和gets不能

原创 程序員面試寶典總結1

1.C++ CODE(P29) int i = 1; void main(int argc, char ** argv){int i = i; } /*main中的i未定義*/ 2.計算X中1個個數(P3

原创 scanf()如何讀取一整行(轉)

用scanf獲取一行字符串包括空格的以及C語言函數 其內容爲 #include<stdio.h> int main() {       char str[1024];       scanf("%[^\n]", &str);      

原创 JAVA語言基礎

JAVA和C、C++不同之處 JAVA與C、C++很類似,都包含着如變量、語句等概念。他們之間的不同之處主要有以下幾點: 全局變量 java程序中,不能定義任何類之外的全局變量。實現類似於C、C++的全局變量是利用在類中定義static變

原创 C++學習總結1

    學習C++之前,都是使用c或者彙編對硬件或者linux驅動編程,幾乎沒怎麼使用過C++。因爲一直C語言,對C語言的使用語法和規則有一定的瞭解。而C++則沒有系統的學習過。只知道在學C的時候,c是面向過程而C++是面向對象,其他一概

原创 Java語言特點

Java與C++語言相比,去掉了 C++語言的複雜性和二義性的成分,增加了安全性和可移植性的成分。Java語言具有如下特點:簡單性、面向對象、平臺無關性、可移植性、解釋性、髙性能、動態性、可靠性和安全性、多線程、分佈式處理等。下面將介紹J

原创 window下txt 格式簡介和十六進制查看軟件

window下txt 格式簡介 轉~ 這裏指的文本是用於Windows系統中的擴展名爲.txt的文件。 Notepad(記事本)只支持四種格式:ANSI/Unicode/Unicode big endian/UFT-8,如何判斷與讀取這些