IMISSHOT的博客

思路：每次从文件中读取一行放到缓存数组中，遍历该数组，单词个数等于空格个数加1，句子个数等于？、！、。个数之和， 用isalpha()统计非字母字符个数，, 要去掉空格， 头文件可统计时间， 处理"."时需要去掉小数点参考资料是刘汝佳的《算法竞赛入门经典》下面是源代码，不足之处请多指教#include#include#include#include // 用该头文件的

已知二叉树的中序和后序（前序）序列可以唯一确定一颗二叉树，例如，中序序列：1 2 3 4 5 6后序序列：3 4 2 6 5 1可以唯一确定一颗二叉树，如下图：思路是这样的：    我们知道对于一颗二叉树，根节点是后序遍历序列的最后一个，找到根节点后，我们由中序遍历的特点知道，中序序列中，根节点 左边的是左子树，右边的是右子树。之后分别在左子树、右子树中运用

C/C++中有个计时函数clock(), 它对应的数据类型是clock_t, clock_t clock(void);他返回从程序进程开始到遇到clock()cpu所用的计时单元(clock tick)个数，clock_t是长整型的， 在头文件time.h中，有个常量CLOCKS_PER_SEC,表示一秒钟有多少个这样的CPU计时单元，计时单元的单位是1毫秒，不能更精确。

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一图二现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→

问题描述：给定一组有i个整数的序列，要求找出加和最大的一段连续子序列，打印出加和和子序列起始和终止元素，如果这个序列元素都为负数，则打印序列的其实和终止元素。题目来源：https://pintia.cn/problem-sets/900290821590183936/problems/900291257604861953以下是代码片段：// 9.12 宁夏大学#include

这是PTA的一道练习题，题目如下：设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

这是PAT上的一道题，用c++简单些，因为要用到堆栈（stack), 我用c语言写了个， 如果有简单的思路， 希望大家提示#include#include#define MAX 1000int a[MAX];typedef struct SNode{ int *m; int top;} *Stack;void Push(Stack PtrS, int x);void Po

C语言编写班级花名册（顺序表版）需求 ：利用顺序表设计班级花名册日期：2017.3.26 以下是代码：#include#include // 调用malloc 函数 #include#includetypedef struct Student{ // 定义学生结构体 char name[9]; // 姓名 char num[20]; //学号 char

C语言编写班级花名册（链表版）需求 ：利用链表设计班级花名册日期：2017.3.26 以下是代码：#include#include#include#includetypedef struct Roster{ char name[9]; // 姓名 char num[20]; //学号 char sex[3]; //性别 char grade[6]; //成

对于一个二叉树，我们来精确模拟他的递归遍历过程后序递归遍历的代码如下:void posttravel(BinTree t){ if(!t){ posttravel(t->left); posttravel(t->right); printf("%c "t->data); }}我们知道，递归遍历要借助堆栈，并且前序、中序