- 博客(5)
- 收藏
- 关注
RSS订阅翻译 hdu1010奇偶剪枝
借鉴思路题目根据地图,'S’为开始位置,‘D’为门的位置,’ . '为空地,'X’为墙,不能经过,问:在指定的时间,是否能到达’门’的位置.注意:路不可以重复经过,时间也要刚好是 t ,不能少.思路:还是DFS,不能用BFS,因为BFS求的是最短路径,而此题的路径不一定最短.剪枝是关键,奇偶剪枝.奇偶剪枝原理:要理解奇偶剪枝,先了解一下曼哈顿距离,从一个点到达另外一个点的最短路径...
2018-11-12 18:02:12
206
原创 牛客网——链表中环的入口节点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。暂时想不到怎么用一步两步的指针出来，就直接暴力public ListNode EntryNodeOfLoop(ListNode pHead){ HashSet<ListNode> set=new HashSet<>(); ListNode p=pHead...
2018-11-05 17:12:01
325
原创 牛客网——正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
2018-11-04 20:38:22
218
原创 利用Spring Initializer生成spring基本配置环境
主要方法有两种，我用的第一种https://start.spring.io/进入这个网站第二种没用过，是用idea自带的spring插件具体详见这篇博客
2018-11-02 17:37:53
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人