原创 08-2. The World's Richest

Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest pe

原创 08-1. Talent and Virtue

About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent an

原创 自測2. 素數對猜想

讓我們定義 dn 爲:dn = pn+1 - pn,其中 pi 是第i個素數。顯然有 d1=1 且對於n>1有 dn 是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。 現給定任意正整數N (< 105),請計算不超過N的滿

原创 eclipse上windowsbuilder 安裝

一開始,你需要先知道你使用的eclipse的版本,       eclipse的版本查看方法:先找到你的eclipse在磁盤上的目錄,在它.的根目錄裏,有一個.eclipseproduct文件,然後用記事本打開這個文件,你就能找到你使用的

原创 PTA數據結構與算法題目集(中文) 函數題(2)

4-6 帶頭結點的鏈式表操作集 code: List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Data = NULL

原创 java排序算法測試及分析

老師布了一次要我們用數據分析排序算法的作業,學校裏事情蠻多的,好久也沒發博文了,也不能愉快的刷題了,這次就將作業放上,可能有些地方做的不好,請指正哈 這次測試的是6種排序算法,冒泡,選擇,插入,歸併,堆以及快速排序,先上源碼咯 1.冒泡排

原创 LinkedList源碼註釋

轉載自:<a target=_blank href="http://my.oschina.net/u/140462/blog/192785">http://my.oschina.net/u/140462/blog/192785</a> <

原创 C++STL之 map詳解

map是STL的一個關聯容器,它提供一對一(其中第一個可以稱爲關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱爲該關鍵字的值)的數據處理能力,

原创 自測5. Shuffling Machine

Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as

原创 09-1. Hashing

The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the

原创 自測1. 打印沙漏

本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大

原创 自測4. Have Fun with Numbers

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication.

原创 09-2. QQ帳戶的申請與登陸

實現QQ新帳戶申請和老帳戶登陸的簡化版功能。最大挑戰是:據說現在的QQ號碼已經有10位數了。 輸入格式說明: 輸入首先給出一個正整數N(<=105),隨後給出N行指令。每行指令的格式爲:“命令符(空格)QQ號碼(空格)密碼”。其中命令符

原创 單源最短路徑之Dijkstra算法

Dijkstra算法是典型最短路算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展,直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解,但由於它遍歷計算的節點很多,所以效率低。 算法思想:

原创 C++ STL之排序函數詳解

排序函數: 函數名 功能描述 sort 對給定區間所有元素進行排序 stable_sort 對給定區間所有元素進行穩定排序  partial_sort 對給定區間所有元素部分排 partial_sort_copy 對給定區間複製並排序 n