最小生成树的形成 (1)一个贪心策略设计如下 每个时刻生长最小生成树的一条边，并在整个策略的实施过程中，遵守下述循环不变式的边集合A： 每一步，选择一条边(u,v)加入集合A，使得A不违反循环不变式。 这样的边使得我们可以“安全地”将之加入到集合A而不会破坏A的循环不变式，因此称之为集合A的“安全边 ...
分类：
编程语言 时间：
2019-01-03 17:32:21
阅读次数：
196
Apollo配置中心源码分析 1. apollo的核心代码分享 SpringApplication启动的关键步骤 在SpringApplication中，会加载所有实现了Init方法的类 通过上述步骤，Apollo自己实现的 ApplicationContextInitializer 也就 被加载到 ...
分类：
其他好文 时间：
2019-01-01 15:28:05
阅读次数：
476
一：首先将我们从文本中读取的数据映射到表也就是视图 eg: $>cat b.txt 1 ded 2 dsfre 3 sfs 4 fr $>val sc = spark.sparkContext #创建SparkContext $>val rdd = sc.textFile("file:///home ...
分类：
数据库 时间：
2019-01-01 14:07:47
阅读次数：
638
qwq自闭的一个题 首先，我们可以把原图中的边，分成两类，一类是与$1$相连，另一类是不与$1$相连。 原题就转化成选择$k$条关键边的$MST$ 那么我们可以按照tree I 那个题的思路来考虑这个题。 由于是$MST$，所以函数满足下凸，那么对于这种恰好选$k$个的问题，我们可以直接凸优化。 $ ...
分类：
其他好文 时间：
2019-01-01 11:15:02
阅读次数：
217
问题 B: 傻鸡抓大闸蟹 时间限制: 1 Sec 内存限制: 128 MB提交: 94 解决: 39[提交] [状态] [命题人:jsu_admin] 问题 B: 傻鸡抓大闸蟹 题目描述 背景又到了吃大闸蟹的季节，黄老师想吃大闸蟹，于是叫傻鸡去抓大闸蟹~描述现有n只大闸蟹，每个在一个二维坐标上，保证 ...
分类：
其他好文 时间：
2018-12-31 19:08:05
阅读次数：
129
微信域名防封是指通过技术手段来实现预付措施。一切说自己完全可以防封的那都是不可能的。一切说什么免死域名不会死的那也是吹牛逼的。我们要做的是让我们的推广域名寿命更长一点，成本更低一点，效果更好一点。具体的防封措施猴子数据总结了两个供大家参考： 第一：微信域名检测+微信域名切换 你需要有一个微信域名检测 ...
分类：
微信 时间：
2018-12-29 19:38:42
阅读次数：
230
服务器中的数据库 数据库的实现 Redis的所有数据库保存在redisServer结构的db数组中，每个redisDb结构代表一个数据库，redisServer结构中的dbnum变量决定了有多少个数据库（默认为16个数据库） redisDb的数据结构如下，blocking_keys 和 ready_ ...
分类：
数据库 时间：
2018-12-28 12:29:24
阅读次数：
218
是否需要头部和眼睛运动信息来辨别从视觉运动信息出发的运动方向是有争议的。 我们提出了一种基于主动凝视和视网膜流动的新的转向理论，它表明未来的路径可以使用视觉皮层神经元的已知特性进行判断，而无需恢复当前的航向或整合视网膜外信号。 该理论与先进驾驶教学中提出的凝视采样行为一致。 在具有稳定凝视的地平面上 ...
分类：
其他好文 时间：
2018-12-27 22:54:51
阅读次数：
126
概率论与数理统计 产生随机数 + binornd + poissrnd + exprnd + unidrnd + normrnd 概率密度函数(pdf) + binopdf + poisspdf + geopdf + unidpdf + normpdf + exppdf + chi2pdf: 卡方分 ...
分类：
其他好文 时间：
2018-12-24 22:01:47
阅读次数：
137
最近在公司群里同事发了一个UE4关于Mask材质的优化，比如在场景中有大面积的草和树的时候，可以在很大程度上提高效率。这其中的原理就是利用了GPU的特性Early Z，但是它的做法跟我最开始的理解有些出入，因为Early Z是GPU硬件实现的，每个厂商在实现的时候也有所不同。这次在查阅了一些资源和通 ...
分类：
其他好文 时间：
2018-12-24 02:55:43
阅读次数：
124
