原创 富文本編輯器UEditor在JSP中的使用

1 先決條件 JDK 1.6+Apache Tomcat 6.0+UEditor 1.4.0+ 2 示例環境 2.1 軟件版本信息 JDK 6u45Tomcat 6.0.41UEditor 1.4.3 UTF-8 Java版OS: W

原创 Java日期格式中各種字母的含義

G Era 標誌符 Text ADy 年 Year 1996; 96M 年中的月份 Month July; Jul; 07w 年中的週數 Number 27W 月份中的週數 Number 2D 年中的天數

原创 數據結構實驗之排序三:bucket sort

這道題的關鍵在於如何把數據量較大的數組簡化爲數據量較小的數組,由於人的年齡在0到100之間,我們只需將大於100的均歸到100即可,再引入一個標記數組看某些年齡段是否有人存在。 代碼如下: #include <stdio.h> #inc

原创 數據結構實驗之隊列一:排隊買飯

這道題的主要思想就是:建立兩個隊列,一個隊列用來操作,另一個用來暫時存儲第一個隊列的元素。 代碼如下: #include <bits/stdc++.h> using namespace std; int main(){     int

原创 查找練習 hash——出現過的數字

這道題的算法思想就是選擇散列函數中比較省時的構造方法,直接尋址法。 代碼如下: #include <stdio.h> int a[100011]; int main(){     int n,m,i;     scanf("%d %d"

原创 圖的深度遍歷

圖的深度優先遍歷類似於二叉樹的前序遍歷,利用遞歸的思想,遍歷所有的頂點。 代碼如下: #include <bits/stdc++.h> using namespace std; int v[110]; int arc[110][110]

原创 數據結構實驗之圖論二:基於鄰接表的廣度優先搜索遍歷

這道題的算法思想主要是利用鄰接矩陣來存儲圖的頂點和邊的關係,然後利用遞歸的思想,訪問完與當前頂點相關的頂點後,再退回上一步,繼續操作與上一頂點相關的頂點和邊。 代碼如下: #include <bits/stdc++.h> using n

原创 數據結構實驗之查找七:線性之哈希表

這道題的關鍵在於判斷是否存在相同的元素,相同的元素必須放在同一個位置。 代碼如下: #include <stdio.h> #include <string.h> int main(){     int n,p,i,d,id;     i

原创 數據結構上機實驗之二分查找

代碼如下: #include <stdio.h> int a[1000000]; int main(){     int n,m,i,d,j,mid,f;     while(scanf("%d",&n)!=EOF){        

原创 數據結構實驗圖論一:基於鄰接矩陣的廣度優先搜索遍歷

這道題的算法思想主要是利用鄰接矩陣來存儲圖的頂點和邊的關係,然後利用遞歸的思想,訪問完與當前頂點相關的頂點後,再退回上一步,繼續操作與上一頂點相關的頂點和邊。 代碼如下: #include <bits/stdc++.h> using n

原创 數據結構上機實驗之順序查找

代碼如下: #include <stdio.h> int main(){     int n,a[1000],d,i;     while(scanf("%d",&n)!=EOF){         for(i=0;i<n;i++){

原创 交叉排序

這道題主要是用冒泡排序的思想,分別對不同位置上的元素進行排序。 代碼如下: #include <stdio.h> int main(){     int n,i,j,d;     int a[110];     scanf("%d",&

原创 數據結構實驗之排序四:尋找大富翁

由於這道題既要求時間,又要求內存,所以我們可以建造一個只含m個元素的小頂堆,剩下的n-m個元素與小頂堆的第一個元素比較,若大於小頂堆的根元素,就將其替換掉,然後將其重新調成小頂堆,重複上述過程,直至將n-m個元素比較完,此時原來的小頂堆

原创 樹-堆結構練習——合併果子之哈夫曼樹

這道題的算法思想就是利用優先隊列的自動排序功能來模擬哈夫曼編碼,從而使得每次將元素插入隊列後,使其前兩個仍爲整個隊列的最小的兩個。 代碼如下: #include <bits/stdc++.h> using namespace std;

原创 數據結構實驗之排序一:一趟快排

這道題是利用快排的一趟排序的思想,將比樞軸大的均放在它的右邊,將比樞軸小的均放在它的左邊。 代碼如下: #include <stdio.h> int a[100000]; int main(){     int n,i,j,p,d;