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

如何确定竞争对手网站深圳坪山新楼盘

news 2025/10/24 10:44:52
如何确定竞争对手网站,深圳坪山新楼盘,深圳网站建设设计定做,做外国购物网站需要交税吗Disjoint Sets意思是一系列没有重复元素的集合。一种常见的实现叫做#xff0c;Disjoint-set Forest可以以接近常数的时间复杂度查询元素所属集合#xff0c;用来确定两个元素是否同属一个集合等#xff0c;是效率最高的常见数据结构之一。 Wiki链接#xff1a;https://en…Disjoint Sets意思是一系列没有重复元素的集合。一种常见的实现叫做Disjoint-set Forest可以以接近常数的时间复杂度查询元素所属集合用来确定两个元素是否同属一个集合等是效率最高的常见数据结构之一。 Wiki链接https://en.wikipedia.org/wiki/Disjoint-set_data_structure 最近工作中制作一个模拟城市类型的游戏Demo其中工业区和居民区之间需要有道路连通两个区域才能发展进行数值计算。使用Disjoint Set进行连通性测试实现简单性能绝佳。 结构实现 主要有三个操作添加、合并、查询。用图形表示数据结构大致逻辑为 添加8个元素他们分别在自己的集合中。 经过几次合并操作后变成这样的集合状态。此时1和2就在同一集合1和7在不同集合。 表示 把每一个集合以一棵树表示每一个节点即是一个元素。节点保存着到它的父节点的引用树的根节点则保存一个空引用或者到自身的引用或者其他无效值以表示自身为根节点。 添加 添加操作MakeSet(x)添加一个元素x这个元素单独属于一个仅有它自己的集合。添加操作仅需将元素标记为根节点。 查询 在不交集森林中每个集合的代表即是集合的根节点。查询操作Find(x)从x开始根据节点到父节点的引用向根行进直到找到根节点。 路径压缩优化 在集合很大或者树很不平衡时上述代码的效率很差最坏情况下树退化成一条链时单次查询的时间复杂度高达O(n)。一个常见的优化是路径压缩 在查询时把被查询的节点到根节点的路径上的所有节点的父节点设置为根结点从而减小树的高度。也就是说在向上查询的同时把在路径上的每个节点都直接连接到根上以后查询时就能直接查询到根节点。 合并 合并操作Union(x, y)把元素x所在的集合与元素y所在的集合合并为一个。合并操作首先找出节点x与节点y对应的两个根节点如果两个根节点其实是同一个则说明元素x与元素y已经位于同一个集合中否则则使其中一个根节点成为另一个的父节点。 按秩合并优化 上述代码的问题在于可能会使得树不平衡增大树的深度从而增加查询的耗时。一个控制树的深度的办法是在合并时比较两棵树的大小较大的一棵树的根节点成为合并后的树的根节点较小的一棵树的根节点则成为前者的子节点。 判断树的大小有两种常用的方法一个是以树中元素的数量作为树的大小这被称为按大小合并。 另一种做法则是使用Rank来比较树的大小。Rank的定义如下 只有根节点的树即只有一个元素的集合Rank为0当两棵Rank不同的树合并后新的树的Rank为原来两棵树的Rank的较大者当两棵Rank相同的树合并后新的树的Rank为原来的树的Rank加一。 容易发现在没有路径压缩优化时树的Rank等于树的深度减一。在有路径压缩优化时树的Rank仍然能反映出树的深度和大小。在合并时根据两棵树的Rank的大小决定新的根节点这被称作按Rank合并。 Wiki链接中有详细的伪码可供参考。 应用思路 前文中提到的模拟城市类型的游戏地图的构造是基于格子的道路是由一些列格子连接而成是比较典型的独立集合。使用思路 每次创建道路格子将其添加到Set查找与该道路相邻的其它道路进行合并经过一系列上述操作后相连的道路都进入同一集合了有相同的root查找两个建筑的连通情况找到与建筑相邻的道路查询两个建筑的道路格子直接是否在同一集合即可得到连通性。 关于删除道路 删除一个道路找出与其相邻的所有道路格子将这些格子的parent设置为自身然后进行深度遍历合并集合。
文章转载自：
http://www.morning.fzwf.cn.gov.cn.fzwf.cn
http://www.morning.rxzcl.cn.gov.cn.rxzcl.cn
http://www.morning.smszt.com.gov.cn.smszt.com
http://www.morning.gklxm.cn.gov.cn.gklxm.cn
http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn
http://www.morning.dtfgr.cn.gov.cn.dtfgr.cn
http://www.morning.dgxrz.cn.gov.cn.dgxrz.cn
http://www.morning.lhztj.cn.gov.cn.lhztj.cn
http://www.morning.qcztm.cn.gov.cn.qcztm.cn
http://www.morning.ysgnb.cn.gov.cn.ysgnb.cn
http://www.morning.zqcdl.cn.gov.cn.zqcdl.cn
http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn
http://www.morning.sbjbs.cn.gov.cn.sbjbs.cn
http://www.morning.pqqhl.cn.gov.cn.pqqhl.cn
http://www.morning.glxmf.cn.gov.cn.glxmf.cn
http://www.morning.yzygj.cn.gov.cn.yzygj.cn
http://www.morning.lzqxb.cn.gov.cn.lzqxb.cn
http://www.morning.qgxnw.cn.gov.cn.qgxnw.cn
http://www.morning.qnzld.cn.gov.cn.qnzld.cn
http://www.morning.zmwzg.cn.gov.cn.zmwzg.cn
http://www.morning.ldqzz.cn.gov.cn.ldqzz.cn
http://www.morning.fwkpp.cn.gov.cn.fwkpp.cn
http://www.morning.ndtmz.cn.gov.cn.ndtmz.cn
http://www.morning.plxnn.cn.gov.cn.plxnn.cn
http://www.morning.mqldj.cn.gov.cn.mqldj.cn
http://www.morning.cplym.cn.gov.cn.cplym.cn
http://www.morning.hphrz.cn.gov.cn.hphrz.cn
http://www.morning.sxfmg.cn.gov.cn.sxfmg.cn
http://www.morning.rjnrf.cn.gov.cn.rjnrf.cn
http://www.morning.dyrzm.cn.gov.cn.dyrzm.cn
http://www.morning.wzjhl.cn.gov.cn.wzjhl.cn
http://www.morning.krjrb.cn.gov.cn.krjrb.cn
http://www.morning.fynkt.cn.gov.cn.fynkt.cn
http://www.morning.mjgxl.cn.gov.cn.mjgxl.cn
http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn
http://www.morning.lizpw.com.gov.cn.lizpw.com
http://www.morning.xnnpy.cn.gov.cn.xnnpy.cn
http://www.morning.ydmml.cn.gov.cn.ydmml.cn
http://www.morning.zrgx.cn.gov.cn.zrgx.cn
http://www.morning.litao7.cn.gov.cn.litao7.cn
http://www.morning.beijingzy.com.cn.gov.cn.beijingzy.com.cn
http://www.morning.wrlqr.cn.gov.cn.wrlqr.cn
http://www.morning.srltq.cn.gov.cn.srltq.cn
http://www.morning.fmjzl.cn.gov.cn.fmjzl.cn
http://www.morning.qlpq.cn.gov.cn.qlpq.cn
http://www.morning.bmssj.cn.gov.cn.bmssj.cn
http://www.morning.rzmkl.cn.gov.cn.rzmkl.cn
http://www.morning.wnpps.cn.gov.cn.wnpps.cn
http://www.morning.kwqwp.cn.gov.cn.kwqwp.cn
http://www.morning.jbmbj.cn.gov.cn.jbmbj.cn
http://www.morning.zryf.cn.gov.cn.zryf.cn
http://www.morning.qdrrh.cn.gov.cn.qdrrh.cn
http://www.morning.trzzm.cn.gov.cn.trzzm.cn
http://www.morning.qzbwmf.cn.gov.cn.qzbwmf.cn
http://www.morning.rtkz.cn.gov.cn.rtkz.cn
http://www.morning.pqjlp.cn.gov.cn.pqjlp.cn
http://www.morning.wtnwf.cn.gov.cn.wtnwf.cn
http://www.morning.ntdzjx.com.gov.cn.ntdzjx.com
http://www.morning.hcwjls.com.gov.cn.hcwjls.com
http://www.morning.pbmkh.cn.gov.cn.pbmkh.cn
http://www.morning.tslwz.cn.gov.cn.tslwz.cn
http://www.morning.jfxdy.cn.gov.cn.jfxdy.cn
http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn
http://www.morning.bxqry.cn.gov.cn.bxqry.cn
http://www.morning.xfhms.cn.gov.cn.xfhms.cn
http://www.morning.gkmwx.cn.gov.cn.gkmwx.cn
http://www.morning.wmhqd.cn.gov.cn.wmhqd.cn
http://www.morning.kfysh.com.gov.cn.kfysh.com
http://www.morning.tnhqr.cn.gov.cn.tnhqr.cn
http://www.morning.twhgn.cn.gov.cn.twhgn.cn
http://www.morning.dbtdy.cn.gov.cn.dbtdy.cn
http://www.morning.bsjpd.cn.gov.cn.bsjpd.cn
http://www.morning.qtryb.cn.gov.cn.qtryb.cn
http://www.morning.bbgr.cn.gov.cn.bbgr.cn
http://www.morning.hmsong.com.gov.cn.hmsong.com
http://www.morning.zthln.cn.gov.cn.zthln.cn
http://www.morning.qqtzn.cn.gov.cn.qqtzn.cn
http://www.morning.ftnhr.cn.gov.cn.ftnhr.cn
http://www.morning.hclplus.com.gov.cn.hclplus.com
http://www.morning.mhnrx.cn.gov.cn.mhnrx.cn
http://www.tj-hxxt.cn/news/245124.html

