原创 【編程練習】出現最多的數

數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果不存在則輸出0。 int MoreT

原创 【編程練習】二叉樹重點算法(一)

1、二叉樹的分層遍歷(寬度優先搜索) 2、從上往下打印出二叉樹的每個節點,同層節點從左至右打印 這個和第一題基本相同,依靠vector保存訪問,queue隊列實現遍歷 vector<int> PrintFromTopToBotto

原创 iOS學習日記(十二)目標-動作對

回調是將一段可執行的代碼和一個特定的事件綁定起來,當特定的事件發生時,就會執行這段代碼 下面介紹OC中實現回調的一種方式-目標動作對。 在程序開始等待前,要求當某事發生時向指定對象發送某個特定的消息,這裏接收消息的對象是目標(ta

原创 【編程練習】數組中只出現一次的數

一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {

原创 【編程練習】點集運算

時間限制:1秒 空間限制:32768K P爲給定的二維平面整數點集。定義 P 中某點x,如果x滿足 P 中任意點都不在 x 的右上方區域內(橫縱座標都大於x),則稱其爲“最大的”。求出所有“最大的”點的集合。(所有點的橫座標和縱座

原创 【編程練習】二維數組中的查找算法

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 1 最普通的查找就是循環遍

原创 【編程練習】字符轉換數字

題目描述 將一個字符串轉換成一個整數(實現Integer.valueOf(string)的功能,但是string不符合數字要求時返回0),要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0。 輸入描

原创 【編程練習】動態規劃常規題目(經典常考重點)

1 連續子數組和 時間限制:1秒 空間限制:32768K 熱度指數:253787 本題知識點: 數組 題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計