首页 > 其他 > 详细

ARTS打卡第8周

时间:2019-05-13 00:06:29      阅读:139      评论:0      收藏:0      [点我收藏+]

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代码的实现,用于理解深度优先和广度优先,

及对应的使用场景

ARTS打卡第8周

原文:https://www.cnblogs.com/wujunjie-Blog/p/10854161.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!