目录 前言 一、练习1：删除顺序表指定部分元素 1、题目 2、代码 3、运行结果 二、练习2：逆置链表 1、题目 2、代码 3、运行结果 三、练习3：拆分链表 1、题目 2、代码 3、运行结果 前言 从这周开始，我会不定期发一些数据结构练习题，一方面，提升自己的编程能力，给自己考研代码题打基础，虽然逻辑都明白，但是一次性写对代码还是有问题，思维不细致；另一方面，给

传送门 题意： 对于一个数组a，删除任意位置的元素a[i]需要花费a[i]*i的精力，然后i以后的元素都前进一位(即下标-1)。求把整个序列删完的最小代价。 思路： 显然对于正数我们都可以将其放在位置1去删除，花费的精力就是a[1]。而对于负数我们可以就在原位置删除，这样得到的总精力会最小。 代码实现： #include<bits/stdc++.h>#define endl '\n'

一、题目 设计一个算法，判断一个图G是否为一棵树，如果是，返回TRUE，否则，返回FALSE。 二、美丽的星座 星座真的好美好美。特别是当人类给它们赋予含义的那一刻，更美，仿佛有了灵魂一般。  是不是很美，是不是？你以为我是让你过来看星星的吗？你以为我是希望你以后能够好好学习天文学知识的吗？当然不仅仅是这样啦！细心的你应该知道星星多么像我们学的图啊！！！ 三、分析 敲黑板！

有被诅咒到....... 传送门：画个圈圈诅咒你 题意 主要是画线的这两个条件。 题解 这个题的关键在于，还记得高中的正弦定理和三角函数的运算。博主早就将知识还给老师了，幸好有学霸旁友指点。 推导过程看图 本来题解就写到了这里，但是我敲代码的过程中发现我的三角函数也白学了 T ^ T，觉得应该不止我一个人会计算错，所以又写了计算角的过程(ಥ_ಥ) 。   代码 1 #inc