摘要:
1 三种基本类型 1.1 time_t 类型 含义:表示从 1970 - 01 -01 0 : 0 : 0 开始到现在系统时间所经过的总秒数 精度:秒 获取方式:调用函数 time() ,返回值为长整型 //time_t 结构体的定义 #define _TIME_T_DEFINED #ifdef _ 阅读全文
摘要:
1 字符串的暴力模式匹配 int patternMatching (char *tempStr , char *subStr, int tempLen, int subLen) { //tempLen 和 subLen 传入时要传入 strlen(tempStr) - 1,因为 C 字符数组的最后一 阅读全文
摘要:
插入排序 1 直接插入排序 //直接插入排序 //1 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列 //2 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置 //3 如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素 阅读全文
摘要:
1 二叉树结构定义 //二叉树树结点定义 typedef struct BTNode{ char val; struct BTNode *lChild, *rChild; }BTNode, *BTree; 2 创建二叉树 //使用前序遍历的顺序存储结构创建二叉树 BTree CreatBTreePr 阅读全文
摘要:
栈 1栈基本操作 //结构体定义 typedef struct { int top; char data[MaxSize] } Stack; //初始化 void InitStack(Stack *s) { memset(s->data, '.', sizeof(char) * MaxSize); 阅读全文
摘要:
顺序表 1 两个有序表合并 //将两个有序的顺序表 A 和 B 合并为一个有序表 C void MergeList(int *A, int *B, int *C, int ALen, int BLen, int CLen){ int i = 0, j = 0, k = 0; // 依次比较 A 和 阅读全文