- 博客(79)
- 收藏
- 关注
RSS订阅原创 Python/中文分词/最大正向匹配分词
# -*- coding: utf-8 -*-import numpy as npimport osimport timefrom collections import defaultdicttest_dic="" #词典文件路径doc_test="" #分类样本文件夹路径doc_test_dic="" #存放分词后文档的路径time_ori = time.time()#处理词典库获得列表def get_dic(test_dic): with open(test_dic,
2021-05-26 00:00:30
346
原创 数据结构—栈练习
// 栈操作练习 #include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0 #define STACK_INIT_SIZE 20#define STACK_INCERT 10 typedef char ElemType;typedef int Status;typedef struct{ ElemType *base; //栈底指针：存储空间基址 ElemType *top; //
2020-05-21 16:08:56
299
原创 数据结构—单链表练习
//单链表练习 #include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0 typedef char ElemType;typedef int Status;//存储结构typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域 }*LinkList; void InitList(LinkList &
2020-05-21 16:08:03
281
原创 数据结构—顺序表练习
//顺序表练习 #include<stdio.h>#include<stdlib.h>//存储结构#define OK 1#define ERROR 0 #define LIST_INIT_SIZE 20#define LIST_ADD 10typedef char ElemType;typedef int Status;typedef struct { ElemType* elem; int len; int listsize;} SqList;
2020-05-21 16:06:46
210
原创 2019秋_计导练习6 F
问题描述：设计函数int judgeTriangle(int a,int b,int c)，判断a、b、c三边是否能构成三角形，如果能，那么进一步判断是属于哪种三角形（等边、等腰、直角、不规则三角形）。这里的a、b、c没有顺序之分。当a、b、c三边不能构成三角形时，返回-1；当a、b、c三边构成不规则三角形时，返回0；当a、b、c三边构成直角三角形时，返回1；当a、b、c三边构成等腰三角形时，...
2020-01-04 12:04:47
280
原创 13 E
题目描述创建学生信息管理系统，具体要求如下：学生信息包括：学号 姓名 数学成绩 英语成绩 计算机成绩功能1：添加学生信息执行1时，输入学号，姓名，三门科目成绩；如果添加学生成功则输出“Add success”，如果学生已存在则输出“Students already exist”功能2：删除学生信息执行2时，输入学号信息；如果学生不存在，输出“Students do not exist”...
2019-12-29 09:14:04
492
原创 13 D
题目描述世界杯小组赛的32支参赛队分为八个小组，每组四队进行比赛。每支球队都必须和其他三支球队进行且只进行一场比赛，胜者得三分，负者不得分，打平双方各得一分。每个小组的前两名出线。小组赛出线规则如下：a、积分高者排名靠前b、小组中总净胜球高者排名靠前c、小组中总进球数高者排名靠前假设依次采用a、b、c三条规则后没有排名相同的队伍，请写出判断各个队伍排名的程序。输入：4行，每行一个字符串...
2019-12-27 13:13:56
224
原创 13 B
问题描述：设计函数 void delcharfun(char *str,char ch)实现从字符串str中删除指定的字符ch。同一字母的大、小写按不同字符处理。输入与输出要求：输入一个长度不超过100的非空字符串与一个字符，代表需要处理的字符串与需要从字符串中删除的字符。其中字符串中不会出现空格、换行符。输出删除指定字符以后的字符串，占一行。如果删除指定字符后字符串变为空串，则直接输出空行...
2019-12-25 20:54:06
191
原创 13 A
题目描述有n个互不相同的整数，存储在数组中。在这n个整数中查找m个整数，如果存在，则打印出与之相邻的整数；否则就显示无此数。输入与输出要求：首先输入一个整数n以及n个整数（n的范围是1—1000），然后输入整数m，代表查询次数（m的范围是1—100），接着输入m个待查询的数。输出m行查询的结果，每次的查询结果中可能有一个数、两个数或没有数。若没有数则输出“NULL”。要求：实现如下函数完成一...
2019-12-25 11:15:32
340
原创 12 E
题目描述有n名学生，每个学生的属性包括姓名与总成绩。已知学生的姓名与总成绩，你的任务是将学生的信息按照以下方式排序：首先比较总成绩，总成绩高的在前面，总成绩低的在后面，当总成绩相同时，你要比较学生的姓名，姓名字典序小的同学在前面，姓名字典序大的同学在后面(ASCII码顺序)。n的范围是1—100；学生的姓名中只能包含大小写字母，不会超过20个字符；总成绩为整数。要求：在本题中，你要设计一个结构...
2019-12-23 19:27:49
342
原创 12 D
题目描述有n名学生，每个学生的信息包括姓名、学号、5门课程的成绩，平均成绩与总成绩。已知学生的姓名、学号与5门课程的成绩，你的任务是计算每个学生的平均成绩与总成绩，并将它们输出。学生的姓名中只能包含大小写字母与空格字符，不会超过20个字符；学生的学号是个长度不会超过20的字符串，只包含数字字符；课程成绩均为0—100的整数。要求：在本题中，你要设计一个结构来存储一个学生的信息。在此结构中，需要...
2019-12-23 15:58:26
681
原创 12 C
题目描述学生的属性包括姓名、学号、5门课程的成绩、平均成绩与总成绩。已知一个学生的姓名、学号与5门课程的成绩，你的任务是计算该学生的平均成绩与总成绩，并将该学生的5门课程成绩按照从高到底进行排序，最后将这个同学的完整信息输出。学生的姓名中只能包含大小写字母与空格字符，不会超过20个字符；学生的学号是个长度不会超过20的字符串，只包含数字字符；课程成绩均为0—100的整数。要求：1.在本题中，...
2019-12-23 15:30:49
396
原创 12 B
题目描述已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完...
2019-12-20 13:37:15
425
原创 12 A
题目描述已知正整数n，n的范围是1—100。你要从键盘读入n个字符串，每个字符串的长度不确定，但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序，然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符，每个字符串以换行符结束输入。要求：不允许定义如char str[100][100000];这样的二维数组，因为会极大的浪费内存空间...
2019-12-19 23:21:42
236
原创 11 C
已知一个总长度不超过10000的字符串，字符串中只包含大写字母“A—Z”、小写字母“a—z”和空格‘ ’。空格用于分割单词，空格的个数不超过1000个。你的任务是将字符串中用空格分隔的单词打印出来。你要按照如下要求完成任务：1.利用指针数组指向每个单词的开始位置。2.把字符串中单词结束后的空格改为“\0”,然后使用指针数组将每个单词打印出来。3.不可直接输出或使用二维数组输出单词。输入与...
2019-12-10 14:27:06
397
原创 11 B
题目描述设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。注意这里必须使用指针而不是数组下标来访问字符串。输入与输出要求：输入两个长度不超过500的非空字符串str1和str2，字符串中可...
2019-12-10 14:14:08
182
原创 10 B
问题描述：整数可以按照大小来排序，其实字符串也可进行排序。排序时需要比较字符串大小。字符串比较规则见Problem13中对于strcmp功能的描述。任意给定n个字符串，字符串中可以包含除换行符之外的任意字符。你的任务是将这n个字符串从小到大进行排序，然后输出。输入与输出要求：输入一个不超过200的整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串长度不会超过100，以换行符结束。...
2019-12-04 13:08:19
256
原创 10 H
问题描述：蛇形矩阵是一个nn的矩阵，将整数1到nn按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵：输入与输出要求：输入一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。输出蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。程序运行效果：Sample 1：51 3 4 10 112 5 9 12 196 8 13 18 20...
2019-12-01 14:19:45
228
原创 10 F
问题描述：任意给定一个n x m的矩阵，矩阵的行数为n,列数为m。你的任务是寻找该矩阵的鞍点。一个矩阵的鞍点即该位置上的元素在所在行上最大，在所在列上最小。有的矩阵也可能没有鞍点。不难证明，如果一个矩阵有鞍点，那么这个鞍点一定是唯一的。如果某个矩阵只有1行（1列），则默认该行上的所有元素满足列上最小（行上最大）的要求。例如矩阵M：1 2 3 4 52 4 6 8 103 6 9 12 1...
2019-12-01 10:30:34
229
原创 10 D
问题描述：某公司有四个销售员(代号1—4)，负责销售五种产品(代号1—5)。每个销售员都把当天售出的每种产品各写一张便条交上来。每张便条包含销售员的代号、产品的代号、这种产品的销售额。我们搜集到了每个月的所有便条，你的任务是根据这些便条，计算出每人、每种产品的总销售额。处理完销售信息后，以表格形式打印出结果。用列代表销售员，行代表产品。每种产品的销售总额输出到该行的最右边，每个销售员的销售总额输...
2019-11-29 17:16:55
239
原创 10 A
题目描述问题描述：任意给定两个字符串str1与str2， str1与str2中可以包含任意字符。你的任务是统计字符串str2在str1中出现的次数。如字符串str1为“asasasbbbasbas”,str2为“as”，则统计结果为5。注意如果字符串str1为“aaaaa”，字符串str2为“aaa”，则统计结果为3。输入与输出要求：输入两个长度不超过100的字符串，以换行符结束。输出统...
2019-11-29 16:37:35
148
原创 10 C
问题描述：任意给定一个n*m的矩阵，矩阵的行数为n,列数为m。你的任务是实现矩阵的转置，即行列互换。输入与输出要求：输入两个整数n、m，代表矩阵的行数与列数，n、m的范围均是1—100。然后输入n*m个整数，即此矩阵的元素。输出经过矩阵转置得到的新矩阵，新矩阵占m行，n列。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。程序运行效果：Sample 1：3 5↙5 5 5 5 ...
2019-11-29 16:36:18
100
原创 9 H（折半查找）
题目描述int BinarySearch(int a[],int n,int key);利用二分查找算法，在升序排列的数组a的前n个元素中查找值为key的数组元素的下标。如果数组a中存在整数key，则返回下标；否则返回－1。假设数组a中的元素互不相同。输入与输出要求：首先输入两个整数n，m，分别代表数组a中元素的个数与需要查找的整数的个数，n（0<n<=2000000）与m(0&l...
2019-11-20 17:32:40
321
原创 9 G（交换排序）
题目描述void SelectSort(int a[],int n); 使用选择排序算法对数组a的前n个元素按照升序的方式排序。选择排序算法描述如下：从a[0]a[n-1]这段元素中找最小元素a[min]，a[0]和a[min]交换；接着，从a[1]a[n -1]这段元素中找最小元素a[min]，a[1]和a[min]交换；依次类推，直到从a[n－2]~a[n -1]这段元素中找最小元素a[...
2019-11-20 15:41:48
240
原创 9 F（插入排序）
题目描述void InsertSort(int a[],int n); 使用插入排序算法，将数组a的前n个元素按照升序的方式排序。插入排序算法描述如下：初始序列：49 38 65 97 76 13 27 49将元素(38) 插入合适位置： [38 49] 65 97 76 13 27 49将元素(65) 插入合适位置： [38 49 65] 97 76 13 27 49将元素(97) ...
2019-11-20 15:18:17
297
原创 9 E（冒泡排序）
题目描述输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）输入样例849 38 65 97 76 13 27 4输出样例4 13 27 38 49 65 76 97#include<stdio....
2019-11-20 14:50:36
197
原创 9 D
问题描述：任意给定一个字符串，与两个编码表，要求对该字符串进行加密。字符串中只包含大写字母与小写字母。编码表是字母表的一个重新排列，第一个编码表为大写字母编码表，第二个编码表为小写字母编码表。例如：字母表为：(大写字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ)(小写字母表:abcdefghijklmnopqrstuvwxyz)编码表为：(大写字母编码表： JKLMQR...
2019-11-20 14:12:16
148
原创 9 C
问题描述：任意给定一个字符串，字符串中包含除了空格、换行符之外的的任意字符。你的任务是统计出现在该字符串中的各字母（即“A—Z”，“a—z”）的个数(区分大小写)。输入与输出要求：输入一个长度不超过100的非空字符串。字符串中不会出现空格、换行符。输出字符串中出现的字母的统计信息，每个字母的统计信息占一行，按照字母的ASCII码的顺序输出。程序运行效果：AAAsdf&^%DF87...
2019-11-20 13:34:48
424
原创 9 B
问题描述：任意给定一个字符串，字符串中包含除了空格、换行符之外的任意字符。你的任务是检测字符串中的小括号是否配对，即“(”与“)”是否配对。如字符串“(（a+b）(c+d))”中小括号是配对的，而“((a+b))c+d))”则不配对。输入与输出要求：输入一个长度不超过100的非空字符串，该字符串中不会出现空格、换行符。输出检测结果。程序运行效果：Sample 1:((a+b)*(c+d...
2019-11-20 09:28:33
652
原创 9 A
#include<stdio.h>int main() { char a[18]; int t,i; scanf("%d",&t); int cheng[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char last[]={"10X98765432"}; for(;t!=0;t--){ scanf("%s",a);...
2019-11-20 08:59:32
169
原创 8 F
设有整数数组A和B，它们长度均为n。A数组中的元素为任意整数，不超过int型数据范围。B数组中元素的值互不相同，且取值介于0至n-1之间。现要求按数组B的内容调整A中数据的次序，比如当B[0]=9时，则要求将A[0]的内容与A[9]互换。输入与输出要求：首先输入一个整数n（0<n<=10），代表数组A、B元素的个数。然后输入n个整数代表数组A中的元素。最后输入 n个整数代表数组B中的...
2019-11-15 18:35:21
524
原创 8 E
每到月底，公司就要给员工发工资。每个员工的工资都是由（100，50，20，10，5，2，1) 7种面值的钞票组成的。为了发工资的简便，公司会尽量给员工发较大面值的钞票，例如某个员工的工资为1260，那么公司会给员工12张100元的、1张50元的、1张10的钞票。你的任务是，告诉你某员工的工资，你来计算如何给员工发工资。输入与输出要求：首先输入一个正整数n（可以用int存储），代表某位员工的工资。...
2019-11-15 18:15:11
221
原创 8 D
给定一个长度为n的整数数组，数组中连续的相等元素构成的子序列称为平台。试设计算法，求出数组中最长平台的长度。输入与输出要求：首先输入一个整数n，代表数组元素的个数，n不会超过1000。然后是n个整数，每个整数的取值范围是int型范围。输出最长平台的长度，占一行。程序运行效果：Sample 1：15↙1 1 2 2 4 5 7 7 7 7 7 7 3 3 9↙6#include<...
2019-11-15 17:29:41
245
1
原创 8 C
已知一个长度为n的整数数组，在保证原顺序的前提下，将该数组中所有的偶数放到所有的奇数之前，存到一个新数组中，并将新数组输出。输入与输出要求：首先输入一个整数n，代表输入整数个数（n的范围是1—200）。然后输入n个整数，每个整数的取值范围是int型范围。输出新数组中的元素，数与数之间用空格分开，第n个数后是换行符。程序运行效果：10↙3 9 4 5 8 7 10 2 6 1↙4 8 10...
2019-11-15 16:59:45
516
原创 8 A
已知某个学生n门课的成绩,求平均成绩。输入与输出要求：首先输入一个整数n，代表课程数，n不会超过100。然后输入n个整数，代表该学生的n门课成绩,每门成绩的取值范围是0-100。这n个成绩必须使用数组存储。输出该同学的平均成绩，保留两位小数，占一行。为了提高精度，求出的平均成绩建议使用double类型存储。程序运行效果：Sample 1：5↙80 75 67 90 97↙81.80#...
2019-11-15 15:10:13
307
原创 8 B
有n个互不相同的整数，存储在数组中。在这n个整数中查找m个整数，如果存在，则打印出与之相邻的整数；否则就显示无此数。输入与输出要求：首先输入一个整数n以及n个整数（n的范围是1—1000），然后输入整数m，代表查询次数（m的范围是1—100），接着输入m个待查询的数。输出m行查询的结果，每次的查询结果中可能有一个数、两个数或没有数。若没有数则输出“NULL”。程序运行效果：Sample 1：...
2019-11-15 15:07:11
320
原创 计导chap7-数组笔记
又想让数据元素类型相同，且具有先后顺序；设集合X上有一全序关系，如果我们把这种关系用 ≤ 表述，则下列陈述对于 X 中的所有 a, b 和 c 成立：如果 a ≤ b 且 b ≤ a 则 a = b (反对称性)如果 a ≤ b 且 b ≤ c 则 a ≤ c (传递性)a ≤ b 或 b ≤ a (完全性)配对了在其上相关的全序的集合叫做全序集合（totally ordered set...
2019-11-08 14:57:14
192
原创 2019秋_计导练习7 G
问题描述：设计函数int numConvert(int number,int n,int m)，用于将n进制的数number转化为m进制的数并返回，其中2<=n<=10，2<=m<=10。例如将二进制数110转化为三进制时，即调用numConvert(110,2, 3)，函数返回值为20。可以推断出，返回值肯定在int型变量范围内。输入与输出要求：输入三个正整数num...
2019-11-07 16:31:04
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人