算法
关注
分享
扫一扫
文章平均质量分 59
NSDaBen
No Wrong Answer No Time Limit Exceeded No Memory Limit Exceeded No Segmentation Fault No Run Time Error No Presentation Error No Floating Point Error No Compilation Error No Output Limit Exceeded Just Accepted,Accepted,and Accepted
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基于比较的排序，时间复杂度下界是o(nlogn)的小证明
基于比较的排序，时间复杂度下界是o(nlogn)的小证明 原因：对于n个待排序元素，在未比较时，可能的正确结果有n!种。在经过一次比较后，其中两个元素的顺序被确定，所以可能的正确结果剩余n!/2种。依次类推，直到经过m次比较，剩余可能性n!/(2^m)种。直到n!/(2^m)所以基于排序的比较算法，最优情况下，复杂度是o(nlo转载 2015-03-30 14:16:44 · 3181 阅读 · 0 评论 -
经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法
DFS && BFS转载地址：http://blog.youkuaiyun.com/v_july_v/article/details/6111353 4、教你通透彻底理解：BFS和DFS优先搜索算法 作者：July 二零一一年一月一日---------------------------------本人参考：算法导论转载 2015-03-30 22:55:03 · 639 阅读 · 0 评论 -
林锐高质量编程中的几道面试题
目录(?)[+]内存的思考在C 程序中调用被C 编译器编译后的函数为什么要加extern C编写strcpy 函数编写类String 的构造函数析构函数和赋值函数内存的思考片段1修改方法有三种：方法一：可以在GetMemory函数中加上一个返回开辟空间的指针，通过它再对Test函数中的str指针重新赋值，可以解决转载 2015-04-01 22:29:49 · 793 阅读 · 0 评论 -
DP经典5题
目录(?)[+]1最大连续子序列之和2数塔问题301背包问题4最长递增子序列LIS5最长公共子序列LCSDP一年多没碰过了，今天突然想找找感觉，找了经典的几道DP复习着敲了敲。虽然最大子矩阵，滑雪，石子合并等问题也足够经典，我还是从中找了5道最经典的DP写了这篇博文，如果您是大一，大二想踏入程序竞赛的同学可以当习题做做，如果您像我一样不是ACMer，平时转载 2015-04-04 16:50:58 · 608 阅读 · 0 评论 -
卡特兰数
什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 3535转载 2015-04-04 14:20:03 · 479 阅读 · 0 评论 -
A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。
转自：http://blog.youkuaiyun.com/jie1991liu/article/details/13168255题目： A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。 思路1：排序法 对集合A和集合B进行排序（升序，用快排，平均复杂度O(N*logN)），设置两个指针p和q，同时指向集合A和集合B的最小值，不相等的话移动*p和*q中较小值的指针，相转载 2015-04-06 20:52:04 · 1043 阅读 · 0 评论