![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sxfda
这个作者很懒,什么都没留下…
展开
-
PageRank
一、 PageRank 的简化模型我们先来看下 PageRank 是如何计算的。我假设一共有 4 个网页 A、B、C、D。它们之间的链接信息如图所示:这里有两个概念你需要了解一下。出链指的是链接出去的链接。入链指的是链接进来的链接。比如图中 A 有 2 个入链,3 个出链。简单来说,一个网页的影响力 = 所有入链集合的页面的加权影响力之和,用公式表示为:u 为待评估...转载 2019-12-04 16:32:38 · 947 阅读 · 0 评论 -
完全背包
完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解怎么装物品可使背包里物品总价值最大。动态规划(DP): 1) 子问题定义:F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2) 根据第i种物品放多少件进行决策翻译 2015-01-08 09:54:47 · 548 阅读 · 0 评论 -
01背包问题
动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1. 描述一个最优解的结构,寻找子问题,对问题进行划分。2. 定义状态。往往将和子问题相关的各个变量的一组取值定义为一个状态。某个转载 2015-01-04 10:49:15 · 435 阅读 · 0 评论 -
Running标志--正在处于执行状态的判断与记录
[java] view plaincopyprint?public class RunningState { private byte[] mLock = new byte[0]; private int mRunningCount = 0; /** * @return 是否正在运行状态 */ publ原创 2015-05-05 18:25:24 · 1172 阅读 · 0 评论