fanlangke的博客

头文件#include<iostream>#include<vector>#include<algorithm>using namespace std;前序遍历void preorder1(bintree t){ vector<bintree >s; bintree p=t; while(p!=NULL||!s.empty()){ while(p!=NULL){ cout<<p->data<<" "

前序遍历中序遍历后序遍历

/* 编写递归算法int max(int a[],int left, int right)，求数组a[left..right]中的最大数。*/#include "ArrayIo.h"/*请将本函数补充完整，并进行测试*/int max(int a[],int left,int right){ if(left==right){ return a[left]; } else if(left<right){ if(a[left]>max(a,left+1,right)).

1. 实验目的（结出本次实验所涉及并要求掌握的知识点）1.掌握栈的结构及基本运算的实现方法。2.掌握用栈实现表达式计算的基本技术。3.掌握应用栈进行问题求解的基本方法。4.理解掌握串的有关概念和运算实现。5.掌握快速模式匹配等串的典型算法。**2.**实验内容（结出实验内容具体描述）**实验1：**利用顺序栈结构，编写算法函数void Dto16(unsigned int m)实现十进制无符号整数m到十六进制数的转换功能。**实验 4：**已知字符串采用带结点的链式存储结构（详见linksr

vector 变长数组，倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空front()/back()push_back()/pop back()begin()/end() 支持比较运算，按字典序pair<int,int>first 第一个元素second 第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）string,字符串，substr(),c_str()size

1、实验3 带头节点的单链表运行环境：Dev-C++一、实验目的1.理解带头节点的单链表的特点，掌握其基本操作。2.熟练掌握运用带头节点链表表示特定形式的数据的方法，并设计出有关算法。二、实验内容已知带头节点的链表结构定义及头插法建表，尾插法建表和打印链表等函数定义如下（详见slnklist.h文件），基于该内容完成实验题1~实验9。#include <stdio.h>#include <stdlib.h>/*********************

1、实验2 不带头节点的单链表运行环境：Dev-C++一、实验目的1.熟练掌握动态链表结构及有关算法的设计方法。2.理解不带头节点的单链表的特点，掌握其基本操作。3.熟练掌握运用不带头节点链表表示特定形式的数据的方法，并设计出有关算法。二、实验内容已知不带头节点的链表结构定义及头插法建表，尾插法建表和打印链表等函数定义如下（详见slnklist.h文件），基于该内容完成实验题1~实验4。#include <stdio.h>#include <stdl..

1、实验1 线性表的顺序实现运行环境：Dev-C++一、实验目的1.掌握顺序表的存储结构形式及其描述方法和基本运算的实现2.掌握用顺序表表示集合等数据的方法，并能设计出合理的存储结构，编写出有关运算的算法。二、实验内容已知顺序表与相关函数定义如下（源代码文件sequlist.h），基于该内容完成实验题1~实验5。#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100typedef int d..

#include<stdio.h>#include<iostream>#include<algorithm> using namespace std;int a[105];int b[105][105];int n;int xx() { int c = 0; for (int i = 1; i < n; i++) { for (int j = i + 1; j <= n; j++) { if (a[i]> a[j]) .

题目链接总时间限制:15000ms单个测试点时间限制:5000ms内存限制:131072kB描述截至2008年5月23日12时，汶川大地震已经造成了55740人遇难，并且仍有数万人被掩埋在废墟之下。随着时间的推移，被埋和失踪者生还的希望越来越渺茫，而越来越多的遇难者的遗体开始成为卫生防疫工作最大的敌人。俗话说，大灾之后必有大疫，所以，如何防止疫情传播，尽量提高生还者的生存率，成了当前最重要的任务。于是，抗震救灾指挥部发布命令，对于发现的遇难者遗体，不再留存等待家...

#include<cstdio>#include<iostream>using namespace std;int c[1000];void bb(int* a, int* b,int alen,int blen) { //int alen = sizeof(a) / sizeof(int); //int blen = sizeof(b) / sizeof(int); int i = 0, j = 0, l = 0; while (i < alen &.

07:机器翻译总时间限制:1000ms内存限制:65536kB描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，每单元能存放一..

6377:生日相同 2.0查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空..

6378:删除数组中的元素（链表）查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定N个整数，将这些整数中与M相等的删除假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3应该将其放在一个链表中，链表长度为20要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9要求：必须使用链表，不允许使用数组,也不允..