lt

Scala连接Hbase集群出现异常tried to access method com.google.common.base.Stopwatch.<init>()V from class org.apache.hadoop.hbase.zookeeper.MetaTableLocator

总结/朱季谦 在新项目上创建以下Scala代码去连接Hbase集群,用来判断Hbase是否存在某张表。 ``` //离线Hbase val conf: Configuration = HBaseConfiguration.create() conf.set("hbase.zookeeper.quor ......

newcoder61132F <结论:排序最小交换次数>

### 题目 [松鼠排序](https://ac.nowcoder.com/acm/contest/61132/F) n个不同的数,任意交换位置进行排序,其最小交换次数。 ### 思路 结论:$最小交换次数=n - r$,其中$r$为置换环个数。 参考:https://www.cnblogs.com ......
newcoder 结论 次数 61132F 61132

newcoder61132L <multiset 维护中位数>

### 题目 [中位数](https://ac.nowcoder.com/acm/contest/61132/L) 多次询问,每次修改数组中一个数,问修改后n个数的中位数 ### 思路 - 使用`multiset`,分别维护数组的较大的$n/2+1$个和较小的$n/2$个; - 根据数据范围,或许可 ......
中位数 newcoder multiset 61132L 61132

newcoder61132D <最短路 二分答案>

### 题目 [松鼠回家](https://ac.nowcoder.com/acm/contest/61132/D) ### 思路 - 对n个结点的松果个数排序, 二分最大松果个数 - `check(x)`, 跑最短路, 在不访问比x松果个数多的节点的情况下,从起点到终点消耗的最小体力 ### 代码 ......
newcoder 答案 61132D 61132 lt

abc081d <思维 构造>

[D - Non-decreasing](https://atcoder.jp/contests/abc081/tasks/arc086_b) ``` // https://atcoder.jp/contests/abc081/tasks/arc086_b // // 两种情况非常容易构造 : 全整 ......
思维 081d abc 081 lt

abc080d <区间重叠>

[D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d) ``` // https://atcoder.jp/contests/abc080/tasks/abc080_d #include #include using na ......
区间 080d abc 080 lt

abc079d <Floyed>

[D - Wall](https://atcoder.jp/contests/abc079/tasks/abc079_d) ``` // https://atcoder.jp/contests/abc079/tasks/abc079_d // #include #include #include # ......
Floyed 079d abc 079 lt

abc078d <博弈>

