- 博客(9)
- 收藏
- 关注
RSS订阅原创 ACM 蓝桥杯训练题
Dscription写个程序，对n个点的坐标(Xi,Yi)进行排序，1<= n <= 1000排序的规则首先按照X坐标升序排序，在x坐标相等的情况下，按Y坐标升序排序Input输入按以下形式进行：nxo yox1 y1：xn - 1 yn - 1输入的第一行代表坐标点的个数，下面n行为每个坐标点的坐标Output输出排序后的坐标，每坐标占一行Sample Inp...
2018-11-18 21:52:02
650
原创 数据结构 单链表操作 PTA练习题1
单链表操作删除单链表偶数节点本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *createlist();struct ListNode *deleteeven( struct ListNo...
2018-11-06 19:41:01
6562
转载 数据结构排序（六）
堆排序 开门见山，本文讲述堆排序。就我自身对于排序的了解来看，其实堆排序是诸多排序中最难写的，光是理解起来都有点费劲，本文旨在于用通俗易懂的话，把堆排序娓娓道来。下面，开始！1：堆毫无疑问，排序两个字没必要去死磕，这里的重点，在于排序的方式，堆排序，就是以堆的形式去排序，毫无疑问，了解堆很重要。那么，什...
2018-11-05 21:52:23
185
原创 ACM蓝桥杯练习题
DescriptionF学长是一个非常懂得生活的人，平时喜欢制作一些养生的物品，这天F学长正在根据自己的机密配方制作养生茶，其中有两种配料’I’和’&amp;‘有着严格的添加顺序，必须先添加完’I’后才能添加’&amp;’，只有这样两种材料才会融合，其他任何方式的添加都不能使材料融合（也可以完全不加这两种材料）。Input一个数n表示有n组数据魅族数据...
2018-11-04 11:25:03
380
原创 ACM蓝桥杯练习题
Description给出n个由T,I和O组成的字符串，长度小于50，统计所有字符串的得分和，每个O的得分为目前连续出现的O的个数，每个I得两分而且不累计，T的得分为0分。例如：OTITOOOTITOIIT的得分为1+0+2+0+1+2+3+0+2+0+1+2+2+0=16分Input一个数n，表示有n组数据接下来n行，每行一个字符串Outputn行，每行为字符串的得分Sample...
2018-11-04 09:54:01
346
原创 数据结构排序（五）
选择排序：简单选择排序，堆排序解释说明：简单选择排序：解释说明：稳定性：简单选择排序是不稳定的时间复杂度： T(n) = O（n^2）适于元素数目较少或不需完全排序的请况，比如，选出第i小的元素Java代码：class selectSort{ public static void main(String args[]){ int a[]={73,43,23,12,32};...
2018-11-03 10:22:25
242
原创 数据结构排序（四）
交换排序：冒泡排序，快速排序快速排序：解释说明：稳定性：冒泡排序是不稳定的时间复杂度： 快速排序不适合对小规模的序列进行排序代码：#include <stdio.h>#include <stdlib.h>void QuickSort(int a[],int low,int high){ int i,j,pivot,temp; if(low &l...
2018-11-03 09:50:28
253
原创 数据结构排序（三）
交换排序：冒泡排序，快速排序冒泡排序：解释说明：稳定性：冒泡排序是稳定的时间复杂度： T(n) = O(n^2)最多交换趟数：n - 1，每趟比较次数：i - 1，适用于元素较少，或初始化序列基本有序代码：#include <stdio.h>void Swap(int &a,int &b){ int temp; temp = a,a = b,b...
2018-11-01 16:04:36
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人