原创 題目1050:完數

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:4423 解決:1794 題目描述:     求1-n內的完數,所謂的完數是這樣的數,它的所有因子相加等於它自身,比如6有3個因子1,2,3,1+2+3=6,那麼6是完數。即完

原创 面積最大的全1子矩陣

時間限制:1 秒 內存限制:128 兆 特殊判題:否 提交:16 解決:8 題目描述: 在一個M * N的矩陣中,所有的元素只有0和1,從這個矩陣中找出一個面積最大的全1子矩陣,所謂最大是指元素1的個數最多。 輸入: 輸入可能包含

原创 題目1052:找x

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:2341 解決:1210 題目描述: 輸入一個數n,然後輸入n個數值各不相同,再輸入一個值x,輸出這個值在這個數組中的下標(從0開始,若不在數組中則輸出-1)。 輸入: 測

原创 排序算法總結1-冒泡排序

一.冒泡排序 冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個算法的名字由來是因爲越小的元素會經

原创 尋找表達式

時間限制:1 秒 內存限制:128 兆 特殊判題:否 提交:11 解決:3 題目描述: 現在有一個序列123......N,其中N介於3和15之間,要求在序列之間加入+、-或者空格,使得該序列組成的數學表達式的運算結果爲0。 輸入:

原创 最大值最小化

時間限制:1 秒 內存限制:128 兆 特殊判題:否 提交:19 解決:9 題目描述: 在印刷術發明之前,複製一本書是一個很困難的工作,工作量很大,而且需要大家的積極配合來抄寫一本書,團隊合作能力很重要。 當時都是通過招募抄寫員來進行

原创 BF,KMP,AC詳解

一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是將目標串S的第一個字符與模式串T的第一個字符進行匹配,若相等,則繼續比較S的第二個字符和T的第二個字符;若不相等,則比較S的第二個字符和P的第一個字符,依次比較下去,直到得出最

原创 open與fopen對比

fopen /open區別 UNIX環境下的C對二進制流文件的讀寫有兩套班子:1) fopen,fread,fwrite ; 2) open, read,write這裏簡單的介紹一下他們的區別。1. fopen系列是標準的C庫函數;ope

原创 題目1384:二維數組中的查找(劍指offer-面試題3)

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:3306 解決:493 題目描述: 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判

原创 題目1045:百雞問題

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:3506 解決:1393 題目描述:     用小於等於n元去買100只雞,大雞5元/只,小雞3元/只,還有1/3元每隻的一種小雞,分別記爲x只,y只,z只。編程求解x,y,z

原创 題目1:二叉樹遍歷

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:2127 解決:853 題目描述: 編一個程序,讀入用戶輸入的一串先序遍歷字符串,根據此字符串建立一個二叉樹(以指針方式存儲)。 例如如下的先序遍歷字符串: ABC##DE#G

原创 題目1156:誰是你的潛在朋友

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:1546 解決:680 題目描述:     “臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男,你發現自己與他人相

原创 題目1049:字符串去特定字符

時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:3421 解決:1518 題目描述: 輸入字符串s和字符c,要求去掉s中所有的c字符,並輸出結果。 輸入: 測試數據有多組,每組輸入字符串s和字符c。 輸出: 對於每組輸

原创 題目1077:最大序列和

  時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:3186 解決:875   題目描述: 給出一個整數序列S,其中有N個數,定義其中一個非空連續子序列T中所有數的和爲T的“序列和”。 對於S的所有非空連續子

原创 linux下automake 的使用

轉自http://hi.baidu.com/liuyanqiong/blog/item/0a6f0ad9d28e1d3d32fa1c7b.html 作爲Linux下的程序開發人員,一定都遇到過Makefile,用make命令來編譯