获得徽章 0
- 过了小雪天气就要速冻啦！今天给大家带来的依旧是 C++ 的过冬干粮(货)：CppNet。它是一个封装在 Tcp 协议上的 Proactor 模式 multi-thread 网络库。包含 OS 接口调用、回调处理、定时器、缓存管理等，这里有从操作系统到应用层的所有网络细节，便于初学者学习和实践。 - 简单：只导出了最少量的接口，其声明都类似系统 socket API。对客户端而言，只新增了一个 buffer 类型 - 快速：采用性能最优的 epoll 和 IOCP 做事件驱动，惊群处理交由内核。每个连接都独享一个内存池，从内存池中申请的内存都由智能指针管理 - 清晰：结构上分为事件驱动，会话管理，接口三层，通过回调向上通知。模块之间职责分工明确，最大的类不超过 500 行代码
hellogithub.com【HG 叨逼叨：要记得添衣哦！下周见～】 展开评论7 - LeetCode第37题：求解一个数独。
结果：
1.运行时间：优于89.71%的解法；
2.内存占用：优于22.81%的解法。
思路（暴力破解）：
1. 填充所有的唯一数单元格（即该单元格的可能填充数字只有一个）；
2. 遍历未填充的单元格，并猜想填充数字为可能数字中的某一个，填入。然后以此为模板继续1、2的步骤，直至填完所有的数字。
如果进行不下去了就返回上一部的猜想，重新猜想一个数字。
图一为入口方法，参数为待解数独；
图二为主要递归方法；
图三至图五为辅助方法，详情见注释。
网上还有更加符合人破解数独的方法：初步拟人，环保拟人，四角拟人，优先试错，格格加速，全面加速等方法。太复杂了，没去看。![[捂脸]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)
展开18
hellogithub.com
![[捂脸]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)