位琬续 - 个人主页动态 - 牛客网

发布(9) 评论刷题收藏

2023-03-18 16:28

上海交通大学 C++

题解 | #链表中环的入口结点#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here while pHead: if pHead.val >= 20000: pHead.val -= 20000 return pHead pHead.val += 20000 pHead = pHead.next return None 一种取巧的方法，题目限...

0 点赞评论收藏

分享

2021-03-18 11:14

上海交通大学 C++

递归或动态规划

思路：第一次尝试（错误）：将M个苹果转换成为不同重量堆的苹果，使用0-1背包解决，失败：原因是在苹果分堆在聚合过程后无法控制总数恰好等于M； 第二次尝试（错误）：注意到M个苹果放到N个盘子里，依次相加空出0个、1个……N个盘子各个数量，失败；原因是调用M个苹果装到N-k个盘子会有重复：例如将（M=4,N=3）时，4个苹果分别放入3个、2个、1个盘子时分别结果为1,3,1，会有重复因为放入2个盘子的（0,4）放法和放入一个盘子相同。 第三次尝试（成功）：令f（n，m）表示n个盘子盛放m个苹果，注意到拿n-1个盘子（可以有空盘子）放m个苹果和n个盘子（无空盘子）放m个苹果无重复所有有 子问题1：f...

0 点赞评论收藏

分享

2021-03-12 19:20

上海交通大学 C++

并查集模板

这套模板适合所有使用并查集的题目，无论是检测是否连通，还是构造最小生成树。 节点怎么定义 1、利用节点ID定义；2、若节点输入为char，转换为1-n的整数；3、若没有给出明确的节点定义特征，可以使用输入顺序order表示两点，请看例题：Freckles 是否调用queue 1、若需要求最小生成树，例如最小消耗，最短距离等，可以使用priority_queue，其具体用法可自行搜索；2、若仅判断图是否连通，还有多少顶点未连通，可以不调用queue库 #include <iostream> #include <queue> // 一会调用优先队列 using namesp...

0 点赞评论收藏

分享

2021-03-11 14:14

上海交通大学 C++

查找学生信息

1、定义学生类：学号，姓名，性别，年龄2、重写输入输出函数（io）3、根据建立学号和学生的对应关系4、根据学号找学生，可以使用find和count，不要使用中括号查找； #include <iostream> #include <map> using namespace std; class student { public: string id; string name; string gender; int age; friend istream& operator>>(istream& in,student& s) { in &...

0 点赞评论收藏

分享

2021-03-02 10:39

上海交通大学 C++

字符串匹配

思路：（1）使用普通的字符串匹配方式；（2）遇到括号时单独匹配；（3）每次记录匹配开始的位置； // c++代码如下 #include <iostream> using namespace std; const int sub1 = 'a'-'A',sub2 = 'A'-'a'; // 为了匹配大小写字母 // 因为模式串内不一定只有一对中括号，所以对每一对中括号进行匹配 bool pipeizhongkuohao(char c,string pat,int left,int right) // left表示'['下标，rirht表示']'下标 { for(int i = left...

0 点赞评论收藏

分享

2021-02-02 22:49

上海交通大学 C++

2021.02.02 在牛客打卡4天！

0 点赞评论收藏

分享

2020-10-07 20:49

上海交通大学 C++

2020.10.07 在牛客打卡3天！

0 点赞评论收藏

分享

2020-10-06 17:04

上海交通大学 C++

2020.10.06 在牛客打卡2天！

0 点赞评论收藏

分享

2020-10-04 19:27

上海交通大学 C++

2020.10.04 在牛客打卡1天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务