vshadow的专栏

对于正常的括号对序列，也就是左括号与右括号的数目是相等的，并且成对。例如(((()()())))，总共有n个括号。通过两种形式对括号对编码：P序列：P = p1 p2 … pn Pi是第i个右括号之前左括号的数目。W序列：W = w1 w2 … wn Wi是第i个右括号与之匹配及其包含的左括号的数目。要求：写一个算法，将括号对的P序列转换成W序列。

代码如下：#include using namespace ::std;#define N 10int a[N][N];void InitSeq( int n ){ int value = 1; int i, j; for( i = 0; i < n/2; i++ ) // n/2是圈数 { for( j = i; j < n - i;

#include using namespace ::std;double Eval( int N ) //递归方法{ int i; double Sum; if( N == 0 ) return 1.0; else { Sum = 0.0; for( i = 0; i < N; i++ )

#include using namespace std;#define M 6#define N 4void CompArr( int arr1[], int arr2[] ){ int meet; for( int i = 0; i < M; i++ ) { meet = 0; for( int j = 0; j < N; j++ ) { if( arr

#include using namespace std;void Reverse( char *pBegin, char *pEnd ){ if( pBegin == NULL || pEnd == NULL ) return; while( pBegin < pEnd ) { char tmp = *pBegin; *pBegin = *pEn

将字符串字符顺序反转：#include using namespace std;void Reverse( char *pBegin, char *pEnd ){ if( pBegin == NULL || pEnd == NULL ) return; while( pBegin < pEnd ) { char tmp = *pBegin; *pBegin

堆是一棵完全二叉树，最小元素在根结点上，任意子树也是一个堆。对于堆中的任意一个位置i上的元素，其左儿子在2i位置上，右儿子在2i+1位置上，它的父节点在 2/i 位置上。堆的插入：为了保持堆为完全二叉树，在堆的最后一个位置创建空结点，如果空结点的父节点大于要插入的结点，就将父节点移入空结点中，依此类推，直到要插入的结点能放入移空的位置中。堆的删除（删除根结点，也就是最小的元素）：将

头文件：//Stack.hstruct node;typedef struct node *Stack;Stack CreateStack();void Push( int, Stack );void PrintStack( Stack );void Pop(Stack);int StackLength( Stack ); 源文件：//Stack

二叉搜索树的性质是：对树中的每个结点X，它的左子树的值小于X，它的右子树的值大于X。 BinaryTree.h#include "Utility.h"//typedef struct TreeNode *PtrToNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;st

代码如下：#include using namespace ::std;int max(int n1, int n2){ return n1 > n2 ? n1 : n2;}int abs(int x){ return x > 0 ? x : -x;}int spiral(int x, int y) //根据坐标得出当前值{ int