- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法Project（变种背包问题）
问题描述：假设有n个商店和m位顾客，我们希望计算得到：（1）开放那些商店（2）安排哪位顾客去哪位商店来使得开销最小。其中：如果商店有安排到至少一位顾客，则商店需要开放营业，而这需要开销opening cost（每个商店的opening cost不同），另外安排某位顾客去某位商店的这一过程也需要开销assigning cost，且因商店的不同和顾客的不同而变化。也即： 总开销...
2018-12-23 00:14:26
393
原创 X.509标准
X.509标准规定了证书包含的信息。何为证书？我们先来看看证书使用的过程：假设A要使用数字签名发送消息给B，A首先通过Hash函数生成信息的摘要，然后使用自己的私钥对摘要进行加密，生成数字签名。然后将消息和数字签名一并发送给B。B通过已有的A的公钥对数字签名进行解密，然后通过同样的Hash函数生成消息的摘要，对比两份摘要，如果相同则代表消息正确。这里存在一个问题，如何确保B已有的公...
2018-12-13 18:47:34
765
原创 算法周计12.9
leetcode 327分析: 这一题是让我们在一个数组中找一系列区间，区间中的数求和的结果在lower与upper之间，我们需要计算出这样的区间的个数。解题：可以使用分治的思想来解这一题。首先，我们先计算出求和数组sum, 当需要计算区间[i,j]内的数的和时，只用求sum[j]-sum[i]就可以了。另外需要注意sum[0] = 0，这是为了计算区间[0,1]而保留的值。所以sum...
2018-12-09 23:43:44
218
原创 算法周记12.2
leetcode 152 分析: 可以在O(n)的时间复杂度之内解决问题，方式是在遍历的过程中记录乘积的最大值pos_value（大于等于０）和乘积最小值neg_value（小于等于０）。初始时这些值设为0。当遇到一个数a时:若a为正数，pos_value为a（考虑pos_value为0的情况）与pos_value*a之中的较大的值。neg_value为neg_value与a...
2018-12-02 17:50:01
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人