- 博客(46)
- 收藏
- 关注
RSS订阅原创 算法的时间复杂度和空间复杂度
时间复杂度与空间复杂度时间复杂度和空间复杂度的定义：大O渐进法计算时间复杂度的实例计算空间复杂度的实例时间复杂度和空间复杂度的定义：一个算法的好坏的衡量标准要从时间复杂度和空间复杂度两个方面来衡量；时间复杂度主要来衡量一个算法运行的速度的快慢，而时间复杂度是衡量一个算法运行时所需要的额外空间。时间复杂度概念： 算法的时间复杂度是一个函数，定量的描述了算法的运行时间（即一个算法执行所需要消耗的时间）。一个算法的执行时间与其中执行语句的次数成正比例，算法的基本操作的执行数为算法的时间复杂度。空间复杂度
2021-10-10 17:29:06
424
原创 C语言---关于字符串函数的操作和模拟实现
字符串字符串的左旋判断一个字符串是否另一个字符串旋转得来的矩形递增数组找数字模拟实现strcpy函数模拟实现strcat函数模拟实现strcmp函数模拟实现strncpy函数模拟实现strncat函数模拟实现strncmp函数模拟实现strstr函数字符串的左旋实现一个函数，可以左旋字符串中的k个字符:ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB#include<stdio.h>#include<string.h>void leftMove(ch
2021-10-06 18:39:40
815
原创 C语言--指针和数组面试题的解析
指针和数组一维数组字符数组字符串数组二维数组一维数组int a[] = { 1,2,3,4 };printf("%d\n", sizeof(a)); //数组a的字节大小：16printf("%d\n", sizeof(a + 0));//数组首元素地址a[0]的地址的大小：4/8，x86占4个字节，x64占八个字节printf("%d\n", sizeof(*a)); //a==(a+0),a[0]的字节大小：4printf("%d\n", sizeof(a + 1));//数组首
2021-09-24 13:44:14
612
原创 C语言---关于qsort函数的应用
指针进阶首先，我们通常利用冒泡法来排序数组中的顺序，而在C语言的库函数中还有一个qsort()函数，此函数的头文件是#include<stdlib.h>下面我们不妨举一个冒泡法的简单例子，让数组从小到大依次排列：#include<stdio.h>void bubbleSort(int arr[], int size) { int i = 0; for (i = 0; i < size - 1; i++) { int j = 0; for (j = 0; j
2021-09-22 22:29:33
150
原创 初识指针--基本运用
指针进阶字符指针指针数组和数组指针字符指针举一个简单的例子：#include<stdio.h>int main() { char a = 'w'; char *pa = &a;//pa指向一个字符变量 //pb指向常量字符串中第一个元素h //即把第一个元素h的位置赋给pb; char *pb = "hello wrold"; printf("%c\n",*pb);//打印常量字符串的首个元素 printf("%s\n",pb);//打印常量字符串 re
2021-09-19 16:11:01
205
原创 初识指针--基本概念
在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。
2021-09-11 21:49:21
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人