原创 java遞歸求數組最大值

遞歸的精髓在於不斷的調用自身,從後往前處理數據計算得出結果。求數組最大值也是從後往前比較,回溯求最值。 往簡單的看,和c++/c有很大的相似之處,只是代碼表示上有區別。 代碼如下: //java遞歸實現求數組最大值 import ja

原创 【codeforces】Grasshopper And the String(div2A)

A. Grasshopper And the String time limit per test 1 second memory limit per test 256 megabytes input stand

原创 【hdoj2136】Largest prime factor

Largest prime factor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis

原创 【bestcoder】Find Q(簡單思維)

Find Q    Accepts: 392    Submissions: 780  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/131072 K

原创 並查集的使用

並查集實際上是數據結構中樹的應用,每個子樹最終連接到一個根節點上算法實現,包括find()函數--找到子樹的根節點,和join()函數--合併子樹find()算法實現:int find(int x) { int r=x; while

原创 新數據結構系列

        不知不覺已到了大三,爲了準備考研,打算寫一個數據結構的系列代碼,我要保證每天都有一定的代碼量,相信在這個過程中一定會有很大的提高。        寫這個系列文章的目的,一是爲監督自己學習的進度,保持節奏;二是也想記錄自己學

原创 先序創建二叉樹及先序、中序、後序遍歷

先序二叉樹//先序建立二叉樹 void createBiTree(BiTree &T){ int cnt; scanf("%d",&cnt); if(cnt == -1){ T = NULL; return ; } T

原创 數據結構之隊列C語言實現

C語言實現循環隊列:實現隊列需要理解先進先出的思想,可以先看一下數據機構的書籍,不做過多累述定義爲順序表形式。typedef struct{ Elemtype data[MaxSize]; int front,rear; }Queue

原创 數據結構線性表之鏈表

C++關於鏈表的操作,包括建立鏈表(正序和倒序插入)、輸出鏈表內容、插入節點、刪除節點、銷燬等操作//單鏈表基本操作 #include<cstdio> #include<cstdlib> #define ElemType int ty

原创 java數據結構之——Stack(棧)

數據結構是通用的,就是遵循數據的“先進後出”原則,很簡單。 一些Stack類中的方法比如:push(),pop()等常用的自己學習一下,簡單的應用就水到渠成了,檢驗一下容易在細節上出錯的地方。 還有建議學習一下static的用法意義,在下

原创 java的圖形界面輸入

瞬間高大上了,其實也很簡單; 要實現圖形界面就要調用javax.swing包中的類和方法; JOptionPane類只是其中之舉例; 程序截圖: 輸入: 輸出: package main; import javax.swing.*

原创 【hdoj1215】七夕節

七夕節 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42697    

原创 數據結構:C語言實現二叉樹的構建以及遍歷操作

使用二叉鏈表的存儲結構存儲二叉樹: typedef struct BinNode{     int data;     struct BinNode *lchild;     struct BinNode *rchild; }BinNo

原创 結構體模擬實現棧

棧是很基本也很重要的數據結構,這裏通過結構體模擬實現順序棧,使用上節的順序表實現,還有鏈棧(使用鏈表),本篇僅包含順序棧的實現。我們知道C++的STL中有對棧的實現,直接提供了棧操作的所有函數,使用起來更簡潔,但是作爲一個好的Progra

原创 關於springMVC無法加載靜態資源的問題

關於springMVC無法加載靜態資源的問題 如何才能讓springMVC不去攔截靜態資源呢?首先先得了解下“/”與“/*”的區別。 我們大家都知道在使用spring時候需要在web.xml中配置以下代碼: <!-- 啓動W