leetcode 542. 01 Matrix 、663. Walls and Gates(lintcode) 、773. Sliding Puzzle 、803. Shortest Distance from All Buildings
542.01Matrixhttps://www.cnblogs.com/grandyang/p/6602288.html将所有的1置为INT_MAX，然后用所有的0去更新原本位置为1的值。最短距离肯定使用bfs。每次更新了值的地方还要再加入队列中。classSolution{public:vector<vecto...
581. Shortest Unsorted Continuous Subarray
begin,end必须初始化，如果整个数组是排序好的，经过for循环后，begin、end还是原始的值。注意：end必须比begin小1，因为最终的长度是end-begin+1，关键在于这个+1的地方 classSolution{public:intfindUnsortedSubarray(vector<...
Chapter2：Discrete-Time Signal Processing and Short-Time Fourier Analysis
作者：桂。时间：2017-05-24 08:44:53主要是《Speechenhancement:theoryandpractice》的读书笔记，全部内容可以点击这里。 这一章主要是数字信号处理的知识点，之前有总结过一些，感兴趣可以点击链接看一看。1.傅里叶变换(FT-DTFT-DFT)2.信号常用...
1046 Shortest Distance (20分)
Thetaskisreallysimple:given N exitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.InputSpecification:Ea...
BZOJ1073 [SCOI2007]kshort K短路,A*
以距离为第一关键字，字典序为第二关键字，在所有的从S到T的路径中，选择不重复经过某一节点的第k条路径。 第k短路模板题。 A*跑一跑就可以了。UPD(2018-08-24): 这题是以前坑下的。就让他坑着吧。要做k短路的读者请移步BZOJ1975魔法猪学院 这后面的东西就不要看了吧&...
Short Encoding of Words
2018-07-0209:48:48问题描述：问题求解：方法一、问题给了规模n=2000，也就是说用BF在O(n^2)的时间复杂度可以过，因此，第一个方法就是BF，但是需要注意的是这里已经非常擦边了，所以需要对常数项进行优化。publicintminimumLengthEncoding(String[]words){b...
Short与Integer互转
int是4字节，short是2字节的，如果将int（Integer）转成short（Short），那么必须强制转换，否则会报编译异常。 但是，当int（Integer）是一个final时，可以直接转换，不必强转。如：shortt=1;（正确）int t=1; short tt=t...