原创 hdu 2473 Junk-Mail Filter (設立虛父點,來刪除某獨立點)
題意很好懂,主要是怎樣刪除這個集合的一個點是關鍵; 這裏要借用一個數組dp【i】,每個點i都對應一個數,刪除點i,只是把dp【i】所對應的數改變了m++;依次增大;同時他所對應的節點rank--; 最後看集合的個數主要是看rank有幾個大
原创 利用json從後端取數據
<script type="text/javascript"> function department(){ $("#projectid").css('display','block');//顯示部門信息 $("#other
原创 json實現部門二級聯動
function getEmp(){ var deparementids =$("#deparementid").val(); $.ajax({ url: '<%=request.get
原创 uestc 1899 P醬的冒險旅途
本題的策略就是“在某個方向選擇行走而不是停留,當且僅當行走能夠縮短P醬與出口的距離”,這裏的“距離”有一個專有的稱呼,稱爲曼哈頓距離(Manhattan Distance),它的定義是兩點間橫座標差的絕對值與縱座標差的絕對值之和,即 |d
原创 hdu 1829 A Bug's Life 並查集(囧)
這種用並查集判段是否有同性戀的還是第一次做,並查集的功能也太強大了吧。。囧。。 還是說說思路吧; 就是把這些關係分成兩個集合中,同性和異性的,給出的一對數中只要在同一個集合,則他們一定是同性戀; 那麼該怎樣分成兩個集合呢? 下面咱就詳細說
原创 fzu Problem 2128 最長子串
http://acm.fzu.edu.cn/problem.php?pid=2128 #include"stdio.h" #include"string.h" #include"stdlib.h" struct point { in
原创 uestc 1904 樹上的鳥兒
本題是要求最多的鳥的數量,不一定在最後; 所以先把滿足題意的能配對的先確定下來; 然後要開始遍歷查找最大,在便利是在時間段n中進行的,把這個時間段能配對的鳥的數量,和雄鳥沒配對的數量(因爲每到飛走的時間)就是這個時間段總時間; #incl
原创 JavaScript的類型轉換(字符轉數字,數字轉字符)
在Java中,基本類型之間的強制轉換也不是這樣的,比如,整數要轉換成字符串,必須使用Integer.toString()靜態方法或者String.valueOf()靜態方法,把字符串轉換爲整數,必須使用Integer.valueOf()。
原创 hdu 2818 Building Block (並查集)(根據父節點來更新)
題意:有兩種操作:一個是M,a,b;表示a集合所有的元素,置於b集合之上; 二是C ,a;表示a集合下的元素的個數有多少個; 此題;要構造兩個數組,一個是ra
原创 uestc 1901 方方是個壞孩子
題目的要求重新表述如下:給定數列 a[1], a[2], ... a[n], 尋找一段連續的序列[L, R],使得 (a[L] + a[L + 1] + ... + a[R]) mod P = 0。求最長的序列,即R-L的最大值,無解輸出
原创 hdu 3172 Virtual Friends (cmp + 並查集)
此題用一般的方法查找會超時,所以要用到cmp容器來查找; 對於cmp是一個會自動排序的容器,利用find函數可以快速查找是否含有某個數; #include<stdio.h> #include<string> #include<iostre
原创 用javascript寫的加法運算的兩種方法
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <head> <title>Demo01.html</titl
原创 一步一步學JBPM(12)——JBPM流程歷史追蹤
在JBPM的使用過程中,由於JBPM完全屏蔽了流程內部的細節。所以有時候很難從全局上掌握流行的運行情況。比如你提交一個請求,只知道請求提交了,通常你是不知道提交到那裏,也不知道你的請求目前在那個位置。這樣必須專門通過程序去查看流程的整體
原创 execute、executeQuery和executeUpdate之間的區別
execute、executeQuery和executeUpdate之間的區別 JDBC中Statement 接口提供了三種執行 SQL 語句的方法:executeQuery、executeUpdate 和 execute。使用哪一個
原创 Spring MVC的配置文件
一:對於單個實體時,需要配置個bean.xml文件,詳細配置改實體在dao,service的信息,然後再交給spring容器管理。此時需要的配置文件有如下: 其中spring-beans.xml文件的配置如下所示: <?xml vers