题解列表

筛选

信息学奥赛一本通T1242-网线主管 (C++代码)二分

思路:1.我们可以列举所有网线可能的长度len(0,max],(max即输入数据中最大的),计算出每种长度下网线的数量2.时间复杂度为O(max*n),100km的长度*n,必然超时,所以我们在列举网线长度时,可以选择二分算法3.假如当前在len区间中选择了中间一个数mid,

成绩排序 (C++代码)

#思路实现自定义类型的比较规则即可。#代码```cpp#include#include//结构体:学生信息,包括姓名、年龄、成绩structStudent{std::stringname;intage;intscore;};//重点:实现结构体Student的比较规则intcompareStu(Stu

[编程入门]链表合并-题解(C++代码)

#思路假设两个链表是有序的,那么合并链表变得很简单。问题链表是无序的。但我们可以在创建链表的时候使其有序,就是将新节点插到合适的位置即可。#细节对于链表问题,使用虚拟链表头dummy,可以减少很多判断。比如常规方法创建链表,每次创建新节点都要判断链表是否为空。

数据结构-链表的基本操作-题解(C++代码)

#思路实现链表的插入、删除、查询、遍历。#细节注意,头节点是第1个节点,不是第0个节点。所以链表的有效索引是[1,size]。注意,插入操作的有效输入是[1,size+1],表示可以追加新节点到链表尾部。#代码```cpp#include#include//链表节点structListNode{int

[编程入门]自定义函数求一元二次方程-题解(C语言代码)

求方程的根,用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根,并输出结果。从主函数输入a、b、c的值。解决本题注意下几个点:1.注意计算根的判别式delta2.求平方根时用函数sqrt()3.保留三位小数输出"%.3lf"4.delta小于零时方程根的处理方法参考代码:#include#