带权的DAG节点排序 DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排 ...
分类：
编程语言 时间：
2020-07-11 09:52:09
阅读次数：
89
解决：方案1 修改表结构ALTER TABLE `表名` CONVERT TO CHARACTER SET utf8 collate utf8_unicode_ci1方案2 使用 CONVERT 。之前这个表使用的编码不同是有原因的 不能随便更改 于是乎…SELECT d.shopname, c.g ...
分类：
其他好文 时间：
2020-07-10 21:03:12
阅读次数：
85
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
