The NoteBook of EricKong

:: 管理

611 Posts :: 1 Stories :: 190 Comments :: 0 Trackbacks

摘要: To download a presentation, just click on the appropriate presentation title below : Date Presentation Title Presented By 26/04/2012 Why choose IMS/TM as your enterprise ... 閱讀全文

posted @ 2012-06-11 14:01 Eric_jiang 閱讀(501) | 評論 (0) | 編輯收藏

Debugging and fixing a Cobol program, using the compile listing output from SDSF

posted @ 2012-06-07 15:58 Eric_jiang 閱讀(208) | 評論 (0) | 編輯收藏

Transfer a dataset member to your Windows Desktop

posted @ 2012-06-07 15:51 Eric_jiang 閱讀(186) | 評論 (0) | 編輯收藏

把兩個遞增的單鏈表La,Lb，合并成一個遞減的單鏈表Lc

原文題是嚴蔚敏同志的數(shù)據(jù)結(jié)構(gòu)習(xí)題中第二章線性表中提出的問題。

原問如下：

2.24 假設(shè)有兩個按元素值遞增有序排列的線性表A和B，均以單鏈表作存儲結(jié)構(gòu)，請編寫算法將A表與B表歸并成一個按元素值遞減有序(即非遞增有序，允許表中含有值相同的元表)排列的線性表C，并要求利用原表(即A表與B表)的結(jié)點空間構(gòu)造C表。

分析：對兩個或兩個以上，結(jié)點按元素值遞增/減排列的單鏈表進行操作時，應(yīng)采用"指針平行移動、一次掃描完成"的策略。且鏈表A與鏈表B的長度大小不一定相等。

代碼：

#include<iostream>

using namespace std;

typedef int ElemType;

//兩個遞增的鏈表合并成遞增的鏈表。

typedef struct LNode

{

ElemType data;

struct LNode *next;

}

LNode;

typedef LNode *LinkList;

void CreatList(LinkList &L,int n)

{

LinkList p,q;

L=new LNode;

L->next=NULL;

q=L;

cout<<"請從小到大輸入鏈表的元素：";

for (int i=1;i<=n;i++)

{

p=new LNode;

cin>>p->data;

p->next=q->next;

q->next=p;

q=q->next;

}

cout<<"所創(chuàng)建得的遞增有序鏈表為：";

p=L->next;

for (int j=1;j<=n;j++)

{

cout<<p->data<<" ";

p=p->next;

}

cout<<endl;

}

void CreatC(LinkList &A,LinkList &B,LinkList &C,int n)

{

LinkList pa,pb,pc,pre=NULL/*C結(jié)點的上一個結(jié)點*/,q/*t*/;

pa=A->next;

pb=B->next;

// C=t=A;// A

while (pa||pb)

{

if (!pb||((pa&&pb)&&(pa->data<pb->data)))

{

////將A的元素插入新表

pc=pa;

q=pa->next;

pa->next=pre;

pa=q;

}

else

{

pc=pb;

q=pb->next;

pb->next=pre;

pb=q; //將B的元素插入新表

}

pre=pc;

}

cout<<"合并后的遞減有序鏈表為：";

C=A;

A->next=pc;

pa=pc;

for (int j=1;j<=n;j++)

{

cout<<pa->data<<" ";

pa=pa->next;

}

cout<<endl;

getchar();

}

void main()

{

LinkList A,B,C;

int n,m,k;

cout<<"請輸入鏈表***A***的長度：";

cin>>n;

CreatList(A,n);

cout<<"請輸入鏈表***B***的長度：";

cin>>m;

CreatList(B,m);

k=m+n;

CreatC(A,B,C,k);

system(0);

getchar();

}

posted @ 2012-06-04 09:44 Eric_jiang 閱讀(2918) | 評論 (2) | 編輯收藏

數(shù)據(jù)結(jié)構(gòu)與算法視頻下載北京大學(xué)張銘老師視頻下載

第一講第1章概論——1（概念、邏輯結(jié)構(gòu)、存儲）

http://db.pku.edu.cn/mzhang/ds/media/1_intro_LogStore.rm

