摘要：
理论来自论文：https://www.doc88.com/p-7189543163840.html 如果看不了就搜一下我的这篇博客的标题吧，至少写博客的时候是能看的 用js实现了这篇论文，命名也是用ABCD比较容易对应上。红色是点，蓝色是包含所有点的最小圆 初始有5个点，和对应的圆，包含这5个点。 阅读全文
2023年5月5日
2023年2月8日
2023年2月4日
摘要：
你有 k 个背包。给你一个下标从 0 开始的整数数组 weights ，其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k 。 请你按照如下规则将所有的珠子放进 k 个背包。 没有背包是空的。 如果第 i 个珠子和第 j 个珠子在同一个背包里，那么下标在 i 到 j 之间的所有珠子 阅读全文
摘要：
题目： 给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6一个单位的水不会流出去，当且仅当水平往左能看到墙且水平往右能看到墙。针对每一个水平位置，我们需要知道左边最高有多高， 阅读全文
2022年10月29日
摘要：
最近遇到一个需求，画一个轮廓，然后外面画一个圆，圆外面再画个箭头表示方向，不能互相遮挡，所以轮廓要完全在圆内。 涉及一个子问题，先调研了一下：计算包含三角形的最小圆。后续根据这个一直迭代计算包含任意多边形的最小圆。 锐角三角形就是外接圆；钝角三角形要取最长边中点作为圆心，最长边长度作为直径；直角三角 阅读全文
2021年12月13日
2021年6月2日
摘要：
用到2个库：JQ用来操作DOM，awesome用一些图标，都是在HTML里通过URL引用 得分原则： 单次消除N行比分多次消除N 行得分高 消除后，上面的自动落下又导致有行被消除，有比较多的额外奖励，因为创造条件有一定风险 游戏有4个状态： 终止：GAMEOVER的时候，这个状态只能refresh 阅读全文
2021年5月10日
摘要：
一个字符串里只有左括号和右括号，求连续的完整括号最大长度。 ()()()=>6、())(()()=>4 肯定是偶数，根据题目描述，如果要括号个数就除以2 中断条件：遇到了一个多余的右括号 中断的时候结算长度 附上C语言代码： int length(char[] s){ int depth = 0, 阅读全文