图相关算法
发表评论
作者归档：26407166
01背包、多重背包、完全背包
一、01背包
【问题】有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？并且假设背包容量为8。
|
i |
1 |
2 |
3 |
4 |
|
w(体积) |
2 |
3 |
4 |
5 |
|
v(价值) |
3 |
4 |
5 |
6 |
Debian安装配置h5ai文件服务器
H5ai是一款功能强大 php 文件目录列表程序，由德国开发者 Lars Jung 主导开发，它提供多种文件目录列表呈现方式，支持多种主流 Web 服务器，例如 Nginx、Apache、Cherokee、Lighttpd 等，支持多国语言，可以使用本程序在线预览文本、图片、音频、视频等。
SpringCloud 微服务简介
一、概述
微服务：一系列微小的服务共同形成，每个服务跑在自己的进程里，每个服务为独立的业务开发。
- 一系列微小的服务共同组成
- 单独部署，跑在自己的进程里
- 每个服务为独立的业务开发
- 分布式的管理
Docker简介
Spring AOP简单讲解
Haproxy（未完成）
Haproxy是一款提供高可用、负载均衡以及基于TCP（第四层）和HTTP（第七层）应用的代理软件，支持虚拟主机，它是免费、快速并且可靠的一种解决方案。Haproxy特别适用于负载特别大的Web站点，这些站点通常需要会话或者七层处理。
幂等性保证
唯一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)）