- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 最长递增子序列
问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 解法1：最长公共子序列法 这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A‘{1， 2， 5， 6， 7， 8
2015-05-12 18:46:44
348
原创 poj 1661 help Jimmy
把资料上的解释摘下来了： n 此题目的“子问题”是什么呢？ n Jimmy 跳到一块板上后，可以有两种选择，向左走或向右走。走到左端和走到右端所需的时间，容易算出。 n 如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。 n 因此，整个问题就被分解成两个子问题，即Jimmy 所在位置下方第一块板左端为起点到
2015-05-12 11:44:48
421
原创 hdu 1166 敌兵布阵
线段树查询和更新的一道简单题，注意右移>> 和左移 代码: #include #include #include #include #include #include using namespace std; const int maxn = 50000 + 10; int tree[maxn * 4]; //线段树,除过叶节点外，其余为所对应区间总人数 int casen
2015-05-07 15:33:54
421
原创 poj 3468 线段树延迟标记
思路：使用线段树时，对于有时不需要立即更新的 子区间，可以先将要更新的内容放在 结点的mark标记上，只要 使用到这个 子区间的时候，再将子区间的sum值进行更新，这样就可以省去大量时间 注意 结点的mark值不为零，说明该区间下的子区间sum值没有更新! #include #include #include #include #include #include usi
2015-05-07 15:28:11
415
原创 poj 2828 线段树
说实话，作为线段树的第一题，当时确实不知道怎样把题目联系到线段树上。当时首先想到的是用链表做一个队列，自然地就TLE了 看别人代码写的，思路有些麻烦（对于我这菜鸟来说==）： 1.线段树中的每个节点 记录这个区间中的空位置数量。而在处理输入时，需要从后向前处理（因为后面的 人可能会把前面的人的位置抢了），如题目样例： （X代表空位置） i XX(69)XXX
2015-05-06 18:08:55
744
转载 我想知道怎么求N的N次方
//原文出处：http://www.cnblogs.com/dmesg/archive/2009/08/02/1536997.html 我想知道怎么求N的N次方，这个数据是很大的，但是我要的是这个数据的最高位的数，应该有什么好的方法吧！ 请大侠们帮帮忙吧！！（N 这个问题提出后，fallening同学便很快的在五分钟内作出了解答 log_10(N^N)=N*log_10(
2015-05-06 15:35:21
1138
空空如也
高斯滤波器空间域与频率域
2016-01-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人