题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c ...
分类：
编程语言 时间：
2020-06-17 10:56:19
阅读次数：
54
分布式系统和一致性问题 一致性问题(consensus problem)是分布式系统需要解决的一个核心问题。分布式系统一般是由多个地位相等的节点组成，各个节点之间的交互就好比几个人聚在一起讨论问题。让我们设想一个更具体的场景，比如三个人讨论中午去哪里吃饭，第一个人说附近刚开了一个火锅店，听说味道非常 ...
分类：
其他好文 时间：
2020-06-17 10:43:24
阅读次数：
60
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
