获得徽章 5
- LeetCode第37题:求解一个数独。
结果:
1.运行时间:优于89.71%的解法;
2.内存占用:优于22.81%的解法。
思路(暴力破解):
1. 填充所有的唯一数单元格(即该单元格的可能填充数字只有一个);
2. 遍历未填充的单元格,并猜想填充数字为可能数字中的某一个,填入。然后以此为模板继续1、2的步骤,直至填完所有的数字。
如果进行不下去了就返回上一部的猜想,重新猜想一个数字。
图一为入口方法,参数为待解数独;
图二为主要递归方法;
图三至图五为辅助方法,详情见注释。
网上还有更加符合人破解数独的方法:初步拟人,环保拟人,四角拟人,优先试错,格格加速,全面加速等方法。太复杂了,没去看。
展开18 - Web:Web前端入门和进阶学习笔记,超详细的前端学习图文教程。从零开始学前端,做一个Web全栈工程师。331
- Remix Icon v1.4.0发布了
这一次我们带来了PowerPoint版本和Keynote版本,也就是说不光前端开发同学和设计师可以在项目中使用精致设计的开源图标库Remix Icon,您还可以在自己的PPT中尽情使用1400多枚图标,矢量可编辑,而且开源不用担心版权问题。
官网地址:remixicon.com ;GitHub地址:
github.com 喜欢的话请Star标记
展开评论17
![[捂脸]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)