随笔- 1046
文章- 115
评论- 19
阅读-
36万
文章分类 - 数据结构
Prüfer编码与Cayley公式
摘要：转载：http://www.matrix67.com/blog/archives/682 经典证明：Prüfer编码与Cayley公式 Cayley公式是说，一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。今天我学到了Cayley公式的一个非常简单的证明
阅读全文
左偏树
摘要：struct node { typec key; int l, r, f, dist; } tr[N]; <!--[if !supportLists]-->1. <!--[endif]-->// 获得结点i的根 <!--[if !supportLists]-->2. <!--[endif]-->in
阅读全文
KD树
摘要：首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？ 当然，我们能够想到一种做法：枚举 E 中所有的点，找出它们中距离V 最近的点 U。 但是，假设现在有两个点集 E1 与 E2 ，对于 E2 中每一个点 Vi
阅读全文
堆排序
摘要：转载地址：http://blog.csdn.net/morewindows/article/details/6709644/ 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近
阅读全文
快速排序
摘要：转载地址：http://blog.csdn.net/morewindows/article/details/6684558 速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试， 包括像腾讯，微软等知名I
阅读全文
归并排序
摘要：转载地址：http://blog.csdn.net/morewindows/article/details/6678165/# 并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常
阅读全文
C++ int 和 string 相互转化
摘要：转载地址：http://www.cnblogs.com/nzbbody/p/3504199.html int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进 制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8
阅读全文
前缀表达式，中缀表达式，后缀表达式
摘要：转载地址：http://blog.csdn.net/antineutrino/article/details/6763722/ 关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后
阅读全文
算法入门
摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列 学习递归版GCD的使用 BFS+DFS 搜索 专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39
阅读全文
RMQ算法
摘要：RMQ算法 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大且查询很频繁时，该算法也许会存在问题。 本节介绍了一种比较高效的在线算法（ST算法）解决这个问题。所谓在线算法，是指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做 预处理，待信息充足以后便可以用较少
阅读全文
STL 优先队列
摘要：转载地址http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属
阅读全文
KMP算法详细讲解，通俗易懂
摘要：KMP算法详解 转载地址 http://www.matrix67.com/blog/archives/115 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，
阅读全文
