LoveRongEr的专栏

做题的时候碰到了这个，要求把

最近在做作业的时候碰到了这么一个问题：读入一系列字符串，

嗯……，这里就不多说了，直接就上代码吧，几种判定素数的方法，再加上一个素数筛：//素性判定问题的测试版 //具体内容请参考《计算机程序与设计基础》（第二版） 乔林 编著 P125 #include #include #include #include int Is_prime1(unsigned int n);int Is_prime2(unsigned int n);i

题目描述：给定两个正整数a，b（1如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。输入：输入包含多组测试数据，每组测试数据一行，包含两个整数a，b。输出：对于每组测试数据，输出为一个整数，表示a和b的公约数个数。样例输入：8 1622 16样例输出：42

写了二叉排序树，基本的插入，查找，删除运算，下面是我的详细代码： #include #include typedef  struct BiTNode{//定义二叉排序树的结构          int data;//值          struct BiTNode *lchild,*rchild;//左右孩子          }BiTNode,*BiTree;v

下面先贴上题目：题目1061：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：4777解决：1227题目描述：    有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：

数据结构的字符串操作，本人写了八个，有一个替换操作基于这个程序的问题，没写出来，有点水，呵呵，大家给点意见哦下面是代码：#include #include #include #include typedef  struct{         char *ch;         int length;         }HString;//自定义的函数in

拓扑排序的实质是从某个集合上的一个偏序，得到该集合上的一个全序集合；如何进行拓扑排序？下面是解决方法：（1）在有向图中选一个没有前驱的顶点且输出之；（2）继而删除该顶点和所有以它为尾的弧；重复以上两步，直至全部顶点均已输出。Ps：代码的实现思路亏了室友的帮助，下面是有向图的拓扑排序：#include #include #include const int N = 50;

前面写过最短路径的无向图操作，这次是有向图了，想说的是按照以前那个思路保存路径，总是不能按照最短路径实现的顺序输出，只是保存了相应的路径，却没有按照顺序保存，这次这个程序是别人的代码，拿来吸收了一下路径的保存方法，突然觉得这个方法实现的Dijsktra比我上次写的简洁的多！！！于是果断学习了，弱菜的成长离不开大神的帮助，在这里很感谢大神室友！！！把代码贴上来吧，保存着：Ps:代码和

Dijsktra算法：初始时，若源点到顶点Vi有边，则D[i]为边上的权值；否则，D[i]为∞。1）从V0出发，长度最短的最短路径是(V0 ,Vj)，即                    D[j] = min{ D[i] |Vi∈V-S }      将顶点Vj加入S集合；2) 求下一条长度最短的路径：    修改从V0出发到达集合V-S中所有顶点V

并查集--学习详解分类： 并查集2013-03-02 21:40 132人阅读 评论(0) 收藏 举报【转自】 http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com

声明：这篇文章的代码时看了室友的思路，然后自己写出来的，有自己的注释，感谢室友的神想法：上代码吧：#include #include #include const int N = 100;typedef struct{ int* top; int *base; int size; }stack;void Init_

不多说，直接贴代码：#include #include #include const int N = 10; double t1, t2, t3, t4;void Maopao(int* a,int n)// 冒泡排序 { printf("\n----------------------冒泡排序------------------------\n"); pr

文件实现归并操作：#include #include #include const int N = 100;void Merge(int* a,int i, int m, int n){ int b, j, k; int temp[N+1]; b = i; for (j = m+1, k = 1; i <= m && j <=

这是文件操作进行堆排的，堆排函数写的是小顶堆，但是大顶堆的话，改一下函数部分就好，已加了注释：#include #include #include const int N = 100;void HeapAdjust(int* a, int s, int m){ int rc, j; rc = a[s]; for(j = 2*s; j <= m

好吧，这是我写的Prim算法，直接上代码：/*测试数据6 101 2 61 3 11 4 52 3 53 4 52 5 3 3 5 63 6 44 6 25 6 6*/#include #include #include #define N 100 //定义最大顶点数Nconst int MaxInt = 99999999;int map[N][

这是最近在实训时用到的栈的一些基本操作，保存下来喽：