MERGE INTO products p USING newproducts np ON (p.product_id = np.product_id) WHEN MATCHED THEN UPDATE SET p.product_name = np.product_name, p.category = np.category WHERE p.category = ''DVD'' WHEN NOT MATCHED THEN INSERT VALUES (np.product_id, np.product_name, np.category) WHERE np.category !

A B---------- -------------------- 3 C 2 C前面的準備工作之后，用Merge對 Merge_test2進行更新MERGE INTO MERGE_TEST2 MUSING MERGE_TEST1 NON (M.A = N.A)WHEN MATCHED THENUPDATE SET M.B = N.BWHEN NOT MATCHED THENINSERT (M.A,M.B) VALUES (N.A,N.B); 更新后結(jié)果：SQL> select * from merge_test2; A B---------- -------------------- 1 A 3 C 2 B 總結(jié)：

八大排序算法總結(jié)插入排序。原理：將數(shù)組分為無序區(qū)和有序區(qū)兩個區(qū)，然后不斷將無序區(qū)的第一個元素按大小順序插入到有序區(qū)中去，最終將所有無序區(qū)元素都移動到有序區(qū)完成排序。原理：將序列劃分為無序和有序區(qū)，不斷通過交換較大元素至無序區(qū)尾完成排序。原理：將序列劃分為無序和有序區(qū)，尋找無序區(qū)中的最小值和無序區(qū)的首元素交換，有序區(qū)擴大一個，循環(huán)最終完成全部排序。//分別為有序區(qū)，無序區(qū)，無序區(qū)最小元素指針。

1) 找到從最新的頂點到其他頂點的所有邊，這些頂點不能在樹的集合中，把這些邊放如優(yōu)先級隊列。帶權(quán)圖的最短路徑問題可以用Dijkstra算法解決。這個算法基于圖的鄰接矩陣表示法，它不僅能找到任意兩點間的最短路徑，還可以找到某個指定點到其他所有頂點的最短路徑。Floyd算法與Warshall算法的區(qū)別。在Warshall算法中當找到一個兩段路徑時，只是簡單的在表中插入1，在Floyd算法中，需要把兩端的權(quán)值相加，并插入它們的和。

若將此序列所存儲的向量R[1..n]看做是一棵完全二叉樹的存儲結(jié)構(gòu)，則堆實質(zhì)上是滿足如下性質(zhì)的完全二叉樹：樹中任一非葉結(jié)點的關(guān)鍵字均不大于(或不小于)其左右孩子(若存在)結(jié)點的關(guān)鍵字。堆排序的特點是：在排序過程中，將R[l..n]看成是一棵完全二叉樹的順序存儲結(jié)構(gòu)，利用完全二叉樹中雙親結(jié)點和孩子結(jié)點之間的內(nèi)在關(guān)系【參見二叉樹的順序存儲結(jié)構(gòu)】，在當前無序區(qū)中選擇關(guān)鍵字最大(或最小)的記錄。

