xgmiao的专栏

代码：#include #include int PatternMatch(char *str,char *pat);void main(){ char str1[]="121312adsdfcsfdf8973dsfsd"; char pat[]="dsfsd"; int x = PatternMatch(str1,pat); printf("%d\n",x);

插入排序：将待排序的数据元素与前面已经排好序的数据比较，将其插入到其中。每趟都是从待排序的数据元素开始扫描。典型的插入排序算法有：(1) 简单直接插入排序(2) 希尔排序简单直接插入排序代码：bool InsertSort(int A[],int n){ if (A==NULL||n<0) { printf("Parameter for function Insert

交换排序：每一趟总是两两比较相邻数据元素，如果反序，则将两者交换。直到没有反序的为止。交换排序，后半部分逐渐有序，每趟都是从第一个元素开始扫描。

括号匹配问题：给你一串字符串，判断其中的括号是否匹配，如下几种情况：(1)  adaf[jskdf]jjkl(121)mksfsdl{}     匹配(2)  nkdksl(djlk[12njs{232332jn}])    匹配(3)  6237[jjsfj(kk222]jn23d)         不匹配(4)  ]121ndsfs[jfksfs

代码：#include void BubbleSort(int A[],int n);void PrintArray(int A[],int n);#define NUM 10void main(){ int a[NUM]; for (int i=0;i<NUM;i++) { a[i]=i+1; } BubbleSort(a,NUM); Print

代码：#include void ReverseArray(int A[],int n);void PrintArray(int A[],int n);#define NUM 10void main(){ int a[NUM]; for (int i=0;i<NUM;i++) { a[i]=i+1; } ReverseArray(a,NUM); P

今天看Ellics Horowitz的中的子串的插入函数：void strnins(char *s,char *t,int i){ char str[MAX_SIZE],*temp = str; if (istrlen(s)) { fprintf(stderr,"Poisiton is out of bounds\n"); exit(1); } if (!strlen

题目描述：     读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。输入： 输入有多组数据。每组数据第一行输入n(1输出： 输出匹配到的字符串的行号和该字符串（

服务器端，通过调用socket、bind、listen等待客户端的连接。② 客户端调用socket后，调用connect主动连接，它向服务器发送一个连接请 求报文段，该报文段中TCP首部中的同步位SYN(Synchronize)=1，同时选择 一个初始序列号seq=J，一般来说，SYN连接请求报文段不携带数据，只包 含一个IP头部、TCP头部及可能有的TCP选项信息。但是，它要消耗一个 序列号。然后客户端进程进入SYN_SENT(同步已发送)状态。③ 服务器端进程接收到客户端的SYN连接请求报文段后