- 博客(13)
- 收藏
- 关注
RSS订阅原创 C语言05（三个问题：1.不使用第三个变量实现值交换、2.为什么不能返回一个局部数组、3.字符串常量为什么不能修改）
三个问题1.不使用第三个变量实现两个值的交换2.为什么不能返回局部数组3.字符串常量为什么不能修改1.不使用第三个变量实现两个值的交换#include<stdio.h>int main(){ int a = 10; int b = 20; printf("%d,%d\n", a, b); a += b; b = a - b; a = a - b; p...
2020-04-28 23:35:36
88
原创 C语言习题04（一维数组和字符串）
一维数组和字符串1.用筛选法寻找100以内的素数2.选择法排序1.用筛选法寻找100以内的素数#include<stdio.h>void ShifPrime(){ int arr[101]; int i; for (i = 0; i < 101; ++i) { arr[i] = 1; } arr[1] = arr[0] = 0; for (i = 2...
2020-04-28 22:28:53
369
原创 C语言03（assert和const）
assert和const1.assert断言2.const定义常变量3.空指针NULL1.assert断言assert（表达式）；1.表达式为真则什么都不做，为假则程序崩溃，并提示崩溃位置。2.在debug版本有效，在release版本自动失效2.const定义常变量值不能改，只读1.基本类型对const是透明的 const int ca=10;和int const cb=10;...
2020-04-28 13:47:47
164
原创 C语言02（字符数组，字符串的系统函数）
字符数组1.数组几个需要注意的点2.0的五种形式3.字符数组4.两个奇怪的字：烫、屯5.系统函数1.复制2.求字符串长度3.4.5.1.数组几个需要注意的点数组名arr表示整个数组，只有如下情况：1.在定义数组的同一个函数中，求sizeof(arr);2.在定义数组的同一个函数中，&arr+1 ------>&arr+1偏移量是一个数组的长度典型考题问题：...
2020-04-28 00:06:22
382
原创 C语言习题01（折半查找、统计数字空格的库函数、2+22+222，猴子吃桃，乒乓球比赛,八皇后问题）
C语言习题011.折半查找2.输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数3.求Sn=a+aa+aaa+...+aa..aa之值，其中a是一个数字，n表示a的位数，例如：2+22+222+2222+22222（此时n=5）n由键盘输入1.折半查找#include<stdio.h>int BinSearch(int* arr, int len,int key)...
2020-04-26 21:28:03
362
原创 数据结构基础10（排序算法）
排序算法1.冒泡2.选择3.直接插入4.希尔排序5.堆排序6.快速排序7.二路归并排序8.基数排序9.主函数1.冒泡void Swap(int* a, int* b){ int tmp = *a; *a = *b; *b = tmp;}//冒泡 时间复杂度：O（n²）空间复杂度：O(1) 因为没有申请空间 稳定性：稳定void BubbleSort(int* arr, i...
2020-04-16 10:48:05
389
原创 数据结构基础09（串匹配算法）
串匹配算法1.BF算法（朴素算法）1.BF算法（朴素算法）#include<stdio.h>#include<string.h>//时间复杂度O(n*m)int BF(const char *s,const char *p){ int i = 0; int j = 0; int lens = strlen(s); int lenp = strlen(...
2020-04-15 10:48:32
157
原创 数据结构基础08（栈的应用）
栈的应用1.中缀表达式转后缀表达式2.两个栈实现一个队列3.两个队列实现一个栈1.中缀表达式转后缀表达式static void DealRight(SqStack* st){ while (1) { ELemType val; PopStack(st, &val); if (val == '(') { break; } printf("%c", va...
2020-04-14 19:17:26
153
原创 数据结构基础04（单链表典型题目）
单链表典型题目1.判断两个单链表是否相交，求相交的那个结点2.判断-个单链表是否有环3.如果有环,返回入环的第一 个结点4.O(1)删除结点p (p结点不是最后一一个结点)5.O(1)在结点P之前插入一个新的数据val6.将单链表逆置 12345 543217.1.判断两个单链表是否相交，求相交的那个结点思路一：通过两个指针，直接跑到最后一个结点，判断两个结点的地址是否相等。 但是无法求得...
2020-04-13 15:02:34
280
原创 数据结构基础05（双向链表）
双向链表一、双向链表0.头文件1. 判空2. 申请新结点2.1 获取长度3. 初始化4.获取长度5.插入1.按位置插2.头插3.尾插6.打印1.正向打印2.逆向打印7.删除1.按位置删除2.头删3.尾删8.清除函数9.销毁函数10.主函数一、双向链表0.头文件#pragma oncetypedef int ElemType;typedef struct Node{ ElemTyp...
2020-04-11 00:27:13
446
原创 数据结构基础06（双向循环链表）
双向循环链表一、双向循环链表0.头文件1. 判空2. 申请新结点3. 初始化4.获取长度5.插入1.按位置插2.头插3.尾插6.打印1.正向打印2.逆向打印7.删除1.按位置删除2.头删3.尾删8.主函数一、双向循环链表0.头文件#pragma oncetypedef int ElemType;typedef struct Node{ ElemType data; struct ...
2020-04-11 00:13:29
471
原创 数据结构基础07（顺序栈和顺序循环队列）
顺序栈和顺序循环队列一、顺序栈0.头文件1. 判空2. 申请新空间3. 初始化4.判断栈是否为空5.入栈6.取栈顶7.出栈8.清除函数9.销毁函数10.主函数二、顺序循环队列0.头文件1. 判空2. 判断队列是否为空3. 初始化4.判断队列是否为满5.入队6.获取队头7.出队8.清除队列（不释放空间）9.销毁队列（将内存空间销毁）10.主函数一、顺序栈0.头文件#pragma once#d...
2020-04-11 00:02:45
1439
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人