一、01背包
【问题】有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?并且假设背包容量为8。
i |
1 |
2 |
3 |
4 |
w(体积) |
2 |
3 |
4 |
5 |
v(价值) |
3 |
4 |
5 |
6 |
【问题】有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?并且假设背包容量为8。
i |
1 |
2 |
3 |
4 |
w(体积) |
2 |
3 |
4 |
5 |
v(价值) |
3 |
4 |
5 |
6 |
微服务:一系列微小的服务共同形成,每个服务跑在自己的进程里,每个服务为独立的业务开发。
首先RabbitMQ是基于AMQP协议模型的一个消息队列项目。主要着重于消息的准确传递。
如果项目所需要的队列是针对吞吐量的队列,如日志收集等,可以用Kafka进行设计。KAFKA追求高吞吐量,对消息的重复、丢失、错误没有严格要求,追求的是性能。
首先,介绍几种常见的I/O模型及其区别,如下:
针对热点静态数据,用户访问量高的情况。可以将数据存储在redis等nosql存储里的方法,对热点数据进行缓存操作。程序设计上可以理解为
data=redis.get
if(data==null){
data=db.get
redis.put(data)
}
return data
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1>,使得对所有的j=0,1,…,k-1,有xij=yj。例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。