2302_76311249的博客

原创 图片旋转问题

接下来 n行，每行 m个整数，表示给定的图片。图片中的每个元素（像 素）为一个值为 0 至 255 之间的整数（包含 0 和 255）。图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 90 度。输入的第一行包含两个整数 n,m分别表示行数和列数。输出 m行 n 列，表示旋转后的图片。给定初始图片，请计算旋转后的图片。

原创 翻硬币游戏

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。如果同时翻转左边的两个硬币，则变为：oooo***oooo。两行等长的字符串，分别表示初始状态和要达到的目标状态。我们约定：把翻动相邻的两个硬币叫做一步操作。比如，可能情形是：**oo***oooo;小明正在玩一个"翻硬币"的游戏。一个整数，表示最小操作步数。每行的长度<1000。

原创 奇怪的数列

比如第 2 行，是对第 1 行的描述，意思是：1 个 1，1 个 3，所以是：1113。第二行，一个数字 nn，表示需要你连续变换多少次，nn 不超过 20。第 3 行，意思是：3 个 1,1 个 3，所以是：3113。请你编写一个程序，可以从初始数字开始，连续进行这样的变换。第一行的数字随便是什么，以后每一行都是对上一行"读出来"第一行输入一个数字组成的串，不超过 100 位。输出一个串，表示最后一次变换完的结果。

原创 回文字符串

小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 S,小蓝可以往字符串S的开头处加入任意数目个指定字符：1、q、b(ASCII码分別为:108、113、98)。小蓝想要知道他是否能通过这种方式把字符串S转化为一个回文字符串。输出T行，每行包含一个字符串，依次表示每组数据的答案。如果可以将S转化为一个回文字符串输出 Yes，否则输出No。输入的第一行包含一个整数T，表示每次输入包含T组数据。每组数据一行包含一个字符串S。接下来依次描述 T组数据。//判断是否为回文字符串。

原创 普里姆(Prim)算法

printf("(%d,%d) 权值%d\n", closet[k], k, lowcost[k]);j++) {//从顶点1开始找各权值中最小值及其依附顶点k。j++) {//设顶点k为下次查找的起始点。//已知图的顶点为{0,1，...,n-1}，c[i][j]为边(i,j)的权，//无向图中将(v1,v2)的权值为w。//将(v1,v2)的权值为w。//顶点v1,顶点v2,权值w。

原创 哈夫曼编码

/定义左，右孩子及双亲指针。printf("\n%i的编码为：", T[i].weight);//找出次最小的权值。printf("\n请输入共有多少个权值(小于100)：");printf("\n输入的权值对应的哈夫曼编码：");printf("\n哈夫曼树的各边显示：\n");/*预设两个值，并使它大于可能出现的最大权值*///定义一个整形权值变量。//通过*p1带回序号。//通过*p2带回序号。//构造哈夫曼树，T[2*n-1]为其根结点。//选择两个结点中小的结点。//哈夫曼树初始化函数。

原创 并查集及其应用

并查集(集合实现"并"和"查"基本操作)

原创 栈的应用(括号匹配问题)

原创 字符串匹配(朴素模式匹配算法)

1.代码实现2.运行结果。

原创 用单链表实现约瑟夫环

用josephus.h文件声明，josephus.c文件定义，text.c实现。2.创建josephus.h头文件声明。3.创建josephus.c文件定义。1.创建tex.c文件实现。