1134 Vertex Cover (25分) A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. ...
分类：
其他好文 时间：
2020-07-10 18:36:42
阅读次数：
69
LINK：Giant Graph 神仙题目。 容易发现在图中选择某个点的贡献为$10^{18\cdot(x+y+z)}$ 这等价于多选一个点多大一点就多乘了一个$10^{18}$ 所以显然是贪心的选取是最优的。 直接贪复杂度较高 考虑一个点的是否选取只和其某个维度上相邻的点有关。 形式化的 设$f_ ...
分类：
其他好文 时间：
2020-07-09 20:54:43
阅读次数：
75
今天老师开了个会，对毕设做了安排，老师推荐我们做知识图谱方面的内容，所以我去网上查阅了相关的资料，先进行了简单的了解。 人们想要机器可以像人一样进行逻辑分析，那么知识图谱就是旨在解决这一类问题。 通过对历史数据的处理，赋予机器处理信息的能力。 下面摘自知乎：https://zhuanlan.zhih ...
分类：
其他好文 时间：
2020-07-08 22:44:58
阅读次数：
96
laravel 关联模型 多态关系 一对一（多态） note 1个关联上从属于多个模型，如：博客post和用户user共享1个关联图片image。 1篇博客拥有1张主图 1个用户拥有1个头像 graph LR image(图片) image --> |imageable_id=post.id<br> ...
分类：
其他好文 时间：
2020-07-08 19:57:33
阅读次数：
52
这个问题很大，不同学历、不同档次的公司、不同地域，不同岗位差异都很大。 首先说岗位，一般按薪水来说，呈现算法->后端开发->前端开发->运维->测试工资依次递减的趋势。当然，根据公司的特色，也有会有一些特色岗位，而且薪水标准也会上下浮动。 拿网易游戏来说，它是一个做游戏的公司，它的游戏开发岗位薪水非 ...
分类：
其他好文 时间：
2020-07-08 13:27:07
阅读次数：
146
graph LR B((学习方法)) B --> C[练习详细阐述] B --> D[与己知的事物相联系] B --> E[将新知识置于较大的背景] B --> F[建构心智模式] 导览 1. 练习详细阐述 2. 与己知的事物相联系 3. 将新知识置于较大的背景 4. 建构心智模式 1,练习详细阐述 ...
分类：
其他好文 时间：
2020-07-08 13:03:48
阅读次数：
72
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
构建一颗二叉树，以列表形式打印 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; } } import java.util.ArrayList;impo ...
分类：
其他好文 时间：
2020-07-07 00:00:49
阅读次数：
113
一面 项目： 描述项目某个功能的实现 react的特点 为什么要使用redux+immutable，redux和全局变量的区别 diff算法 react-redux的工作原理和相关源码 还有一些项目的细节 然后是基础知识： 实现一个百度搜索框，包括垂直左右居中，自适应的特性 BFC的相关特性和应用 ...
分类：
其他好文 时间：
2020-07-06 12:41:06
阅读次数：
81
https://www.tutorialspoint.com/degree-of-vertex-of-a-graph It is the number of vertices adjacent to a vertex V. Notation ? deg(V). In a simple graph w ...
分类：
其他好文 时间：
2020-07-06 10:28:43
阅读次数：
71
