傻红就是不爱跑步的博客

题目：n个人（编号1~n)，从k开始报数，报到m的退出，剩下的人继续从1开始报数。 代码如下：#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}Linklist;void Josephus(int n,int m,int k){ Linklist

转载自http://blog.sina.com.cn/s/blog_692c05d20100jwjz.htmlTaken from "Introduction to The Design and Analysis of Algorithms" by Anany Levitin节选自《算法设计与分析基础》潘彦 译蛮力法就像宝剑不是撬棍一样，科学也很少使用蛮力。

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ int data[MAXSIZE]; int rear; int front;}SeqQueue;typedef struct node{ int adjvex; struct node * next;}Node

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ int adjvex; struct node * next;}Node;typedef struct{ int vertex; Node * first;}VNode;int visited[MAXSIZE]

#include <stdio.h>#define MAXSIZE 30#define MAXBIT 10typedef struct{ int weight; int lchild; int rchild; int parent;}HNode;typedef struct{ int weight; //保存每个叶子节点的权重

#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; struct node * lchild; struct node * rchild; int ltag; int rtag;}TBTree;TBTree * pre;//创建一颗二叉树TBTree * create(

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20int visited[MAXSIZE];typedef struct node{ int adjvex; struct node * next;}Node;typedef struct{ int vertex; Node * first;}VNode

