算法
DDUPHP
进击的码农
展开
-
选择排序
选择排序的描述:1.假定一个n个长度的数组,最大值为最后一个元素。2.最后一个元素与前n-1个元素进行比较,如果存在数比它大,更新max的值,并记录该数的下标m。原创 2016-06-23 23:10:00 · 258 阅读 · 0 评论 -
只用getchar函数读入一个整数
用getchar函数读入一个整数。假设它占据单独的一行,读到行末为止,包括换行符。输入保证读入的整数可以保存在int中。两种方法:#include int main(){ int a[100],n=0,i=0; while((a[i]=getchar()) && a[i]!='\n') { n=n*10+a[i]-'0'; i++; } printf("%d\n"原创 2016-08-27 22:07:46 · 4728 阅读 · 0 评论 -
学生信息管理系统之单链表实现
用C++实现学生信息管理系统,用到线性表的数据结构,用单链表实现。首先看看什么是单链表,有什么特点: 1.单链表每个节点存储其数据和指向下一个节点的指针,即数据域和指针域,两个逻辑上相邻的元素存储位置不一定相邻。节点定义如下:typedef struct LNode{ ElemType data; LNode *next;}LNode; 其中ElemTy原创 2016-09-20 00:50:31 · 8675 阅读 · 1 评论 -
红黑树!
当初做课设选的红黑树已经一段时间了,查了很多资料看了很多的blog,终于弄清楚搞明白,本来想清楚明白的写个红黑树的blog,奈何文笔生涩,遂放弃,直接上代码各位凑合着看。哦对,强烈推荐一些资料,看完你就明白红黑树怎么回事以及怎么写了。 1.数据结构与算法C语言描述,看看其中关于AVL树的理解以及实现。 2.算法导论,上本书在红黑树的描述方面并不理想原创 2017-01-25 16:49:47 · 382 阅读 · 0 评论