- 博客(4)
- 收藏
- 关注
原创 滑雪 解题报告
trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入格式输入文件第1行: 两个数字r,c(1第2.
2016-08-02 16:48:23 320
原创 378. Kth Smallest Element in a Sorted Matrix 解题报告
Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.Note that it is the kth smallest element in the sorted order, not
2016-08-02 01:50:00 204
原创 C++ STL vector
众所周知 vector可以理解是动态数组 是可以在运行时动态扩充大小的。其实vector的工作原理是如果需要扩容则动态申请一片空间(当前容量的50%),然后把原来空间里的数据复制过去。由此可见,当数据量非常大的时候 vector的性能实在是堪忧这时候就需要用到2点1.提前预设大小这时会有2个函数,一个是reserve(), 一个是resize(). reserve只是能保留足够
2016-07-27 13:03:58 166
原创 C++中Regex
在windows下使用C/C++中的正则表达式时,c regex.h 和boost regex不支持charactersdescriptionmatches.not newlineany character except line terminators (LF, CR, LS, PS).\ttab (HT)a horizonta
2016-07-18 23:47:19 248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人