- 博客(3)
- 收藏
- 关注
RSS订阅原创 线段树应用（杭电1166）
线段树应用 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国...
2019-09-28 14:44:13
148
原创 c++再学习（template）
最近在tiny c++的学习过程中接触了template这个这个关键词，知道这是模板类（其实应该学过只是记不起来） 那么，什么是模板类呢？ 就是函数针对的类型未定，根据你输入的类型进行变化。 打个比方说，想比较int ,float,double等各种数据类型的大小，但又不想设置多个函数，那就适合使用template。 template <typename T> T mmax(T a,T...
2019-09-25 17:32:33
95
原创 lis算法（最长上升子序列）
提问：找出，1，5，6，4，5，4，8，4，5，6，1，2，3，1中的最长上升子序列 常规思路：对于5，往前回溯，找到最大上升子序列，然后再对于6找到最长上升子序列（这时5前面已经放了一个比他小的1做前面，而1没有） 如下图所示依次标注 1，5，6，4，5，4，8，4，5，6，1，2，3，1 0，1，2，1，2，2，3，3，3，3，1，2，3，2 复杂度为NN 但是如果采用二分查找进行回溯，复杂度...
2019-09-18 19:57:44
145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人