
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
C++深度优先搜素
算法描述,第一步,初始化数据结构,全排列在计算过程中,需要利用一个哈希表visited和一个栈stack来记录当前访问过的节点。第二步,顶点访问,依次访问所有顶点,如果发现这个顶点没有在哈希表中,则把它插入哈希表,并且把这个顶点入栈。这样一来,哈希表和栈中,存储的就是本次遍历中存储的点。第四步,当本次访问的顶点数等于总顶点数的时候,栈中的元素就代表一个排列,把排列进行输出或者做其他相应的处理。第五
C++树形DP(树上分组背包)
树形DP 代码框架见下 对应小明的背包6 蓝桥云课。代码 1 对应蓝桥云课 包含1的树上联通计数块2。代码练习 2 最小子树 代码见下,对应蓝桥云课。代码练习 3 对应蓝桥云课 取气球 代码见下。
C++数位DP
数位DP,对应蓝桥云课 二进制问题 代码框架见下。代码练习 1 长官和他的猫 蓝桥云课 代码见下。代码练习3 对应蓝桥云课 数数问题 代码见下。代码练习2 幸运年 对应蓝桥云课 代码见下。
C++状压DP
状压DP,对应蓝桥云课坐标搜索 代码框架见下。代码练习1 回路计数 对应蓝桥云课 代码见下。代码练习 2 星球 对应蓝桥云课 代码见下。代码练习 3 对应蓝桥云课 补给 代码见下。
到底了







