小黯 - 个人主页动态

2020-07-13 22:39

已编辑

1.题目描述 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 2.输入描述: 测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。 3.输出描述: 每个测试用例的输出占一行，输出倒序后的句子。 4.输入例子: Hello World Here I Come 5.输出例子: Come I Here World Hello 6.解题思路： 因为包含空格，所以用gets()输入...

0 点赞评论收藏

2020-07-13 22:38

武昌理工学院 Java

一元多项式求导(PAT)

1.题目描述 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。） 2.输入描述: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 3.输出描述: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。 4.输入例子: 3 4 -5 2 6 1 -2 0 5.输出例子: 12 3 -10 1 6 0 6.解题思路： x·Ny(y为整数)的一阶...

0 点赞评论收藏

2020-07-13 22:38

武昌理工学院 Java

求素数(C语言)

素数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 sqrt函数功 能: 一个非负实数的平方根 #include<stdio.h> #include<math.h> #define N 20 int main() { int i,j,k=0,num[100]; for(i=2;i<=N;i++) { for(j=2;j<sqrt(i);j++) if(i%j==0) break; if(j>sqrt(i)) num[k++]=i; }...

0 点赞评论收藏

2020-07-13 22:38

武昌理工学院 Java

直接插入排序(C语言)

直接插入排序 当我们打扑克牌的时候，为了使手中的牌顺序排列，我们平常都会这么做，每抽到一张牌，就会将它直接插入到适当的位置。 例如：我们手上有1、3、4、5这四张牌，而当我们再抽到一个2的时候，我们需要将2插入到1和3之间，这样就能完成手中牌的顺序排列。 1.排序原理 直接插入排序基本操作就是将一个数据插入到已经排序好的有序序列中，从而得到一个新增一个数据的序列 排序过程 序列[1 3 4 5 2]从第二个数开始遍历 序列：[1] 判断1<3 不需要插入 序列：[1 3] 判断3<4 不需...

0 点赞评论收藏

2020-07-13 22:37

武昌理工学院 Java

折半插入排序(C语言)

折半插入排序 1.排序原理 利用折半查找的方法来查找插入的位置，然后再直接将需要插入的数据插入该位置即可 排序过程 以从小到大排序为例，首先用key存储需要排序的数据 第一步：折半查找——用low、mid、high划分两个区域【low，mid-1】和【mid+1，high】 第二步：判断——如果key值小于序列的中间值【mid】，则代表key值应该插入左边的区域【low，mid-1】，然后对【low，mid-1】再重复划分区域，直到low>high为止 第三步：插入——最后的插入位置应该是high+1，我们只需要先...

0 点赞评论收藏

2020-07-13 22:37

武昌理工学院 Java

希尔排序(C语言)

希尔排序 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 1.排序原理 主要是通过增量的步长来进行分组，然后对每一组进行直接插入排序 排序过程 简单示例，例如： [4 7 3 8 2 6 5 1] 第一趟排序： 步长：step=4 分组：[4 2]、[7,6]、[3 5]、[8 1] 对每一组进行直接插入排序得：...

0 点赞评论收藏

2020-07-13 22:37

武昌理工学院 Java

css文本、盒子、浮动居中方法总结

目录 （一）文本居中 1、文本水平居中： 2、文本垂直居中： 3、代码、截图： （二）盒子居中 1、margin水平居中： 2、相对定位、绝对定位、margin垂直水平居中： 3、相对定位、绝对定位、transform垂直水平居中： 4、flex垂直水平居中： （三）浮动居中 （一）文本居中 <body> <div> 这是文本居中 </div> </b...

0 点赞评论收藏

2020-07-13 22:36

武昌理工学院 Java

简单选择排序(C语言)

简单选择排序 1.排序原理 简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。然后将最小值与当前位置的值交换 排序过程 序列：[5 4 3 2 1] 从小到大排列 第一轮：[(5) 4 3 2 1] 当前位置：[5] [4,3,2,1]中查找比[5]小的最小值[1] 交换位置得:[1,4,3,2,5] 第二轮：[1,(4),3,2,5] 当前位置：[4] [3,2,5]中查找比[4]小的最小值[2] 交换位置得:[1,2,3,4,5] 第三轮：[1,2,(3),4,5] 当前位置：[3] [...

0 点赞评论收藏

2020-07-13 22:36

已编辑

武昌理工学院 Java

堆排序(C语言)

堆排序 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 1.排序原理 在堆的数据结构中，堆中的最大值总是位于根节点 其中堆定义了以下几种操作： （一）最大堆调整（Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节点 （二）创建最大堆（CreateHeap）：将堆中的所有数据重新排序 （三）堆排序（HeapSort）：移除位在第一个数据的根节点，并做最大堆调整的递归运算 操作过程图示</mar...

0 点赞评论收藏

2020-07-13 22:35

已编辑

武昌理工学院 Java

归并排序—非递归 / 递归(C语言)

归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 一、非递归实现 1.排序原理 归并排序的非递归实现主要在于子序列的划分； 1、首先需要一个临时数组以及左右两个子序列的区间； 2、从区间长度为1开始（递增两倍）将原数组划分成<...

0 点赞评论收藏

2020-07-13 22:35

已编辑

武昌理工学院 Java

Rational Sum(PAT)

1.题目描述 Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. 给定N个有理数的形式“分子/分母”，你应该计算他们的和。 2.输入描述: Each input file contains one test case. Each case starts with a positive integer N (<=100), followed in the next line N rational numbers “a...

0 点赞评论收藏

2020-07-13 22:35

武昌理工学院 Java

Read Number in Chinese(PAT)

1.题目描述 Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output “Fu” first if it is negative. For example, -123456789 is read as “Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu”. Note: zero (“ling”) must be handled correct...

0 点赞评论收藏

2020-07-13 22:34

已编辑

武昌理工学院 Java

List Grades(PAT)

1.题目描述 Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grades are in a given interval. 给出N个学生的名字，ID和年级的记录列表。您应该按不递增的顺序对成绩进行排序，并输出成绩在给定间隔内的学生记录。 2.输入...

0 点赞评论收藏

2020-07-13 22:34

武昌理工学院 Java

C语言qsort()函数用法总结

目录 函数简介 一、数组排序（整型、double、字符串） 1.参考代码： 2.测试： 二、结构体排序（多级排序） 1.参考代码： 2.测试: 函数简介 简介来源于百度百科 头文件： <stdlib.h>； 函数声明： void qsort( void * base , size_t nitems , size_t size</...

0 点赞评论收藏

2020-07-13 22:34

武昌理工学院 Java

C语言动态数组（malloc()函数动态分配内存）

malloc()函数简介 头文件：<stdlib.h> 或者 <malloc.h>. 函数声明： void *malloc( int size ); 用法： (分配类型 * )malloc( 分配元素个数 * sizeof ( 分配类型 ) ) 1.动态一维数组 #include<stdio.h> #include<stdlib.h> int main() { int i,N; scanf("%d",&N); int ...

0 点赞评论收藏

关注他的用户也关注了：