515. 在每个树行中找最大值 Difficulty: 中等 您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution Language: **** BFS+queue实现层序遍历，十分easy，一次AC。 # ...
分类：
其他好文 时间：
2020-12-11 12:12:45
阅读次数：
4
当使用VC自带的STL string append进行字符串拼接操作的时候，如下所示： // demo.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostrea ...
分类：
编程语言 时间：
2020-12-11 11:45:13
阅读次数：
8
作者：李春港 出处：https://www.cnblogs.com/lcgbk/p/14088462.html 一、前言 由于前段时间在阅读一些C++源码的时候发现了Lambda表达式，所以在此也记录下Lambda表达式的使用。 很早之前Lambda在很多高级语言中，就已经被广泛地使用了，在一个程序 ...
分类：
编程语言 时间：
2020-12-09 12:17:45
阅读次数：
6
发现提交记录全用的是nth_element...（真就STL依赖症？） 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中，若双指针（\(i,j\)）已经扫描完这段区间 \([l,r]\)，即 \(i\) 已经大于 \(j\)，就会 ...
分类：
其他好文 时间：
2020-12-08 12:34:42
阅读次数：
6
一、理论 并查集的定义： 并查集是一种树型的数据结构，用于处理一些不交集的合并和查询问题。一般用数组实现。 Find：确定元素属于哪一个子集，它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个集合。 并查集的优化： 优化1： 降低rank，提高查询效率。合并时要考虑ra ...
分类：
其他好文 时间：
2020-12-04 11:19:39
阅读次数：
6
题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 ...
分类：
其他好文 时间：
2020-12-04 11:01:36
阅读次数：
4
刚打完校赛，赶紧反省一下。 不知道什么原因，可能是昨天刚考完数竞太累，加上最近ddl太多，甚至都没怎么做题没啥手感。但这些都不是借口。菜不需要借口。 回顾一下过程： 一开赛看了A题我们就觉得这道题不好搞，整理了一下思路后发现有人过了B，于是马上去看B，但我第一时间以为这和以前做过的bfs很像，马上码 ...
分类：
其他好文 时间：
2020-12-03 12:28:59
阅读次数：
16
一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 ...
分类：
其他好文 时间：
2020-12-03 12:22:31
阅读次数：
5
Difficulty: Medium Related Topics: Depth-first Search, Breadth-first Search, Graph, Topological Sort Link: https://leetcode.com/problems/course-schedu ...
分类：
其他好文 时间：
2020-12-02 12:03:00
阅读次数：
4
#include<queue> #include<vector> #include<unordered_map> using namespace std; struct Node { int x; int y; double cost; int parent; Node(int ix, int iy ...
分类：
编程语言 时间：
2020-11-27 11:07:17
阅读次数：
8