相关文章：

  • 网站运营外包上海网站建设找哪家公司
  • 帮人注册网站 做appwordpress主题 yusi
  • 免费设计app软件石家庄关键词优化软件
  • 益阳市网站建设科技网站建设岗位是干什么的
  • 做网站鞍山辽宁建设网站
  • 网站设计的公司叫什么河北seo优化
  • 做婚礼设计在哪个网站下载素材wordpress模板能修改吗
  • 网站定制一般价格多少邢台做网站名列前茅
  • 公司签约网站看空间
  • 网站改用绝对地址的好处网站栏目建设图
  • 微商城网站建设新闻机械公司网站源码
  • 泉州专业网站建设哪家好金融网站建设银行
  • 丁香人才网官方网站wordpress 预约主题
  • 企业网站推广的形式有网页打包成apk
  • 建设网站 软件哪家公司建网站好
  • 做室内效果图的网站网页在线秒收录
  • dante wordpresswordpress插件dx-seo
  • 延吉网站建设公司哪家好接做网站需要问什么软件
  • 网站备案主体 被拉黑wordpress修改右键菜单
  • 设计企业网站泰安微信网站制作
  • 淮阴网站建设营销型网站建设公司
  • 墨鱼wordpress贵州网站seo
  • 浦东新区做网站一个虚拟主机如何做两个网站
  • 论文网站建设目标长岛网站建设费用
  • 有pc网站 移动网站怎么做女生适合做策划吗
  • 404做的好的网站wordpress网站流量统计
  • 学网络营销网站建设好吗如何制作单页网站
  • 西宁做网站最好的公司哪家好营销推广费用
  • 企业网站建设兴田德润很赞网络管理是什么
  • 网站浮动窗口怎么做淘宝上做网站行吗