Bob 的生存概率问题 作者：Grey 原文地址： 博客园：Bob 的生存概率问题 CSDN：Bob 的生存概率问题 题目描述 给定五个参数 n , m , i , j , k，表示在一个 n*m 的区域，Bob 处在 (i,j) 点，每次 Bob 等概率的向上、 下、左、右四个方向移动一步，Bob
贴纸拼词问题 作者：Grey 原文地址: 博客园：贴纸拼词问题 CSDN：贴纸拼词问题 题目描述 有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。 要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。以多次使用每个贴纸，每个贴纸的数量是无限的。 返回你需要拼
纸牌博弈问题 作者：Grey 原文地址： 博客园：纸牌博弈问题 CSDN：纸牌博弈问题 题目描述 有一个整型数组 A，代表数值不同的纸牌排成一条线。玩家 a 和玩家 b 依次拿走每张纸牌， 规定玩家 a 先拿，玩家 b 后拿， 但是每个玩家每次只能拿走最左或最右的纸牌， 玩家 a 和玩家 b 都绝顶
经典背包系列问题 作者：Grey 原文地址： 博客园：经典背包系列问题 CSDN：经典背包系列问题 问题一 题目描述 在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为Ai (每个物品只能选择一次且物品大小均为正整数) 题目链接：LintCode 92 · Ba
拼凑硬币问题 作者：Grey 原文地址： 博客园：拼凑硬币问题 CSDN：拼凑硬币问题 问题描述 现有 n1 + n2 种面值的硬币，其中前 n1 种为普通币，可以取任意枚，后 n2 种为纪念币， 每种最多只能取一枚（可能有重复值），每种硬币有一个面值，问能用多少种方法拼出 m 的面值? 题目链接见
最大的观影时间问题 作者：Grey 原文地址： 博客园：最大的观影时间问题 CSDN：最大的观影时间问题 题目描述 一场电影开始和结束时间可以用一个小数组来表示["07:30","12:00"] 已知有 2000 场电影开始和结束都在同一天，这一天从 00:00 开始到 23:59 结束 一定要选
怪兽存活概率问题 作者：Grey 原文地址： 博客园：怪兽存活概率问题 CSDN：怪兽存活概率问题 题目描述 给定3个参数，N，M，K 怪兽有 N 滴血，等着英雄来砍自己，英雄每一次打击，都会让怪兽流失， 怪兽每一次流失的血量在区间[0……M]上等概率的获得一个值，求 K 次打击之后，英雄把怪兽砍死
奇偶链表问题 作者：Grey 原文地址： 博客园：奇偶链表问题 CSDN：奇偶链表问题 题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。 你的算法的空间复杂度应为 O(1)，
寻找链表相交结点问题 作者：Grey 原文地址： 博客园：寻找链表相交结点问题 CSDN：寻找链表相交结点问题 题目描述 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回 null。 要求：如果两个链表长度
纸条折痕问题 作者：Grey 原文地址： 博客园：纸条折痕问题 CSDN：纸条折痕问题 题目描述 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到
二叉树最大路径和问题 作者：Grey 原文地址： 博客园：二叉树最大路径和问题 CSDN：二叉树最大路径和问题 题目描述 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径
二叉树的最小深度问题 作者：Grey 原文地址： 博客园：二叉树的最小深度问题 CSDN：二叉树的最小深度问题 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 题目链接见：LeetCode 111. Mini
Dijkstra 算法说明与实现 作者：Grey 原文地址： 博客园：Dijkstra 算法说明与实现 CSDN：Dijkstra 算法说明与实现 问题描述 问题：给定出发点，出发点到所有点的距离之和最小是多少？ 注：Dijkstra 算法必须指定一个源点,每个边的权值均为非负数,求这个点到其他所有
最大正方形问题 作者：Grey 原文地址： 博客园：最大正方形问题 CSDN：最大正方形问题 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 题目链接见：LeetCode 221. Maximal Square 主要思路 本题思路比较简单，
字符串解码问题 作者：Grey 原文地址： 博客园：字符串解码问题 CSDN：字符串解码问题 题目描述 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
LFU 的设计与实现 作者：Grey 原文地址： 博客园：LFU 的设计与实现 CSDN：LFU 的设计与实现 题目描述 LFU（least frequently used）。即最不经常使用页置换算法。 题目链接：LeetCode 460. LFU Cache 主要思路 首先，定义一个辅助数据结构
K8S Pod 一直处于 Pending 状态 有几个原因可以阻止 Pod 运行，但我们将描述三个主要问题： 调度问题：无法在任何节点上调度 Pod。 镜像问题：下载容器镜像时出现问题。 依赖性问题：Pod 需要一个卷、Secret 或 ConfigMap 才能运行。 [root@k8smaster
chatgpt接口开发笔记2生成图片接口 chatgpt的生成图片接口，可以根据用户的描述来生成满足用户意愿的图片 1、了解接口参数 接口地址： POST https://api.openai.com/v1/images/generations 下面是接口文档描述内容 curl https://ap
作者：京东物流 郑朋辉 1 简介 Squirrel状态机是一种用来进行对象行为建模的工具，主要描述对象在它的生命周期内所经历的状态，以及如何响应来自外界的各种事件。比如订单的创建、已支付、发货、收获、取消等等状态、状态之间的控制、触发事件的监听，可以用该框架进行清晰的管理实现。使用状态机来管理对象生
在日常代码的编写中，业务需求的变化总是不定的。文中描述的责任链和策略设计模式能有效满足代码编写的开闭原则，能更加有效的应对随时变化的业务需求。
