你是一个老破蔡

包含点集所有点的最小圆

摘要：理论来自论文：https://www.doc88.com/p-7189543163840.html 如果看不了就搜一下我的这篇博客的标题吧，至少写博客的时候是能看的用js实现了这篇论文，命名也是用ABCD比较容易对应上。红色是点，蓝色是包含所有点的最小圆初始有5个点，和对应的圆，包含这5个点。阅读全文

posted @ 2023-05-05 18:43 你是一个老破蔡阅读(94) 评论(0) 推荐(0)

删除子文件夹

摘要：你是一位系统管理员，手里有一份文件夹列表 folder，你的任务是要删除该列表中的所有子文件夹，并以任意顺序返回剩下的文件夹。如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夹。文件夹的「路径」是由一阅读全文

posted @ 2023-02-08 09:46 你是一个老破蔡阅读(87) 评论(0) 推荐(0)

将珠子放入背包中

摘要：你有 k 个背包。给你一个下标从 0 开始的整数数组 weights ，其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k 。请你按照如下规则将所有的珠子放进 k 个背包。没有背包是空的。如果第 i 个珠子和第 j 个珠子在同一个背包里，那么下标在 i 到 j 之间的所有珠子阅读全文

posted @ 2023-02-04 20:25 你是一个老破蔡阅读(59) 评论(0) 推荐(0)

接雨水/直方图的水量

摘要：题目：给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6一个单位的水不会流出去，当且仅当水平往左能看到墙且水平往右能看到墙。针对每一个水平位置，我们需要知道左边最高有多高，阅读全文

posted @ 2023-02-04 20:00 你是一个老破蔡阅读(38) 评论(0) 推荐(0)

计算包含三角形的最小圆，针对锐角三角形就是外接圆

摘要：最近遇到一个需求，画一个轮廓，然后外面画一个圆，圆外面再画个箭头表示方向，不能互相遮挡，所以轮廓要完全在圆内。涉及一个子问题，先调研了一下：计算包含三角形的最小圆。后续根据这个一直迭代计算包含任意多边形的最小圆。锐角三角形就是外接圆；钝角三角形要取最长边中点作为圆心，最长边长度作为直径；直角三角阅读全文

posted @ 2022-10-29 20:35 你是一个老破蔡阅读(193) 评论(0) 推荐(0)

无框架扫雷

摘要：随机生成数据，每个单元格只需要存是不是雷就行。第一次点的时候保证不能死，如果踩雷就随机找个安全的格子互换。状态：0-8代表翻开的，数字表示周围的雷数，9代表初始，10是问号，11是插旗；后面是结束才用得上的：12是揭晓雷，13是误插旗。左键翻开，右键插旗或标问号，插好旗后左右键一起点数字，翻开阅读全文

posted @ 2021-12-13 09:59 你是一个老破蔡阅读(47) 评论(0) 推荐(0)

无框架网页版俄罗斯方块

摘要：用到2个库：JQ用来操作DOM，awesome用一些图标，都是在HTML里通过URL引用得分原则：单次消除N行比分多次消除N 行得分高消除后，上面的自动落下又导致有行被消除，有比较多的额外奖励，因为创造条件有一定风险游戏有4个状态：终止：GAMEOVER的时候，这个状态只能refresh 阅读全文

posted @ 2021-06-02 11:34 你是一个老破蔡阅读(461) 评论(0) 推荐(0)

连续完整括号最大长度

摘要：一个字符串里只有左括号和右括号，求连续的完整括号最大长度。 ()()()=>6、())(()()=>4 肯定是偶数，根据题目描述，如果要括号个数就除以2 中断条件：遇到了一个多余的右括号中断的时候结算长度附上C语言代码： int length(char[] s){ int depth = 0, 阅读全文

posted @ 2021-05-10 11:12 你是一个老破蔡阅读(114) 评论(0) 推荐(0)

完整括号个数

摘要：一个字符串包含 '('、 ')' 和别的，求完整的括号的个数。"(()())"=>3 、")()"=>1 遇到一个右括号——）就是一个括号结束，除非左边没有左括号。所以只需要一个深度计数器来记录一下当前是不是有一个括号还没结束 int depth=0; depth==0 是唯一需要忽略右括号的情况阅读全文

posted @ 2021-05-10 10:30 你是一个老破蔡阅读(160) 评论(0) 推荐(0)

最大子段和

摘要：求一个长度为n的数组A {A0, A1...An-1}的最大子段和。为了避免没有意义的容错，我们认为n > 0 且子段长度 > 0。任意0≤ i ≤ j≤n的下角标组合就可以确定一个子段，也就确定了一个和，一共有1+2+...+n = (n+1)*n/2个和。设一个子段（闭区间）的累加和为su 阅读全文

posted @ 2021-03-17 22:00 你是一个老破蔡阅读(131) 评论(0) 推荐(0)

导航

公告

2023年5月5日

2023年2月8日

2023年2月4日

2022年10月29日

2021年12月13日

2021年6月2日

2021年5月10日

2021年3月17日