八数码C++源代码

       #include<cstdio>

       #include<vector>

       #include<queue>

       #include<ctime>

       #define maxhash

       #define hash(x) x%maxhash

       using namespace std;

       typedef unsigned long long ULL;

       vector<ULL>list[maxhash];

       vector<int>dist[maxhash];

       inline int abs(int x)

       {

       return x<0?-x:x;

       }

       int hval[][];

       void fill_hval(int *d)

       {

       for(int i=0;i<=8;i++)//number i

       {

       int pos;

       for(int k=1;k<=9;k++)//i's position

       if(d[k]==i)

       {

       pos=k;

       break;

       }

       for(int j=1;j<=9;j++)

       {

       hval[i][j]=abs((j-1)/3-(pos-1)/3)+abs((j-1)%3-(pos-1)%3);

       }

       }

       }

       int h(ULL d)

       {

       int answer=0;

       for(int i=9;i>=1;i--)

       {

       int x=d%;

       d/=;

       answer+=hval[x][i];

       }

       return answer;

       }

       int ToARR(ULL s,int *d)

       {

       int z=0;

       for(int i=9;i>=1;i--)

       {

       d[i]=s%;

       if(d[i]==0) z=i;

       s/=;

       }

       return z;

       }

       ULL ToULL(int *d)

       {

       ULL ans=0;

       for(int i=1;i<=9;i++)

       ans=ans*+d[i];

       return ans;

       }

       void insert(ULL x,int di)

       {

       ULL hx=hash(x);

       list[hx].push_back(x);

       dist[hx].push_back(di);

       }

       int find(ULL x)

       {

       ULL hx=hash(x);

       int size=list[hx].size();

       for(int i=0;i<size;i++)

       if(x==list[hx][i]) return dist[hx][i];

       return -1;

       }

       inline void swap(int &x,int &y)

       {

       int t=x;

       x=y;

       y=t;

       }

       struct state{

       int step;

       ULL x;

       friend bool operator <(state a,state b)

       {

       return a.step>b.step;

       }

       };

       int cnt=0;

       void AStar(int *from,int *to)

       {

       priority_queue<state>q;

       ULL x=ToULL(from);

       ULL y=ToULL(to);

       fill_hval(to);

       q.push((state){ h(x),x});

       insert(x,0);

       int d[];

       while(!q.empty())

       {

       cnt++;

       state s=q.top();

       ULL i=s.x; q.pop();

       int step=find(i);

       int z=ToARR(i,d);

       //printf("%lld %d %d\n",i,step,z);

       if(i==y) return;

       if(z-3>0)

       {

       swap(d[z],d[z-3]);

       ULL j=ToULL(d);

       swap(d[z],d[z-3]);

       if(find(j)!=-1) goto out1;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       out1:

       if(z+3<)

       {

       swap(d[z],d[z+3]);

       ULL j=ToULL(d);

       swap(d[z],d[z+3]);

       if(find(j)!=-1) goto out2;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       out2:

       if(z%3!=0)

       {

       swap(d[z],d[z+1]);

       ULL j=ToULL(d);

       swap(d[z],d[z+1]);

       if(find(j)!=-1) goto out3;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       out3:

       if(z%3!=1)

       {

       swap(d[z],d[z-1]);

       ULL j=ToULL(d);

       swap(d[z],d[z-1]);

       if(find(j)!=-1) continue;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       }

       }

       int from[],to[];

       void work()

       {

       for(int i=1;i<=9;i++)

       scanf("%d",&from[i]);

       for(int i=1;i<=9;i++)

       scanf("%d",&to[i]);

       AStar(from,to);

       ULL y=ToULL(to);

       printf("%d ",find(y));

       #ifdef DEBUG

       printf("%d ",clock());

       printf("%d ",cnt);

       #endif

       }

       int main()

       {

       #ifdef DEBUG

       freopen("debug.in","r",stdin);

       freopen("debug.out","w",stdout);

       #endif

       work();

       return 0;

       }

       这是基于曼哈顿距离的估价函数的Astar

成品网站源码免费推荐：助力创业者轻松打造平台

       1. 在互联网时代，网站已成为各行各业的源码必备工具，而对创业者来说，代码搭建一个功能强大、曝光曝光易于操作的源码网站至关重要。

       2. 为了创建类似于的代码搜项目源码在线平台，免费推荐的曝光曝光成品网站源码成为理想选择。

       3. 本文将探讨这些源码的源码优势和使用方法，以助力创业者轻松打造属于自己的代码平台。

       4. 成品网站源码是曝光曝光指一些经过开发者设计和优化的网站模板或框架，用户可以免费使用或修改。源码

       5. 这些源码通常包含网站的代码基本结构、功能模块和页面布局，曝光曝光有助于用户快速搭建网站，源码节省时间和精力。代码

       6. 选择合适的成品网站源码对于创建类似的在线平台的创业者至关重要。

       7. 这些源码通常包含商品展示、用户注册登录、交易管理和支付系统等核心功能。

       8. 创业者可以快速建立起一个完整的电商平台，同时这些源码还提供丰富的定制化选项。

       9. 免费推荐的成品网站源码具有开放性和灵活性，开源性质允许用户根据需求自由修改和定制。

       . 这些源码经过多次测试和优化，伟福源码具有稳定的性能和高度的安全性，保障网站正常运行和用户信息安全。

       . 源码通常有庞大的开发者社区支持，用户可获取解答和技术支持，源码也会不断更新迭代。

       . 总之，免费推荐的成品网站源码为创业者搭建平台提供了便利和支持，帮助他们快速打造功能完善、稳定可靠的在线平台。

       . 创业者可根据需求选择合适的源码，进行灵活定制和修改，实现个性化的网站建设。

源代码采用utf8 with bom还是utf8 no bom保存的相关问题

       在编程领域，选择源代码的encoding格式往往是个微妙且复杂的问题。这不仅牵涉到源代码的可读性和兼容性，更影响到编译器的解析和执行。让我们深入探讨在不同开发环境中，如何妥善处理utf8编码格式的选择与BOM（Byte Order Mark）的使用。

       首先，理解编码格式的含义至关重要。UTF-8是一种无符号、变长字符编码标准，能够表示几乎所有语言的宴会预订源码字符。在UTF-8编码下，中文字符通常以三个字节表示，以确保字符的完整性和跨平台的兼容性。然而，这一编码标准在不同的开发环境和编译器中展现的兼容性并不相同。

       在某些开发环境中，如Visual Studio，中文字符默认以GB编码处理，这会导致在使用UTF-8编码时遇到乱码问题。在这样的情况下，将文件保存为UTF-8编码是明智之举。然而，在选择UTF-8编码时，是否包含BOM则需要根据实际需求和兼容性考虑。

       UTF-8 with BOM（即包含BOM的UTF-8编码）提供了一种方式，通过在文件开头添加四个字节的BOM来明确指示文件的编码类型，这在处理较旧版本的编译器或某些特定环境时更为有利。然而，一些编译器或环境并不支持或识别UTF-8 with BOM格式的文件，导致解析错误或文件读取问题。因此，选用UTF-8 no BOM（不包含BOM的UTF-8编码）成为更广泛兼容性的选择。

       在实际开发中，演示站点源码避免在代码中混用非标准的换行符（如在某些编辑器中常见的不同换行格式），以及在文件保存时统一使用UTF-8 no BOM编码格式，可以显著减少因编码问题导致的编译错误和兼容性问题。特别是在包含中文注释或中文字符的代码中，这一点尤为重要。

       综上所述，选择UTF-8 no BOM作为源代码的保存格式，可以有效避免因编码问题导致的编译错误和兼容性挑战。在进行代码编写时，保持编码格式的一致性和跨平台兼容性是提高代码质量和开发效率的关键因素。

WSL2子系统安装CentOS8及源码编译Nginx1.+PHP7.4+MySql8.0开发环境

       一、WSL2安装CentOS8及源码编译Nginx1.+PHP7.4+MySql8.0开发环境

       在前文中介绍了WSL（Windows Subsystem for Linux）以及在Win中的安装与配置WSL2。首先，安装并配置WSL2后，Ubuntu等Linux发行版可通过Windows应用商店直接安装。但为了与线上服务器环境一致，这里介绍如何不通过应用商店手动安装适配WSL的Linux发行版，以 CentOS8为例。

       1. 安装Chocolatey

       NuGet是一个用于.NET开发平台的软件包管理器，Chocolatey是基于NuGet的一个软件包管理器，在Windows中可通过命令行安装程序。通过在PowerShell（管理员模式）中输入命令并执行，可以安装Chocolatey。cos源码下载详细安装说明请查阅其官网文档。

       2. 安装LxRunOffline

       LxRunOffline是一款用于管理WSL子系统的实用工具，能备份、创建、恢复、导出WSL子系统，同时支持安装适配WSL的任何Linux发行版，并允许将WSL子系统安装到任意目录。在PowerShell窗口中输入命令安装LxRunOffline，安装完成后重启PowerShell。

       3. 下载CentOS镜像

       GitHub上有开源的适用于WSL的CentOS系统安装镜像，通过选择CentOS8分支并进入docker目录，下载文件centos-8-x_.tar.xz。将下载的文件保存在指定路径，如D盘。

       4. 安装CentOS镜像

       通过输入特定命令并回车，可以将CentOS系统安装到C盘的centos文件夹下，并命名为centos。注意文件路径在Linux与Windows下不同，这里C盘路径用反斜线表示，D盘路径为Windows下的路径。

       5. 升级为WSL2

       使用命令查看已安装的WSL信息，并将指定的WSL发行版升级为WSL2，格式为：命令格式，输入并执行命令，设置默认使用的发行版，再次使用命令查看，查看到centos的VERSION已变为2，并且名称前加了*号。

       6. WSL子系统的启动与关闭

       通过命令即可启动WSL子系统，停止WSL子系统的命令为：wsl --shutdown -n 系统名称。若直接输入wsl --shutdown会停止所有已启动的WSL子系统。此外，通过命令net stop LxssManager也可以停止WSL子系统。

       7. 使用Windows Terminal

       为了更好地配合WSL，安装Windows Terminal是必要的。通过Terminal可以直接打开所有已安装的WSL发行版，并根据需要调整配色方案。

       8. 目录设置

       在WSL2系统中可直接访问Windows磁盘文件，建议将安装软件包放在F:\wsl目录下，将网站Web程序放在E:\wwwroot目录中，访问路径为/mnt/f/wsl和/mnt/e/wwwroot。若性能降低超出可忍受范围，再考虑将这两个目录移动到WSL的虚拟磁盘。

       9. centos8基本配置

       查看centos版本，安装wget、vim等工具，更换国内源并备份原始yum源，下载对应版本的repo文件，确保包含的源如aliyun符合需求。

       . 源码编译安装Nginx

       安装编译工具及库文件，如gcc、pcre、zlib、openssl等，下载并解压nginx源码，开始编译，检查系统环境、生成Makefile文件，生成脚本及配置文件，安装并创建目录，复制生成的模块和文件。

       . 编译安装MySql8.0

       下载并解压MySql8.0源码，解压后移动目录，创建data目录并初始化MySql，添加需要的库文件，创建my.cnf配置文件，启动MySql。

       . 源码编译安装php7.4

       下载php7.4源码，安装编译工具和库文件，创建用户组和用户，配置编译参数，解压缩并移动到指定目录，检查配置并生成配置文件，安装完成。

       . LNMP环境测试

       测试Nginx和PHP-FPM的配合，配置Nginx和PHP-FPM，通过phpinfo文件验证php和Nginx的配合情况，测试phpMyAdmin，确保数据库连接无误，至此，LNMP环境测试完成。

react源码解析8.render阶段

       本文深入解析React源码中的渲染阶段，带你掌握React高效学习的精髓。让我们一起探索React的源代码，从基础到进阶，实现深入理解。

       1. 开篇介绍和面试题

       从最基础开始，解读面试题背后的原理，为你的学习之旅铺垫。

       2. React设计理念

       了解React的核心理念，为何它在现代前端开发中独树一帜。

       3. React源码架构

       拆解React源码结构，理解其设计的精妙之处。

       4. 源码目录结构与调试

       掌握React源码的目录布局和调试技巧，提升代码阅读效率。

       5. JSX与核心API

       深入学习JSX语法与React核心API，构建高效、灵活的组件。

       6. Legacy与Concurrent模式入口函数

       比较Legacy和Concurrent模式，了解React性能优化之道。

       7. Fiber架构

       揭秘Fiber的运作机制，理解React渲染的高效实现。

       8. Render阶段

       重点解析Render阶段的核心工作，构建Fiber树与生成effectList。

       9. Diff算法

       深入了解React的Diff算法，高效计算组件更新。

       . Commit阶段

       探索Commit阶段的流程，将Fiber树转换为真实DOM。

       . 生命周期

       掌握React组件的生命周期，优化组件性能。

       . 状态更新流程

       分析状态更新的机制，实现组件响应式的开发。

       . Hooks源码

       深入Hooks源码，理解状态管理与函数组件的结合。

       . 手写Hooks

       实践动手编写Hooks，巩固理解。

       . Scheduler与Lane

       探讨React的调度机制与Lane概念，优化渲染性能。

       . Concurrent模式

       探索Concurrent模式下的React渲染流程，提高应用的交互流畅度。

       . Context

       学习Context的用法，简化组件间的数据传递。

       . 事件系统

       深入事件处理机制，实现组件间的交互。

       . 手写迷你版React

       实践构建一个简单的React框架，深化理解。

       . 总结与面试题解答

       回顾学习要点，解答面试常见问题，为面试做好充分准备。

       . Demo

       通过实际案例，直观展示React渲染流程与技巧。

       本课程带你全面掌握React渲染阶段的关键知识与实战技能，从理论到实践，提升你的前端开发能力。