原创 藍橋杯 試題 算法訓練 Bit Compressor (dfs+剪枝)

問題描述   數據壓縮的目的是爲了減少存儲和交換數據時出現的冗餘。這增加了有效數據的比重並提高了傳輸速率。有一種壓縮二進制串的方法是這樣的:   將連續的n個1替換爲n的二進制表示(注:替換髮生當且僅當這種替換減少了二進制串的總長度)  

原创 C語言 正則表達式郵箱驗證(pcre庫)

本程序與2020.3.12在DEV-C++編譯器運行成功,郵箱驗證用下面兩個函數即可。 PCRE接口介紹 (1). pcre_compile pcre *pcre_compile(const char *pattern, int opt

原创 藍橋杯 試題 算法訓練 Sticks(dfs剪枝)

問題描述   George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he

原创 藍橋杯 試題 算法訓練 最大最小公倍數

問題描述 已知一個正整數N,問從1~N中任選出三個數,他們的最小公倍數最大可以爲多少。 輸入格式 輸入一個正整數N。 輸出格式 輸出一個整數,表示你找到的最小公倍數。 樣例輸入 9 樣例輸出 504 數據規模與約定 1 <= N <= 1

原创 藍橋杯 試題 基礎練習 2n皇后問題(dfs)

問題描述   給定一個n*n的棋盤,棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后,使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上,任意的兩個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少种放法?n

原创 藍橋杯 試題 基礎練習 Sine之舞(遞歸)

問題描述   最近FJ爲他的奶牛們開設了數學分析課,FJ知道若要學好這門課,必須有一個好的三角函數基本功。所以他準備和奶牛們做一個“Sine之舞”的遊戲,寓教於樂,提高奶牛們的計算能力。   不妨設   An=sin(1–sin(2+si

原创 藍橋杯 試題 基礎練習 十六進制轉十進制

問題描述   從鍵盤輸入一個不超過8位的正的十六進制數字符串,將它轉換爲正的十進制數後輸出。   注:十六進制數中的10~15分別用大寫的英文字母A、B、C、D、E、F表示。 樣例輸入 FFFF 樣例輸出 65535   思路分析 很簡單

原创 藍橋杯 試題 基礎練習 特殊迴文數

問題描述   123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。   輸入一個正整數n, 編程求所有這樣的五位和六位十進制數,滿足各位數字之和等於n 。 輸入格式   輸入一行,包含一個正整數n。 輸出格式   按從小到大的順

原创 藍橋杯 試題 基礎練習 完美的代價(貪心算法詳解)

問題描述   迴文串,是一種特殊的字符串,它從左往右讀和從右往左讀是一樣的。小龍龍認爲迴文串纔是完美的。現在給你一個串,它不一定是迴文的,請你計算最少的交換次數使得該串變成一個完美的迴文串。   交換的定義是:交換兩個相鄰的字符   例如

原创 藍橋杯 試題 基礎練習 分解質因數

問題描述   求出區間[a,b]中所有整數的質因數分解。 輸入格式   輸入兩個整數a,b。 輸出格式   每行輸出一個數的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是從小到大的)(具體可看樣例) 樣例輸入 3

原创 藍橋杯 試題 基礎練習 矩形面積交

問題描述   平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你編程算出兩個矩形的交的面積。 輸入格式   輸入僅包含兩行,每行描述一個矩形。   在每行中,給出矩形的一對相對頂點的

原创 CommonUtils類下uuid生成隨機數,ToBean鍵值對封裝到類

jar下載地址//download.csdn.net/download/qq_42391248/12089304 commons.CommonUtils類下的uuid()方法 返回一個隨機的32長的字符串      * 用途:     

原创 Java 發郵件(qq親測有效)

第一步 設置自己的qq郵箱開啓POP3/SMTP服務。(不會開啓的自己百度) 第二步 記住自己的授權碼。 第三步 導入jar包,敲代碼。下載地址://download.csdn.net/download/qq_42391248/12100

原创 處理全站的字符集編碼(EncodingFilter)

EncodingFilter用來處理請求編碼問題。 我們知道,如果是POST請求,我們需要調用request.setCharacterEncoding(“utf-8”)方法來設計編碼;如果是GET請求,我們需要自己手動來處理編碼問題。如果

原创 簡化jdbc操作,不用提供連接池或連接對象而操作數據庫(JdbcUtils+TxQueryRunner)

  JdbcUtils用來獲取Connection對象,以及開啓和關閉事務。 Connection getConnection():從c3p0連接池獲取Connection對象,所以需要提供c3p0-config.xml配置文件; beg