原创 C++獲取某一路徑下的文件個數(Windows和Linux環境)

Windows下: WK_INT32 FileFront ::getFileNum(const std::string &path) { //需要用到<io.h>頭文件 struct _finddata_t fileinfo

原创 java Dao層與service層分析案例

之前不知道java分dao層與service層有什麼用,直到進行業務邏輯編寫發現分層簡直太好了!Dao層是直接連接數據庫的最底層,可以直接操作數據庫,進行增刪改查,service操作數據時直接調用Dao層的接口,無需知道具體實現內容。下面

原创 牛客OI賽制測試賽2 無序數組(因子)

題目是這樣的: 給出一個二元組(A,B) 求出無序二元組(a,b) 使得(a|A,b|B)的組數 無序意思就是(a,b)和(b,a) 算一組. 輸入描述: 第一行數據T(1<=T<=10000) 接下來T行,每行兩個整數 A,B(1<=A

原创 git+gitee入門

對於git gitee的用途以及安裝在此不用多加敘述,本文章主要介紹如何用git命令在gitee上進行代碼託管(本人小白一枚,也正在學習中,還望各位博友海涵^_^)。 1.首先登錄gitee賬號新建一個項目: 2.新建項目輸入項目名稱:

原创 第八屆河南藍橋杯分巧克力

標題: 分巧克力 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見,小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切出的

原创 博客生涯之-第一篇

   博客開了幾天,終於有時間來寫第一篇文章了,起初也是覺得沒有需要寫的東西,是被某某某學長“催殘”過來的!!然後被大佬的幾輪虐之後,完全顛覆了自己所想,覺得非常有必要記錄下學過的東西,並對想學的未知的做好規劃。(接下來就可能是廢話了)算

原创 Floyd最短路——POJ 3360 Cow Contest

Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13133   Accepted: 7312 Description N (1 ≤ 

原创 第八屆河南藍橋杯包子湊數

標題:包子湊數小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠,其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠,可以認爲是無限籠。每當有顧客想買X個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一

原创 第八屆河南藍橋杯K倍區間

標題: k倍區間給定一個長度爲N的數列,A1, A2, ... AN,如果其中一段連續的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍數,我們就稱這個區間[i, j]是K倍區間。  你能求出數列中總共有多少個K倍區間嗎

原创 並查集之POJ--1308--Is It A Tree?

Is It A Tree?Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 34308   Accepted: 11630 Description A tree

原创 經典揹包問題----(01揹包、完全揹包、多重揹包)

最近在學DP,上週六ACM集訓隊花一整天的時間共同探討了最經典的DP--揹包問題,對這類問題研究也挺深入的,感謝各隊友及老師的講解,覺得受益匪淺! (1)01揹包 01揹包算是最基礎的揹包問題了,意思就是共有N個物品,一個揹包。各物

原创 第八屆藍橋杯決賽發現環--並查集+DFS

標題:發現環小明的實驗室有N臺電腦,編號1~N。原本這N臺電腦之間有N-1條數據鏈接相連,恰好構成一個樹形網絡。在樹形網絡上,任意兩臺電腦之間有唯一的路徑相連。不過在最近一次維護網絡時,管理員誤操作使得某兩臺電腦之間增加了一條數據鏈接,於

原创 第三屆藍橋杯決賽DNA對比

DNA比對脫氧核糖核酸即常說的DNA,是一類帶有遺傳信息的生物大分子。它由4種主要的脫氧核苷酸(dAMP、dGMP、dCMT和dTMP)通過磷酸二酯鍵連接而成。這4種核苷酸可以分別記爲:A、G、C、T。DNA攜帶的遺傳信息可以用形如:AG

原创 二分查找——遞歸與非遞歸

最近做了一道題目,在弄清原理之後發現怎麼也過不去,找了幾個小時的bug,結果問題就出現在二分查找的知識點上,暑假是有接觸過二分的題目,應該是沒有完全理解纔會在昨天的那道題上碰釘子,藉此寫一下對二分的理解來鞏固鞏固以前的知識。 一談起查