xaioxinfei的博客

原创 python将文件夹中图像生成file list

用python快速实现图像文件夹中图像路径存储成.flist形式

原创 python计算黑白图像像素值

python计算黑白像素值占比

原创 习题7-3 判断上三角矩阵 (15 分)

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：231 2 30 4 50 0 621 0-8

原创 练习7-11 字符串逆序 (15 分)

输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH#include<stdio.h>#include<string.h>int main(){ char ch[81]="\0"; gets(ch); for(int i=str

原创 习题3.4 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。#include<stdio.h>struct node//设计一个带有计数的数组结构体{ int data; int count;}s[100001];int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<n;i++

原创 习题3.14 另类堆栈 (15 分)

在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下：typedef int Position;typedef struct SNode *PtrToSNode;struct SNode { ElementType *Data

转载 习题3.13 双端队列 (25 分)

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。函数接口定义：bool Push( ElementType X, Deque D

原创 习题3.5 求链表的倒数第m个元素 (20 分)

ElementType Find( List L, int m ){ List p=L; while(m--) { if(p==NULL) { return ERROR; } p=p->Next; } while(p) { L=L->Next; p=p->Next; } return L-.

原创 习题3.3 线性表元素的区间删除 (20 分)

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE];

原创 习题2.7 弹球距离 (15 分)

设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义：double dist( double h, double p );其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当弹起的高度小于裁判程序定义的常数TOL时，弹起的距离不计算在内。裁判测试程序样例

原创 习题2.6 递归求简单交错幂级数的部分和 (15 分)

本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x​2​​+x​3​​−x​4​​+⋯+(−1)​n−1​​x​n​​函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例：#include <stdio.h>double fn( double x, int n );int main(){

原创 习题2.5 两个有序链表序列的合并 (15 分)

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类

原创 习题2.4 递增的整数序列链表的插入 (15 分)

本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode L

转载 习题1.9 有序数组的插入 (20 分)

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义：bool Insert( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一

原创 6-5 链式表操作集 (20 分)

#include <stdio.h>#include <stdlib.h>#define ERROR NULLtypedef int ElementType;typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode Position;typedef PtrToLNode List;Position .

原创 6-3 求链式表的表长 (10 分)

本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include <stdio.h>

原创 链栈（c语言）

#include<stdio.h>#include<stdbool.h>#include<malloc.h>typedef int elementype;typedef struct Node//链栈节点定义 { elementype data; struct Node *next;}stacknode, *linkstack;typedef struct stack{ linkstack top; //栈顶指针 int count; .

原创 顺序栈（C语言）

#include<stdio.h>#include<stdbool.h>#include<string.h>#define maxsize 10typedef char Elemtype;typedef struct Stack{ Elemtype data[maxsize]; int top;}Stack;//初始化 void initStack(Stack s){ s.top=-1;}//判断是否空int IsEmpty(Stack.

转载 算法体系

转载 C语言知识体系

原创 C++中超好用排序函数sort（）

对于一直用C语言，觉得C可以搞定一切，最近发现，在搞定一切基础上，还要确保代码的高效性，对于我来说最重要的是简短！！易理解！！就比如排序函数C中我们可以考虑简单选择排序，堆排序，冒泡排序，快速排序等等，许多思想解决一切排序问题但有时候着实有些繁琐！而C++中有一个神奇的sort（）排序函数注：使用时一定要加#include<algorithm>！！对基本类型数组从小到大排序sort( 数组名+n1，数组名+n2)；将数组中下标从n1到n2的元素进行从小到大排序

原创 7-53 两个有序序列的中位数 (25 分)

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5 6输出样例1

原创 7-52 两个有序链表序列的交集 (20 分)

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5#include<stdio.h>#include<stdlib

原创 7-51 两个有序链表序列的合并 (20 分)

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10#include<stdio.h>#

原创 7-22 堆栈模拟队列 (25 分)

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； ElementType Pop(Stack S )：删除并返回S的栈顶元素。实现队列的操作，即入队void AddQ(E

原创 7-12 排序 (25 分)

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数； 数据9：105个随机正整数，每个数字不超过1000。 输入格式: 输入第一行给出正整数N（≤10​5

原创 7-19 求链式线性表的倒数第K项 (20 分)

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include<stdio.h>#include<stdlib.h>typedef struct.

原创 数据结构之各种常用结构体总结

#以下均为个人自己总结，有何错误望大家提出#一、线性表#define MaxSize 100 //表长度初始定义typedef struct{ ElemType data[MaxSize]; //或者指示动态分配数组的指针Elemtype *data; int length; //数组最大容量和长度}Sqlist;//引用L.data[x]/L.length二、链表 1、单链表typedef struct LNode{ ElemType dat...

原创 练习7-10 查找指定字符 (15 分)

本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming输出样例1：index = 7输入样例2：a1234输出样例2：Not Found#include<stdio

原创 练习7-9 计算天数 (15 分)

本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62#include<stdio.h>int main(){

原创 练习7-8 方阵循环右移 (20 分)

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例：2 31 2 34 5 67 8 9输出样例：2 3 1 5 6 4 8 9 7 #includ

原创 练习7-7 矩阵运算 (20 分)

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1输出样例:35#include<stdio.h>int main(){

原创 习题11-8 单链表结点删除 (20 分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束

原创 习题11-5 指定位置输出字符串 (20 分)

本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10char *match( char *s, char ch1, ch

转载 ***习题8-4 报数 (20 分)

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i

原创 习题8-1 拆分实数的整数与小数部分 (15 分)

本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中x是被拆分的实数（0≤x<10000），*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例：#include <stdio.h>void splitfloat( float x, int *intpart, float *fracpa

原创 练习7-3 将数组中的数逆序存放 (20 分)

本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。输入样例:410 8 1 2输出样例:2 1 8 10#include<stdio.h>int main(){ int n; scanf("%d\n",&

原创 练习7-2 求最大值及其下标 (20 分)

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2#include<stdio.h>int main(){ int n,temp=0,a[10]; scanf("%d",&n);

原创 习题11-6 查找子串 (20 分)

本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供，细节不表 */int main()

原创 习题11-4 字符串的连接 (15 分)

本题要求实现一个函数，将两个字符串连接起来。函数接口定义：char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10char *str_cat( char *s, char *t );int main(){ char *p;