u010385646的专栏

/* 该程序的功能是实现二叉树结点的类型定义和 对二叉树的基本操作。该程序包括二叉树结构 类型以及每一种操作的具体的函数定义和主函数。*/#include#include#include#includeusing namespace std;#define MAX 100/* 定义DataType为char类型 */typedef char DataTy

原文链接1964年，堆排序被提出，它改善了锦标赛排序的种种缺点。锦标赛排序：锦标赛排序，也称为树形选择排序（Tree Selection Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录进行两两比较，然后优胜者之间再进行两两比较，如此重复，直至选出最小关键字的记录为止。这个过程可 以用一棵有n个叶子结点的完全二叉树表示。根节点中的关键字即为叶

快速排序快排QUICKSORT(A, p, r) 1 if p < r 2   then q ← PARTITION(A, p, r) //关键 3    QUICKSORT(A, p, q - 1) 4    QUICKSORT(A, q + 1, r)数组划分 快速排序算法的关键是PARTITION过程，它对A[p..r]进行就地重排： PARTIT

http://blog.sina.com.cn/s/blog_741babe70101c5vd.html直线、圆、三角形等分平面部分数的问题对于比较复杂的问题，可以先观察其简单情况，归纳出其中带规律性的东西，然后再来解决较复杂的问题。先看例1：一条直线分一个平面为两部分，二条直线最多分这个平面为四部分。问5条直线最多分这个面为多少部分？解答：对于有这一类

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Subscribe to see which companies asked this question 28. Implement strStr()K

http://www.cnblogs.com/ywl925/p/3464962.html矩阵的迹（trace）X∈P（n×n）,X=（xii）的主对角线上的所有元素之和称之为X的迹，记为tr(X)，即tr(X)=∑xii性质：(1)设有N阶矩阵A，那么矩阵A的迹（用tr（A）表示）就等于A的特征值的总和，也即A矩阵的主对角线元素的总和。

转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179    一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正

线性哈希是一种动态扩展哈希表的方法。线性哈希的数学原理:假定key = 5 、 9 、13key % 4 = 1现在我们对8求余5 % 8 = 59 % 8=113 % 8 = 5由上面的规律可以得出(任意key) % n = M(任意key) %2n = M或 (任意key) %2n = M + n线性哈希的

问题描述回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列，例如字符串“AAAAA”显然是一个回文序列，又如字符串“ABC@CBA”也是一个回文序列。现在，我们要在一个（字符）序列中找出最长回文子序列的长度。例如字符序列"BBABCBCAB"，最长回文子序列是“BACBCAB”（可能不唯一），它的长度是7；子序列"BBBBB"和"B