其他
0. 简介与前置知识 本笔记着重学习Zhao Qibin教授等发表的"关于利用张量网络缩减维度和大规模优化"(Tensor Networks for dimensionality Reduction and Large Scale Optimization)等张量网络相关的内容. 就目前来看, 网上 ...
问题原因: pip v20.0的bug解决办法:手动升级pipcurl https://bootstrap.pypa.io/get-pip.py -o get-pip.py Then run the following command in the folder where you have dow ...
做了好久的树形DP（~~大雾~~） ，（~~noip~~）csp s考了好多树形DP 树形DP基本分为这几种 1.最大独立集（没有上司的舞会） 经典树形DP $dp[i][0/1]$ 表示i这个点选与不选。 $dp[u][0] += dp[v][1];$ $dp[u][1] += max(dp[v] ...
快速上手leetcode动态规划题 我现在是初学的状态，在此来记录我的刷题过程，便于以后复习巩固。 我leetcode从动态规划开始刷，语言用的java。 一.了解动态规划 我上网查了一下动态规划，了解到动态规划是“带有备忘录的递归”， 而大多数用来理解动态规划的例子都是斐波那契数列,就是那个经典的 ...
"Link" 直接连边是$O(n^2)$的显然不可取。 考虑二进制拆分，对于点$u$，我们可以只连$u\rightarrow u\oplus 2^k$的边，显然在这样建出来的图上跑最短路和在原图上跑最短路是等价的。 不过因为中间可能会经过$ n$的点，所以要把点补齐至$[0,2^k)$。 ...
这一段时间复习了一下最短路，做了几道非常典型特别考察最短路性质的题 1.P1144 最短路计数 这个题主要考察对松弛操作的理解。 关键代码 2.CF786B Legacy 线段树优化建边，对于一个点，与一个连续区间里的点连边，可以利用线段树的特性来降低连边复杂度。 3.P1772 [ZJOI2006 ...
使用Kafka作为消息中间件消费数据时，监控Kafka消费的进度很重要。其中，在监控消费进度的过程中，主要关注消费Lag。 常用监控Kafka消费进度的方法有三种，分别是使用Kafka自带的命令行工具、使用Kafka Consumer API和Kafka自带的JMX监控指标，这里介绍前两种方法。 1 ...
章测试题【第一章】1、诗《天上的街市》作者是谁？ 郭沫若2、“四方上下曰宇，往古来今曰宙”最先是谁提出的？ 尸子（尸佼）3、1光年、1天文单位、1千亿km、1万亿km哪个距离最长？1光年4、1等星比6等星要亮或暗多少倍？ 亮100倍5、现在公认我们的宇宙年龄大约几何乃靠谱？ 上百亿年 章测试题【第二 ...