最新发布第39页
排序
【数据结构】双向链表+C语言实现
新建节点s,插入至第i个节点之前。 找到p,使得p指向第i个节点 p->pre->next=s; s->pre=p->pre; s->next=p; p->pre=s; 删除节点p,或者说删除第i个节点 p->pre->next=p->next; p->n...
【NOIP2009 普及组】 分数线划定
题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的...
【C++】多态+非链表类链表个人思路总结
这个很难想,终于是想出来了。 程序中只有一个父类,若干子类。在链表中存储父类指针。 在main.cpp中,先用new一个子类对象赋值给父类指针,这个父类指针便是head。 链表的头也就在这里了,这个...
【C】生成指定区间的随机数
As we all know,生成随机数需要使用srand和rand函数。srand用于初始化随机种子,一般使用当前系统时间作为种子初始化。 写做:srand(time(NULL));或者srand(time(0)); 要想生成指定区间的随机...
【C】合并有序数组
#include <stdio.h> int main(){ int M,N; int a[]={1,3,5,6,8},b[]={1,2,5,7,8,9}; M=sizeof(a)/sizeof(a[0]); N=sizeof(b)/sizeof(b[0]); int c[M+N]; int i=0,j=0,k=0; //当有任何一个数...
【C】使用函数递归实现顺序数组二分查找
#include <stdio.h> int BinarySearch(int r[],int low,int high,int k){ int mid; if (low>high){ //若找不到,则返回-1,这也是递归终止条件 return -1; } else{ mid=(low+high)/2; //在顺...