- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 高斯分布函数解析
转自http://blog.csdn.net/cay22/article/details/5603344http://blog.csdn.net/cay22/article/details/5600836高斯模糊是一种图像模糊滤波器，它用正态分布计算图像中每个像素的变换。N 维空间正态分布方程为在二维空间定义为其中 r 是模糊半径 (r2 = u2 + v2)，σ
2011-10-27 10:57:40
1526
原创 POJ1351 Number of Locks 记忆化搜索
第二道记忆化搜索的题目。其实一直都没搞太明白，这道题好像也比较冷门，网上资料也不多，主要有：http://blog.csdn.net/scorpiocj/article/details/6642177http://hi.baidu.com/xiangsanzi/blo
2011-10-09 19:42:52
934
转载 如何写出很牛的代码，提高你的代码质量？
转自http://blog.csdn.net/yashiz/article/details/1035005首先要使用C/C++的灵活性，然后要了解，写这些代码，是为了提高效率，而不是做show,好，现在就开始吧。No1:scanf(" ")这里一个空格表示跳一个
2011-10-09 16:28:29
1111
2
原创 HDU1520 Anniversary party
这里有一个对树形dp简单的介绍：http://wenku.baidu.com/view/03d35d1c59eef8c75fbfb3b4.html暂时的理解是如果题目中的数据具有层次结构（如树）等，且要求最优解，则可以考虑使用树形dp。这道题可以简单的描述为有一些数据之间
2011-10-08 18:44:06
1503
原创 POJ2186 Popular Cows
强连通分量+点压缩强连通分量是指非强连通图中的极大强连通子图，求强连通分量的算法常用的有Tarjan和Kosaraju两种，它们的复杂度均为O(n+m)，n图中点的个数，m为边的个数。只看了下Tarjan，没有仔细了解Kosaraju。这里有对Tarjan比较详细的说明，说的
2011-10-07 21:47:00
456
原创 POJ1330 Nearest Common Ancestors
方法：dfs+并查集LCA问题一般是用Tarjan算法来解决，其实对于这道题而言的话只需要用dfs+并查集就可以了。用一句话说就是在深度优先遍历树中节点u的时候，当遍历完u的每个孩子后将u和孩子节点进行合并(union)。合并的时候需要注意的是不能用并查集的rank优化，
2011-10-07 17:50:11
458
原创 POJ1631 Bridging signals
最长升序子序列，用了栈+二分查找的O(nlgn)方法。AC_CODE:#include #include #define N 40001int map[N];int stack[N];int lis(int n){ int top,i,l,m,r;
2011-10-06 16:37:56
699
原创 POJ2533 Longest Ordered Subsequence 最长升序子序列
最长升序子序列一般有两种解法，一种是经典的动态规划方法，复杂度为O(n^2)，另外一种方法则借助栈和二分查找，复杂度为O(nlgn)。动态规划设d[i]表示以a[i]结尾的最长升序子序列的长度，则可以得到状态转移方程为d[i]=max{1,max{d[j]}+1}，其中j
2011-10-06 14:57:04
1984
转载 C++的const_cast的问题
转自：http://blog.csdn.net/guogangj/article/details/1545119和上一篇文章一样了，还是提起一下大约一年前我来公司面试所遇到的一道题目，题目很简单：C++有多少种cast，它们的名称和功能各是什么。（我之前的文章曾经提到过，
2011-10-06 09:47:56
410
原创 HDU4006 The kth great number
收获：STL优先权队列priority_queue,greater >中greater建立的顺序是从小到大排列，而less则是从大到小排列。另外，greater >最后的应该是> >中间必须有一个空格，不知道为什么，编译错误了N多次，无语死了。但是在VC里即便没有空格也可以通过。
2011-10-05 18:18:13
584
原创 POJ2420 A Star not a Tree?
考查点：费马点费马点定义为平面多边形内到各个顶点距离和最小的点。网上的方法均为模拟退火算法，之前做毕设的时候大概接触过模拟退火(Simulated Annealing)，它是一种基于概率的数学优化算法，数学优化算法有很多种，比如遗传算法等，但模拟退火和遗传算法的区别是它是一个
2011-10-05 16:49:09
1505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人