皮蛋秀柚秋

笔记

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

/ 注册

全部文章 / 笔记（共30篇）

贪心专题

时间调度专题时间调度问题 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

强连通分量算法

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

tarjan

2020-09-18

0 1112

递归

题目一思路: 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

中缀表达式转后缀表达式

这里仅讨论包含+ - * / ()的中缀表达式,并且没有对表达式合法性进行校验. 顺序遍历所给中缀表达式串的每个字符: 若是数字,直接输出若是符号,分情况讨论. 通常是当前符号比栈顶符号优先级高时,当前符号才入栈.(优先级相同时仍是先出栈后压栈,因为同优先级计算方式是顺序的,从左到右) +和-优...

栈

2020-06-30

0 804