- 博客(2)
- 收藏
- 关注
转载 求一个字符串所有的子序列:非递归和递归算法
比如:字符串abc,子序列:a,b,c,ab,ba,ac,ca,bc,cb,abc,acb,bac,bca,cab,cba*有重复的,aabbcc,太麻烦,需要一个hashmap对结果进行剔除处理,实际字符数一多,数量是爆发的,假设没有重复字符*分两步:1:对该字符串的所有字符进行0,1标注,0表示子串不采纳该字符,1表示采纳2:对提取字符进行全排列:非递归时的考虑:每个字符...
2018-01-28 08:16:00
547
转载 空当接龙求解:java版广度优先
说是广度优先,其实一搜到底还是不可能的,通过多少步(比如30万的节点)扩展后,选取一个最合适的节点(倒数第四层节点的第4层孙节点数量最多的那个),重新进行同样步骤,直到扩展节点出现终局节点为止,system.out.print输出解局过程图片是解局过程片段package kdjl3;import java.util.ArrayList;import java.util.Ha...
2018-01-14 11:07:00
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人