第二講第1章概論——2（存儲結(jié)構(gòu)，ADT，算法特征，算法量度）

http://db.pku.edu.cn/mzhang/ds/media/2_intro_StoreADTFunc.rm

第三講第2章線性表、棧和隊列——1（線性表ADT和存儲結(jié)構(gòu)）

http://db.pku.edu.cn/mzhang/ds/media/3_List_ADTStore.rm

第四講第2章線性表、棧和隊列——2（棧的存儲和應(yīng)用）

http://db.pku.edu.cn/mzhang/ds/media/4_List_Stack.rm

第五講第2章線性表、棧和隊列——3（棧和表達式,棧和遞歸）

http://db.pku.edu.cn/mzhang/ds/media/5_List_StackExp.rm　

第六講第2章線性表、棧和隊列——4（棧和遞歸,隊列）

http://db.pku.edu.cn/mzhang/ds/media/6_List_RecQueue.rm

第七講第3章字符串——1（字符串概念、ADT、簡單模式匹配）

http://db.pku.edu.cn/mzhang/ds/media/7_String_ADT.rm

第八講第3章字符串——2（模式匹配、KMP算法）

http://db.pku.edu.cn/mzhang/ds/media/8_String_KMP.rm

第九講第4章二叉樹——1（二叉樹的概念和ADT）

http://db.pku.edu.cn/mzhang/ds/media/9_BT_ADT.rm

第十講第4章二叉樹——2（二叉樹的周游）

http://db.pku.edu.cn/mzhang/ds/media/10_BT_Trav.rm

第十一講第4章二叉樹——3（二叉樹的非遞歸后序周游）

http://db.pku.edu.cn/mzhang/ds/media/11_BT_NonRecPost.rm

第十二講第4章二叉樹——4（二叉樹的廣度周游，二叉樹實現(xiàn)和穿線二叉樹）

http://db.pku.edu.cn/mzhang/ds/media/12_BT_BreathThread.rm

第十三講第4章二叉樹——5（二叉樹的線索化）

http://db.pku.edu.cn/mzhang/ds/media/15_BT_Thread.rm

第十四講第4章二叉樹——6（二叉搜索樹）

http://db.pku.edu.cn/mzhang/ds/media/16_BT_BST.rm

第十五講第4章二叉樹——7（堆）

http://db.pku.edu.cn/mzhang/ds/media/19_BT_Heap.rm

第十六講第4章二叉樹——8（Huffman樹）

http://db.pku.edu.cn/mzhang/ds/media/20_BT_Huffman.rm

第十七講第5章樹——1（樹的基本概念和周游）

http://db.pku.edu.cn/mzhang/ds/media/21_Tree_ADT_Trav.rm

第十八講第5章樹——2（樹的廣度周游和存儲）

http://db.pku.edu.cn/mzhang/ds/media/22_Tree_BreathTrav_Store.rm

第十九講第5章樹——3（樹的順序存儲、帶右鏈先根）

http://db.pku.edu.cn/mzhang/ds/media/23_Tree_Seq.rm

第二十講第5章樹——4（樹的左鏈層次次序表示,帶度數(shù)后根,樹計數(shù)）

http://db.pku.edu.cn/mzhang/ds/media/24_Tree_Level_PostRoot_Counting.rm

第二十一講第6章圖——1（圖的概念）

http://db.pku.edu.cn/mzhang/ds/media/25_Graph_Concept.rm

第二十二講第6章圖——2（圖的存儲和周游）

http://db.pku.edu.cn/mzhang/ds/media/26_Graph_Trav.rm

第二十三講第6章圖——3（圖的拓撲排序）

http://db.pku.edu.cn/mzhang/ds/media/29_Graph_TopSort.rm

第二十四講第6章圖——4（圖的單源最短路徑Dijstra算法）

http://db.pku.edu.cn/mzhang/ds/media/30_Graph_Dijstra.rm

第二十五講第6章圖——5（圖的Floyd算法和最小支持樹的prim算法）

http://db.pku.edu.cn/mzhang/ds/media/31_Graph_FloydPrim.rm

第二十六講第6章圖——6（圖的kruskal算法）

