
算法
while(1){}
------------------
展开
-
NYOJ 次方求模
描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481 #includ...原创 2017-03-10 21:03:04 · 303 阅读 · 0 评论 -
数据结构-图的广度优先遍历(BFS)
#include <stdio.h>#define MAX 6//使用邻接矩阵 int matrix[MAX][MAX]; //图的广度优先遍历 void BFS(int start) { int queue[MAX] = {0}; int visited[MAX] = {0}; //优先队列 int head = 0; int tail = 0; i...原创 2017-03-05 15:00:13 · 659 阅读 · 0 评论 -
数据结构-图的深度优先遍历(DFS)
#include <stdio.h>#define MAX 6//邻接矩阵 int matrix[MAX][MAX];//图的深度优先遍历 void DFS(int s) { int stack[MAX] = {0}; //栈 int visited[MAX] = {0}; int top = 0, down = 0; //栈顶和栈底 stack[to...原创 2017-03-05 14:58:55 · 528 阅读 · 0 评论 -
十进制转化为八进制
编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22 # include <stdio.h>int f(int a) { if (a == 0) { return...原创 2016-03-08 07:33:26 · 1476 阅读 · 0 评论 -
NYOJ 快速查找素数
时间限制:1000ms | 内存限制:65535KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 ...原创 2017-01-25 09:38:35 · 293 阅读 · 0 评论 -
折半查找
# include <stdio.h>int Binary_Search(int* arr, int n, int key) { int low, high, mid; low = 0; high = n - 1; while (low <= high) { mid = (low + high) / 2; //折半 if (key < arr[mid...原创 2017-02-22 21:07:40 · 337 阅读 · 0 评论 -
在1到N个自然数中任取M个数的所有组合
#include <stdio.h>#include <malloc.h>#include <string.h>#define MAX 10//在N个数中取M个数的组合, 所有可能列出来//利用栈结构输出组合的所有可能typedef struct stack { int arr[MAX]; int top; //栈顶指针 int bot...原创 2017-02-25 19:23:08 · 1432 阅读 · 1 评论 -
sunday模式匹配算法
#include <stdio.h>#include <string.h>//sunday模式匹配算法void initOcc(char* T, int* occ, int occn) { int i; for (i = occn - 1; i >= 0; i--) { occ[i] = -1; } for (i = strlen(T) - ...原创 2017-03-03 09:05:11 · 360 阅读 · 0 评论 -
lanqiao-矩阵乘法
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -1...原创 2017-03-04 11:58:56 · 295 阅读 · 0 评论