- 博客(4)
- 收藏
- 关注
原创 时间复杂度和空间复杂度
时间复杂度在计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。算法存在最坏(最大运行次数上届)、平均(期望运行次数)和最好(最小运行次数)情况。使用O渐进表示法来计算算法的时间复杂度。一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(
2018-03-28 17:05:28 239
原创 数组、指针、函数
指针数组指针数组是数组,是一个存放指针的数组 定义一个指针数组:int *arr1[10]; []的优先级高于 * 数组名代表整个数组有两种情况: 1. sizeof + 数组名 2. 取地址数组名 其他情况下数组名都表示整个数组 例如:arr+1 表示下一个元素的地址,这里的arr表示的是首元素的地址 &arr+1 表示下一个数组,这里的arr表示整个
2017-12-23 00:07:29 141
原创 栈帧的创建和销毁
栈帧的创建和销毁源代码#include void fun(int x, int y){ int z = x+y; return z;}int main(){ int a = 0xAAAAAAAA; int b = 0xBBBBBBBB; int c = fun(a,b); printf("you should run h
2017-12-12 14:18:37 558
原创 初来乍到,请多指教
在接触编程之前,听过不少关于黑客的故事。无论是影视作品,还是文学故事,给人的第一印象就是感觉很酷。 但是在大学的学习过程中,真正的接触到C语言。才觉得完全没有想象中的那样简单。我还记得我的第一个程序是"Hello World"(不过大家应该都一样的吧哈哈),第一次写出来还是有那么一点点兴奋。今年大二,作为一只编程小白,这是我的第一篇博客,希望以此激励自己。不知道我能在这条路
2017-11-05 10:18:41 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人