C
文章平均质量分 80
秋刀鱼的滋味901
生命不息,奋斗不止,fighting……
展开
-
数据结构图小结
数据结构中,图是很重要的一部分,比线性表和树型结构更加复杂。线性表中数据有很明显的前驱和后继关系;树型结构中数据有很明显的层次关系,父层和子层,千层饼一样;而图所表示的数据,任意两个之间都可以有关系。首先介绍一些图中的专用名词,下图表示一种常见的图。 图中数据元原创 2015-07-26 22:16:50 · 3296 阅读 · 0 评论 -
360机试题:挑选镇长
题目的描述如下所示:输入输出要求如下:我写的C语言程序如下所示:#include #include #define MAXn 1000void manager(int *rt,int N,int M){ /* 根据输入人数和认识关系数,得出满足条件的镇长个数和镇长编号 这里我把镇长个数放在了数组的最后,便于计算 */ int i,j,k=0;原创 2015-08-11 22:07:47 · 1797 阅读 · 0 评论 -
360机试题:最后一个字符
题目内容如下:样例输入输出:我写的程序如下(欢迎指出错误):#include #include #define MAX 100#define line 20void mygetline(char *s,int m){ int c,i=0; while(((c=getchar())!=EOF)&& c!='\n' && c!=' '){ s[i]=c原创 2015-08-12 09:43:26 · 570 阅读 · 2 评论 -
查找算法小结
数据的查找是为了能够快速在数据库中找出自己想要的关键字,进而找出相关数据等。一般的查找方法有静态查找和动态查找,还有就是哈希表查找。 静态查找,是指仅仅查找,没有修改等行为,也可分为顺序表的查找、有序表的查找和有索引表的查找等等。顺序表的查找,顾名思义就是最普通的查找方式——依次查找,就是从第一个找到最好一个,直到找到数据为止,或者遍历后发现根本不存在这个关键字。这个方法比较简单原创 2015-07-20 09:55:12 · 613 阅读 · 0 评论 -
外部排序小结
相对于内部排序算法,外部排序算法是在数据量很大的情况下才有的。当数据量很大时,不能一次性将数据放入内存进行内部排序算法,只能将数据分块或者说分段,依次输入到内存中进行排序,然后将他们排序好的再排序,最后实现总的排序。 因此,外部排序用的方法就相对来说单一了——归并排序。在外部排序实现归并时,不仅归并排序耗时间,而且需要进行外存的读和写,而由计算机知识知道访问外存所需要的时间可是访问原创 2015-07-19 20:31:44 · 1508 阅读 · 0 评论 -
内部排序算法小结
排序算法大体上可分为内部排序和外部排序。所谓外部排序,就是指计算机的内存有限,不能将庞大的序列全部加载到内存中进行排序,就需要访问外部存储设备来进行排序。内部排序,当数据量不是非常大时,可以一次性加载到内存中进行排序的统称。按照排序依据的不同原则,可将内部排序算法分为插入排序、交换排序、选择排序、归并排序和基数排序。下面我主要讲各种排序算法的原理,实现由小到大的排序,具体的实现方式可以参见我的原创 2015-07-11 10:35:42 · 663 阅读 · 0 评论 -
C中分配内存malloc、calloc和realloc
在C中使用内存的时候,经常要用到分配内存,所以分配内存的非法一定要弄清楚,否则用的时候就发现问题了。 常用到的函数有alloc、malloc、calloc和realloc。其中,alloc是在栈中分配内存,在栈中分配的内存,就不需要释放了,实际用的时候用的不多。最常用的就是malloc了,这种方式是在堆申请的内存,所以程序结束的时候需要free,用法如char **ranges原创 2015-08-04 16:52:38 · 660 阅读 · 1 评论 -
C sprintf函数
在操作字符串的时候,经常会遇到int转换成char类型的情况,经常会使用itoa函数,但是这个函数不是标准的C函数,不是所有的平台都认识它。char *itoa(int value, char *string, int radix);参数第一个是数字,第二个是字符串,第三个是类型,二进制、八进制还是十进制。遇到跨平台的情况,可以使用sprintf,定义如下:int sprintf(ch原创 2015-08-04 17:39:01 · 567 阅读 · 0 评论