原创 灌水問題詳解
倒水問題的經典形式是這樣的： “假設有一個池塘，裏面有無窮多的水，現有兩個空水壺，容積分別爲6升和5升。問題是如何只用這2個水壺從池塘裏取得3升的水。” 當然題外是有一些限制的，比如從池塘裏灌水的時候，不是壺裏是不死已經有水了，壺裏
2020-02-22 12:41:24
原创 hdu 1242 Rescue
題目鏈接： 題目大意：這一題是典型的搜索題，爲了尋找到最佳路徑，我們可以反向找，這樣得到的結果就是我們需要要求的結果。在搜索方法上使用優先隊列來解決。 代碼如下： #include<iostream> #include<stdlib.h>
2020-02-22 12:41:24
原创 hdu 1040 As Easy As A+B
Problem Description These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairl
2020-02-22 12:41:24
原创 hdu 1081 To The Max
題目鏈接： 題目大意：該題就是給出一個矩陣，求它的最大子矩陣的和。這可以將矩陣進行逐行掃描，將該矩陣轉化成一個序列，則題目就變成求其最大子序列的和。 代碼如下： #include<iostream> #include<cstdio> #i
2020-02-22 12:41:24
原创 求二維凸包算法詳解
概念 凸包(Convex Hull)是一個計算幾何（圖形學）中的概念。用不嚴謹的話來講，給定二維平面上的點集，凸包就是將最外層的點連接起來構成的凸多邊型，它能包含點集中所有點的。嚴謹的定義和相關概念參見維基百科：凸包。 這個算法是由數學大
2020-02-22 12:41:24
原创 c++map容器介紹
. Map是c++的一個標準容器，她提供了很好一對一的關係，在一些程序中建立一個map可以起到事半功倍的效果，總結了一些map基本簡單實用的操作！ 1、map簡介 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很
2020-02-22 12:41:24
原创 hdu 1801 Annoying painting tool
題目鏈接： 題目大意：該題是利用貪心算法，自左向右，自上而下遍歷一次，遇到 與所給的顏色不同，即改變一次，最後判斷與所給的是否完全相同 代碼如下： #include<iostream> #include<cstring> using na
2020-02-22 12:41:24
原创 hdu線段樹專題訓練
單點更新： 這是線段樹中最基本的類型，只更新葉子節點，然後把信息用PushUP(int r)這個函數更新上來。 hdu 1166 敵兵佈陣 代碼如下 #include<iostream> #include<stdlib.h> #in
2020-02-22 12:41:24
原创 c++stack容器介紹
c++stack(堆棧）是一個容器的改編，它實現了一個先進後出的數據結構（FILO） 使用該容器時需要包含#include<stack>頭文件； 定義stack對象的示例代碼如下： stack<int>s1; stack<string>s
2020-02-22 12:41:24
原创 “後進先出”的棧
棧的定義： 棧是限定僅在表尾進行插入或刪除操作的線性表，因此表尾端成爲棧頂，相應的，表頭端成爲棧底，不含有任何元素的棧稱爲空棧。 棧的修改遵循後進先出的原則，因此棧又稱爲後進先出的線性表，簡稱LIFO結構。 棧一般採用數組作爲其存儲結構，
2020-02-22 12:41:24
原创 SSh框架搭建(Struts2.1+Hibernate4.0+Spring3.1)
一、使用工具 開發工具：My Eclipse 10.7以及相應的java開發工具框架版本：Struts2.1+Hibernate3+Spring3.0數據庫：MySql5.5Mysql可視化工具：Navicat 11所需軟件的下載地址：N
2018-08-24 23:41:22
2
原创 Spring+Hibernate配置文件-applicationContext.xml設置
搭建完整個工程之後，我們打開applicationContext.xml文件，在這個配置文件中主要涉及的有Spring的相關配置以及Hibernate的相關配置。applicationContext.xml文件的源文件如下面所示： <?x
2018-08-24 23:40:57
原创 Http協議詳解
HTTP協議即超文本傳輸協議，這個協議詳細規定了瀏覽器和萬維網之間互相通信的規則。HTTP協議就是一個通信的規則，通信規則規定了客戶端發送給服務器的內容格式，也規定了服務器發送給客戶端的內容格式。其實我們要學的就是這兩種格式。客戶端發送給
2018-08-24 23:40:56
原创 hdu 1254 推箱子（廣搜）
題目鏈接： 代碼： #include<iostream> #include<stdlib.h> #include<cstring> #include<queue> using namespace std; #define INF 1000
2018-08-24 23:40:54
原创 hdu 1715 大菲波數
題目鏈接： 代碼如下： #include<iostream> #include<cstring> #include<stdlib.h> using namespace std; struct node { char s[1000]; }
2018-08-24 23:40:52
1