皮蛋秀柚秋

分类

笔记(31) 读书笔记(2) 题解(1)

/ 注册

全部文章（共33篇）

贪心专题

时间调度专题时间调度问题 1、主持人调度排序+优先队列 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n in...

贪心

2021-07-20

0 519

C++ split

如图 #include<bits/stdc++.h> using namespace std; vector<string> split(string& s,char c){ vector<strin...

2021-06-18

0 589

排序算法

快排 #include <iostream> #include<bits/stdc++.h> using namespace std; int partition(vector<int>& nums,int l,int r){ int ...

排序

2021-06-03

0 633

牛客各种输入输出例子

树系列主要是熟悉根据给定数据格式建立二叉树二叉树按层打印与zigzag打印 #include<bits/stdc++.h> using namespace std; struct TreeNode{ TreeNode* left; TreeNode* right; ...

树

2021-06-02

0 775

一些位运算技巧

1.通用的「枚举二进制子集」的方法，伪代码： function get_subset(bitmask) subset = bitmask answer = [bitmask] while subset != 0 subset = (subset - 1) &a...

位运算

2021-03-12

0 622

分治

如图，该题是美团2021春招笔试题。当时做卷子想复杂了，觉着一个中序序列构建的树有多种可能，每种可能都得计算出开销，同时记录下最小开销。直接爆炸。后来看题解才觉悟是一个经典的分治问题 #include<bits/stdc++.h> using namespace std; const i...

分治

2021-02-28

8 1437

强连通分量算法

1.Tarjan 算法思想是基于DFS，对于每个顶点v，维护两个数组值dfn[v]和low[v]，分别表示以DFS访问该顶点的时间戳、该点通过它的子孙节点能回溯到的最早时间戳。先看一个无向图的例子。参考代码 class Solution { public: // 标记顶点是否访问过 ...

tarjan

2020-09-18

0 1111

递归

题目一思路: 1.迭代利用栈，令每个被括号包裹的子串返回一个 {元素名：出现次数} 的字典，汇总到上一层的字典中，统计结果。 class Solution { public: string countOfAtoms(string formula) { stack<map...

递归栈

2020-08-06

0 551

二叉树后序遍历的巧妙用法

当要解决的问题是先收集到左右子树的信息再统一在当前节点进行处理时，典型的后序遍历。构思的难点在于：子节点要向父节点返回什么信息?这题要想到子节点要返回的，是从当前节点出发，能够向下延伸与其值相同的最大深度。那么返回值分两种情况：1)当前节点与其左右孩子节点的值都不相等，则深度为02)左右深度的最大值...

树

2020-08-05

0 772

Java中自定义类型用作HashMap的key

HashMap在进行key的查找时，比较的顺序如下：计算对象的Hash Code，看在表中是否存在。检查对应Hash Code位置的对象和当前对象是否相等。例题 ZJ21参考代码 import java.util.*; public class Main{ public static vo...

HashMap

2020-07-09

0 695