Data structure
文章平均质量分 77
一路阳光随行
Happy to life
展开
-
从B树、B+树、B*树谈到R 树
连接地址:http://blog.csdn.net/v_july_v/article/details/6530142转载 2011-09-11 16:03:19 · 640 阅读 · 0 评论 -
如何判断五张扑克牌是不是连续的
题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10 为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。 思路一: 我们需要把扑克牌的背景抽象成计算机语言。不难想象,我们可以把5张牌看成由5个数字 组成的数组。大小王是特殊的数字,我们不妨把它们都当成0,这样和其他扑克牌代表的数 字就不重复了。 接下来我们来原创 2015-11-26 10:31:12 · 3142 阅读 · 0 评论 -
双向循环队列解析
双向循环队列是在循环队列的基础之上,package source; public class Deque { private int maxSize; private int left; private int right;原创 2015-11-26 10:21:54 · 1882 阅读 · 0 评论 -
快速排序的递归实现
直接给代码:#include "stdafx.h"//快速排序 void quick_sort(int a[], int low, int high) { int i = 0, j = 0; int pivot = 0; if(low < high) { pivot = a[low];原创 2011-08-30 09:32:47 · 555 阅读 · 0 评论 -
堆排序
1、 堆排序定义 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。原创 2011-09-14 09:47:23 · 712 阅读 · 0 评论 -
关于Dijkstra算法的实现
#include using namespace std; const int maxnum = 100;const int maxint = 999999; void Dijkstra(int n, int v, int *dist, int *prev, int c[maxnum][maxnum]){ bool s[maxnum]; // 判断转载 2011-11-21 15:35:14 · 819 阅读 · 0 评论 -
consistent hashing 算法
分布式缓存问题假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之前直接读写数据库的方式不太给力了,于是我们想引入Memcached作为缓存机制。现在我们一共有三台机器可以作为Memcached服务器,如下图所示。 很显然,最简单的策略是将每一次Mem转载 2011-10-11 09:03:41 · 842 阅读 · 0 评论 -
双向循环队列解析
一,定义 双向循环队列是在循环队列的基础之上,对头上添加了插入操作,在队尾添加了删除操作,最后此循环队列在对头和队尾均有插入和删除的功能。二:判断队列的一些操作需注意的事情 假如队列的数据结构为 typedef struct n原创 2011-10-17 14:06:06 · 1491 阅读 · 0 评论 -
已知二叉树的中序和后序求前序
例子,后序遍历为 gbdehfca,中序遍历为 dgbaechf 后序遍历中的最后一个元素是根节点,a,然后查找中序中a的位置 把中序遍历分成 dgb a echf,而因为节点个数要对应 后序遍历分为 gbd ehfc a,gbd为左子树,ehfc为右子树,这样又可以原创 2011-10-10 20:32:58 · 18154 阅读 · 2 评论 -
已知前序和中序求后序
假设前序遍历为 adbgcefh, 中序遍历为 dgbaechf 前序遍历是先访问根节点,然后再访问子树的,而中序遍历则先访问左子树再访问根节点 那么把前序的 a 取出来,然后查找 a 在中序遍历中的位置就得到 dgb a echf 那么我们就知道 dgb 是左子树原创 2011-10-10 20:41:06 · 2081 阅读 · 1 评论 -
二叉树
二叉树的定义:二叉排序树又称二叉查找数。其定义为:二叉排序树是空树,或者是满足如下性质的二叉树。(1)若它的左子树非空,则左子树上所有的节点的值均小于根节点的值。(2)若它的右子树非空,则右子树上所有的节点的值均大于根节点的值。(3)左、右子树本身又各是一棵二原创 2011-08-26 15:58:51 · 822 阅读 · 0 评论 -
红黑树详解博客
见博客:http://wangkuiwu.github.io/2013/02/05/rbtree01/转载 2017-10-13 18:07:19 · 381 阅读 · 0 评论