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

上海做saas平台网站的公司有一个域名做网站

上海做saas平台网站的公司,有一个域名做网站,模具外贸营销网站如何做,佛山电子商务网站建设两数之和很经典,通常对于首先想到的就是暴力的求解,当然这没有问题,但是我们如果想要追求更优秀算法,就需要去实现更加简便的复杂度。 这里就要提到我们的哈希表法: 我们可以使用unordered_map去实现,也可以根据题目&a…

 

两数之和很经典,通常对于首先想到的就是暴力的求解,当然这没有问题,但是我们如果想要追求更优秀算法,就需要去实现更加简便的复杂度。

        这里就要提到我们的哈希表法: 我们可以使用unordered_map去实现,也可以根据题目,用数组去模拟哈希表,两种方式选择合适的就好。

        哈希表通过记录来某一键值是否存在,如果存在则可进一步访问pair中的second类型变量,通过这一系列的组合,就可以用哈希表简化大部分问题。

        如本道题,二数之和,就是找寻数组中两个和为target的数,并且返回其下标。

        那么数据的值就key,对应的下标就是value。而且题目有要求:你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现,所以我们要先去寻找hash表中键值 target-nums[i]是否存在,存在就说明再nums[i]之前,就有与nums[i]和为target的值出现,所以返回 键值对应的Value(下标)和当前的i即可。   如果没有,则将当前的key(数据的值)添加并且记录其对应的下标。

、变式应用:

  •  此道题目,同样很容易想到暴力的解法,但是对于数据庞大的此道题会出现超时的结果。所以我们就要去优化算法结构,正好此题目与两个数据之间的关系有关的,所以很容易想到两数之和的哈希表解法。
  • 题目不再是返回满足条件的下标组合,而是输出满足条件下标的对数。所以这里的key键值和value的意义也要对应修改:key指代出现的数据对24取模后的值,value代表数据对24取模之后出现key的次数。
  • 举例比如:23出现,对24取模操作,得到23,那么hash[23]++(hash[23]的值代表出现次数)。
  • 所以对于两个数有必须要有关系:     ( X + Y )%24 == 0

所以就有下面的关系:

        

最后得到关系:   x%24 = (24-y%24)%24

利用这个关系式子,可以找到能与当前数据匹配之后能被24整除的数据对的个数。

具体操作:

1.寻找与当前数据满足条件的数据是否存在,如果存在,则统计次数。

2.如果没有,则将当前数据与24的取模作为key键值取更新value的值。(第一步和第二步一定不能反,如果倒过来,就不满足题目  i < j 

遍历一次整个数组,就可以统计出所有的对数即可。

http://www.yayakq.cn/news/882285/

相关文章:

  • wordpress建站教程交友德持建设集团有限公司网站
  • 网站策划书案例展示网站推广的图片
  • 免费网站设计软件网站安装系统怎么安装教程视频
  • 珠海网站制作案例青岛网站建设小公司排名
  • 郑口住房和城乡建设局网站西安网站建设最新案例
  • 杭州家具网站建设方案做网站谈单
  • 青岛网站模板建网站所需材料
  • 十堰网站建设哪家好科技助手和平精英
  • 网站是公司域名是个人可以wordpress博客可以下载官方的模板
  • 罗定市城乡规划建设局网站公司网站 钓鱼网站
  • 中山快速做网站服务微信做购物网站抽多少佣
  • 建设小说网站违法吗互动网站建设公司
  • 网站域名过户中国建筑网上测评
  • 网站做整合页面cdn网站加速有用吗
  • 网站基础建设和维护嘉定论坛网站建设
  • 专门做dnf补丁的网站网站设计师发展方向
  • 怎么用视频做网站背景便民平台推广怎么做
  • 建设网站英文网站开发的基本条件
  • php与mysql网站开发...邯郸网站设计报价
  • pc网站建设哪个好什么网站程序好
  • dedecms 音乐网站模板wordpress 侧边栏样式
  • 使用pycharm网站开发wordpress配置邮件服务器
  • 毕业设计网站做几个页面怎么做企业营销型网站
  • 网站本地建设教程南京软件开发公司有哪些
  • 做红木家具推广哪个网站比较好wordpress开启ssl变慢
  • 购买网站模版可以自己做吗贵州新农村建设专业网站
  • 深圳住房和建设局网站官网打不开合肥网站搭建
  • 电子商务网站建设体会与收获校友网站建设方案
  • 建设银行温州支行官方网站绵阳做手机网站
  • 用dw怎么做用户登录页面的网站素材网下载