一 引子 不知不觉这个系列已经开始第四篇的,其实我的原始意图只是思考一下如果有幸加入一个新团队,我们在思想和行动上该做哪些准备呢。不过随着内容的逐渐发散,已经衍生成为“如何从加入团队”到思考“如何让团队易于使人加入”的问题。 这其实首先是个组织建设的问题,表现出来就是“使命”、“愿景”、“价值观”、 ...
分类:
其他好文 时间:
2020-02-04 10:53:44
阅读次数:
86
知识图谱参考网站 知识图谱是什么?有哪些应用价值?: https://www.zhihu.com/question/59281410 本体、知识库、知识图谱、知识图谱识别之间的关系?: https://www.zhihu.com/question/34835422 为什么需要知识图谱?什么是知识图谱 ...
分类:
Web程序 时间:
2020-02-04 10:32:07
阅读次数:
128
题目:https://vjudge.net/problem/UVA-624 题目描述: 选CD填充时间,使CD所占总和尽可能大。 分析: 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用,也是它的价值。费用不超总时间。就是01背包了,还要选哪个,那就要记录一下路径。记录方法参照网上的博 ...
分类:
其他好文 时间:
2020-02-04 00:18:18
阅读次数:
67
IT新人面临最尴尬的事:需工作累计经验,有经验才能找到工作!
分类:
其他好文 时间:
2020-02-04 00:13:35
阅读次数:
72
样例及程序参考《挑战程序设计竞赛》P349页的例题 DPL_1_B Knapsack Problem 第一行输入2个整数N、W,用空格隔开。接下来N行输入第i个物品的价值vi与重量wi,每个物品占一行,相邻数值之间用空格隔开。 1 /* 2 关于单个背包算法的感悟, 3 该算法的关键实际上就是C[N ...
分类:
其他好文 时间:
2020-02-03 15:50:10
阅读次数:
75
区块链的生存逻辑,就是把区块链当做一个新物种,这个新物种经历了信用生产、资产确权、价值度量、交易变现的四次蜕变,最后化茧成蝶,为社会创造了巨大的财富,让世界万物更加自然和谐,让我们的生命更加自由完善。
分类:
其他好文 时间:
2020-02-03 09:32:12
阅读次数:
178
[TOC] 第一讲 01背包 01背包是每种武平只能选择一次,计算出最大价值的问题,先上01背包的状态转移方程: $$ f[i][v]=max\{f[i 1][v],f[i 1][v c[i]]+w[i]\} $$ 下面来解释一下这个状态转移方程: 这个方程非常重要,基本上所有跟背包相关的问题的方程 ...
分类:
其他好文 时间:
2020-02-02 23:39:27
阅读次数:
76
因为想要通过hive作为数据库来保存爬取后和处理完成的数据,需要添加spark的hive支持,这方面还没编译完,所以今天暂时没有这方面的进度,所以写写SparkSteaming。 数据的价值随着时间的流逝而减少 这也正是MapReduce的使用范围所产生的的极大弊端,没法应对大流量的实时数据,MR这 ...
分类:
其他好文 时间:
2020-02-02 21:59:34
阅读次数:
95
问题描述: 解法: 我们让 dp[i] 代表 背包体积恰好为 i 时背包的最大价值 ,再定义一个 g[i] 代表体积为 i 的时候总价值最大的最优选法方案数 这里注意 dp 的含义与之前的 01背包有点不同,所以我们初始化的时候也需要注意 (具体的可以看之前 01背包详讲) 统计方案数的时候得看它是 ...
分类:
其他好文 时间:
2020-02-02 17:44:44
阅读次数:
62
问题描述: 解法: 这种树形的结构我们首先很容易去想到 树形dp ,但是和 树形dp 不一样的地方在于它选一个节点的话还有附加条件(也就是依赖关系) 我们对于每一个节点可以把它看成一个分组背包 dp[i][j] 代表 选第 i 个节点 背包容量为 j 的时候 背包的最大价值 我们可以先采取 树形dp ...
分类:
其他好文 时间:
2020-02-02 17:21:12
阅读次数:
93