数据结构 - 文章分类 - dwtfukgv

Prüfer编码与Cayley公式

摘要：转载：http://www.matrix67.com/blog/archives/682 经典证明：Prüfer编码与Cayley公式 Cayley公式是说，一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。今天我学到了Cayley公式的一个非常简单的证明阅读全文

posted @ 2017-11-09 20:45 dwtfukgv 阅读(231) 评论(0) 推荐(0)

左偏树

摘要：struct node { typec key; int l, r, f, dist; } tr[N]; 1. // 获得结点i的根 2. in 阅读全文

posted @ 2017-03-31 18:22 dwtfukgv 阅读(118) 评论(0) 推荐(0)

KD树

摘要：首先来一个问题：给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？当然，我们能够想到一种做法：枚举 E 中所有的点，找出它们中距离V 最近的点 U。但是，假设现在有两个点集 E1 与 E2 ，对于 E2 中每一个点 Vi 阅读全文

posted @ 2017-02-13 21:08 dwtfukgv 阅读(187) 评论(0) 推荐(0)

堆排序

摘要：转载地址：http://blog.csdn.net/morewindows/article/details/6709644/ 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近阅读全文

posted @ 2016-12-18 18:25 dwtfukgv 阅读(132) 评论(0) 推荐(0)

快速排序

摘要：转载地址：http://blog.csdn.net/morewindows/article/details/6684558 速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名I 阅读全文

posted @ 2016-11-18 19:45 dwtfukgv 阅读(101) 评论(0) 推荐(0)

归并排序

摘要：转载地址：http://blog.csdn.net/morewindows/article/details/6678165/# 并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常阅读全文

posted @ 2016-11-18 19:42 dwtfukgv 阅读(79) 评论(0) 推荐(0)

C++ int 和 string 相互转化

摘要：转载地址：http://www.cnblogs.com/nzbbody/p/3504199.html int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8 阅读全文

posted @ 2016-09-27 15:48 dwtfukgv 阅读(168) 评论(0) 推荐(0)

前缀表达式，中缀表达式，后缀表达式

摘要：转载地址：http://blog.csdn.net/antineutrino/article/details/6763722/ 关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后阅读全文

posted @ 2016-09-15 21:56 dwtfukgv 阅读(524) 评论(0) 推荐(0)

算法入门

摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列学习递归版GCD的使用 BFS+DFS 搜索专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39 阅读全文

posted @ 2016-08-31 22:42 dwtfukgv 阅读(200) 评论(0) 推荐(0)

RMQ算法

摘要：RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大且查询很频繁时，该算法也许会存在问题。本节介绍了一种比较高效的在线算法（ST算法）解决这个问题。所谓在线算法，是指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做预处理，待信息充足以后便可以用较少阅读全文

posted @ 2016-08-31 15:14 dwtfukgv 阅读(152) 评论(0) 推荐(0)

STL 优先队列

摘要：转载地址http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属阅读全文

posted @ 2016-07-04 14:06 dwtfukgv 阅读(308) 评论(0) 推荐(0)

KMP算法详细讲解，通俗易懂

摘要：KMP算法详解转载地址 http://www.matrix67.com/blog/archives/115 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，阅读全文

posted @ 2016-05-26 18:48 dwtfukgv 阅读(1199) 评论(0) 推荐(0)

文章分类 - 数据结构