#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; struct node * next;}Qnode;typedef struct{ Qnode * front; Qnode * rear;}LinkQueue;LinkQueue * init(){ LinkQueu

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ char data[MAXSIZE]; int rear; int front;}SeqQueue;SeqQueue * init(){ SeqQueue * sq; sq = (SeqQueue *)malloc

转自：http://www.cnblogs.com/steven_oyj/category/246990.html五大常用算法之一：分治算法分治算法一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，

在选美大奖赛的半决胜赛现场，有一批选手参加比赛，比赛的规则是最后得分越高，名次越低。当半决决赛结束时，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。例如 选手序号： 1，2，3，4，5，6，7，选手得分： 5，3，4，7，3，5，6，则输出名次为： 3，1，2，5，1，3，4，请编程帮助大奖赛组委会完成半决赛的评分和

#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; node * lchild; node * rchild;}BTree;void createBTree(BTree * root,int x){ //建立二叉排序树 BTree * q, * p; q = r

#include <stdio.h>#define MAXSIZE 11#define key 11void insert(int hashArray[],int x){ int i = 0; int t = x % key; while(i < MAXSIZE){ if(hashArray[t] <= -1){ hashArray

C语言文件操作函数大全clearerr（清除文件流的错误旗标） 相关函数 feof表头文件 #include 定义函数 void clearerr(FILE * stream); 函数说明 clearerr（）清除参数stream指定的文件流所使用的错误旗标。 返回值 　 fclose（关闭文件） 相关函数 close，fflush，fopen，setbuf

1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。（2） 一般选择序列最左边的值作为支点数据。（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4） 对两边利用递归排序数列。快速排序比大部分排序算法

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 10typedef struct stu{ char name[MAXSIZE]; int num; char sex[2]; int age; struct stu * next;}StuInfo;StuIn

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ char data; node * lchild; node * rchild;}BTree;typedef struct{ BTree * data[MAXSIZE]; int rear; in

1、直接插入排序#include <stdio.h>#define MAXSIZE 20typedef struct{ int key; int others;}RecordType;void sort(RecordType array[],int n){ int j = 0; for(int i=2;i<n;i++){ if(array[i].k

1、顺序查找#include <stdio.h>#define MAXSIZE 20typedef struct{ int key; int otherData;}SeqList;int search(SeqList sl[],int n,int x){ for(int i=0;i<n;i++){ if(sl[i].key == x){

#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; node * next;}LStack;LStack * init(){ LStack * ls; ls = (LStack *)malloc(sizeof(LStack)); ls->next = NULL;

第一种：顺序表#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ int data[MAXSIZE]; int len;}SqList;SqList * initSqList(){ SqList * L; L = (SqList *)malloc(sizeof(SqList

#include <stdio.h>#include <stdlib.h>struct DLinklist{ char data; struct DLinklist *prior,*next;};DLinklist * createDL(){ DLinklist * head,*p; char x; head = (DLinklist *)malloc(s

#include <stdio.h>#include <stdlib.h>struct Linklist{ char data; struct Linklist * next;};Linklist * createLinklist(){ Linklist * head,* p; char x; head = (Linklist *)malloc(size

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20struct SeqList{ int data[MAXSIZE]; int len;};SeqList * initSeqlist(){ SeqList * L; L = (SeqList *)malloc(sizeof(SeqList)); L

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ char data; node * lchild; node * rchild;}BTree;typedef struct{ BTree * data[MAXSIZE]; int top;}SeqSta

#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; node * lchild; node * rchild;}BTree;BTree * create(BTree * p){ char ch; scanf("%c",&ch); if(ch != ' '){

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20struct SeqList{ int data[MAXSIZE]; int len;};SeqList * initSeqList(){ SeqList * L; L = (SeqList*)malloc(sizeof(SeqList)); L-

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20struct SeqStack{ char data[MAXSIZE]; int top;};SeqStack * initSeqStack(){ SeqStack * s; s = (SeqStack *)malloc(sizeof(SeqStack)

#include <stdio.h>#include <stdlib.h>struct Linklist{ char data; struct Linklist * next;};Linklist * createLinklist(){ Linklist * head,* p,* q; char x; head = (Linklist *)malloc(s

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ char data; struct node * lchild; struct node * rchild;}BTree;typedef struct{ BTree * data[MAXSIZE]; in

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 20typedef struct{ char data[MAXSIZE]; int top;}SeqStack;SeqStack * initSeqStack(){ SeqStack * s = (SeqStack *)mal

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20int visited[MAXSIZE];typedef struct node{ int adjvex; struct node * next;}Node;typedef struct{ int vertex; Node * first;}VNode

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ char data; node * lchild; node * rchild;}BTree;typedef struct{ BTree * data[MAXSIZE]; int top;}SeqSta

1、图是一种复杂的数据结构，表现在不仅各顶点的度可以不同，而且顶点之间的关系也错综复杂。从图的定义可知一个图的信息包括两个部分：图中顶点的信息和描述顶点之间关系——边或弧的信息。因此无论采取什么方法来建立图的存储结构，都要完整、准确地反映这两部分的信息。 2、用邻接矩阵存储图，很容易确定图中任意两个顶点之间是否相连。但是，要确定图中具体有多少条边，则必须按行、按列对每个元素进行查找后方能确定，因此

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 30typedef struct node{ char data; node * lchild; node * rchild;}BTree;char pred[MAXSIZE],ind[MAXSIZE];int i=0,j=0;BTree * create(BTr

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ char data; node * lchild; node * rchild;}BTree;typedef struct{ BTree * data[MAXSIZE]; int top;}SeqSta

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20struct SeqStack{ char data[MAXSIZE]; int top;};SeqStack * initSeqStack(){ SeqStack * s; s = (SeqStack *)malloc(sizeof(SeqStack)

#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; struct node * next;}Linklist;//尾插入法Linklist * createLinklist2(){ char x; Linklist * head,* p,* q; head = (Lin

1、楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，共有多少种不同的走法？分析：设n阶台阶的走法数为f(n)。 如果有1个台阶，走法有1种，即f(1)=1； 如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即f(2)=2； 当n>3时：最后是一步上1个台阶的话，之前上了n-1个台阶，走法为f(n-1)种，而最后是一步上2个台阶的话，之前上了n-2个台阶，走法为f

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 20struct SeqStack{ char data[MAXSIZE]; int top;};SeqStack * initSeqStack(){ SeqStack * s; s = (SeqStack *)mal