2020-04-08 设计哈希映射 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 ...
分类：
其他好文 时间：
2020-04-08 10:20:21
阅读次数：
85
gem install bundlerERROR: Loading command: install (LoadError) cannot load such file -- opensslERROR: While executing gem ... (NoMethodError) undefine ...
分类：
系统相关 时间：
2020-04-08 09:27:53
阅读次数：
169
1.单调栈 相关： 给定序列a[]，最少用多少个上升子序列列可以覆盖它？答案等于a[]的最上不上升子序列的长度 给定序列a[]，最少修改多少个位置可以令其变成上升序列解法：令a_[i] = a[i] - i，对 a_[i] 求最长上升子序列，可以得到最多有多少个位置保持不变a[ ]1 5 3 2 7 ...
分类：
其他好文 时间：
2020-04-07 00:09:01
阅读次数：
66
题意： 给定一个序列，可以把左边任意长度为$i$的连续序列移动到最右边（不改变连续序列的顺序）。如: 原序列为：$a_1,a_2,a_3,...,a_i,a_{i+1},...,a_{n-1},a_n$ 移动后的序列为：$a_{i+1},a_{i+2},...,a_{n-1},a_n,a_1,a_2 ...
分类：
其他好文 时间：
2020-04-06 13:51:32
阅读次数：
48
1、Mybatis或Mybatis Plus创建重复Mapper问题：Skipping MapperFactoryBean with name 'XXX' and 'xx.xx..' mapperInterface. Bean already defined with the same name!， ...
分类：
其他好文 时间：
2020-04-06 13:37:23
阅读次数：
190
解题思路： 1、先按第一跳距离升序 2、合法第一跳加入队列中 3、（广度优先）访问队列中的结点，每访问一个结点并将其可到达的子孙加入队列中，直至访问至某个结点可以到岸结束 #include <stdio.h> #include <string.h> #include <math.h> #define ...
分类：
其他好文 时间：
2020-04-05 11:43:29
阅读次数：
97
安装zsh sudo apt install zsh 查看shells名单 cat /etc/shells 最后一个里面有zsh 修改shell为zsh .就是shell名单中的 sudo chsh -s /bin/zsh 注销 通过Oh-my-zsh配置zsh wget https://githu ...
分类：
其他好文 时间：
2020-04-05 11:24:22
阅读次数：
415
package LeetCode_1137 /** * 1137. N-th Tribonacci Number * https://leetcode.com/problems/n-th-tribonacci-number/description/ * * The Tribonacci sequen ...
分类：
其他好文 时间：
2020-04-05 09:52:07
阅读次数：
53
https://www.luogu.com.cn/problem/P2812 传送门 首先考虑问题一 不难想到，如果有一个学校作为终端机，那么跟其处于同一个强联通中的所有学校就可以不用作为终端机了。 那么，问题一也就迎刃而解了：找到所有入度为0的缩点。因为这个学校（强联通中至少有一个学校）必须作为终 ...
分类：
其他好文 时间：
2020-04-04 22:52:19
阅读次数：
85
给出 $01$ 串 $s$，求数对 $[l,r]$ 个数，使得能找到至少一对 $x,k$，使 $1\le x,k \le |s|$ 且 $l\le x using namespace std; define int long long const int N = 1000005; char s[N] ...
分类：
其他好文 时间：
2020-04-04 20:30:14
阅读次数：
68
