- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)的意义
Θ:既是上界也是下界(tight),等于的意思。Ο:表示上界(tightness unknown),小于等于的意思。ο:读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。Ω:读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。ω:读音:small omega、欧米伽(小写);表示下界(not tight),大于的意思。Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界(必须同时符合上界
2022-03-24 17:40:28
4341
原创 关于影响力最大化问题中贪心算法的一些理解
在影响力最大化问题中(Influence Maximization,以下简称IM),贪心算法是最早提出的一种解决方法,并且一直沿用至今。它基于IM问题所具有的单调性(Monotonicity)和子模性(Submodularity)使用一种Hill Climbing策略,不断使用Monte Carlo模拟来寻找在当前情况下的具有最大传播范围的节点,添加至种子集合,得到最终结果,算法伪代码如下所示: 这里算法1其实并没有使用MonteCarlo模拟,而只是使用了贪心的策略...
2022-02-14 01:36:02
2059
2
原创 对于Chernoff边界的理解
在介绍Chernoff边界之前,首先回顾一下两个重要不等式,Markov不等式和Chebyshev不等式。定理1 Markov不等式: 令X为非负随机变量,那么对于任意的a>0,有定理2 Chebyshev不等式:令X为期望为E(X)方差为D(X)的随机变量,那么对于任意的a>0,有 关于以上两个不等式的证明和理解可以参考切比雪夫不等式到底是个什么概念? - 知乎。 Markov不等式和Cheby...
2022-01-24 22:32:57
3193
原创 echarts yaxis 显示百分比
yAxis: [ { type: 'value', axisLabel: { formatter: '{value} %' }, ...
2019-11-13 17:27:26
5024
原创 C++调用gnuplot进行绘图并保存图像
想用c++调用gnuplot实现绘图功能并保存图像,实验了一下初步成功了,代码如下:char* gnuplotPath = "gnuplot.exe"; FILE* gp = _popen(gnuplotPath, "w"); if (gp == NULL) { cout << ("Cannotopen gnuplot!\n") <&l...
2019-11-04 11:00:24
2931
转载 罗德里格旋转公式
用来计算两个向量间的旋转矩阵,详见 https://en.wikipedia.org/wiki/Rodrigues'_rotation_formula 其中部分公式推导用到了拉格朗日向量积公式(叉乘,区别于数量积) https://baike.baidu.com/item/%E5%90%91%E9%87%8F%E7%A7%AF/4601007?fr=aladdin ...
2018-09-26 10:06:09
3136
转载 [转]cereal:C++实现的开源序列化库
文章转载自https://www.cnblogs.com/lidabo/p/8143664.html闲来无事发现了一个基于C++实现的序列化工具,相比于其他(比如Boost serialization或Google protobuf,恰巧都用过,以后再介绍),使用简单,感觉不错,下面做个摸索。cereal介绍cereal是一个开源的(BSD License)、轻量级的、支持C++11特...
2018-09-20 16:17:45
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人