王道数据结构
1
Alohazym
这个作者很懒,什么都没留下…
展开
-
【无标题】
hash 除留取余法+链表法\溢出桶原创 2023-03-22 16:29:42 · 145 阅读 · 0 评论 -
【无标题】
C语言快速排序原创 2023-03-07 16:40:45 · 151 阅读 · 0 评论 -
串 KMP
暴力匹配 int Index(String S,String T){ int i=1,j=1; while(i<=S.leng && j<=T.leng){ if(S.ch[i] == T.ch[j]){ i++; j++; } else{ i=i-j+2; j=1; } } if(j>T.leng) return i-T.leng; else return 0; } 获取next数组,KMP算法 void get_nex原创 2021-11-30 09:58:20 · 146 阅读 · 0 评论 -
2021.11.22 图
BFS(广度优先搜索算法) bool visited[MAX_VERTEX_NUM] ; //标记是否被访问 void BFSTraverse(Graph G){ for(i=0;i<G.vernum;i++) visited[i] = FALSE;//将元素全部标记为未被访问过 InitQueue(Q); //初始化辅助队列Q for(i=0;i<G.vernum;i++){ //从0号顶点开始遍历 if(!visited[i]) BFS(G,i); //对每个连通分量调用原创 2021-11-23 15:42:54 · 346 阅读 · 0 评论 -
树与二叉树
递归遍历二叉树二叉数 //1.先序遍历 void PreOrder(BiTree T){ if(T != NULL){ visit(T); PreOrder(T->lchild); PreOrder(T->rchild); } } //2.中序遍历 void InOrder(BiTree T){ if(T != NULL){ InOrder(T->lchild); visit(T); InOrder(T->rchild); } } //3.后序遍历原创 2021-11-16 15:39:46 · 202 阅读 · 0 评论 -
将两个有序表排列成一个新的有序表(C++)
2.7 将两个有序表排列成一个新的有序表(C++) bool Merge(SeqList A,SeqList B,SeqList &C){ if(A.length+b.length > C.MaxSize){ return false; } int i=0,j=0,k=0; while(i<A.length && j<B.length){ if(A.data[i] <= B.data[j]){ C.data[k++] = A.data[i原创 2021-09-24 09:17:39 · 109 阅读 · 0 评论