首页 > 其他分享 >【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)

时间:2022-10-08 12:32:08浏览次数:55  
标签:练习题 ++ 复杂度 旋转 异或 等于 习题 数据结构

习题:


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++


解:

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_02

异或:相同为0相异为1          0和任何数异或都是那个数本身

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_03

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_04


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_05

因为这个原理所以两个数交换可以考虑使用异或,不需要考虑顺序


代码实现:(++i和i++结果是一样得,如果取返回值就会不一样)

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_06



【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_07


思路1:旋转K次

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_08

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_09

但结果不好

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_10


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_11



【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_12

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_13


如果K等于13得话,旋转6次等于没有旋转,所以要加上%得if


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_14






标签:练习题,++,复杂度,旋转,异或,等于,习题,数据结构
From: https://blog.51cto.com/u_15100472/5737173

相关文章

  • 算法 玩转数据结构 2-6 使用泛型
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13411 1重点关注1.1泛型改造==转equals详见3  2课程内容见3 3......
  • 数据结构和算法介绍
     1.什么是数据结构和算法呢?   2.什么是数据结构   图书摆放规则  常见的数据结构     3.什么是算法?     补充 ......
  • JS数据结构与算法
     1.重要性什么是数据结构?数据结构和算法的重要性 2.线性结构2.1数组数组使用的API 2.2栈自定义栈栈的应用 2.3队列自定义队列优先级队列队列的应......
  • 【UML】用例图、活动图、类图、顺序图练习题
    一、问题一“远程网络教学系统”的功能需求如下:学生登录网站后,可以浏览课件、查找课件、下载课件、观看教学视频。教师登录网站后,可以上传课件、上传教学视频、发布教学心......
  • 数据结构-线性表
    ​@目录XDOJ0258-链表去重XDOJ0263-递增链表的插入XDOJ0264-反转链表XDOJ0276-多项式加减法XDOJ0278-约瑟夫环XDOJ0279-一元稀疏多项式计算器最后最近懒,栈和队列找机会发......
  • 数据结构算法目录
    目录数据结构ConventionalAlgorithm数据结构线性表列表链表跳跃表[1]并查集栈与队列栈队列优先队列、堆多级反馈队列??Hash表碰撞解决......
  • 数据结构-平衡二叉树的基本旋转
    1、AVL树(平衡二叉树)的定义平衡二叉树 全称叫做 平衡二叉搜索(排序)树,简称AVL树。英文:BalancedBinaryTree(BBT),注:二叉查找树(BST)AVL什么意思?AVL是大学教授G.M.A......
  • MYSQY 学习笔记之 练习题
    试题一:取得每个部门最高薪水的人员名单?分析:①先将员工表依据部门编号进行分组并找出每个分组中最高薪水的人员信息②将最高薪水表与原表进行连接#员工信息表mysql>select......
  • 【数据结构和算法】LeetCode,初级算法-16验证回文串
    截止到目前我已经写了600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:​​https://pan.baidu.com/s/1hjwK0ZeRxY......
  • 【数据结构和算法】LeetCode,初级算法-15有效的字母异位词
    截止到目前我已经写了600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:​​https://pan.baidu.com/s/1hjwK0ZeRxY......