小小书童

1：名词 数据 数据元素 数据类型 抽象数据类型 数据结构 基本看下书就能明白2： 数据结构的三要素逻辑结构（数据元素之间的逻辑关系，根据需要，人为定义） 存储结构（存在计算机内存中的方式，合理利用内存空间，而且查找删除方便 。物理结构） 数据的运算逻辑结构: 线性结构：线性表 栈 队列 非线性结构：树 （一般树 二叉树） 图 （有向图 无向图...

/* 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。 归并排序是一种稳定的排序方法。*/#include<...

分鱼问题/* 有五个人分一堆鱼，平均分成五份，多出一条，将其扔掉，然后一个人拿走一份，直到最后一个人 ,求这堆鱼的总数*/#include<iostream>using namespace std;void fish_total(){ int num[5]; for(num[0]=1;;num[0]++) /*改进 1，num[0]必须...

#include<iostream>using namespace std ;#include<stdlib.h>#include<time.h>typedef int datetype ; // 数据类型/***********************************************************************...

2019-12-22 //************************************************************************************* //* 程序名： 下楼问题 * //* 编制时...

2019-12-22//******************************//* 程序名： 汉诺塔问题 *//* 编制时间 2017/9/24 *//* 编制人 小小书童 *//******************************#include <iostream>using namesp...

递归： 快速排序//********************************************************************************//* 程序名： 快速排序（递归） *//* 编制时间 2017/10/2 ...

2019-12-22/***************************************************************************************** 程序名： 青蛙过河问题（递归） * 编制时间 2017/11/28 ...

2019-12-22/** 递归创建二叉树* **/#include <iostream>using namespace std;struct Tree { int date ; struct Tree *L , *R ;};//函数insert ,将节点插入二叉树void Insert(Tree *&proot ,Tree...

2019-12-16-变位词几种不同算法的实现：1:逐个单词检查# -*- coding: utf-8 -*-"""问题描述： 所谓“变位词”是指两个词之间存在组成字母的 重新排列关系 （组成单词的字母一样，但是排列顺序不同）例如： s1: abc s2: cba#Way 1: 逐个单词检查算法： s1串从开始位置，第一字符在...