- 博客(13)
- 收藏
- 关注
RSS订阅原创 双向链表的插入与删除（c++实现）
目录前言双向链表插入节点实现代码双向链表删除节点实现代码整个项目的完整代码运行截图总结前言本篇文章主要接着上文的双向链表的创建与遍历（c++实现）(https://blog.csdn.net/qq_36472818/article/details/96306824)进一步实现单向链表的插入、删除。双向链表插入节点在双向链表中插入新节点与单向链表相似，而根据新节点插入位置的不同，分为三种不...
2020-04-30 16:28:13
7119
1
原创 双向链表的创建与遍历（c++实现）
目录前言双向链表双向链表的创建与遍历实现代码运行截图总结前言前面学习了单向链表的各项操作，本篇主要介绍双向链表的各种操作！双向链表单向链表只能单向遍历，万一不幸其中有一个链接断裂，那么后面的链表数据便会遗失而无法复原。因此可以将两个方向不同的链表结合起来，除了存放数据的字段外，它还有两个指针变量，其中一个指向逻辑后（逻辑右）的节点，其中一个指向逻辑前（逻辑左）的节点，这样的链表被称作双向链...
2020-04-30 15:51:47
3002
原创 CCF 201703-3 Markdown(27行代码)
目录题目思路实现代码提交结果题目思路主要为正则表达式的应用，例如：无序列表的正则表达式为：^\\* +(.*)，按题意将其替换为：<li>$1</li>，$1代表前面捕获的分组也就是(.*)中的内容下面同理,，具体看代码注释。实现代码#include<bits/stdc++.h>using namespace std;vector<...
2019-09-08 16:30:23
334
2
原创 CCF 201409-3 字符串匹配(15行代码)
目录题目思路实现代码提交结果题目思路正则表达式，任意大小写英文的正则表达式为:[a-zA-Z]*，再加上输入的字符串组合成匹配规则，之后按行输入字符串进行匹配，成功就输出实现代码#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; regex r("[a-zA-...
2019-09-08 16:00:40
816
3
原创 CCF 201903-4 消息传递口
#include<cstdio>#include<iostream>#include<algorithm>#include<vector>#include<string>#include<cstring>using namespace std;const int MAXN = 10010;const int ...
2019-09-02 23:34:04
201
原创 CCF 201503-5 最小花费
目录思路实现代码提交结果还需要优化，提交只能得30分。用的深度优先搜索的思想，思路很简单，就是在给定数据集的情况下怎么优化不超时比较难，谁有好的建议可以评论讨论。思路简单说下思路，由题意知输入的数据必然构成一棵树，所以就不用什么判断最短路径了，直接遍历节点，找到s到t的路径，逐渐更新过程中最小的单价，一直按照最小的单价购买食物。技巧：这道题发现每两个城市之间只有唯一一条路径后思路就很明白了...
2019-09-02 15:55:52
255
原创 CCF 201712-4 行车路线
目录思路实现代码目前我的程序提交只能得10分，我没发现哪有问题，看了好多博客下面提出的一些测试点也都能跑正确，请发现问题的小伙伴跟我讨论讨论指明一下，谢谢！思路按深度优先搜索的思想，用邻接表存储图，然后遍历至尾结点n，将一路上得到的疲劳度加入vector动态数组，最后排序输出第一个。计算疲劳度思路，通过temp[i]来记录到达 i 节点时的状态，包括当前的总疲劳度、是否是经过小路到达i、如...
2019-09-01 13:35:56
152
原创 CCF 201609-2 火车购票
目录题目做题思路实现代码总结题目做题思路首先看完题目后脑子会很清晰认识到这是一道简单模拟题，怎么模拟呢，就是每次输入一个数p，在已知分为5个数一组的数组中，寻找连续的空位，当寻找到空位数等于p时，就把寻找到的空位分配给它，并改变其为已就坐状态，我实现的代码里面运用i%5是否等于0来控制每5个一组的寻找，即当i%5==0时还没找到连续的p个空位，就让空位数为0，继续在下一个5里面寻找，直到找...
2019-08-24 12:24:01
109
原创 CCF 201903-5 317号子任务(60分)
目录前言题目思路SPFA实现代码总结前言本文为CCF201903-5的思考题目思路思路对于学算法的来说应该很清晰，难点是怎么写出不超时的程序得满分，如果你对思路不清晰，还请继续学习下算法。说来，本题就是求出每个顶点到行星基地的最短路径，然后在这些最短路径里选择最短的k个累加起来输出，完成的重点在于怎么找到这些最短路径，本文最后实现的代码只拿到了30分，还是超时了，有需要的可以参考...
2019-08-22 17:07:01
417
原创 CCF 201812-4 数据中心
目录前言题目思路代码如下总结前言本篇文章主要讲述我在完成CCF201812-4数据中心这道题时的一些思考过程和回顾总结。题目思路通过题目所给出的样例说明可以分析出来，本题似乎是要寻找那么一棵树，怎么样的一棵树呢，由图例知道Ti即为第i层的最大边权，然后再找出最大的Ti，而且是一个时间花费最少的树，毫无疑问题目即为给你一个图，找出由这个图生成的最小生成树。明确思路以后就是使用相关的...
2019-08-22 11:56:40
142
原创 单向链表的反转（c++实现）
目录前言单向链表的反转实现代码总结前言本篇文章接着前文单链表的插入、删除（c++实现）实现链表的反转，主要也即是在前文的基础上完成了一个InvertList()函数。单向链表的反转通过前面两篇文章的学习，已经对于链表的操作有一定掌握，而反转的实现就是一点小技巧，需要用到三个指针变量，类似于两个数交换的思想，层次递进。现在假设定义pre、phead、temp三个指针变量，用phead指向链...
2019-07-17 22:56:11
21159
5
原创 单向链表的插入、删除（c++实现）
目录前言单向链表插入节点实现代码单向链表删除节点实现代码整个项目的完整代码运行截图总结前言本篇文章主要接着上文的c++实现单向链表进一步实现单向链表的插入、删除。单向链表插入节点在单向链表中插入新节点犹如给一列火车加入新的车厢，而根据新节点插入位置的不同，分为三种不同的插入处理方式具体分析如下：1.当在链表头部插入节点，只需把新节点的指针指向链表原来的第一个节点，再把链表头指针指向新节点...
2019-07-17 20:36:58
10621
4
原创 单向链表的创建与遍历（c++实现）
目录前言单向链表单向链表的创建与遍历实现代码运行截图总结前言这是本人第一篇博客，旨在记录梳理自己学习数据结构的过程（c++实现），另一方面也能给有需要的小伙伴一些学习上的便利，大家一起互相学习！单向链表在动态分配内存空间时，最常使用的就是单向链表（single linked list）。一个单向链表由节点基本由两个元素组成，即数据字段和指针，而指针将会指向下一个元素的内存所在地址。在单向...
2019-07-17 15:33:29
4550
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人