http://db.pku.edu.cn/mzhang/ds/media/32_Graph_Kruskal.rm

第二十七講第7章內(nèi)排序——1（內(nèi)排序基本概念和插入排序）

http://db.pku.edu.cn/mzhang/ds/media/33_Sort_ConceptIns.rm

第二十八講第7章內(nèi)排序——2（二分插入排序,冒泡排序和shell排序）

http://db.pku.edu.cn/mzhang/ds/media/34_Sort_BinIns_Shell.rm

第二十九講第7章內(nèi)排序——3（快速排序）　

http://db.pku.edu.cn/mzhang/ds/media/35_Sort_QS.rm

第三十講第7章內(nèi)排序——4（歸并排序）

http://db.pku.edu.cn/mzhang/ds/media/36_Sort_Merge.rm　

第三十一講第7章內(nèi)排序——5（堆排序、桶式排序）

http://db.pku.edu.cn/mzhang/ds/media/37_Sort_Heap_Bin.rm

第三十二講第7章內(nèi)排序——6（基數(shù)排序）

http://db.pku.edu.cn/mzhang/ds/media/38_Sort_Radix.rm

第三十三講第7章內(nèi)排序——7（總結(jié)、地址排序）

http://db.pku.edu.cn/mzhang/ds/media/39_40_Sort_Conclusion_Addr.rm

第三十四講第8章文件管理和外排序——1（文件的基本概念）

http://db.pku.edu.cn/mzhang/ds/media/41_File_Concept.rm

第三十五講第8章文件管理和外排序——2（置換選擇排序、二路歸并、選擇樹）　

http://db.pku.edu.cn/mzhang/ds/media/42_File_ReplaceSort_SelTree.rm

第三十六講第8章文件管理和外排序——3（敗方樹，多路歸并）　

http://db.pku.edu.cn/mzhang/ds/media/43_File_SelTreeAlg.rm

第三十七講第9章檢索——1（檢索的基本概念，順序檢索）

http://db.pku.edu.cn/mzhang/ds/media/44_Search_Concept_Seq.rm

第三十八講第9章檢索——2（集合檢索，散列函數(shù)，開散列法）

http://db.pku.edu.cn/mzhang/ds/media/45_Search_Set_Hash_Func_Openlink.rm

第三十九講第9章檢索——3（閉散列，探測算法）　

http://db.pku.edu.cn/mzhang/ds/media/46_Search_Hash_Close_Alg.rm

第四十講第10章索引——1（索引基本概念，線性索引，倒排索引）

http://db.pku.edu.cn/mzhang/ds/media/47_Index_Conc_Seq_InvertedInd.rm

第四十一講第10章索引——2（B樹,B+樹）

http://db.pku.edu.cn/mzhang/ds/media/48_Index_BTree_BPTreeIntro.rm　

第四十二講第10章索引——3（B+樹，索引的性能分析）下載rm 　

http://db.pku.edu.cn/mzhang/ds/media/53_54_BP_IndexConclusion.rm

第四十三講第11章高級線性表——1（多維數(shù)組，矩陣，廣義表，內(nèi)存管理）下載rm pdf

http://db.pku.edu.cn/mzhang/ds/media/55_AdvList_Matrix_GenList_Mem.rm

第四十四講第12章高級樹結(jié)構(gòu)——1（Trie樹，最佳二叉搜索樹）

http://db.pku.edu.cn/mzhang/ds/media/56_AdvTree_Trie_BestBST.rm

第四十五講第12章高級樹結(jié)構(gòu)——2（AVL樹）

http://db.pku.edu.cn/mzhang/ds/media/57_AdvTree_AVL.rm　

第四十六講第12章高級樹結(jié)構(gòu)——3（AVL樹的效率，自組織數(shù)據(jù)結(jié)構(gòu)，伸展樹，決策樹）

http://db.pku.edu.cn/mzhang/ds/media/58_AdvTree_AVLAnalysis_SpatialDS_Decision.rm

posted @ 2012-05-29 23:03 Eric_jiang 閱讀(7064) | 評論 (23) | 編輯收藏

北大張銘老師數(shù)據(jù)結(jié)構(gòu)視頻課程下載

