数据结构
文章平均质量分 67
MChuajian
这个作者很懒,什么都没留下…
展开
-
C++数据结构实验报告:顺序表实现
继续学习原创 2017-09-20 13:18:10 · 15040 阅读 · 7 评论 -
蓝桥杯第四届国赛 排列序数
如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17…现在有不多于10个两两不同的...原创 2019-03-21 16:22:48 · 310 阅读 · 0 评论 -
蓝桥杯17 分巧克力 JAVA
标题: 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。1x6 ...原创 2019-03-20 19:06:54 · 355 阅读 · 0 评论 -
leetcode 202. Happy Number开心数字
一直求数每个位的平方和,算出来再继续上一步操作,算到等于1的话就是开心数描述Input: 19Output: trueExplanation:11 + 99 = 8288 + 22 = 6866 + 88 = 10011+ 00 + 0*0 = 1我们这里主要是找到如何破除循环,即使他不是开心数的时候下面是java代码,我们使用快慢数去存储public class Solut...原创 2019-03-16 19:09:13 · 484 阅读 · 0 评论 -
Swift通过前序遍历和中序遍历实现重构二叉树
剑指Offer题目如下:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。前序遍历 遍历顺序是:A->B->C中序遍历 遍历顺序是 :B->A->C前序代码:traverse(n...原创 2019-02-10 14:13:28 · 628 阅读 · 0 评论 -
用Swift实现栈 泛型类型
栈last in first out型实例:打字消息的撤回系统栈调用程序(){}[]的匹配问题可以用数组直接实现(操作数组头和数组尾),担心栈存储空间不够的话,可以使用动态数组(当数组中值很大,自动扩充容量的数组)//泛型使用到结构体叫做泛型类型//存储的数据跟其逻辑没有关系//下面使用泛型声明一个栈struct Stack<T>{ var num = [...原创 2019-01-15 22:15:28 · 180 阅读 · 0 评论 -
多项式量级和非多项式量级是什么意思
这是在数据结构与算法之美中的课程几种常见时间复杂度实例分析复杂度量级(按数量级递增)常量阶 对数阶 线性阶 线性对数阶 平方阶、立方阶次方阶 指数阶 阶乘阶将上述时间复杂度错略的分为两类:多项式量级和非多项式量级. 其中, 非多项式量级只有两个: 和.我们把时间复杂度为非多项式量级的算法问题叫做NP问题(Non-Deterministic Polynomial, 非确...原创 2019-01-11 15:10:20 · 5036 阅读 · 1 评论 -
JAVA蓝桥杯 A+B问题
问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反,使用你的程序错误。在测试的时...原创 2018-11-30 01:04:37 · 384 阅读 · 0 评论 -
Java 中(hash & 0x7FFFFFFF)问题 哈希表中数组下标的计算
0x7FFFFFFF是一个用16进制表示的整型,是整型里面的最大值转换成个二进制0x7FFFFFFF 0111 1111 1111 1111 1111 1111 1111 1111(前31一个1代表数值,在计算机中整型最高位(32位)是符号位 0代表正数,1代表负数)hash与其按位与得到一个正数为什么不用Math.abs呢 因为当这个hash被计算出来是一个最小负数-2^31 ,...原创 2018-11-21 09:24:28 · 7304 阅读 · 2 评论 -
链式二叉树
一、实验目的1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;2、 掌握树的顺序结构的实现;3、 学会运用树的知识解决实际问题二、 实验内容1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成:1)用前序遍历、中序遍历、后序遍历输出结点数据;2)以合理的格式,输出各原创 2017-11-10 23:17:46 · 504 阅读 · 0 评论 -
C++数据结构双链表
《数据结构》实验二: 线性表综合实验一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题,巩固课堂学习。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作原创 2017-10-14 09:28:06 · 627 阅读 · 0 评论 -
c++顺序栈的实现
一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题,巩固课堂学习。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。这里用顺序栈来实现。//// mai原创 2017-10-30 23:04:32 · 5072 阅读 · 0 评论 -
二叉数顺序栈
第五章 树和二叉树翻转学习任务 一、本章的重点分二大部分:树和二叉树。 从逻辑结构上分,树是表示一对多和一种结构,一般用于表达祖先后代、上下级和整合部分等相关关系。 本章学习,在前面的线性表相关的基础上,进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法,以及操作方法。了解树特别是二叉树的广泛应用。二、学习目标原创 2017-11-07 14:02:07 · 344 阅读 · 0 评论 -
C++间接寻址实现
一.实验目的 巩固间接寻址的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二. 实验内容 建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。用间接寻址来实现,分别输出结果。 现在用间接寻址方法实现也是数组的一种,有点类似静态链表原创 2017-10-29 23:55:16 · 1756 阅读 · 0 评论 -
静态链表 C++
《数据结构》实验二: 线性表综合实验一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题,巩固课堂学习。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作原创 2017-10-21 10:40:49 · 783 阅读 · 0 评论 -
蓝桥杯第九届 java 复数冥
标题:复数幂设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 “实部±虚部i” 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 12...原创 2019-03-21 19:16:15 · 258 阅读 · 0 评论