shao326的专栏

栈的实现：import java.io.*;//栈中的每个节点class Element{ //指向下一个节点 private Element next; //节点中的对象 private Object value; public Element getNext() { return next; } public Object ge...

#include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>int next[1000]; //记录跳转位置 int kmp_next(char *base){ int i,j; i=0; j...

#include <stdio.h>#include <stdlib.h>#include <string.h>//交换两个位置 void swap(int a[],int pos1,int pos2) { a[pos1]=a[pos1]^a[pos2]; a[pos2]=a[pos1]^a[...

#include <stdio.h>#include <stdlib.h>#include <string.h>//将两个有序序列合并为一个有序序列 void merge(int a[],int left_pos,int right_pos){ int temp[right_pos-left_pos+1]; int m...

#include <stdio.h>#include <stdlib.h>void qsort(int a[],int left_pos,int right_pos){ if(left_pos<right_pos) { int left=left_pos,right=right_pos; ...

#include <stdio.h>#include <stdlib.h>//交换两个位置 void swap(int a[],int pos1,int pos2){ a[pos1]=a[pos1]^a[pos2]; a[pos2]=a[pos1]^a[pos2]; a[pos1]=a[pos1]^a[pos2];...

(1)trie.h #ifndef TRIE_H_#define TRIE_H_typedef struct word_trie_t word_trie_t;typedef enum bool bool;enum bool{ false=0, true=1,};struct word_trie_t...

代码可能写的不够好，不过是爱心代码，宝贝要看懂哦！ （1）tree接口 所有的树，都要实现这样的接口Tree.java 文件public interface Tree {    public int get_count();    public void   insert(Object obj);    public void   delete(Object obj);    ...

二叉查找树实现： #include <stdio.h>#include <stdlib.h>#include <malloc.h>#define malloc_thing(thing) (thing *)malloc(sizeof(thing))//此函数指针用来插入时做比较使用 typedef int (*tree_compa...

#include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>int piaoshu(char *s,char *p){ int i,j; //间距不断增大 for(i=0;i<strlen(s)-s...