第一講	第1章概論——1（概念、邏輯結(jié)構(gòu)、存儲）	下載rm	pdf
第二講	第1章概論——2（存儲結(jié)構(gòu)，ADT，算法特征，算法量度）	下載rm

第三講	第2章線性表、棧和隊列——1（線性表ADT和存儲結(jié)構(gòu)）	下載rm	pdf
第四講	第2章線性表、棧和隊列——2（棧的存儲和應(yīng)用）	下載rm
第五講	第2章線性表、棧和隊列——3（棧和表達式,棧和遞歸）	下載rm
第六講	第2章線性表、棧和隊列——4（棧和遞歸,隊列）	下載rm

第七講	第3章字符串——1（字符串概念、ADT、簡單模式匹配）	下載rm	pdf
第八講	第3章字符串——2（模式匹配、KMP算法）	下載rm

第九講	第4章二叉樹——1（二叉樹的概念和ADT）	下載rm	pdf
第十講	第4章二叉樹——2（二叉樹的周游）	下載rm
第十一講	第4章二叉樹——3（二叉樹的非遞歸后序周游）	下載rm
第十二講	第4章二叉樹——4（二叉樹的廣度周游，二叉樹實現(xiàn)和穿線二叉樹）	下載rm
第十三講	第4章二叉樹——5（二叉樹的線索化）	下載rm
第十四講	第4章二叉樹——6（二叉搜索樹）	下載rm
第十五講	第4章二叉樹——7（堆）	下載rm
第十六講	第4章二叉樹——8（Huffman樹）	下載rm

第十七講	第5章樹——1（樹的基本概念和周游）	下載rm	pdf
第十八講	第5章樹——2（樹的廣度周游和存儲）	下載rm
第十九講	第5章樹——3（樹的順序存儲、帶右鏈先根）	下載rm
第二十講	第5章樹——4（樹的左鏈層次次序表示,帶度數(shù)后根,樹計數(shù)）	下載rm

第二十一講	第6章圖——1（圖的概念）	下載rm	pdf
第二十二講	第6章圖——2（圖的存儲和周游）	下載rm
第二十三講	第6章圖——3（圖的拓撲排序）	下載rm
第二十四講	第6章圖——4（圖的單源最短路徑Dijstra算法）	下載rm
第二十五講	第6章圖——5（圖的Floyd算法和最小支持樹的prim算法）	下載rm
第二十六講	第6章圖——6（圖的kruskal算法）	下載rm

第二十七講	第7章內(nèi)排序——1（內(nèi)排序基本概念和插入排序）	下載rm	pdf
第二十八講	第7章內(nèi)排序——2（二分插入排序,冒泡排序和shell排序）	下載rm
第二十九講	第7章內(nèi)排序——3（快速排序）	下載rm
第三十講	第7章內(nèi)排序——4（歸并排序）	下載rm
第三十一講	第7章內(nèi)排序——5（堆排序、桶式排序）	下載rm
第三十二講	第7章內(nèi)排序——6（基數(shù)排序）	下載rm
第三十三講	第7章內(nèi)排序——7（總結(jié)、地址排序）	下載rm

第三十四講	第8章文件管理和外排序——1（文件的基本概念）	下載rm	pdf
第三十五講	第8章文件管理和外排序——2（置換選擇排序、二路歸并、選擇樹）	下載rm
第三十六講	第8章文件管理和外排序——3（敗方樹，多路歸并）	下載rm

第三十七講	第9章檢索——1（檢索的基本概念，順序檢索）	下載rm	pdf
第三十八講	第9章檢索——2（集合檢索，散列函數(shù)，開散列法）	下載rm
第三十九講	第9章檢索——3（閉散列，探測算法）	下載rm

第四十講	第10章索引——1（索引基本概念，線性索引，倒排索引）	下載rm	pdf
第四十一講	第10章索引——2（B樹,B+樹）	下載rm
第四十二講	第10章索引——3（B+樹，索引的性能分析）	下載rm

第四十三講	第11章高級線性表——1（多維數(shù)組，矩陣，廣義表，內(nèi)存管理）	下載rm	pdf