= null) { if (cur ==root) { root = cur.left;} if(cur.parent.left == cur) { cur.parent.left = cur.left;cur.left.parent = cur.parent;= null) { if (cur ==root) { root = cur.right;} if(cur.parent.left == cur) { cur.parent.left = cur.right;if(cur.parent.left == cur) { todo = null;

二叉樹。答：二叉樹是一種樹型結(jié)構(gòu)，它的特點是每個結(jié)點至多只有二棵子樹（即二叉樹中不存在度大于2的結(jié)點),并且,二叉樹的子樹有左右之分,其次序不能任意顛倒。由二叉樹的定義得知二叉樹的結(jié)點由一個數(shù)據(jù)元素和分別指向左右子樹的兩個分支構(gòu)成 ,則表 示二叉樹的鏈表中的結(jié)點至少包含三個域 :數(shù)據(jù)域和左右指針域 ,如圖 (b)所示。中序遍歷運算：即先中前序遍歷左子樹，然后再訪問根結(jié)點，最后再中序遍歷右子樹。

在此，稱這個對應(yīng)關(guān)系f為哈希函數(shù)，按這個思想建立的表為哈希表（又稱為雜湊法或散列表）。哈希表不可避免沖突(collision)現(xiàn)象：對不同的關(guān)鍵字可能得到同一哈希地址 即key1≠key2，而f(key1)=f(key2)。可如下描述哈希表：根據(jù)設(shè)定的哈希函數(shù)H(key)和所選中的處理沖突的方法，將一組關(guān)鍵字映象到一個有限的、地址連續(xù)的地址集(區(qū)間)上并以關(guān)鍵字在地址集中的“象”作為相應(yīng)記錄在表中的存儲位置，這種表被稱為哈希表。

遞歸。/***名稱:BinarySearch*功能:實現(xiàn)了折半查找(二分查找)的遞歸和非遞歸算法.*說明:* 1、要求所查找的數(shù)組已有序,并且其中元素已實現(xiàn)Comparable<T>接口,如Integer、String等.* 2、非遞歸查找使用search();,遞歸查找使用searchRecursively();*遞歸排序。這就是我的第一個關(guān)于遞歸排序的見解——遞歸排序可以無需已知排序數(shù)組的長度，即排序個數(shù)！消除遞歸。消除遞歸的基本思路是用棧來模擬系統(tǒng)的函數(shù)調(diào)用從而消除遞歸。

迭代器。迭代器是一種對象，它能夠用來遍歷STL容器中的部分或全部元素，每個迭代器對象代表容器中的確定的地址。迭代器修改了常規(guī)指針的接口，所謂迭代器是一種概念上的抽象：那些行為上象迭代器的東西都可以叫做迭代器。只需提供一個迭代器，即可遍歷類中的數(shù)據(jù)結(jié)構(gòu)。迭代器不是一種成員，它只是實現(xiàn)函數(shù)成員的方式，理解這一點是很重要的，一個通過迭代器實現(xiàn)的成員，可以被其他可能或不可能通過迭代器實現(xiàn)的成員覆蓋和重載；

為了能正確表示結(jié)點間的邏輯關(guān)系，在存儲每個結(jié)點值的同時，還必須存儲指示其后繼結(jié)點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）單鏈表中每個結(jié)點的存儲地址是存放在其前趨結(jié)點next域中，而開始結(jié)點無前趨，故應(yīng)設(shè)頭指針head指向開始結(jié)點。結(jié)點變量*p的值——結(jié)點內(nèi)容。當算法找到了要插入的位置，用通常的方式插入數(shù)據(jù)項：把新鏈結(jié)點的Next字段指向下一個鏈結(jié)點，然后把前一個鏈結(jié)點的Next字段改為指向新的鏈結(jié)點。

棧與隊列。隊列的定義及基本運算 1、定義 　隊列（Queue）是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表。（3）當隊列中沒有元素時稱為空隊列。【例】在隊列中依次加入元素a1，a2，…，an之后，a1是隊頭元素，an是隊尾元素。構(gòu)造一個空隊列Q。（5）DeQueue（Q） 　若隊列Q非空，則刪去Q的隊頭元素，并返回該元素。（6）QueueFront（Q） 　若隊列Q非空，則返回隊頭元素，但不改變隊列Q的狀態(tài)。

HashMap和Hashtable的區(qū)別。HashMap允許null key和null value，而hashtable不允許。HashMap是Hashtable的輕量級實現(xiàn)（非線程安全的實現(xiàn)），他們都完成了Map接口，主要區(qū)別在于HashMap允許空（null）鍵值（key）,由于非線程安全，效率上可能高于Hashtable。最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不需要自己為它的方法實現(xiàn)同步，而HashMap 就必須為之提供外同步。

java.util 類 Vector<E>boolean add(E o) 將指定元素追加到此向量的末尾。void add(int index, E element) 在此向量的指定位置插入指定的元素。boolean remove(Object o) 移除此向量中指定元素的第一個匹配項，如果向量不包含該元素，則元素保持不變。void setElementAt(E obj, int index) 將此向量指定 index 處的組件設(shè)置為指定的對象。void trimToSize() 對此向量的容量進行微調(diào)，使其等于向量的當前大小。

Sring與xml之間轉(zhuǎn)換//Document docData = DocumentHelper.parseText(bodyPack);將string轉(zhuǎn)換成xml類型//注:在使用Dom4j的時候，有時候需要將一個Document對象轉(zhuǎn)換為一個String，可以直接調(diào)用Document.asXML()方法來實現(xiàn)。

public void CombineDocument() throws DocumentException...{ //待生成兩個Document的字符串 String str_book="<root><book type=''science''><Name>Java</Name><price>100</price></book>" +"<book type=''society''><Name>Society security</Name><price>130</price></book>" +"</root>"; String str_author="<root><author><name>chb</name><sex>boy</sex></author></root>";

XFire的Client的三種模式：String helloWorldURL = "http://localhost:8080/webservice/services/Hello ";Client client = new Client(new URL(/*JAXBElement<String> name = new JAXBElement<String>(new QName(JAXBElement<String> password = new JAXBElement<String>(new QName(JAXBElement<String> memeberName = new JAXBElement<String>(new QName(JAXBElement<String> email = new JAXBElement<String>(new QName(

String helloWorldURL = "http://localhost:8080/webservice/services/Hello";/*JAXBElement<String> name = new JAXBElement<String>(new QName(JAXBElement<String> password = new JAXBElement<String>(new QName("http://memberService", "password"), String.class, "123456");JAXBElement<String> memeberName = new JAXBElement<String>(new QName(JAXBElement<String> email = new JAXBElement<String>(new QName(