原创 解決Python連接MySQL時出現的問題

終於讓python和MySQL連接上了,花了兩天時間才成功建立連接,下面是我遇到問題。 在安裝MySQL時候要注意有一個選擇,如果你選擇了Use Strong Password Encryption for Authenticat

原创 鴿巢原理

鴿巢原理,也叫抽屜原理,內容很簡單,n + 1只鴿子飛進了n個鴿巢,則至少有一個鴿巢有兩個鴿子。 原理是基本的組合原理,但能解決很多有趣的問題,得到有趣的結論,例如:在1500人中,至少5人生日相同;n個人相互握手,一定有兩人握手

原创 Python RegEx(正則表達式)

文章目錄RegEx模塊RegEx函數findall()search()finditer()split()sub()compile函數re.match 與 re.search的區別正則表達式模式及實例元字符特殊序列集合(set) R

原创 用數組實現字典樹

文章目錄Trie字符串統計HUD1251 統計難題 若要在n個字符串中查找某個字符串,如果使用暴力方法就需要逐個匹配字符串,複雜度是O(n * m),m是字符串平均長度。還有一種比較快的方法就是字典樹,像查單詞那樣,一次找一個字母

原创 八皇后問題(DFS和遞歸)

深度搜索的思想就是從初始狀態出發,下一步可能有多種狀態,選其中一個狀態深入,到達新的狀態;直到無法繼續深入,退回到前一步,轉移到其他狀態,然後再深入下去。 先從一個例題開始看一下DFS遞歸的使用 排列數字 給定一個整數n,將數

原创 L1-006 連續因子 (20分)

一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解爲 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式:

原创 L1-020 帥到沒朋友 (20分)

使用一維數組記錄是否有朋友,下標爲ID,數組記爲1則有朋友,0則沒朋友 當芸芸衆生忙着在朋友圈中發照片的時候,總有一些人因爲太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。 輸入格式: 輸入第一行給出一個正整數N(≤100)

原创 L1-039 古風排版 (20分)

古風排版 中國的古人寫文字,是從右向左豎向排版的。本題就請你編寫程序,把一段文字按古風排版。 輸入格式: 輸入在第一行給出一個正整數N(<100),是每一列的字符數。第二行給出一個長度不超過1000的非空字符串,以回車結束。 輸出

原创 L1-059 敲笨鍾 (20分)

敲笨鍾 微博上有個自稱“大笨鐘V”的傢伙,每天敲鐘催促碼農們愛惜身體早點睡覺。爲了增加敲鐘的趣味性,還會糟改幾句古詩詞。其糟改的方法爲:去網上搜尋壓“ong”韻的古詩詞,把句尾的三個字換成“敲笨鍾”。例如唐代詩人李賀有名句曰:“尋

原创 用數組模擬棧與隊列

文章目錄模擬棧模擬隊列 模擬棧 #include <iostream> #include <string> using namespace std; const int N = 100010; string s; int n

原创 L1-056 猜數字 (20分)

這道題比較好想,但這道題無論是整型數組還是字符串數組都不能越界,也就是不能超過輸入的N,平常數組都開的大一些,這道題大一點就報錯,需要注意一下題目信息的小細節。 一羣人坐在一起,每人猜一個 100 以內的數,誰的數字最接近大家平均

原创 L1-046 整除光棍 (20分) 豎式除法

整除光棍 這裏所謂的“光棍”,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程序要讀入一個整數x,這

原创 L1-033 出生年 (15分)

這道題有多個解法,當然首選最簡易的了 以上是新浪微博中一奇葩貼:“我出生於1988年,直到25歲才遇到4個數字都不相同的年份。”也就是說,直到2013年才達到“4個數字都不相同”的要求。本題請你根據要求,自動填充“我出生於y年,

原创 開燈問題

開燈問題: 有n盞燈,編號爲1-n。第1個人把所有的燈都打開,第2個人按下所有編號爲2的倍數的開關(這些燈將被 關掉),第3個人按下所有編號爲3的倍數的開關(其中關掉的燈將被打開,開着的燈將被關掉),以此類推, 一共有k個人,問最

原创 L1-035 情人節 (15分) 題解

以上是朋友圈中一奇葩貼:“2月14情人節了,我決定造福大家。第2個贊和第14個讚的,我介紹你倆認識…………咱三吃飯…你倆請…”。現給出此貼下點讚的朋友名單,請你找出那兩位要請客的倒黴蛋。 輸入格式: 輸入按照點讚的先後順序給出不