完成内容 约瑟夫退圈问题遇到问题 环链表的构建在进行删除操作时，结点间的链接出现断路，无法跳出循环。 删除后要再次形成环，否则链表断裂，程序崩溃。 明日计划三点判断平面三角形类别 ...
分类：
其他好文 时间：
2020-07-11 14:29:52
阅读次数：
65
剑指offer版本 创建一个结点 链接两个结点（链表） 打印某个结点的值 打印pHead之后的链表 销毁pHead之后的链表 // // 《剑指Offer——名企面试官精讲典型编程题》代码 // 作者：何海涛 // // 面试题6：从尾到头打印链表 // 题目：输入一个链表的头结点，从尾到头反过来打 ...
分类：
编程语言 时间：
2020-07-10 14:52:39
阅读次数：
58
1. 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。 3. 设I为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类：
其他好文 时间：
2020-07-10 10:13:31
阅读次数：
71
今天是小学期的最后一天，我终于完成了小学期的第个程序题，并且借用今天的程序代码使我懂得了更多关于链表的知识，今日的问题是关于约瑟夫问题的求解，我的代码如下：#include<iostream>using namespace std;typedef struct node{ int data; str ...
分类：
其他好文 时间：
2020-07-09 22:36:41
阅读次数：
77
堆排序分为两步，即初始化堆、调整堆。 两个步骤都要调用一个调整结点顺序的函数，以大根堆为例，操作为： 1：如果父亲结点num[a]和它的两个孩子结点num[2a+1], num[2a+2]满足um[a] > max{num[2a+1], num[2a+2]}，那么返回； 2：如果不满足堆的性质，那么 ...
分类：
编程语言 时间：
2020-07-09 20:56:07
阅读次数：
161
剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表，当遇到相同值的节点时往下搜索，直到搜索到不相等的 ...
分类：
其他好文 时间：
2020-07-09 19:07:24
阅读次数：
51
今天对我来说最大的收获就是完成了昨天的链表程序题，经过我上午的努力，总算学会了关于链表的一些知识，虽然说不上精通，只能说学会了一些皮毛但我最终还是解决了昨日困扰我的程序问题，个人认为这是我的一大进步和努力的结果。当然，虽然完成了昨日的程序题，但我的问题还是有的，例如对头指针和头结点的误解，包括头指针 ...
分类：
其他好文 时间：
2020-07-08 21:25:40
阅读次数：
56
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 ...
分类：
其他好文 时间：
2020-07-07 15:00:03
阅读次数：
68
