当前位置: 首页 > news >正文

网站上传 文件夹结构网站建设中的智能元素

网站上传 文件夹结构,网站建设中的智能元素,网站备案,朝阳做网站给你一个整数数组 perm #xff0c;它是前 n 个正整数的排列#xff0c;且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded #xff0c;满足 encoded[i] perm[i] XOR perm[i 1] 。比方说#xff0c;如果 perm [1,3,2] #xff0c;那么 encoded [2,…给你一个整数数组 perm 它是前 n 个正整数的排列且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded 满足 encoded[i] perm[i] XOR perm[i 1] 。比方说如果 perm [1,3,2] 那么 encoded [2,1] 。 给你 encoded 数组请你返回原始数组 perm 。题目保证答案存在且唯一。 示例 1 输入encoded [3,1] 输出[1,2,3] 解释如果 perm [1,2,3] 那么 encoded [1 XOR 2,2 XOR 3] [3,1] 示例 2 输入encoded [6,5,4,6] 输出[2,4,1,5,3] 解题思路 设x1 ^ 2 ^ 3 ^ …^n 那么perm[0]x ^ encoded[1] ^ encoded[3]… 因为encoded[i] perm[i] XOR perm[i 1]所以perm[i 1]encoded[i] XOR perm[i] 若知道了perm[0]自然可以推出perm[1],如此类推就可以推出所有 推导 为什么可知perm[0]x ^ encoded[1] ^ encoded[3]… 因为encoded[1] perm[1] XOR perm[2] encoded[3] perm[3] XOR perm[4]… 因此可得encoded[1] ^ encoded[3]… perm[1]^ perm[2]^ perm[3]^ perm[4]… 又因为perm是前 n 个正整数的排列所以 perm[0]perm[1] perm[2]^ perm[3]^ perm[4]…1 ^ 2 ^ 3 ^ …^nx 因此可得perm[0]x ^ encoded[1] ^ encoded[3]… 代码 func decode(encoded []int) []int {n:len(encoded)1odd:0for i : 1; i len(encoded) ; i2 {odd^encoded[i]}all:0for i : 1; i n ; i {all^i}pre:all^oddres : make([]int, n)res[0]prefor j, code : range encoded {cur:pre^coderes[j1]curprecur}return res }
http://www.huolong8.cn/news/93075/

相关文章:

  • 网站建设公司怎么谈单excel服务器做网站
  • 从信息化建设办公室网站深汕特别合作区在哪里
  • 铆钉机 东莞网站建设官网制作价格
  • 网站源文件鹤城机关建设网站
  • aspnet网站开发教程数据库手机中国网官网
  • 网站建设的成本有哪些方面工商企业查询网
  • 中国建设银行官企业网站东莞网站seo公司
  • 普法网站建设方案新上线网站如何做搜索引擎
  • 设计师网站建设用wordpress做的博客
  • 商城网站定制建设价位帮别人建网站赚钱吗
  • 网站建设估价手机做网站软件
  • ip138查询网站网址域名ipasp模板网站
  • 吉林市城市建设管理执法局网站html5静态网站
  • 合肥php网站开发wordpress 搭建教程
  • 网站自己怎么建设垫江做网站
  • 花都 网站建设品网站建设公司
  • 网站开发的基本流程文库网站相册代码
  • 做名片最好的网站是哪个wordpress 百度seo插件
  • 做现货值得关注的财经网站app开发公司的组织架构
  • 建设商务网站的费用企业名录2022版
  • 有哪些网站可以免费的asp建设的网站制作
  • 景观设计网站推荐网页设计软件哪个最好用
  • dedecms 视频网站模板wordpress发表图片
  • 网站开发pc端和手机端微商网站推广怎么做
  • 网站建设的需求文档苏州市住房和城乡建设部网站
  • 英文网站建设设计vs2008做网站教程
  • 织梦cms做多语言的网站开发区网站建设
  • 电脑网页图片找一个网站做优化分析
  • 网站开发成appwordpress 主题 移动端
  • 网站部兼容ie6自助游戏充值网站怎么做