原创 mysql的jdbc中的編碼轉換

今天,我的eclipse鏈接mysql終於又能正常地進行中文字符的操作了。   String url = "jdbc:mysql://localhost:3306/category?useUnicode=true&characterEnc

原创 HDU 5360 Hiking

題意:有一個人要邀朋友去遠足,但朋友有要求,就是除開邀請的那個人之外,已經邀到的人的數量要在他可接受的範圍內(不小於l,不大於r)。朋友一旦接受邀請,就不會反悔。問最大能邀到多少人,並輸出邀到這麼多人的一組方案。 思路:在當前邀到的人的數

原创 並查集

並查集:       並查集說的是將一些元素分爲幾個集合,每個集合各自有自己的共同特點,當然便於查詢,每個集合都必須有各自的標誌(編號),我們可以通過這個標誌來查詢集合裏的元素,判斷元素是否屬於這個集合,總共分爲了多少個集合。於是,我們選

原创 windows下修改eclipse的默認編碼

windows下一般系統編碼爲 GB2312(中文版的windows), 由於我比較喜歡utf8格式的編碼,現將修改方式和大家分享 如果要使新建立工程、java文件直接使UTF-8則需要做以下工作:  1、windows->Prefe

原创 並查集思想+dfs

HDU1716 排列2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5

原创 HDU 5355 Cake

這是昨天的多校試題,當時此題的spj有問題,大部分人都是水過去。你會發現,今天你拿你比賽時AC的代碼再提交,可能就過不了了。很不幸,我就是其中一員,經過一個下午的調試,再加上請教“大爺”解決了爆棧的問題後,終於過了。這裏再次感謝“大爺”。

原创 poj2255 根據任意二叉樹的先序遍歷和中序遍歷求解後序遍歷

原題大意: 根據任意二叉樹的先序遍歷和中序遍歷求解後序遍歷 設計一個算法實現以下功能: 給定任意一棵二叉樹的先序遍歷和中序遍歷的結果,請根據這兩個遍歷結果,求出它的後序遍歷結果。 輸入參數:先序遍歷結果

原创 HDU1532 Drainage Ditches

題意:某農民有莊稼地,每到下雨就被淹,變成了池塘,於是農民就修建了水渠將水從莊稼地中導出,水渠有幾個中轉站(也可能沒有),莊稼地的水最後流到小溪。題目告訴你,莊稼地、中轉站、小溪之間的水渠連接狀況(兩點之間會有多條邊),以及各段水渠的最大

原创 dfs簡單總結

介紹:dfs中文名“先深搜索”,說得通俗點就是一搜到底,“不撞南牆不回頭” 如上圖,dfs搜索次序爲1->2->3到頭之後,回到2,然後到4,此時有兩個方向可走,一個是3,一個是5,因爲3已搜過,那麼只有搜5了,此時所有節點全部遍歷完

原创 HDU5375 Gray code

這是今天的多校題,題意是,給你一個二進制字符串s,裏面有‘0’,‘1’,‘?’三種字符,?代表不確定,可以是0,也可以是1,取決於你。然後再給你大小爲字符串長度的整數數組a。你要先將字符串s轉換成對應的格雷碼字符串s',a[i]對應s'[

原创 Floyd-Warshall算法

Floyd-Warshall算法 算法簡介; Floyd-Warshall算法(以下簡稱floyd)是求解圖中任意兩點最短路問題的算法。運用的思想是動態規劃。    狀態轉移方程 dist[i][j]=min(dist[i][j],dis

原创 HDU5351 MZL's Border

今天的多校試題是高中出的,被嚴重吐槽。有道題竟然是化學題,這讓即將步入大三的人來說,情何以堪,這道題讓我們隊WA了一次,不過最後還是過了。整體來說,這次出的題不是太好,簡單題太簡單,難題又太難,中間題的數

原创 HDU 5371 Hotaru's problem

題意:給你一串數字,要你找到這裏面最大的N-序列的長度。N序列滿足下面兩個條件:1、第一部分與第三部分相同;  2、第一部分與第二部分對稱;例如:2,3,4,4,3,2,2,3,4 就是一個N-序列。通過觀察,我們知道N序列包含兩個迴文序