- 博客(6)
- 收藏
- 关注
原创 内联函数的灵魂
c++ prime plus(第六版)2022318 内联函数是C++为提高程序运行速度所做的一项改进。常规函数和内联函数之间的主要区别不在于编写方式,而在于C++编译器如何将它们组合到程序中。要了解内联函数与常规函数之间的区别,必须深入到程序内部。 编译过程的最终产品是可执行程序——由一组机器语言指令组成。运行程序时,操作系统将这些指令载入到计算机内存中,因此每条指令都有...
2022-03-20 11:28:43
74
原创 const,inline,new,malloc,static关键词详细介绍
const:const修饰的数据类型是指常类型,常类型的变量或对象的值是不能被更新的。const 推出的初始目的,正是为了取代预编译指令,消除它的缺点,同时继承它的优点主要作用(1)可以定义const常量,具有不可变性。 例如:const int Max=100; Max++会产生错误; (2)便于进行类型检查,使编译器对处理内容有更多了解,消除了一些隐患。 例如: void f(const int i) { .........} 编译器就会知道i是一个常量,不允许修改; ...
2021-11-01 20:08:40
186
原创 约瑟夫环问题
最近我学到了约瑟夫环问题,琢磨了好久,颇有心得据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1...
2021-10-16 20:12:37
127
原创 2021-09-23
线性表线性表(List)由零个或多个数据元素组成的有限序列。这里需要强调几个关键的地方:一首先它是一个序列,也就是说元素之间是有个先来后到的,像刚才就没有顺序。一若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。另外,线性表强调是有限的,事实上无论计算杌发展到多强大,它所处理的元素都是有限的。 如果用数学语言来进行定义,可如下:若将线性表记为(a1,…,ai-1,ai,ai+1,…an)则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱
2021-09-23 20:28:08
72
原创 2021-09-23
算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n## 标题的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)= 0(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。这样用大写0()来体现算法时间复杂度的记法,我们称之为大0记法。一般情况下,随着输入规模n的增大,T(n)增长最慢的算法为最优算法。显
2021-09-23 20:17:50
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人