- 博客(11)
- 收藏
- 关注
RSS订阅原创 《数据结构与算法分析（c语言版）》学习笔记③栈
栈的操作:push pop。栈的表头依旧不放任何数据。表头即是栈顶，push，pop都在此处进行！栈的单元组成typedef struct node { int element; node*next; }node;创建一个栈CreateStack(void) { node* S S=malloc(sizeof(node)); if (s==NULL)printf("out of spac...
2018-05-10 22:17:30
393
原创 《数据结构与算法分析（c语言版）》学习笔记②链表的应用与链表的游标实现
1、多项式的ADT类型声明typedef struct NODE { int coeddicient;//系数 int Exponent;//次数 NODE* NEXT }NODE; 2、基数排序从最低位开始桶式排序，一直到最高位结束，按序输出。时间复杂度为O（P（N+B））（N为元素个数，B为桶数，P为排序的趟数）。桶式排序的时间复杂度为O（N）。3链表的游标实现//链表声明 typede...
2018-05-10 20:59:28
382
原创 PAT TRAINING(BASIC) 1042
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a si...
2018-05-03 00:28:45
185
原创 PAT TRAINING (BASIC) 1023
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。...
2018-05-03 00:27:10
228
原创 PAT TRAINING (BASIC) 1016(有部分问题)
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出格式：在一行中输出PA + PB的值。输入样例1：3862...
2018-05-03 00:25:14
208
原创 PAT Training (BASCI) 1006
让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234 输出样例1：BBSSS1...
2018-05-03 00:22:52
173
原创 PAT Training (BASIC) 1001
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明...
2018-05-03 00:21:16
143
原创 PAT Training（BASIC）1004
输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出2行，第1行是成绩...
2018-05-03 00:19:14
179
原创 PAT Training（Basic）1016
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出格式：在一行中输出PA + PB的值。输入样例1：3862...
2018-05-03 00:16:48
136
原创 PAT Training（BASIC）1002
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789 输出样例：yi san wu#include <stdio.h>...
2018-05-03 00:14:50
146
原创 《数据结构与算法分析（c语言版）》学习笔记①链表
链表相关函数(指针法)：链表的建立：#inlucde<stdio.h> #include<stdlib.h> #define LEN sizeof(NODE) typedef struct NODE { int elem; struct NODE* next }NODE; NODE * creat() { NODE * head,*P1,*P2; int n=0,i...
2018-05-03 00:01:46
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人