题解列表

筛选

[递归]母牛的故事-题解(C++代码)

#思路f(n)显然等于上一年的母牛数+这一年出生的小母牛数。上一年的母牛是数f(n-1)。一只母牛生下一只小母牛。所以,这一年出生的小母牛数,等于这一年具有生殖能力的母牛数,即3年前的母牛数。**f(n)=f(n-1)+f(n-3)**#代码```cpp#includeintmain(){//自底向上

数据结构-双向循环链表-题解(C++代码)

#思路跟普通链表差不多。注意当链表为空时,dummy节点的前驱指针和后继指针指向自己。#代码```cpp#includestructListNode{ListNode*pre;intdata;ListNode*next;ListNode(ListNode*pre,

数据结构-静态链表 (C++代码)

#思路搞清楚**静态链表**和**普通链表**的区别就可以了。普通链表,节点的增加、删除,申请栈内存,通过new、delete操作。静态链表,可用内存已经固定死了,要想实现节点的增加、删除,可增加一条空闲链表来管理存储空间。space[0],空闲链表的虚拟链表头。

蓝桥杯算法训练VIP-和为T (C++代码)

##插入代码/*对于每一个整数,要么选择,要么不选,最终有2^n种方法*///这是形象的树状图/*-N{-N{{-Y{{-N{-Y{-Y{*/#includeusingnamespacestd;longT,N;longA[30],C[30];longSUM=0;voidinput(){cin>>N;f

幸运数-题解(C++代码)-详细注解

由于这道题目采用的是**暴力破解**的方法,但是可能需要一点小的改进,否则部分数据可能时间超限~~(留下了不争气的眼泪)~~,最重要的是:-1.理解每一轮的幸运数是怎么得到的-2.如果你也是通过**置0**的方式来表示**删除操作**,那么你需要格外注意每次遍历查找时,

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

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

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

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

成绩排序 (C++代码)

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