摘要: 八数码问题简单解决办法 问题分析: 八数码问题是一个经典的BFS问题,把棋局看成一个状态图,共有9!种状态。从初始棋局开始,每次转移到下个状态,直到目标棋局为止。 仔细分析可知,八数码的关键是判重,如果不去除重复状态,程序会产生很多无效状态,从而复杂度大大增加 解决算法: BFS + Cantor 案例分析: (0表示空格 阅读全文
posted @ 2021-08-14 19:31 misaka-mikoto 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 多线程带图形界面的Web服务器 简介 我使用Qt 和C++ 多线程库实现的简单web 服务器,能解析HTTP 请求报文并构造相应的响应报文, 具有一定的异常处理功能。 开发环境 操作系统: Windows 10 Pro 64-bit 编译器: MinGW 7.3.0 32-bit 开发平台: Qt 5.12.9 具备功能 可配置W 阅读全文
posted @ 2021-08-14 19:29 misaka-mikoto 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 基于kNN的人脸识别算法 摘要: 本次实验尝试通过将人脸的图像转化为特征向量,然后训练数据集,通过计算欧拉距离找到与待测人脸最接近的k个人脸,这样对人脸进行归类识别实现一个基于KNN 的人脸识别算法,来达到人脸识别的入门级学习。 算法简介: KNN算法假设给定一个训练数据集,其中的实例类别已定。分类时,对新的实例,根据其 k 阅读全文
posted @ 2021-08-14 19:23 misaka-mikoto 阅读(2590) 评论(0) 推荐(1) 编辑
摘要: 基于raft一致性算法的分布式 KV service(PingCAP Tinykv) Overview 通过一系列的project,来搭建起来一个基于raft 一致性算法的分布式键值存储 project1: 构建一个独立的 kv server(只有1个node) project2: 基于raft算法实现分布式键值服务器 -2a:实现基本的raft一致性算法,三个部分-a:Leader 阅读全文
posted @ 2021-08-14 17:35 misaka-mikoto 阅读(1620) 评论(0) 推荐(0) 编辑
摘要: 算法模板 一)基础算法 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 { 阅读全文
posted @ 2021-08-14 17:28 misaka-mikoto 阅读(83) 评论(0) 推荐(0) 编辑