小小书童

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串从开始位置，第一字符在...