https://loj.ac/problem/2632 题目描述 给出n行m列的斜线，要求从（0，0）走到（n，m），只能往四个斜方向走，若斜线方向与走的方向相同，花费为0，否则花费为1. 思路 比较经典的bfs题，可以看做是0，1最短路，用双端队列解决。用双端队列是为了维护队列中的单调性，即队列中 ...
分类：
其他好文 时间：
2019-09-30 21:37:47
阅读次数：
75
I went to the woods because I wished to live deliberately, to front only the essential facts of life, and see if I could not learn what it had to teac... ...
分类：
其他好文 时间：
2019-09-28 11:01:52
阅读次数：
93
单向队列 queue支持 empty() size() front() back() push() pop() 由于queue只是进一步封装别的数据结构，并提供自己的接口，所以代码非常简洁，如果不指定容器，默认是用deque来作为其底层数据结构的。下面给出单向队列的使用范例： 参考：http://b... ...
分类：
其他好文 时间：
2019-09-28 10:44:17
阅读次数：
122
配置文件在application.properties中进行配置 web.upload-path=d:/myfile/uploadweb.front-path=d:/myfile/frontspring.resources.static-locations=file:${web.upload-pat ...
分类：
编程语言 时间：
2019-09-27 12:19:12
阅读次数：
132
For a full stack Java developer you should start with learning backend and front-end technologies From the backend perspective: From the Front-end per ...
分类：
编程语言 时间：
2019-09-24 17:28:21
阅读次数：
86
1.笔试题 vuex 存储的数据为null或者undefined是为啥？ 1.伸缩布局 flex规则 2.横向布局的实现方法有多少？ 3.说一说 flex:1; 的含义 / 说一说flex：1 1 300px; 的含义 4.域名的区别 比如 baidu.com / www.baidu.com / a... ...
分类：
其他好文 时间：
2019-09-24 13:59:07
阅读次数：
106
考虑这样一种分段策略，last表示合并到该位置的最小值，dp则表示最小次数 有一种特别的样例： 3 2 2 2 6 有以下两种合并策略： 3 6 6 3 4 8 虽然合并次数相同，但是考虑到对后面的序列的影响的时候，选取3 6 6显然是更优的 因为他尽量保证了最大值不要太大，尽可能减少后面部分需要的 ...
分类：
其他好文 时间：
2019-09-23 18:05:20
阅读次数：
75
其实在建图的时候还可以用set维护一下，防止重边加入，不过.....数据好像挺弱就不需要了 ...
分类：
其他好文 时间：
2019-09-23 13:32:07
阅读次数：
95
堆优化的贪心，考虑种一棵树的最大收益，种了当前树两旁的树之后的收益为a[i-1]+a[i+1]-a[i] 用双向链表维护住左右关系，大根堆则可以“反悔”，维护另一个记录某个坑能不能种树的数组即可 代码： ...
分类：
其他好文 时间：
2019-09-22 12:41:56
阅读次数：
68
题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 ...
分类：
其他好文 时间：
2019-09-21 22:54:39
阅读次数：
56