[D - ABS](https://atcoder.jp/contests/abc078/tasks/arc085_b) ``` // https://atcoder.jp/contests/abc078/tasks/arc085_b // // 思路: // 首先注意到两点: // 1. a[n] ......
078d abc 078 lt gt

abc077d <思维 + 最短路 (将构造数字过程视为最短路)>

[D - Small Multiple](https://atcoder.jp/contests/abc077/tasks/arc084_b) ``` // https://atcoder.jp/contests/abc077/tasks/arc084_b // // 参考: // 1. https ......
思维 过程 数字 077d abc

abc076d <dp / 贪心>

[D - AtCoder Express](https://atcoder.jp/contests/abc076/tasks/abc076_d) ``` // https://atcoder.jp/contests/abc076/tasks/abc076_d // // dp[i][j] 表示第i秒 ......
076d abc 076 lt dp

abc075d <暴力枚举 / 枚举+离散化+二维前缀和>

[D - Axis-Parallel Rectangle](https://atcoder.jp/contests/abc075/tasks/abc075_d) ``` // https://atcoder.jp/contests/abc075/tasks/abc075_d // // 本代码为完全 ......
前缀 暴力 075d abc 075

效率排序:count(字段)<count(主键id)<count(1)≈count(*)

参考文档1 `https://blog.csdn.net/zhangzl1012/article/details/78056904?locationNum=5&fps=1` 参考文档2 `https://blog.csdn.net/qq_34481955/article/details/120867 ......
count 字段 效率 lt id

abc074d <Floyed 消除传递边>

[D - Restoring Road Network](https://atcoder.jp/contests/abc074/tasks/arc083_b) ``` // https://atcoder.jp/contests/abc074/tasks/arc083_b // // 1. 跑一边f ......
Floyed 074d abc 074 lt

M1 安装redis 报错问题 {assert {[r memory usage key] < 42000}} proc ::test)

mac m1 安装redis基本步骤 官方下载安装包 https://redis.io/download/ 然后解压 进入目录输入测试命令: sudo make test 没问题进行安装:sudo make install 安装成功 redis-server 启动redis服务 redis-cli ......
assert memory 问题 42000 redis

abc073d <Floyed + 枚举排列>

[D - joisino's travel](https://atcoder.jp/contests/abc073/tasks/abc073_d) ``` // https://atcoder.jp/contests/abc073/tasks/abc073_d // Floyed + 枚举排列 #i ......
Floyed 073d abc 073 lt

abc072d <贪心>

[D - Derangement](https://atcoder.jp/contests/abc072/tasks/arc082_b) ``` // https://atcoder.jp/contests/abc072/tasks/arc082_b // // 令0表示p[i]!=i, 1表示p[ ......
072d abc 072 lt gt

abc071d <递推>

[D - Coloring Dominoes](https://atcoder.jp/contests/abc071/tasks/arc081_b) ``` // https://atcoder.jp/contests/abc071/tasks/arc081_b // #include #inclu ......
071d abc 071 lt gt

abc070d <简单树上dfs>

[D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d) ``` // https://atcoder.jp/contests/abc070/tasks/abc070_d // #include #inclu ......
070d abc 070 dfs lt

abc069d <构造>

[D - Grid Coloring](https://atcoder.jp/contests/abc069/tasks/arc080_b) ``` // https://atcoder.jp/contests/abc069/tasks/arc080_b // #include #include # ......
069d abc 069 lt gt

abc068d <思维 + 构造>

[D - Decrease (Contestant ver.)](https://atcoder.jp/contests/abc068/tasks/arc079_b) 逆向构造(操作)思维 ~ ``` // https://atcoder.jp/contests/abc068/tasks/arc07 ......
思维 068d abc 068 lt

abc067d <博弈 + dfs>

[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......
067d abc 067 dfs lt

abc066d <组合>

[D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b) ``` // https://atcoder.jp/contests/abc066/tasks/arc077_b // // 总组合数减去重复部分 // 对于本题求组合数方法: / ......
066d abc 066 lt gt

Linux shell:cat << EOF

Linux shell:cat << EOF 大川搬砖 2023-07-05 12:01 发表于北京 收录于合集 #linux14个 #shell5个 #EOF1个 1. 用途 从标准输入(stdin) 读取一段文本,遇到 "EOF" 就停止读取,然后将文本输出到标准输出(stdout) 中。 2. ......
Linux shell lt EOF cat

abc065d <贪心+最小生成树> [lambda表达式]

[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y ......
表达式 lambda 065d abc 065

<DP>总结

# DP总结 ## 常规DP ### [[USACO1.5] [IOI1994]数字三角形 Number Triangles](https://www.luogu.com.cn/problem/P1216) #### 解题思路 **对于到达(i,j)点时的最大值,其状态仅由(i-1,j)和(i-1, ......
lt DP gt

abc309e <dfs>

[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
309e abc 309 dfs lt

abc309f <线段树 + 离散化 + 双指针>

[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......
线段 指针 309f abc 309

abc064d <贪心/前缀和>

[D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d) > [另一种做法](https://www.bilibili.com/read/cv24447317),注意这两种写法: >1. `max_element` >2. ......
前缀 064d abc 064 lt

Vue详解设置路由导航的两种方法<router-link to=“”>和router.push(...)

1.<router-link to=""> to里的值可以是一个字符串,也可以是一个描述地址的对象。 // 字符串 <router-link to="apple"> to apple</router-link> // 对象 <router-link :to="{path:'apple'}"> to ......
router 路由 router-link 方法 link

abc063d <二分答案>

[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i ......
答案 063d abc 063 lt