本文是针对[数据结构基础系列(11)：文件]中的实践项目。 【项目】索引文件 有若干学生的成绩数据如下，将这些数据保存到st数组中： 学号 姓名 年龄 性别 语文 数学 英语 1 陈华 20 男 78 90 84 5 张…

线性表 线性表(Linear List)是最简单和最常用的一种数据结构，它是由n个数据元素（节点）a1,a2,a3,...an组成的有限序列，数据元素的个数n为表的长度。 线性表的逻辑特征(非空的线性表) 有且只有一个称…

数据的四种存储结构 数据的存储结构：1.顺序存储、2.链接存储、3.索引存储、4.散列存储。 1.顺序存储 此存储方式就是将逻辑相邻的元素存储在物理位置也是相邻的存储单元。常见的实现方式是数组来表示。 优点:可以随机访问…

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符…

data-structure（C） 欢迎各位来补充哦👏 线性表（创建👌、插入👌、删除👌、查找👌） 单链表（创建👌、插入&#x…

python为何这么简洁方便 python非常的简洁，如果用C语言100行才能干的事儿，python只需要10行、5行甚至一行。很重要的一个原因就是python支持的这些高级数据结构，节省了很多代码量。 List 列表是…

反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你…

算法08-回溯法：面试最常见问题 一、介绍 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再…

                               …

算法05-减治法 一、介绍 减治法是每一步都能缩小一定的问题规模（-1，-k，-n/2等），最后变成1个最小的小问题。 减治法常见应用：堆排序、深度优先查找。 二、堆排序 1、基本思想 堆排序:基于完全二叉树的升序排序。…

从昨天的Sorting动图和思路中，可以看到，每种排序算法都有各自的特点，其中我最感兴趣的是Merge Sort，就是归并排序，它将规模为N的序列拆分出若干子序列，这样，每个子序列只需要进行小规模的排序即可，减少了总的运…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2748 额。。。裸裸的DP，直接推一次就好了额。。。 代码： #include <cstdio> #in…