C
大姐姐毕宿五
先做自己该做的,再做自己想做的。
展开
-
C:数组越界,数组进栈
首先,展示一段最常见的数组越界。 先定义int型的变量i,再定义整型数组,长度为10,然后for循环时,给i初始化,即i=0,判断i<=10,若为真,则给数组中的所有值赋值为0,然后依次输出i的变化;否则,循环结束。 代码如下: #include <stdio.h> int main () { int i; int arr[10]; ...原创 2018-10-16 20:28:01 · 323 阅读 · 0 评论 -
C:排序【1】---选择排序
C:排序【1】---选择排序 排序方法分为以下几种,我将在接下来的几篇blog中,介绍每一种。 首先是比较简单的选择排序中的直接选择排序。时间按复杂度为O(n^2),空间复杂度为O(1),是一种不稳定的排序方法。 选择排序的规则(来自百度):每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)...原创 2019-03-12 23:26:47 · 139 阅读 · 0 评论 -
C:编译与执行过程
C:编译与执行过程 编译到实现的流程图如下: 编译(翻译)环境 执行环境 预编译与预处理过程,可称为字处理,内容为: 1.删除注释;2.宏替换;3.展开include.(2与3为处理#) 注:#link 定义符号; .obj 为windows 中的文件名, .o 为Linux中...原创 2018-11-12 14:44:17 · 125 阅读 · 0 评论 -
C:时间复杂度与空间复杂度
时间复杂度与空间复杂度 一、时间复杂度:执行一个算法,代码运行的次数和问题规模之间的函数关系,用O()表示 时间复杂度 = 递归总次数 * 每次递归的次数 O(1):常数项,与问题规模无关,如下: 例1: {++x;s=0;} //f(n)=2=2*1 O(f(n))=O(1) 计算一般的时间复杂度注意: 1.只保留最高阶项 ...原创 2018-10-30 22:19:58 · 464 阅读 · 0 评论 -
C:等式成立采用几进制问题
C:等式成立采用几进制问题 问题1:15 * 4 = 112成立系统采用n进制,求n. A. 6 B. 7 C. 8 D. 9 分析,当十进制数时:123 * 1 = 123,123 * 2 = 246,123 * 3 = 369,123 * 5555 = ####15,发现尾数是与两个乘数的尾数有关...原创 2018-10-21 11:31:14 · 337 阅读 · 0 评论 -
C:一维数组与二维数组的类型
C:一维数组与二维数组的类型 一维数组以及其类型: int arr[4]; arr[0] = 10; 一维数组 类型 arr int *(整型指针) arr+1 int * arr[0] int arr[0]+1 int ...原创 2018-10-28 16:25:04 · 218 阅读 · 0 评论 -
C:while中的把“==”写成“=”
while中的把“==”写成“=” 通过做题,会发现易错的就是:容易把“==”写成“=”。在while 语句中,更容易发生这样的动作。接下来分析各种情况。 问题:下面的代码循环体执行几次? (1)代码一如下: #include <stdio.h> int main() { int i=1; while (i=0) { i++; } printf("%...原创 2018-10-20 21:22:34 · 1580 阅读 · 0 评论 -
C:函数交换两个数,常见错误
函数交换两个数,常见错误 问题:提供俩个数,利用函数实现交换。 出现的错误情况如下: 第一种情况:值传递;(如函数Swap_err01) 第二种情况:没解引用;(如函数Swap_err02) 第三种情况:悬挂指针。(如函数Swap_err03) 能实现交换两个数的函数...原创 2018-10-20 20:45:22 · 674 阅读 · 0 评论 -
C:统计位数,顺序输出,逆序输出
统计位数,顺序输出,逆序输出 问题1.给出一个不多于5位数的正整数,要求: (1)求出它是几位数; (2)分别输出每一位数字; (3)按逆序输出各位数字,例:123,输出321。 分析问题:(1)统计n是几位数字; (2)分别按顺序输出每位数字 ; (3)逆序输出每位数字。 解决问题:为了可以对多个数字进行分析,则先...原创 2018-10-16 20:41:27 · 369 阅读 · 0 评论 -
C:排序【2】---插入排序
C:排序【2】---插入排序 今天写的是插入排序的其中一种-----直接插入排。时间复杂度为O(n^2),空间复杂度为O(1).是一种稳定的排序方法。 直接插入排序的规则为(来自百度):每一趟将一个待排序的记录,按其关键字的大小插入到已经排好序的一组记录的适当位置上,直到所有待排序记录全部插入为止。 比如有数据:3,6,2,8,5; 1.首先将数据3当成一个有序数组,然后将...原创 2019-03-13 20:56:22 · 118 阅读 · 0 评论