
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
C++题解 P2288 家谱(gen)
C++题解P2288家谱问题的解法,核心在于通过哈希处理字符串实现并查集操作。将字符串转换为唯一编号后,使用并查集维护家族关系。哈希函数采用字母ASCII值作为T进制位,通过取模运算确保唯一性。代码实现了字符串哈希、并查集查询合并等操作,处理'#'、'+'、'?'三种指令分别对应设置祖先、合并集合和查询祖先功能。该方法避免了map的高时间复杂度,通过数组直接存储字符串与编号的映射关系,提高了查询效

c++小代码(五子棋)
该代码实现了一个简易的五子棋AI对战游戏。主要功能包括:1) 初始化15x15棋盘;2) 彩色显示棋盘和棋子(红方为红色,AI为蓝色);3) 玩家输入坐标落子;4) AI通过评估水平、垂直和对角线方向棋子数量进行防守和进攻决策;5) 判断胜负条件(五子连线)。AI具有初级智能,能识别并拦截玩家的四连和三连,同时寻找自己的获胜机会。游戏采用循环交替落子方式,直到一方获胜为止。

到底了