第四十四講	第12章高級樹結(jié)構(gòu)——1（Trie樹，最佳二叉搜索樹）	下載rm	pdf
第四十五講	第12章高級樹結(jié)構(gòu)——2（AVL樹）	下載rm
第四十六講	第12章高級樹結(jié)構(gòu)——3（AVL樹的效率，自組織數(shù)據(jù)結(jié)構(gòu)，伸展樹，決策樹）	下載rm

posted @ 2012-05-29 23:02 Eric_jiang 閱讀(3031) | 評論 (2) | 編輯收藏

AS400 Tutorial - Navigation, Menus and FKeys

posted @ 2012-05-25 14:57 Eric_jiang 閱讀(355) | 評論 (1) | 編輯收藏

Basics of Running COBOL / JCL and Checking Output on IBM Mainframe

posted @ 2012-05-24 15:55 Eric_jiang 閱讀(236) | 評論 (0) | 編輯收藏

多維數(shù)組和廣義表

　多維數(shù)組和廣義表是一種復(fù)雜的非線性結(jié)構(gòu)，它們的邏輯特征是：一個數(shù)據(jù)元素可能有多個直接前驅(qū)和多個直接后繼。

多維數(shù)組

1、數(shù)組（向量）——常用數(shù)據(jù)類型
    　一維數(shù)組（向量）是存儲于計算機的連續(xù)存儲空間中的多個具有統(tǒng)一類型的數(shù)據(jù)元素。
    　同一數(shù)組的不同元素通過不同的下標標識。
       （a₁,a₂,…,a_n)

2、二維數(shù)組
    　二維數(shù)組A_mn可視為由m個行向量組成的向量，或由n個列向量組成的向量。

    　二維數(shù)組中的每個元素a_ij既屬于第i行的行向量，又屬于第j列的列向量。

3、多維數(shù)組
    　三維數(shù)組A_mnp可視為以二維數(shù)組為數(shù)據(jù)元素的向量。四維數(shù)組可視為以三維數(shù)組為數(shù)據(jù)元素的向量……
    　三維數(shù)組中的每個元素a_ijk都屬于三個向量。四維數(shù)組中的每個元素都屬于四個向量……

4、數(shù)組的順序存儲方式
    　由于計算機內(nèi)存是一維的，多維數(shù)組的元素應(yīng)排成線性序列后存人存儲器。
    　數(shù)組一般不做插入和刪除操作，即結(jié)構(gòu)中元素個數(shù)和元素間關(guān)系不變化。一般采用順序存儲方法表示數(shù)組。
（1）行優(yōu)先順序
    　將數(shù)組元素按行向量排列，第i+1個行向量緊接在第i個行向量后面。
　　【例】二維數(shù)組A_mn的按行優(yōu)先存儲的線性序列為：
    a₁₁,a₁₂,…,a_1n,a₂₁,a₂₂,…,a_2n,……，a_m1,a_m2,…，a_mn

注意：
    　①PASCAL和C語言中，數(shù)組按行優(yōu)先順序存儲。
    　②行優(yōu)先順序推廣到多維數(shù)組，可規(guī)定為先排最右的下標。

（2）列優(yōu)先順序
    　將數(shù)組元素按列向量排列，第i+1個列向量緊接在第i個列向量后面。
　　【例】二維數(shù)組A_mn的按列優(yōu)先存儲的線性序列為：
    a₁₁,a₂₁,…,a_m1,a₁₂,a₂₂,…,a_m2,……，a_1n,a_2n,…，a_mn

注意：
    　①FORTRAN語言中，數(shù)組按列優(yōu)先順序存儲。
    　②列優(yōu)先順序推廣到多維數(shù)組，可規(guī)定為先排最左的下標。

5、數(shù)組元素的地址計算公式
（1）按行優(yōu)先順序存儲的二維數(shù)組Amn地址計算公式
        LOC(a_ij)=LOC(a₁₁)+[(i-1)×n+j-1]×d
    其中：
　　①LOC(a₁₁)是開始結(jié)點的存放地址（即基地址）
　　②d為每個元素所占的存儲單元數(shù)
　　③由地址計算公式可得，數(shù)組中任一元素可通過地址公式在相同時間內(nèi)存取。即順序存儲的數(shù)組是隨機存取結(jié)構(gòu)。

