- 博客(5)
- 收藏
- 关注
翻译 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 331
原创 牛客网——正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含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关注的人