1. 两数之和 本题可以有两种方法，一种先排序，再用双指针法找到两数。另一种利用哈希表存储值对应的下标，如果在表中找到target-nums[i]对应的值，则直接输出 Java class Solution { public int[] twoSum(int[] nums, int target) ...
分类：
其他好文 时间：
2020-06-17 01:48:53
阅读次数：
65
就是把字符串转变成一个树，每个节点连接下一个字符，用空间换时间。 对于区分大小写或不区分的题目，只需要改变ch[][26]的值就行了。 ch[u][x]表示u节点（标号决定）下一个x字符节点的标号。 如果题目让记录附加值，那就用val[标号]在插入时记录一下就好了。 #include<iostrea ...
分类：
其他好文 时间：
2020-06-16 23:13:21
阅读次数：
73
题目 https://www.luogu.com.cn/problem/P1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号 ...
分类：
其他好文 时间：
2020-06-16 20:37:33
阅读次数：
73
https://codeforces.com/problemset/problem/19/D 题意： 在二维平面上有三种操作： 1、增加一个点，保证不存在 2、去掉一个点，保证存在 3、询问 \((x,y)\) 右上角中最靠左中的最靠下的点的位置 题解： 首先非常显然将操作进行离线，离散化它的坐标， ...
分类：
其他好文 时间：
2020-06-16 18:36:29
阅读次数：
52
题目链接：http://poj.org/problem?id=2054 贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明： 代码如下： #include<iostream> using namespace std; const int maxn ...
分类：
编程语言 时间：
2020-06-16 15:01:14
阅读次数：
52
有效电话号码 shell 编程题目 考察了很多方面的内容 shell 命令 grep | sed | awk 正则表达式 shell 的转义处理 1. 地址 https://leetcode-cn.com/problems/valid-phone-numbers/ 2. 解法 你可以假设一个有效的电 ...
分类：
其他好文 时间：
2020-06-16 00:34:28
阅读次数：
121
题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 ...
分类：
编程语言 时间：
2020-06-15 21:00:10
阅读次数：
65
题1：爬楼梯 LeetCode题号：70 难度：Easy 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 ： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类：
编程语言 时间：
2020-06-15 20:41:38
阅读次数：
77
麦当劳叔叔的难题 https://www.luogu.com.cn/problem/P1713 前言： 题目本身并不难（虽然是绿题），只要敲代码的时候细心就好 However，蒟蒻表示有一个玄学的问题想请教大家QAQ（请大家移步最后或慢慢看到最后） 题目简述： 给你n×n的地图，以及m个障碍的坐标， ...
分类：
其他好文 时间：
2020-06-15 20:38:20
阅读次数：
55
传送门：https://codeforces.com/contest/1364/problem/D 题目大意：给你个$n$个点，$m$条边的无向图，和一个$k$，找到以下一组条件： （1）能找到$?\frac{k}{2}?$个相互独立的点（两两之间没有边） （2）找到一个小于等于$k$的环 存在性证 ...
分类：
其他好文 时间：
2020-06-15 17:28:07
阅读次数：
79
