数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类:
其他好文 时间:
2014-07-16 19:48:49
阅读次数:
177
用于帮助新手理解ASCII码和字符型与整型的一段小程序,转载请注明出处例如:输入 I love you打印 73 32 108 111 118 101 32 121 111 117 13 10Program TransPro (input,output);Var judge,number:integ...
分类:
其他好文 时间:
2014-07-14 09:55:02
阅读次数:
179
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数,在内存中也是存储为二进制形式。 “=0。 功能:将整型数a按二进制位向左移动m位,高位移出后,低位补0。 “>>”使用方法: 格式是:a>>m,a和m必须是整型表达式,要求m>=0。 功能:将整型数a按二进制位向右移动m...
分类:
编程语言 时间:
2014-07-14 08:20:58
阅读次数:
189
定义一个结构体,有两个成员变量,一个整型的n,一个字符型的c,利用结构体类型声明一个具有5个元素的数组,并随机初始化,根据成员变量n进行从小到大排序,然后输出 冒泡排序然后 在输出结构体#includestruct d{int x;char y;};int main(void){struct d a...
分类:
编程语言 时间:
2014-07-13 23:50:55
阅读次数:
410
本系列以V1.4.1为蓝本。
在此版本中,内存分配分为:普通和内存池两种。
本篇介绍普通的内存分配,所有的函数在文件mem.c(本小结介绍的是L496-L518)。
1. 声明变量
(1) 内存大小变量
mem_size_t ptr, ptr2; 声明两个16位的无符号整型变量。
...
分类:
其他好文 时间:
2014-07-13 16:39:22
阅读次数:
227
unsigned int 0~4294967295 //整型的每一种都有无符号(unsigned)和有符号(signed)两种类型(float和double总是带符号的),在默认情况下声明的整型变量都是有符号的类型(char有点特别),如果需声明无符号类型的话就需要在类型前加上unsigned。无符号版本和有符号版本的区别就是无符号类型能保存2倍于有符号类型的正整数数据。
int ...
分类:
其他好文 时间:
2014-07-12 23:24:54
阅读次数:
775
1. 字符数组的定义:
用来存放字符量的数组称为字符数组。
形式数值数组相同。例如:
char c[10];
由于字符型和整型通用,也可以定义为int c[10],但这时每个数组元素占2个字节的内存单元。
字符数组也可以是二维或多维数组。例如:
char c[5][10];
即为二维字符数组。
2. 字符数组的初始化
第一种方法是分别对每一个元素进行赋值操作:
...
分类:
其他好文 时间:
2014-07-12 20:06:46
阅读次数:
200
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类:
其他好文 时间:
2014-07-12 19:55:45
阅读次数:
347
第四章——语句(上)
总结总结!!!
C没有布尔类型,所以在一些逻辑判断时候必须用整型表达式,零值为假,非零值为真。
for比while把控制循环的表达式收集起来放在一个地方,以便寻找。
do语句比while语句类似,但是前者能够保证循环体至少执行一次。
不要用goto。
switch...case...在没有加break时候多半有问题,我有一篇文章曾专门说这个事儿。
详情见http...
分类:
其他好文 时间:
2014-07-12 18:30:43
阅读次数:
135
1、指针的初始化指针初始化时,“=”的右操作数必须为内存中数据的地址,不能够是变量,也不能够直接用整型地址值(可是int*p=0;除外,该语句表示指针为空)。此时,*p仅仅是表示定义的是个指针变量,并没有间接取值的意思。比如:int a = 25;int *ptr = &a;int b[10];in...
分类:
编程语言 时间:
2014-07-12 13:22:25
阅读次数:
187