思路 如果考虑暴力建图的方法 对于每一条线路的每一个站点可到达的站点建边 在每条线路有1e5个站点的条件下显然是不现实的 如何解决建图的问题是此题的关键 因为有转车和车费逐步增加的情况存在 很容易想到分层图的概念 通过把路线看作不同的图层 就能把转车的概念转化为层与层之间的转化概念 令图层层数为 0 ...
分类：
其他好文 时间：
2020-05-08 14:41:56
阅读次数：
70
给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m2n2)，不是很好,优点就 ...
分类：
其他好文 时间：
2020-05-07 19:29:22
阅读次数：
58
题目链接： 思路：dfs序+暴力匹配 1. 错误的想法：直接把?ss?和?tt?先转换成 DFS 序，然后看?tt?的 DFS 序是否是?ss?的 DFS 序的「子串」。 反例如下： 2. 为了解决这个问题，我们可以引入两个空值 lNull 和 rNull，当一个节点的左孩子或者右孩子为空的时候，就 ...
分类：
其他好文 时间：
2020-05-07 11:59:42
阅读次数：
65
前言 由于这篇题解思路并没有什么区别，所以这篇题解的意义在于稍稍更细致地讲下思路和卡常方法。~~估计也只有我常数这么大了~~ 思路 第一感 由于题目要查询到一个点距离为$k$以内的所有点的权值和，一个显然的想法就是对每个点开一个线段树维护权值和，下标维护距离，然后暴力查询。显然这是$MLE+TLE$ ...
分类：
其他好文 时间：
2020-05-06 20:09:16
阅读次数：
75
题目： Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [?231, 231 ? 1] 。 思路：暴力法，然后做了下改进，纯粹的暴力法会超时。 程序： class Solution ...
分类：
编程语言 时间：
2020-05-06 12:25:22
阅读次数：
111
[TOC] 非暴力沟通 荐语 暴力？我们现在离暴力很远了吧，暴力是战争、打架、破口大骂……那么是不是就这些呢？ 如果是，咱们遵纪守法的普通人可谓非常幸运，如果你不主动惹事，你几乎碰不到什么暴力。但是且慢，再听听以下这些： 老公对老婆：“就你事多，你到底能不能快点啊！” 老婆对老公：“喝，喝，就知道喝 ...
分类：
其他好文 时间：
2020-05-06 09:15:00
阅读次数：
162
一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 ...
分类：
其他好文 时间：
2020-05-05 18:17:44
阅读次数：
73
原文作者: xingguang 原文链接： "https://www.tiance.club/post/2520600556.html" 普通传值：是指直接将参数从一个方法传到另一个方法，最简单暴力的方式。 方法属性类：将需要传递的所有值以方法属性类的方式定义出来，需要用时直接取出即可。 两者的代码 ...
分类：
Web程序 时间：
2020-05-05 12:35:58
阅读次数：
70
题目： 实现 strStr()：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 思路： 思路比较简单，暴力法。 程序： class So ...
分类：
编程语言 时间：
2020-05-05 11:05:27
阅读次数：
109
题意：有m个限制，每个限制l1,r1,l2,r2四个数，限制了一个长度为n的数第l1到r1位要与第l2到r2相同，保证r1-l1=r2-l2，求在限制下一共有多少种数 分析： 暴力的话肯定是从l1-r1扫一遍用并查集，但显然时间和空间都是不允许的 但再一想，这是不是相当于区间并？操作 看到区间的东西 ...
分类：
其他好文 时间：
2020-05-05 00:57:25
阅读次数：
58
