算法设计
记录一下算法设计中遇到的编程作业或者实验。
奶茶火锅蛋糕
这个作者很懒,什么都没留下…
展开
-
完全二叉树的判定
完全二叉树的判定问题1、完全二叉树【描述1】:一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。(百度百科上的定义)【描述2】:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上(这是上课老师描述的方式)2、代码实现//二叉树定义typedef struct btnode { char element; //二叉树的原创 2020-11-08 21:49:30 · 349 阅读 · 0 评论 -
三分搜索
三分搜索三分搜索——分治算法三分搜索算法的做法是:它将待查元素x与n/3处的元素比较,然后将x与2n/3处的元素进行比较。比较的结果或者找到x,或者将搜索范围缩小到原来的n/3.(1)编写C++程序实现算法;(2)分析算法的时间复杂度。#include<iostream>using namespace std;class SortableList {private: ...原创 2020-03-14 22:46:34 · 2635 阅读 · 0 评论