摘要:
问题分析: 八数码问题是一个经典的BFS问题,把棋局看成一个状态图,共有9!种状态。从初始棋局开始,每次转移到下个状态,直到目标棋局为止。 仔细分析可知,八数码的关键是判重,如果不去除重复状态,程序会产生很多无效状态,从而复杂度大大增加 解决算法: BFS + Cantor 案例分析: (0表示空格 阅读全文
![八数码问题简单解决办法](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210814193117692-1037635735.png)
摘要:
简介 我使用Qt 和C++ 多线程库实现的简单web 服务器,能解析HTTP 请求报文并构造相应的响应报文, 具有一定的异常处理功能。 开发环境 操作系统: Windows 10 Pro 64-bit 编译器: MinGW 7.3.0 32-bit 开发平台: Qt 5.12.9 具备功能 可配置W 阅读全文
![多线程带图形界面的Web服务器](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210814192845519-1326311254.png)
摘要:
摘要: 本次实验尝试通过将人脸的图像转化为特征向量,然后训练数据集,通过计算欧拉距离找到与待测人脸最接近的k个人脸,这样对人脸进行归类识别实现一个基于KNN 的人脸识别算法,来达到人脸识别的入门级学习。 算法简介: KNN算法假设给定一个训练数据集,其中的实例类别已定。分类时,对新的实例,根据其 k 阅读全文
![基于kNN的人脸识别算法](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210814192242411-498991411.png)
摘要:
Overview 通过一系列的project,来搭建起来一个基于raft 一致性算法的分布式键值存储 project1: 构建一个独立的 kv server(只有1个node) project2: 基于raft算法实现分布式键值服务器 -2a:实现基本的raft一致性算法,三个部分-a:Leader 阅读全文
![基于raft一致性算法的分布式 KV service(PingCAP Tinykv)](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210814173452732-1607365876.png)
摘要:
一)基础算法 split vector<string> split(string& s, char c) { vector<string> res; int i = 0; while (i<s.size() && s[i] == c) i++; if (i >= s.size()) return { 阅读全文
![算法模板](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210814172745738-990269673.png)