- 博客(4)
- 收藏
- 关注
原创 练习题整理——后缀子串排序(string类与short函数的应用)
后缀子串排序(string类与sort函数的应用)题目简述题目描述:输入:输出:样例输入:样例输出:AC代码string中substr函数的功能sort函数对字符数组排序的功能动态数组的意义题目简述题目描述:对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grainrainaininn然后对各子串按字典顺序排序,即:ain,grain,in,n,rain输入:...
2019-06-05 17:19:38 456
原创 练习题整理——最少的交换(并归排序求逆序对)
最少的交换(逆序对)题目描述题目描述输入输出样例输入解法简述相关概念解法复现算法优化并归排序简介算法实现题目描述题目描述现在给你一个由n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?输入输入包含多组测试数据。每组输入第一行是一个正整数n(n<500000),表示序列的长度,当n=0时,结束程序。接下来的n行,每行一个整...
2019-06-02 11:03:57 2598
原创 数据结构笔记—2.2线性表的顺序存储结构及实现
2.1顺序表顺序表的定义和特点顺序表的类定义及其操作顺序表的定义和特点线性表的存储方式有多种,有基于数组的存储表示、基于链表的存储表示、散列的存储表示,其中顺序表是线性表基于数组的存储表示。其用一段地址连续的存储单元,依次存储线性表中的数据元素。其特点有各个表项的逻辑顺序与物理顺序一致。对顺序表中的所有表项,可以顺序访问,也可以随机访问。顺序表的类定义及其操作顺序表可以用C+...
2019-06-01 16:35:03 445
原创 数据结构笔记—2.1线性表的逻辑结构
2.1线性表本章概览线性表的概念线性表的特性线性表的功能概述纯虚函数在构造线性表中的意义类模板在构造线性表中的意义运算符重载在构造线性表中的意义线性表的存储表示本章概览线性表的逻辑结构线性表的顺序存储及实现线性表的链接存储及实现顺序表和链表的应用线性表的其他存储方法线性表的概念线性表(linear line)是最简单的数据结构。非空表记为:L=(a1, a2 , …, ai-1...
2019-05-31 22:36:07 3057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人