被遗弃的庸才博客

#includevoid insertSort(int a[],int n){//插入排序    int i;//定义计数器    int j;//定义内层循环的计数器    int temp;//定义缓冲的数据元素    for(i=1;i    temp=a[i];//记录当前的下标元素的指    j=i-1;//为内层循环赋初始值    while(temp=

#include#include#includetypedef struct LNode{    int data;    struct LNode *next;}*List;List createLinkList(){    List L,pnew,prear;//定义三个指针，一个是头节点，一个是记录前驱节点的指针，一个是用来记录新节点的指针    in

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数NN

假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（\le≤40000），为前来查询课表的学生总数；K（\le≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A_0, A_1, \cdots, A_{N-1}A​0​​,A​1​​,⋯,A​N−1​​的中位数指A_{(N-1)/2}A​(N−1)/2​​的值,即第\lfloor(N+1)/2\rfloor⌊(N+1)/2⌋个数（A_0A​0​​为第1个数）。输入格式:输入分三行。第一行给出序列的公共长

没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数NN（\le 10^4≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到NN编号。随后NN行，第ii行给出编号为ii的人发红包的记录，格式如下：K\quad N_1\quad P_1\quad \cdots\quad N_

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3  N \le 10^4≤10​4​​，学生总数）、k（3 \le≤ k \le≤10，每份作业的评审数）、M（\le≤ 20，需要输出的学

日常的作业题

我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（N），输出扫描完第KK遍后的中间结果序列。输入格式：输入在第1行中给出NN和KK（1\le K1≤KN≤100），此后NN行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第KK遍后的中间结果序列，每行包含一个

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数NN(\le 10^5≤10​5​​) 和CC，其中NN是纪录的条数，CC是指定排序的列号。之后有 NN行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性

#includevoid quitSort(int a[],int left,int right){    int i=left,j=right;//定义一个左指和右值    int temp=a[i];//首先得到a[i]的值    if(i        while(i!=j){//当左指和右指相同时退出循环            while(j>i&&temp 

在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品，价值

#include#include#include#include//定义宏常量，个数为4#define N 4//外面必须加上括号#define M (2*N-1)struct hafftree{    int weight;//权重    int parent;//双亲节点    int left,right;//左孩子和右孩子};

递归还是要理解一下的

思考上想清楚就很简单了

在判断的时候要注意不能直接拿指针进行判断，否者会出现指针后移导致结果错误的情况发生

对队列的一些实现和练习。

没有水印，复制就可以用了。

这些都没加水印，但是希望还是自己敲吧，都是一个字一个字打出来的

创建二叉树和三种输出方法

课堂上面的一些代码

课堂上的代码

#include#include#include#define M 100//定义最大的节点数//创建二叉树的类型typedef struct TNode{    char data;//数据类型    struct TNode *left,*right;}*BinTree;//定义指针变量//输入字符串返回二叉链表BinTree cearteTree(ch

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（\le≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5

树的练习题，路还长，这只是个开始

一些常见的一些排序。