fFee-ops's Blog
51. N 皇后（回溯算法） 51. N 皇后（回溯算法）
51. N 皇后 题目 解题思路 代码 题目n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的
2021-02-16 力扣
887. 鸡蛋掉落（动态规划） 887. 鸡蛋掉落（动态规划）
887. 鸡蛋掉落 题目 解题思路 代码 题目你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F
2021-02-16 力扣
518. 零钱兑换 II（动态规划） 518. 零钱兑换 II（动态规划）
518. 零钱兑换 II 题目 解题思路 代码 题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。注意: 你可以假设： 0 <= amount (总金额) <=
2021-02-15 力扣
416. 分割等和子集（动态规划） 416. 分割等和子集（动态规划）
416. 分割等和子集 题目 解题思路 代码 题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 解题思路这题可
2021-02-15 力扣
0-1背包问题基础版 0-1背包问题基础版
0-1背包问题基础版 一些概念 题目 解题思路 代码 一些概念 0-1 背包一个物品只能用一次 完全背包：物品数量为无限个 多重背包：物品数量有限制 多维费用背包：物品不仅有重量，还有体积，同时考虑这两种限制 其它：物品之间相
2021-02-15 力扣
312. 戳气球（动态规划） 312. 戳气球（动态规划）
312. 戳气球 题目 解题思路 代码 题目有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * n
2021-02-15 力扣
651. 4键键盘（动态规划） 651. 4键键盘（动态规划）
651. 4键键盘 题目 解题思路 代码 题目假设你有一个特殊的键盘包含下面的按键： Key 1: (A)：在屏幕上打印一个 'A'。 Key 2: (Ctrl-A)：选中整个屏幕。 Key 3: (Ctrl-C)：复制选中区域到
2021-02-15 力扣
RBAC权限模型及落地实现 RBAC权限模型及落地实现
RBAC权限模型及落地实现 RBAC权限模型 落地实现 RBAC权限模型概念： 基于角色的权限管理(Role- Based access contro) 比如在项目中有一些对象：然后有一些行为，存放在行为表中：那么，操作和对象组合起来
2021-02-11 Shiro
Linux的IO模式 Linux的IO模式
Linux的IO模式 概念说明 进程的阻塞 文件描述符fd 缓存 I/O IO模式 阻塞 I/O（BIO） 非阻塞 I/O（NIO） I/O 多路复用（ IO multiplexing） 异步 I/O（AIO） 区别 sel
2021-02-10 Linux
微信支付 微信支付
微信支付 流程和参数 流程 生成微信平台的支付订单 用户为支付订单付款 参数 生成支付订单的AP参数 生成支付订单的API结果 支付回调的参数 支付回调返回结果 微信支付接口规则说明 微信支付接口参数通用说明 流程和
2021-02-10 杂
redis五种数据结构底层实现 redis五种数据结构底层实现
redis五种数据结构底层实现 String list hash set zset 对应结构的讲解 动态字符串SDS 空间预分配 惰性空间释放 int 双向链表 ziplist 哈希表 intset 跳表 性质 St
2021-02-09 Redis
乐观锁、悲观锁 乐观锁、悲观锁
乐观锁、悲观锁 基本概念 实现方式 优缺点和适用场景 基本概念乐观锁和悲观锁是两种思想，用于解决并发场景下的数据竞争问题。 乐观锁：乐观锁在操作数据时非常乐观，认为别人不会同时修改数据。因此乐观锁不会上锁，只是在执行更新的时候判断一
2021-02-09 JUC
30 / 71