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

扫描二维码关注公众号,回复: 6214852 查看本文章

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

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

及对应的使用场景

猜你喜欢

转载自www.cnblogs.com/wujunjie-Blog/p/10854161.html