随笔分类 - Algorithm
some interesting algorithm or solutions to some problems
摘要:前言 二维码在目前我们生活中是太常见了,扫码登陆、扫码支付、加好友......二维码又称QR Code,是一个在移动设备上非常流行的编码方式。 这一篇博客里将从原理和艺术二维码生成的角度来谈一谈,先给大家看看最终的效果: 二维码原理 二维码的前身是超市购物时的条形码(一维码): 但是很明显这个一维码
阅读全文
摘要:简单介绍 若循环码的生成多项式具有如下形式$g(x)=LCM[m_{1}(x),m_{3}(x)..m_{2t 1}(x)]$ 其中LCM表示最小公倍式,t为纠错个数,$m_{i}(x)$为素多项式,则由此生成的循环码称为BCH码,其最小码距$d\ge d_{0}=2t+1$,其中$d_{0}$为设
阅读全文
摘要:前言 最近遇到一个问题,需要在以一个坐标为中心的区域内生成一组均匀分布的随机点,首先想到的就是以圆作为区域。 圆内随机点 方法1: 根据$x^{2}+y^{2}=R^{2}$,那么自让想到可以先随机生成[ R,R]间的横坐标x,然后生成[$ \sqrt{R^{2} X^{2}},\sqrt{R^{2
阅读全文
摘要:前言 首先看一下这个题目,是Leetcode的第887题 "鸡蛋掉落" : 你将获得 个鸡蛋,并可以使用一栋从 到 共有 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 ,满足 `0 =20次。 然后再回到Leetcode这道题上来,这道题用动态规划来做
阅读全文

浙公网安备 33010602011771号