- 博客(9)
- 收藏
- 关注
原创 选择法降序与折半查找法
编写函数:(1)用选择法将数组排成降序的函数----SUB1;(2)用折半查找法查找某数是否在给定的数组当中的函数----SUB2。主函数:输入任意10个正整数给数组,调用SUB1对数组进行排序,从键盘输入一个正整数,调用SUB2在数组中进行查找,找到后输出“OK”,没有找到则输出“NO FOUND!”。 选择法与冒泡排序的时间复杂度都是O(n2),在编写降序排列函数时,最后两数组
2013-02-25 19:38:34 1274
原创 冒泡算法的一点点心得
11、编写子函数:(1)用冒泡法将一个数组排成升序的函数---SUB1;(2)在升序数组中插入一个数,并且保持该数组仍为升序数组的函数---SUB2。主函数:①输入任意10个正整数给数组;②调用SUB1对数组进行排序;③从键盘输入一个正整数,调用SUB2将其插入该数组。 冒泡算法是一种比较简单的算法,其目的是保证大的数在后面,小的数在前面。本来想搞一个动态数组 int n;
2013-02-23 15:05:03 1067
转载 二级指针的两种用法
前段时间在学习数据结构时,在调用某函数进行动态内存申请时,遇到了2级指针,故摘录此文章,方便大家学习。函数形参什么时候用二级指针,什么时候用一级指针用二级指针作为函数参数,有两种典型情况:1.需要传递一级指针的数组时:例如标准C的main函数:int main(int argc, char* argv []),数组最高维可以退化,char*argv []等价于char** ar
2013-02-05 22:53:25 2138 1
原创 整数按位输出
10、输入一个五位以内的正整数,(1)判断它是一个几位数;(2)请按序输出其各位数字;(3)逆序输出其各位数字。 #include #include int ten2(int n) //定义一个函数,以备除数使用{ int result=1; int i; for(i=1;i { result=10*result; }
2013-01-26 20:08:28 1337
原创 模拟选举过程
1、 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用A、B、C、D表示,当选某候选人时直接输入其编号(编号由计算机随机产生),若输入的不是A、B、C、D则视为无效票,选举结束后按得票数从高到低输出候选人编号和所得票数。 在答题之前,我们先来了解一下两个函数。randomize()和random()这两个函数,在c语言的标准库里面,早就不用了。现在,要用srand()
2013-01-24 19:49:36 3554 1
原创 字符串搜索最长单词
题目:编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,空格用来分隔不同单词。在解这道题目前,先来了解下scanf和gets函数用来输入字符串的区别。scanf( )函数和gets( )函数都可用于输入字符串,但在功能上有区别。若想从键盘上输入字符串"hi hello",则应该使用gets函数。gets可以接收空格;而scanf遇到空格、回车和Tab键都会认为输入结束,
2013-01-23 19:32:57 842
原创 一道简单的编程题目
编程题:随机产生10个[10,50]的正整数存放到数组中,并求数组中的所有元素最大值、最小值、平均值及各元素之和。 C语言中有个random函数可以产生随机数,但是,由于gcc编译器和vc++编译器并不支持该函数。因此改成用手动输入的方式来写函数。 调试中遇到的问题1.如何产生平均数,用到了强制类型转换。如果整型数不进行强制类型转换,则 sum/1
2013-01-20 22:50:50 482
转载 用shell编写的简单密码加密程序,涉及到ASCII与字符的相互转换,以及命令结果输出到变量
本来是一道C语言的题目,用C语言实现太简单,所以给自己找点有挑战性的玩法:用bash shell编写加密程序:由键盘输入明文,通过加密程序转换成密文并输出到屏幕上。 算法:明文中的字母转换成其后的第4个字母,例如,A变成E(a变成e),Z变成D,非字母字符不变;同时将密文每两个字符之间插入一个空格。例如,China转换成密文为G l m r e。要求:在函数change中完成字母转换,在函数i
2013-01-20 15:56:21 1581
原创 c中可变参数学习
c中可变参数的三个函数va_start,va_arg以及va_end都是定义在va_arg头文件中,三个函数中比较重要的是va_arg函数。类型 va_arg(va_list ap, 类型)。va_arg函数带返回值,它从可变参数列表中获取第一个可变参数,然后修改ap使va_arg下一次的使用可以获取后面的参数。但是在使用va_arg函数之前需要对ap指针进行初始化,利用va_star
2013-01-12 13:46:13 266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人