原创 生命之樹

在X森林裏,上帝創建了生命之樹。 他給每棵樹的每個節點(葉子也稱爲一個節點)上,都標了一個整數,代表這個點的和諧值。 上帝要在這棵樹內選出一個非空節點集S,使得對於S中的任意兩個點a,b,都存在一個點列 {a, v1, v2, …

原创 迪傑斯特拉

1003 Emergency (25 分) As an emergency rescue team leader of a city, you are given a special map of your country. Th

原创 標記法判斷數組結束

L1-049 天梯賽座位分配 (20 分) 天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成爲一件比較麻煩的事情。爲此我們制定如下策略:假設某賽場有 N 所學校參賽,第 i 所學校有 M[i] 支隊伍,

原创 洛谷P1280尼克的任務

思路是從後面往前推,先拿一個數組記錄一下任務開始的的點,然後從後面開始b[i]等於0的話,ans[i]等於ans[i+1]+1,就是如果這個點沒有開始任務的話這個點的空餘時間就等於後面那個點的空餘時間加1.當遇到b[i]不等於0的

原创 封裝jdbc

即使寫了DBUtil感覺還是對數據庫的操作會有點麻煩,還是有一些操作是重複的,所以介紹一個傳智播客弄出來的一個jdbc的封裝,個人覺得簡潔好用。 導包:鏈接:jar提取碼:rdgt 還有一個mysql驅動包,這個包都不知道的話建議

原创 最長遞增子序列

例如輸入樣例:389 207 155 300 299 170 158 65 處理之後得:1 1 1 2 1 1 1 1 代碼: a[0] = 0; for(int i = 1;i <= n;i++){ for(int j

原创 螺旋矩陣

螺旋矩陣 螺旋矩陣就是一個把矩陣打印順序改變的方法,打印的順序在計算機是沒法法改變的,所以只能改變數組存儲的數據。可以先初始化一個全部數據爲0的二維數組,然後開始向右邊走,當右邊的一個位置沒有被訪問過!visit[x][y + 1

原创 過河卒

題目描述 棋盤上AA點有一個過河卒,需要走到目標BB點。卒行走的規則:可以向下、或者向右。同時在棋盤上CC點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。因此稱之爲“馬攔過河卒”。 棋盤用座標表示,AA點(

原创 使用IO處理jason數據

簡單寫一下付建生想出的json存數據還要io讀取的作業。 首先得知道什麼是json,json是一種數據格式,其實就是一串字符串,但是這串字符串以特定的格式存放,代表一組數據。所以我我們首先把數據準備一下。 data.txt {

原创 八皇后筆記

八皇后 最近做了一題有關八皇后的算法題,寫點筆記。。。 解釋一下八皇后是什麼意思:在國際象棋中的皇后比較牛逼 ,她可以橫着豎着斜着走,八個方位想怎麼走怎麼走。現在在一個8X8的棋盤上,有8個皇后,要使他們不能相互攻擊,問有多少種方

原创 java分頁--標籤版

自定義標籤的方法實現分頁 首先需要一個分頁對象,在某個pojo裏面加上這三條屬性並生成get set方法 //當前頁 private Integer page; //每頁數 private Integer siz

原创 C++刷題祕籍

C++刷題祕籍 在經過一個暑假的刷題過程中(只刷了pat乙級和洛谷新手村),總結了一下一些很有用的知識和函數,瞭解這些可以再刷題的時候避免自己寫一大堆不必要的代碼,在做題的時候節省時間。不同的函數也可以開闊自己的解題思路,從而更快

原创 Jdbc的簡單增刪改查(MYSQL)

Jdbc的簡單增刪改查(MYSQL) 今天來寫一篇簡單的jdbc的增刪改查的操作,如果還沒學jdbc的同學可以看一看。個人認爲jdbc的操作比文件簡單多了,學會jdbc之後就不用受文件的苦了(反正我沒用過文件,哈哈)。而且如果做出

原创 Mybatis逆向工程

修改好裏面的數據庫配置信息和你所要生成的pojo和mapper文件包的位置,再運行src裏面一個default包裏面的java文件就可以生成所需要的東西了。 項目在下面這個鏈接裏面 鏈接:https://pan.baidu.com

原创 分頁筆記-servlet版

導包 鏈接:https://pan.baidu.com/s/1uLVyJrOKcHRFGNaPEBZ6KA 提取碼:rw5f 這條博客只是給自己做個筆記,由於裏面的方法提取的不夠統一,不建議參照。。。。 servlet代碼 Use