（2）按列優(yōu)先順序存儲的二維數(shù)組Amn地址計算公式
          LOC(a_ij)=LOC(a₁₁)+[(j-1)×m+i-1]×d

（3）按行優(yōu)先順序存儲的三維數(shù)組Amnp地址計算公式
      LOC(a_ijk)=LOC(a₁₁₁)+[(i-1)×n×p+(j-1)×p+k-1]×d

（4）下界不為1的二維數(shù)組的地址計算公式
　　①二維數(shù)組A[c1..d1,c2..d2]的地址計算公式：
      LOC(a_ij)=LOC(a_c1c2)+[(i-c1)×(d2-c2+1)+j-c2]×d
　②下界為0的二維數(shù)組的地址計算公式（C語言中使用）
      LOC(a_ij)=LOC(a₀₀)+[i×(d2+1)+j]×d
   注意：
    　以下討論的數(shù)組存儲結(jié)構(gòu)都以C語言下標表示。

posted @ 2012-05-21 17:07 Eric_jiang 閱讀(920) | 評論 (4) | 編輯收藏

將單鏈表逆置

#include <iostream>

typedef struct __node {

int value;

__node* next;

} NODE, *PNODE;

PNODE reverse(PNODE head) {

if (!head) {

return head;

}

PNODE curNode = head;

PNODE nextNode = head->next;

head->next = NULL;

while (nextNode) {

PNODE afterNextNode = nextNode->next;

nextNode->next = curNode;

curNode = nextNode;

nextNode = afterNextNode;

}

return curNode;

}

PNODE reverse_recursionA(PNODE head) {

if (head == NULL || head->next == NULL) {

return head;

}

PNODE temp = reverse_recursionA(head->next);

head->next = temp->next;

temp->next = head;

return head;

}

PNODE reverse_recursionB(PNODE head) {

if (head == NULL || head->next == NULL) {

return head;

}

PNODE temp = reverse_recursionB(head->next);

head->next->next = head;

return temp;

}

PNODE reverse_recursionC(PNODE cur, PNODE pre) {

if (NULL == cur) {

return pre;

}

PNODE temp = cur->next;

cur->next = pre;

return reverse_recursionC(temp, cur);

}

void printList(PNODE head) {

PNODE curNode = head;

while (curNode) {

std::cout << curNode->value << ' ' << std::flush;

curNode = curNode->next;

}

std::cout << std::endl;

}

int main() {

PNODE head = new NODE();

head->value = 0;

head->next = NULL;

PNODE tail = head;

for (int index = 1; index != 100; ++index) {

PNODE newNode = new NODE();

newNode->value = index;

newNode->next = head;

head = newNode;

}

std::cout << "Original: " << std::endl;

printList(head);

head = reverse(head);

std::cout << "After reverse: " << std::endl;

printList(head);

tail = head;

head = reverse_recursionB(head);

tail->next = NULL;

std::cout << "After one reverse_recrusionB: " << std::endl;

printList(head);

reverse_recursionA(head);

PNODE temp = head;

head = tail;

tail = temp;

std::cout << "After reverse_recursionA: " << std::endl;

printList(head);

tail = head;

head = reverse_recursionC(head, NULL);

std::cout << "After reverse_recursionC: " << std::endl;

printList(head);

PNODE curNode = head;

while (curNode) {

PNODE temp = curNode->next;

delete curNode;

curNode = temp;

}

return 0;

}

posted @ 2012-05-21 16:07 Eric_jiang 閱讀(429) | 評論 (0) | 編輯收藏

僅列出標題

The NoteBook of EricKong

常用鏈接

留言簿(11)

我參與的團隊

隨筆分類

隨筆檔案

FLEX

MaimFrame

優(yōu)秀站點

嵌入式

巴西葡語翻譯

常用鏈接

攝影

網(wǎng)站推廣

網(wǎng)絡(luò)思維

網(wǎng)絡(luò)資源

育兒資料

搜索

最新評論

閱讀排行榜

評論排行榜