ShadyPi的IT笔记

Quick Sort

【代码】[NeetCode 150] Three Integer Sum。

【代码】[NeetCode 150] Longest Substring Without Duplicates。

【代码】[NeetCode 150] Meeting Schedule II。

【代码】[NeetCode 150] Maximum Subarray。

Two pointers

Tree traversal

2 Pointers

2D DFS

Hard sliding window

【代码】[NeetCode 150] Find Minimum in Rotated Sorted Array。

【代码】[NeetCode 150] Non-overlapping Intervals。

Insert new interval

Reverse bits

Number of One Bits。

Binary search the answer

Set zeros in matrix with O(1) additional space

Plus via binary operations

Single side binary search

Comprehension of Binary Search

2D version binary search

DFS and BFS

Realize permutation via DFS

Properties of XOR operation

【代码】[NeetCode 150] Rotate Matrix。

【代码】[NeetCode 150] Word Ladder。

【代码】[NeetCode 150] Valid Tree。

【代码】[NeetCode 150] Is Palindrome。

【代码】[NeetCode 150] Valid Sudoku。

Products of Array Discluding Self

CDOJ1886 中间数

原题链接：https://www.luogu.com.cn/problem/P5788单调栈题目背景模板题，无背景。2019.12.12 更新数据，放宽时限，现在不再卡常了。题目描述给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n​ 。定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai​ 的元素的下标，即 f(i)=min⁡i<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j &g

原题链接：https://www.luogu.com.cn/problem/P2564生日礼物题目背景四川2009NOI省选题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助

原题链接：https://www.luogu.com.cn/problem/P1638逛画展题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。可是他又想节省金钱。。。作为

文章目录写在前面题目要求主体思路代码实现定义结构体book读入带空格字符串的函数通过书名查找书的编号进货函数出货函数查询某书的详细信息、销售情况、库存函数查询详细信息函数查询销售情况函数查询库存函数查询进/出货记录函数排序函数其他函数输出带空格字符串函数输出一本书的详细信息函数输出操作列表函数完整代码结语写在前面正如标题所示，本文是写给C++的初学者的一个书店管理系统实例。为了贴近目标读者的需求，本篇博客中的代码仅采用了初级的内容。比如：对于书的名字，采取了最简单粗暴的多维字符串存储而不是Trie树甚或

原题连接：https://www.luogu.com.cn/problem/P1001A+B Problem题目描述输入两个整数 a,ba,ba,b，输出它们的和（∣a∣,∣b∣≤109|a|,|b|\leq 10^9∣a∣,∣b∣≤109 ）。注意Pascal 使用 integer 会爆掉哦！有负数哦！C/C++ 的 main 函数必须是 int 类型，而且最后要 return 0。这不仅对洛谷其他题目有效，而且也是 NOIP/NOI/CSP 比赛的要求！好吧，同志们，我们就从这一题开始

原题链接：http://codeforces.com/problemset/problem/1399/E2Weights Division (hard version)Easy and hard versions are actually different problems, so we advise you to read both statements carefully.You are given a weighted rooted tree, vertex 1 is the root of

原文链接：http://codeforces.com/problemset/problem/1399/E1Weights Division (easy version)Easy and hard versions are actually different problems, so we advise you to read both statements carefully.You are given a weighted rooted tree, vertex 1 is the root of

原题链接：http://codeforces.com/problemset/problem/1399/DBinary String To SubsequencesYou are given a binary string s consisting of n zeros and ones.Your task is to divide the given string into the minimum number of subsequences in such a way that each char

原文链接：http://codeforces.com/problemset/problem/1399/CBoats CompetitionThere are n people who want to participate in a boat competition. The weight of the i-th participant is wi. Only teams consisting of two people can participate in this competition. As