ARTS打卡第8周

A: Word Ladder II　　Hard

题目: 给定两个字符串，和一个字符串字典，这些字符串都是长度相等，并且字典中的字符串都不同，起始字符串通过字典进行转换，两个字符串要转换，

需要满足，只有一个字符不同其他均相同,每个字符串只能使用一次，得到所有的从起始字符串转换成目标字符串的最短的转换路线。

思路:优先判断目标字符串是否包含在字符串字典中，如果不存在则无法进行转换，将当前的字符串的每个位置分别使用从'a'到'z'的字符进行替换，

替换的结果需要在字符串字典中，并且当前的结果不在已使用的字符中，使用队列来存储每次可以转换的可能，得到所有最短的转换路线之后则不再处理

方案:https://leetcode.com/submissions/detail/227926100/

R:http://open.163.com/movie/2010/12/S/4/M6UTT5U0I_M6V2T7IS4.html <<快排及随机化算法>>，讲述了快排的实现和对应极端情况的处理，

以及如何使用随机化算法对其进行优化。

T:java控制器如何获取请求的自定义的header，通过HttpServletRequest 获取所有的头部的key值，通过对应的key获取values，

Enumeration  enum=HttpServletRequest.getHeaderNames(); 获取到所有的header的信息，迭代获取即可。对接机器自定义的接口时，经常会使用到。

使用spring时可以使用@RequestHeader("对应的头部key")来获取对应的header

设置应答头最常用的方法是HttpServletResponse的setHeader，该方法有两个参数，分别表示应答头的名字和值,用于自定义放回结果的header。

S:https://www.cnblogs.com/developerY/p/3323264.html,分享深度优先和广度优先的详解及对应的java代码的实现，用于理解深度优先和广度优先，

及对应的使用场景

转载于:https://www.cnblogs.com/wujunjie-Blog/p/10854161.html