原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
Web前端面试题及答案汇总
iscroll安卓低版本卡顿，如何解决？
方案一：iScrollv5.1.3设置momentum:true
方案二：配置probeType
方案三：开启硬件加速：给scroll元素增加css样式：一
webkit一transform:translate3d(0,0,0);
方案四：判断手机版系统版本，应用原生CSS:
overflow:scroll
常见的搜索算法有哪几种？
广度优先搜索（BFS）
深度优先搜索（DFS）
爬山法（HillClimbing）
最佳优先算法（Best-firstsearchstrategy）
回溯法（Backtracking）
分支限界算法（Branch-and-boundSearchAlgorithm）
什么是深度搜索？
如算法名称那样，深度优先搜索所遵循的搜索策略是尽
可能“深”地搜索树。它的基本思想是：为了求得问题的解，
先选择某一种可能情况向前（子结点）探索，在探索过程中，
一旦发现原来的选择不符合要求，就回溯至父亲结点重新选
择另一结点，继续向前探索，如此反复进行，直至求得最优
解。深度优先搜索的实现方式可以采用递归或者栈来实现。
由此可见，把通常问题转化为树的问题是至关重要的一步，
完成了树的转换基本完成了问题求解。
(1)减少节点数，思想：尽可能减少生成的节点数；
(2)定制回溯边界，思想：定制回溯边界条件，剪掉不可
能得到最优解的子树；
在很多情况下，我们已经找到了一组比较好的解。但是
计算机仍然会义无返顾地去搜索比更“劣”的其他解，搜索
到后也只能回溯。为了避免出现这种情况，我们需要灵活地
去定制回溯搜索的边界。
在深度优先搜索的过程当中，往往有很多走不通的“死
路”。假如我们把这些“死路”排除在外，不是可以节省很
多的时间吗？打一个比方，前面有一个路径，别人已经提示：
“这是死路，肯定不通”，而你的程序仍然很“执着”地要
继续朝这个方向走，走到头来才发现，别人的提示是正确的。
这样，浪费了很多的时间。针对这种情况，我们可以把“死
路”给标记一下不走，就可以得到更高的搜索效率。
什么是广度优先搜索？
类似树的按层遍历，其过程为：首先访问初始点Vi，并
将其标记为已访问过，接着访问Vi的所有未被访问过可到达
的邻接点Vi1、Vi2……Vit，并均标记为已访问过，然后再按
照Vi1、Vi2……Vit的次序，访问每一个顶点的所有未被访问
过的邻接点，并均标记为已访问过，依此类推，直到图中所
有和初始点Vi有路径相通的顶点都被访问过为止。
对于状态数很多时，广度优先搜索可以采用循环队列或
动态链表来处理。
什么是爬山法（HillClimbing）？
DFS的变形，不同的是每次选择的是最优的一个子结点，
即局部最优解；
例如，对于8数码问题，设置一个函数表示放错位置的
数目，每次选择子结点中放错最少的结点；
步骤：
1.建立一个栈，将根结点放入栈
2.判断栈顶元素是否是目标结点，如果是，算法结束，
如果不是，进入第三步
3.栈顶元素出栈，根据评估函数计算的顺序将此结点的
子结点入栈
4.如果栈空，则输出失败，否则，进入第二步
文档评论（0）