一、01背包
【问题】有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？并且假设背包容量为8。
|
i |
1 |
2 |
3 |
4 |
|
w(体积) |
2 |
3 |
4 |
5 |
|
v(价值) |
3 |
4 |
5 |
6 |
01背包、多重背包、完全背包
发表评论
分类目录归档：编程
SpringCloud 微服务简介
一、概述
微服务：一系列微小的服务共同形成，每个服务跑在自己的进程里，每个服务为独立的业务开发。
- 一系列微小的服务共同组成
- 单独部署，跑在自己的进程里
- 每个服务为独立的业务开发
- 分布式的管理
Spring AOP简单讲解
幂等性保证
唯一ID+指纹码机制
- 唯一ID+指纹码机制，利用数据库主键去重
- SELECT COUNT(1) FROM T_ORDER WHERE ID=唯一ID+指纹码
- 好处：实现简单
- 坏处：高并发下有数据库写入的性能平静
- 解决方案：跟进ID进行分库分表进行算法路由
利用Redis原子性实现
- 使用Redis进行幂等。
- 是否要进行数据库入库，需要注意数据库与redis的一致性
RabbitMQ 核心概念及简单教程
一、RabbitMQ
首先RabbitMQ是基于AMQP协议模型的一个消息队列项目。主要着重于消息的准确传递。
如果项目所需要的队列是针对吞吐量的队列，如日志收集等，可以用Kafka进行设计。KAFKA追求高吞吐量，对消息的重复、丢失、错误没有严格要求，追求的是性能。
几种常见的I/O模型及其区别
首先，介绍几种常见的I/O模型及其区别，如下：
- 阻塞式模型（Blocking I/O）
- 非阻塞式模型（Nonblocking I/O）
- 多路复用IO（I/O Multiplexing (select & poll)）
- 信号驱动IO模型（Signal Driven I/O (sigio)）
- 异步IO模型（Asynchronous I/O (the POSIX aio_functions)）
高并发项目时所需要注意的点
一、热点数据缓存（Redis等）
针对热点静态数据，用户访问量高的情况。可以将数据存储在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的一个子序列。