- 博客(6)
- 资源 (4)
- 收藏
- 关注
转载 由中序序列和后序序列唯一确定一棵二叉树
已知一棵二叉树的中序和后序序列如下:中序:GLD H B E I A C J F K后序:LGH D I E B J K F C A则可以唯一确定一棵二叉树。#include#include#include#define MAX 20 /*预定义字符数组的最大长度*/typedef struct tno
2013-04-28 09:27:17 2683
原创 数组循环右移左位
c++数组的循环左移算法, 把前n个元素逆置,再把后s.size-1个元素逆置,最后把整个数组元素逆置#include#include#includeusing namespace std;void zuoyi(string s,int n){string ss=s.substr(0,n-1);reverse(ss.begin(),ss.end());
2013-04-27 16:22:59 634
原创 指针
说明p是一个指向指针的指针,比如二维数组名。实际上这种用法很常见,例如我要声明一个m行,n列的整型数组就可以这样:int **p = new int*[m];for(int i = 0;i < m;i ++) p[i] = new int[n];1. 关于二级指针例如:char **p;这里定义了一个二级指针变量p,p是一个指针变量,毫无疑问在32位系统下占4个byte。
2013-04-22 20:33:59 391
转载 求俩个有序序列的中位数 ,和求众数问题
2010-03-31 10:43google笔试题两个n维数组logn求中位数问题两个n维数组,已排序,为升序。设计算法求2n的数中第n大的数。要求分析时间和空间复杂度。比较两个有序表各自的中位数 a,b 假设 a>=b,那么这2n个数的中位数一定不在第一个序列>a的那部分上,因为第一个序列中有n/2-1个数比a小,第二个序列中至少有n/2个数比a小(a>=b),同理,中位
2013-04-15 19:27:54 866
原创 二叉树的顺序存储和链式存储
/*设计算法将一个以二叉链表存储的二叉树按顺序方式存储到一位数阻中 思路 设根节点的编号为一,并设置一个队列,先把根节点入队。当队列非空时,将队列元素出队,将出队结点的数据以编号为下标存储到数组中,然后考察该节点,若该节点有左孩子 将左孩子的数据和编号信息入队,若该节点有有孩子,将有孩子的数据和编号信息入队。本体采用顺序对列,其数组元素的结构定义如下 : typede
2013-04-13 18:21:40 2926
原创 a[i]-'0'
for(i=0;i #include#include"string.h"#define max 1000+10char a[max],b[max];int main(){ int i,j,T,k; scanf("%d",&T); for(k=0;k<T;k++) { int A[max]={0},
2013-04-13 15:29:47 3305
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人