- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 2D Closest Pair Problem
原文链接：http://blog.csdn.net/zhang20072844/article/details/6776386好长一段时间没做题目了，主要是工作上比较忙，还要陪女朋友，但是算法是自己的一点小爱好，有时间还是要做题目的，就当换换脑子休息一下吧！哈哈！转入正题：首先简单介绍一下分治（Divide-and-Conquer ）算法：设计过程分为三个阶段–Divi
2016-06-16 00:14:39
439
1
转载 最长不下降子序列
最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i 设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1 这样简单的复杂度为O(n^2)，其实还有更好的方法。
2016-06-15 17:53:40
444
转载 C++ map
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint；
2016-03-18 11:35:31
292
转载 A*算法详解
如此好贴，不能不转！原文地址：http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht本文版权归原作者、译者所有，我只是转贴；如果侵害到您的权益，请联系我，我将删除本文。基本上，这文章可以说是最佳A*算法文档。极力推荐！Amit's A star Page中译文 译序这篇文章很适合A*算法的初学者，可惜
2016-03-16 15:45:55
644
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人