- 博客(5)
- 收藏
- 关注
原创 斐波那契数的时间复杂度、空间复杂度详解
斐波那契数:斐波那契数列指的是1、1、2、3、5、8、13、21、······这样一个数列,我们可以发现它后面的一个数是前两个数之和。而在这个数列中的数就被称为斐波那契数。时间复杂度:时间复杂度实际就是一个函数,该函数计算的是执行基本操作的次数。时间复杂度的O渐进表示:算法语句总的执行次数是关于问题规模N的某个函数,记为f(N),N称为问题的规模。语句总的执行次数记为T(N),当N不断变化时,...
2018-05-26 01:00:21 64581 18
原创 数组和指针
一、一维数组的创建类型符 数组名 [常量表达式]: int arr[i]-----arr和i是[]的两个操作数 注意:1.数组在内存中是连续存放的,地址由低到高 2.数组的初始化若只给定部分值,则未赋值部分初始化为0(字符型数组初始化为\0,指针型数组初始化为NULL) 3.若为arr[10]={0}则剩余部分自动给0;若为int arr[0];(数组的定义...
2018-05-25 22:06:27 175
原创 【C语言】strlen函数的模拟实现(三种方法详解)
方法一:count计数器#include<stdio.h>#include<stdlib.h>int my_strlen(const char*str) //const修饰只读变量,防止变量被改{ int count = 0; while (*str++)//当*str ='\0'跳出循环,注意*str++ ...
2018-05-25 21:51:42 452
原创 【C语言】深度理解函数---函数的栈帧
     C语言函数是如何调用的呢?初学时我想当然地回答:从调用部分转到函数部分逐句执行,就是那么简单啊,然而你有没有想过····      函数调用前需要做哪些准备工作?函数是如何传参的?传参后又是如何使用的?参数使用完后又是如
2018-05-10 18:21:31 967 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人