算法
connection_
这个作者很懒,什么都没留下…
展开
-
基于java实现图片中任意封闭区域识别
在浏览器中给用户呈现一张图片,用户点击图片中的某些标志物,需要系统给出标志物的信息反馈,达到一个交互的作用。后续只需要通过xy坐标得到颜色,在通过颜色得到对应的图片相关信息即可。应用时候的复杂度为O(1)比如下图中,点击某个封闭区域时候,需要告知用户点击的区域名称及图形形状特性等等。实现思路模仿 window系统中画图工具的区域填充工具。原创 2024-05-29 21:30:00 · 677 阅读 · 0 评论 -
雪花算法不受服务器时间的影响解决方案
在这里插入代码片/** * * 获取系统运行期间,永远增长时间搓,可以使用年限146. * 每次重新启动运行后,都从0开始,能够保证在运行期间,一直自增,不受系统时间被回拨(回退,前进)的影响。 * 使用场景举例: * 有人提了雪花算法如何保证服务器时间回拨了还保证生成的id递增的问题,其实想想也很简单。 * 1、系统基准时间商定: 系统在初始化生成器时,寻找初始化基准时间,先去已经启动的其它任何一个节点获取它们当前记录的时间搓,若没有启动的节点,那么取数据库中当前最大ID进行分析原创 2021-04-26 16:28:24 · 726 阅读 · 0 评论 -
1000瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验
1000瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水?看着网上给出的都是从二进制的角度出发去解决问题,理解不是那么容易。本人将尝试从数学的角度去给出一个方案。并以此说明二进制方案的合理性。首先简化问题:想一想 2 只老鼠最多能够一次检测出多少瓶毒药?图一、两只老鼠构成的二维...原创 2020-01-06 11:40:02 · 4909 阅读 · 0 评论 -
递归转非递归通用模型
递归转非递归总结:递归的时候,计算机透明的帮我们做了入栈,出栈等等操作,而且在入栈的时候,还记录了上下文信息,很重要的是记录了当此节点出栈后,应该继续从什么位置进行执行。若我们自己进行递归转非递归,那么我们就得自己记录上面的信息了。入栈及记录出栈后从什么位置开始执行。列子:递归public class Recursion { public static in...原创 2018-06-29 08:37:29 · 516 阅读 · 0 评论