数据结构和算法
文章平均质量分 54
Fe3C
编程小白
展开
-
幸运数 数学与计算机的结合1
幸运数 数学与计算机的结合1lucky number题目输入格式输出格式输入样例输出样例思路代码实现1(计算机方式)2(选择判断方式)3 (c语言中可以用switch代替 代码略)4 (列表方法)5(数字规律法)总结lucky number题目在数字界有一类被叫做幸运数的数,其实幸运数的组成很简单。如果一个数所有位数上的数字都是4或7的话就叫做幸运数。比如444444, 44747是幸运数而57774747就不是。现在mwy遇到了一个小问题,他只知道一个幸运数所有位数上数字之和,他想知道这个数最小会原创 2021-04-29 08:42:32 · 416 阅读 · 0 评论 -
无序链表的实现
无序链表的实现无序链表的实现基本方法基本思路代码如下无序链表的实现没有用容器存放输出,而是通过数据构成节点,节点之间存在一定关系,可以减少类似列表的数据类型存储方式所造成的内存资源的浪费。基本方法'''construction1、创建空链表deconstruction2、删除链表 clear()parse operation3、判断表是否为空 isEmpty()4、判断表是否为满加入元素 5、表首段插入 add() 6、一般的元素插入 insert() 7原创 2021-04-18 21:32:56 · 378 阅读 · 0 评论 -
关于栈结构的一个例子1 借助栈结构求解迷宫问题
栈结构求解迷宫问题题目输入格式输出格式输入样例输出样例思路代码如下题目给定一个(n+2)*(n+2)的二维数组将数组最外一圈定义为1(代表墙)将可以通过的路定义为0(代表路)要求判断是否有结果,没有找到就输出错误输入格式在一行中输入迷宫maze出发点start和迷宫出口end,本题要求较低,出发点设置为(1,1),出口设置为(n,n)输出格式找得到就输出’Found’,找不到就输入’No way found’。输入样例a (1,1) (4,4)输出样例Found思路迷宫给定原创 2021-04-18 14:31:28 · 106 阅读 · 0 评论 -
关于递归的一个例子2 简单的背包问题
关于递归的一个例子2 简单的背包问题关于递归的一个例子2 简单背包问题题目输入格式输出格式输入样例输出样例思路代码如下关于递归的一个例子2 简单背包问题题目一个背包里可放入重量为weight的物品,现有n件物品的集合S,其中物品的重量分别为w0,w1,···,wn-1。问题是能否从中选出若干件物品,其重量之和正好等于weight。如果存在就说明这一背包有解,否则就是无解。输入格式在一行中输入weight,物件最大数量n,物品集合S(是一个数组,Python中是列表)输出格式具体的实现方式(采用原创 2021-04-18 13:51:48 · 167 阅读 · 3 评论