自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

ll3021359的专栏

  • 博客(4)
  • 资源 (9)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 Catalan公式推导（转载）

如何把下列递归公式 { f(0)=f(1)=1 } f(n)=f(0)*f(n-1-0)+f(1)*(n-1-1)+f(2)*f(n-1-2)+....+f(n-1-0)*f(0) 转化为 f(n)= C(2n,n)/(n+1) 可以利用母函数（发生函数） 令G(x)=f(0)+f(1)x+f(2)x^2+... 那么递归公式左边就是G(x)的n次项系数。右边是G(x)^2的n-1次项

2009-08-17 21:30:00 1011

原创 树状数组求第K小元素

求第K小元素有类似于qsort的分治算法，但时间复杂度是O(n)的，如果在线求的话耗时可能比较长，前几天听了Fallingflowers大牛讲的用树状数组求区间第K小元素，感触很深，这种算法的时间复杂度是O(log(n))的，如果要求在线计算的话显然很有优势。基本思路是：先开一个数组，其中记录某个数出现次数，每输入一个树，相当于将该数出现次数加1，对应到树状数组中就相当于insert(t,

2009-08-09 09:47:00 1735

原创 openGL简介

 OpenGL - 高性能图形算法行业标准　　OpenGL™ 是行业领域中最为广泛接纳的 2D/3D 图形 API, 其自诞生至今已催生了各种计算机平台及设备上的数千优秀应用程序。OpenGL™ 是独立于视窗操作系统或其它操作系统的，亦是网络透明的。在包含CAD、内容创作、能源、娱乐、游戏开发、制造业、制药业及虚拟现实等行业领域中，OpenGL™ 帮助程序员实现在 PC、工作站、超级计算机等硬

2009-06-28 18:30:00 888

原创 boost库简介（转载）

 C++ Boost库简介      boost是一个准标准库，相当于STL的延续和扩充，它的设计理念和STL比较接近，都是利用泛型让复用达到最大化。不过对比STL，boost更加实用。STL集中在算法部分，而boost包含了不少工具类，可以完成比较具体的工作。      boost主要包含一下几个大类：字符串及文本处理、容器、迭代子(Iterator)、算法、函数对象和高阶编程、泛型编程、模

2009-06-28 18:28:00 452

《微软的秘密》 值得每个程序员一看
介绍微软的故事，值得每一位程序员一看, 想创业或者想成功的人可以下载。

2011-05-27

POJ 1639 Picnic Planning 最小度限制生成树
最小度限制生成树的求法也不是很难，先把度被限制的那个点（s点）去掉，求一次MST，然后把s到各个连通分量的最小权值的边加上，然后继续加边看看能否使生成树权减小（详见解题报告）。

2009-08-26

无向图的割点(POJ 2117)
这道题的目的是求如去除某个点，能把图分成多少个子图，求这样子图的最大数。 其实就是求割点，然后看每个割点能把图分成多少个子图，当然原图不一定是连通的。 割点的求法各个书籍上都有，其实就是用DFS进行遍历。

2009-08-19

预流推进算法的最大流模板
预流推进算法是不同与增广路思想的另一种求最大流的算法，主要思想是把流从源点经过边，并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号，所谓活跃定点则是流出量小于流入量的顶点，则具有超额量，欲使该顶点平衡（流出==流入），则需要把该定点积累的流压出，被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点，若不存在这样的顶点但是改点仍未活跃顶点，则需要把该点的距离标号加1. 这只是利用普通的FIFO队列，为了加速算法，可以维护一个优先队列，以顶点的距离标号为优先级，距离标号大的先出列。

2009-08-13

LCA的tarjan算法
对于LCA问题，有不少解法，这儿提供了tarjan算法，这是一种离线算法，读入所有输入然后一并处理，并且利用并查集的思想，从根节点开始DFS，对每一个DFS的节点，先把他的父亲节点指向本身，没访问完一个子节点，然后把该子节点的父亲指向该节点，当所有子节点DFS完毕后，将该节点标记为已访问，然后对和该节点有关的询问进行处理，如果另一个节点未被标记则跳过，否则这次询问的结果即是另一个节点的代表元（刘汝佳黑书里介绍很详细）

2009-08-07

次小生成树（POJ 1679 The Unique MST）
先利用prim算法求出最小生成树，然后通过往MST里加边来判断新生成的最小生成树是否具有最小的权值，POJ上The Unique MST（1679）题是要求判断最小生成树是否唯一，此题其实根本不用这样做，但是为了练习球次小生成树还是写了这样的代码，已用G++AC。

2009-07-31

C++算法（图算法）
C++算法（图算法），这本书很经典，希望大家能分享

2009-07-18

deque（STL）
STL中的deque模板包括迭代器等接口

2009-06-28

John's trip （ACM）
自己做ACM曾因总是WA或者RE而烦恼，现将这道题的源代码附上，希望各位能够指教！

2009-06-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除