背景 作为一个坚持走数据专家路线的人，我对这个职业的不同阶段的能力和要求有一些自己的理解。这些理解可能不是市面上的硬规则，只是一个起点低的人走到目标位置的职业规划。所以看看就好，不必根究。 一、初级数据分析师 二、中级数据分析师 三、高级数据分析师 四、数据专家 ...
分类：
其他好文 时间：
2019-06-13 20:17:27
阅读次数：
91
题意：2n个点，一个起点，开n枪，每枪必须打两个点，花费为起点到其中一点距离加上两点距离。问打完2n个点的最小花费。 思路：很显然应该dp状态，然后枚举i j两个空位置去填，那么复杂度$O(20 * 20 * n^{20})$，这个会超时。因为内存限制不能预处理每个状态的子状态。所以我们要想办法减少 ...
分类：
其他好文 时间：
2019-06-12 00:56:28
阅读次数：
94
#支配树在一个有向图中，有一个起点R，对于任意点W，对于R->W的任意路径都经过点P，则称P为W的支配点。设idom[i]表示距离i最近的支配点。在原图基础上，idom[i]向i连边构成一颗新树，称为支配树##支配树的性质1.支配树是以R为根的一棵树2.对于任意点i，到根r路径上经过的点集{xi}是 ...
分类：
其他好文 时间：
2019-06-02 15:46:25
阅读次数：
104
题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子 ...
分类：
其他好文 时间：
2019-05-26 19:40:41
阅读次数：
134
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.这种按照某个方向打印的，我们可以一圈一圈从外到内打印整个矩阵。在这个题目中，我们可以每次选择一个起点(左上角)，然后顺时针打印一圈。classSolution:
分类：
其他好文 时间：
2019-05-21 09:38:38
阅读次数：
123
Spark 通信架构 1、spark 一开始使用 akka 作为网络通信框架，spark 2.X 版本以后完全抛弃 akka，而使用 netty 作为新的网络通信框架。最主要原因：spark 对 akka 没有维护，需要 akka 更新，spark 的发展受到了 akka 的牵制，akka 版本之间 ...
分类：
其他好文 时间：
2019-05-02 21:48:37
阅读次数：
152
Educational Codeforces Round 6 题目链接 https://codeforces.com/contest/620 A题题解 题意： 给你一个起点和一个终点，robot可以向自己所在起点的周围8个方向走，问你最短路？ 题解： 答案就是max(abs(x2-x1),abs(y ...
分类：
其他好文 时间：
2019-04-03 22:32:46
阅读次数：
199
在 .NET Core 3.0 中，我们引入了一种名为 Worker Service 的新型应用程序模板。此模板旨在为您在 .NET Core 中编写长时间运行的服务的提供一个起点。在本演练中，我们将创建一个 worker 并将其作为 Windows 服务运行。 ...
这道题，是个人都看得出来，是求一个二分图的最大匹配。 但是网络流24题嘛，我们考虑一下用网络流的方法做。 一般二分图的题，转网络流做，都需要建立一个起点和汇点。然后求一个最大流，这个最大流就是二分图的最大匹配。 我用的是Edmonds-Karp算法bfs版本 代码 留坑匈牙利算法 ...
分类：
其他好文 时间：
2019-02-26 00:53:41
阅读次数：
191
链接：https://ac.nowcoder.com/acm/contest/368/A 题意： 在一个n*n的方格中，你只能斜着走。 你还有一次上下左右走的机会 给你一个起点(sx,sy)，和终点(ex,ey)，询问从起点到终点最少走多少步。 思路： 行到行，列到列，步数都是固定的。 直接比较哪个 ...
分类：
其他好文 时间：
2019-02-09 19:13:38
阅读次数：
184
