starexplode的博客

它的思想和之前文章归并排序中的将两个排好序的数组不经过排序合并成一个数组比较像。#include <stdio.h>int main(void){ int a[10], b[10], c[10]; int i, j, k = 0; for(i = 0; i < 10; i++) scanf("%d", &a[i]); for(j = 0; j <

一个算数表达式的前缀中缀和后缀目录一个算数表达式的前缀中缀和后缀目录关于前缀中缀和后缀中缀转前缀后缀的算法思想代码实现1. 关于前缀、中缀和后缀中缀表达式：就是我们常见的算数表达式，有优先级和括号，例如：3+4*(4+5 )。这个对于我们来说很好理解，但是对于计算机来说就比较麻烦。前缀表达式：前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面

最大连续子序列给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编

题目描述给定一个 n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，’X’ 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。输入描述每个输入包含 1 个测试用

约瑟夫问题是经典的循环链表。#include <stdio.h>#include <stdlib.h>struct node { int order; int k; struct node * next;};static struct node * head = NULL;void CreatList(void);void josephus(struct node

题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需要消耗