【写在前言】 最近关注了好几个好友专门讲算法的公主号，赶脚还不错，本着“分享”、“共进”的初心，在征得本人的同意之下，特此将原内容经原作者本人同意授权后，重新编辑、排版、整理到此处。 在此，特别感谢小夕学算法，袁厨的算法小屋等原创作者大牛。 好了，话不多说，我要开启学习，和大家共同进步了，嘻嘻~~~ ...
分类：
编程语言 时间：
2020-12-03 12:28:44
阅读次数：
15
问题15：三数之和（3Sum）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0，并找出所有满足条件且不重复的三元组。（注：不包含重复的三元组）。例如，给定数组nums=[-1,0,1,2,-1,-4]，则满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路分析：首先对数组进行排序，用于定位基准点。假设以排序后首个固定元素nums[i]
分类：
其他好文 时间：
2020-12-03 12:01:21
阅读次数：
3
此博客连接：https://www.cnblogs.com/ping2yingshi/p/14054440.html 存在重复元素2 题目链接：https://leetcode-cn.com/problems/contains-duplicate-ii/submissions/ 题目 给定一个整数数 ...
分类：
其他好文 时间：
2020-12-03 11:48:40
阅读次数：
2
Problem. 1 Junior - Thinking Desc. & Link. 注意到值域乘范围刚好能过。 然后就存两个桶即可。。。（数组开小飞了半天才调出来。。。） Problem. 2 Junior / Senior - Thinking Desc. & Link. 考虑一次反转后对整个序 ...
分类：
其他好文 时间：
2020-12-02 12:27:43
阅读次数：
4
simple js 题目描述：小宁发现了一个网页，但却一直输不对密码。(Flag格式为 Cyberpeace{xxxxxxxxx} ) 打开题目后，有一个Enter password框，要求输入密码，随便输入“123” 输入“123”结果为 开发者工具F12查看页面源代码 将JS代码复制出来进行分析 ...
分类：
Web程序 时间：
2020-12-02 12:25:20
阅读次数：
12
题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 ...
分类：
其他好文 时间：
2020-12-02 12:16:44
阅读次数：
7
problem 给出 \(n\) 个互不包含的字符串，要求你求出一个最短的字符串 \(S\)，使得这 \(n\) 个字符串在 \(S\) 中总共至少出现 \(m\) 次，问 \(S\) 最短是多少。 solution 我们首先转化题意： 有 \(n\) 个点，两个点 \(i,j\) 之间的权值为将第 ...
分类：
其他好文 时间：
2020-12-02 11:59:30
阅读次数：
3
108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类：
编程语言 时间：
2020-12-01 12:09:01
阅读次数：
6
Codeforces Round #686 (Div. 3)E. Number of Simple Paths 题意 给你n个点n条边的图，让你求树上的简单路径数。 简单路径：从a->b的方法，需要注意的是1->2>3,3->2->1算一种 思路 显然建成后的图是一棵树多了一条边，这种图又叫环基树。 ...
分类：
其他好文 时间：
2020-11-30 16:12:17
阅读次数：
15
题目 题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路 可以看做有多少个 $1\sim n$ 的排列满足对于一条路径 \(u\to v\)，\(u\) 在序列中的位置一定在 \(v\) 在序列中的位置的前面。 设 \(f[x][i]\) 表示 ...
分类：
其他好文 时间：
2020-11-30 15:20:42
阅读次数：
2
