![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
数据结构和算法
小孩shw
这个作者很懒,什么都没留下…
展开
-
每日算法第103期:算法实验5(三种方法解决01背包问题:动态规划,回溯,分支限界)
实验内容 使用贪心算法、回溯法、分支限界法解决0-1背包问题; 通过上机实验进行算法实现; 保存和打印出程序的运行结果,并结合程序进行分析,上交实验报告。 动态: package org.csu.shiyan_5; import sun.dc.pr.PRError; public class Dinggui0_1BAG{ public static void main(String[] args) { int MaxWeight = 10; int Num原创 2020-12-23 02:53:03 · 458 阅读 · 1 评论 -
每日算法第102期:算法实验4(回溯法)
编写一个简单的程序,解决8皇后问题。 package org.csu.shiyan_4; import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer; import java.util.*; public class eightQeen { public static void main(String[] args) { Scanner input = new Scanner(System.in);原创 2020-12-22 13:35:01 · 241 阅读 · 0 评论 -
每日算法第101期:算法实验3(动态规划)
编写一个简单的程序,解决0-1背包问题。设N=5,C=10,w={2,2,6,5,4},v={6,3,5,4,6}`` package org.csu.shiyan_3; import sun.dc.pr.PRError; public class quesstion0_1bag { public static void main(String[] args) { int MaxWeight = 10; int NumofItems = 5;原创 2020-12-21 17:33:16 · 416 阅读 · 0 评论 -
每日算法第100期:算法实验2(贪心算法)
编写一段程序,实现找零。 【问题描述】当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)。 package org.csu.shiyan_1; import java.util.Scanner; public class fastSort { public static void main(String[] args) { Scanner input = new Scanner(System.in); System原创 2020-12-21 00:31:37 · 610 阅读 · 3 评论 -
【每日算法】第99期:算法实验1
归并排序 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; void merge(int a[], int l, int r, int mid) { int* aux = new int[r - l + 1]; int i, j, k; for (k = l; k <= r; k++) aux[k -原创 2020-12-16 14:28:38 · 114 阅读 · 0 评论 -
几种常见的排序算法(冒泡排序,快速排序,归并排序,基数排序)利用C++解决
冒泡排序: 概念: 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 原理: 1.比较相邻的元素。如果第一个比第二个大,就交换他原创 2020-05-11 22:52:36 · 247 阅读 · 0 评论 -
数据结构实验二:利用栈操作计算简单算式(利用栈将中缀式转化为后缀式)
一.利用数组处理运算 输出形式:前面后面都为# 程序所能达到的功能:计算出一个表达式通过后缀式的思想计算出表达式的解 测试数据:包含正确的输入和输出结果和错误的输入和输出结果: 正确的输入和输出结果: 当表达式中有其他符号时 正确输入: 2.概要设计: 四个函数:main isp,osp,GetResult,其中main函数为程序的入口,isp定义第一个符号的大小,osp定义第二个符号的大小,GetResult计算两个数。 3.详细设计: Main(){ 输入字符串; 判断字符是否为数字 Yes:输入一原创 2020-05-09 12:25:20 · 544 阅读 · 0 评论 -
实验一:实现一元n次多项式的加法;线性表的插入,删除,查找
一.实现一元n次多项式的加法 (输出的行式:一段式子为一元n次多项式的表达形式,后面加结果; (程序所能达到的功能:计算一元n次多项式的加法运算; (测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出果。 正确的输入与正确的结果: 错误的输入与结果 2.概要设计: 抽象数据类型:LNode与SqList分别为结点类和线性表类,结点类中定义了系数项和指数项,线性表类定义了容量和项数与未知数,主程序为先建立一个线性表然后定义其系数和项数,再输入其系数和项数,在初始化线性表,给出线性的容量,再计算结原创 2020-05-09 12:15:17 · 910 阅读 · 0 评论 -
实验三:二叉树的基本操作,包括7种遍历方法(先序递归,中序递归,后序递归,先序非递归,中序非递归,后续非递归,层次遍历)判断结点的数目,比较结点的大小以及实验截图和程序框图
一、实验目的 1、掌握用指针类型描述、访问和处理二叉树的运算; 2、掌握二叉树的结构特征,以及各种存储结构的特点及适用范围; 3、熟练掌握递归程序设计方法、以及栈的应用 二、实验内容 以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:原创 2020-05-09 11:44:35 · 2308 阅读 · 3 评论 -
树型结构(二叉树与树的定义,性质和遍历)
树型结构 树的定义和特点 树的基本知识 例如如下的一棵树,A为树的根(一棵树只有一个根),A有三个度,B,C,D为A的孩子,B,C,D互为兄弟,E为A的子孙,A,B为E的祖先 注意这里的A结点也就是根结点没有前驱 子树是不相交的 除了根节点外,所有的结点都只有一个父结点 N个结点有N-1条边 二叉树的定义,性质,存储结构 定义:二叉树为另一种树型结构,它的特点是每个结点至多只有两个子...原创 2020-04-27 17:46:20 · 304 阅读 · 0 评论