??xml version="1.0" encoding="utf-8" standalone="yes"?>日韩欧美国产视频,中文字幕在线精品,亚洲精品看片http://www.aygfsteel.com/fanyingjie/archive/2010/03/23/316236.htmlrogerfanrogerfanTue, 23 Mar 2010 01:37:00 GMThttp://www.aygfsteel.com/fanyingjie/archive/2010/03/23/316236.htmlhttp://www.aygfsteel.com/fanyingjie/comments/316236.htmlhttp://www.aygfsteel.com/fanyingjie/archive/2010/03/23/316236.html#Feedback0http://www.aygfsteel.com/fanyingjie/comments/commentRss/316236.htmlhttp://www.aygfsteel.com/fanyingjie/services/trackbacks/316236.html通过 HashMap、HashSet 的源代码分析?Hash 存储机制

集合和引?

像引用cd的数l一P当我们把 Java 对象攑օ数组之时Qƈ不是真正的把 Java 对象攑օ数组中，只是把对象的引用攑օ数组中，每个数组元素都是一个引用变量?


实际上，HashSet ?HashMap 之间有很多相g处，对于 HashSet 而言Q系l采?Hash 法军_集合元素的存储位|，q样可以保证能快速存、取集合元素Q对?HashMap 而言Q系l?key-value 当成一个整体进行处理，pȝLҎ(gu) Hash 法来计?key-val  阅读全文

rogerfan 2010-03-23 09:37 发表评论
]]>【{】图Q最树(wi)http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203535.htmlrogerfanrogerfanWed, 28 May 2008 07:58:00 GMThttp://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203535.htmlhttp://www.aygfsteel.com/fanyingjie/comments/203535.htmlhttp://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203535.html#Feedback0http://www.aygfsteel.com/fanyingjie/comments/commentRss/203535.htmlhttp://www.aygfsteel.com/fanyingjie/services/trackbacks/203535.html
法利用深度优先遍历Q记载每个遍历过的节点，节Ҏ(gu)照遍历顺序记录下来就是所谓的最树(wi)?

关于深度优先遍历请参见深度优先遍历?

不过q里奇怪的是：(x)

假如所有节点之间是双向联通的Q只用生成一个数l，装入所有的节点Q例如{'a','b','c','d','d'}

然后每两个点之间的线D就是最树(wi)的结果，即a --> b, b --> c, c --> d, d --> e

g不用图这样复杂的l构支撑?

不过q里q是l出?jin)按照图来生最树(wi)的办法?

Graph.mstQ返回最树(wi)?

Graph.mainQ提供简单测试?
  阅读全文

rogerfan 2008-05-28 15:58 发表评论
]]>【{】图Q拓扑排?/title><link>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203533.html</link><dc:creator>rogerfan</dc:creator><author>rogerfan</author><pubDate>Wed, 28 May 2008 07:57:00 GMT</pubDate><guid>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203533.html</guid><wfw:comment>http://www.aygfsteel.com/fanyingjie/comments/203533.html</wfw:comment><comments>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203533.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/fanyingjie/comments/commentRss/203533.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/fanyingjie/services/trackbacks/203533.html</trackback:ping><description><![CDATA[     摘要: 当每个Q务有前后|关pLQ需要找CU满_后置关系的\U，Q务完成?<br> <br>如果每个Q务看成一个节点，d之间的前后置关系表示为有向图Ӟq种路线序叫做为图q行拓扑排序。也叫关键\径分析?<br> <br>q里的图用邻接矩阉|表示Q算法的关键是：(x) <br> <br>1 扑ֈ一个没有后l的点 <br> <br>2 在图中删除它Q放入结果数l中 <br> <br>3 重复 步骤 1 Q步?2 直到图中没有多余的节炏V?<br> <br>如果图中出现环装l构Q则法无法q行Q因为此时Q务之间@环成为前|?<br>  <a href='http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203533.html'>阅读全文</a><img src ="http://www.aygfsteel.com/fanyingjie/aggbug/203533.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/fanyingjie/" target="_blank">rogerfan</a> 2008-05-28 15:57 <a href="http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203533.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【{】图Q传递闭?/title><link>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203532.html</link><dc:creator>rogerfan</dc:creator><author>rogerfan</author><pubDate>Wed, 28 May 2008 07:54:00 GMT</pubDate><guid>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203532.html</guid><wfw:comment>http://www.aygfsteel.com/fanyingjie/comments/203532.html</wfw:comment><comments>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203532.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/fanyingjie/comments/commentRss/203532.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/fanyingjie/services/trackbacks/203532.html</trackback:ping><description><![CDATA[     摘要: 囄传递闭包是指修正后的邻接矩阵表C的图?见Graph 图－L矩阵?) <br> <br>在多个顶点的有向图中Q每个顶点可以到按照方向到达一定的节点Q这叫图的连通性。有U方法直接告诉我们，图中的两个节Ҏ(gu)否可以联通，q里说的是WarShall法?<br> <br>WarShall的基本原理是Q如果A可以到达BQ且C可以到达AQ则C(j)可以到达B。通过寚w接矩늚修正可以做到q点。随然这里D例是两步可q成一步，但数学上可以证明q种修正可以辑ֈL步骤?<br>  <a href='http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203532.html'>阅读全文</a><img src ="http://www.aygfsteel.com/fanyingjie/aggbug/203532.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/fanyingjie/" target="_blank">rogerfan</a> 2008-05-28 15:54 <a href="http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203532.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【{】图Q每一对端炚w的最距?/title><link>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203530.html</link><dc:creator>rogerfan</dc:creator><author>rogerfan</author><pubDate>Wed, 28 May 2008 07:53:00 GMT</pubDate><guid>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203530.html</guid><wfw:comment>http://www.aygfsteel.com/fanyingjie/comments/203530.html</wfw:comment><comments>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203530.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/fanyingjie/comments/commentRss/203530.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/fanyingjie/services/trackbacks/203530.html</trackback:ping><description><![CDATA[     摘要: 与传递闭包问?非常怼的一个问题是Q能不能l出一个矩阵，Ҏ(gu)矩阵可以以时间代价O(n)的方式得到在一个有向代权图中Q意指定端点之间的最短距R求的这个矩늚问题被称为每一对端炚w的最距问题?<br> <br>q里采用的是Floyd法Q它与WalShall 法非常怼Q?<br> <br>如果A可以到达BQ距Mؓ(f)xQ且C可以到达AQ距Mؓ(f)yQ则求得C可以到达BQ距Mؓ(f) z = x + yQz于如果c到B的原来的距离Q则用z更新矩阵Q否则c到B距离l持不变?<br> <br>和最\径算法类|q里用一个很大数字INFINITY来表CZ个端点之间距Mؓ(f)无穷大的情况Q即不通。这里INFINITYQ最大的int?~(1<<31))?<br> <br>Floyd.main()提供单的试?<br> <br>与WalShall 一PFloyd法本n的时间代价ؓ(f)O(n^3) <br>  <a href='http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203530.html'>阅读全文</a><img src ="http://www.aygfsteel.com/fanyingjie/aggbug/203530.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/fanyingjie/" target="_blank">rogerfan</a> 2008-05-28 15:53 <a href="http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203530.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【{】图Q代权最树(wi)http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203526.htmlrogerfanrogerfanWed, 28 May 2008 07:45:00 GMThttp://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203526.htmlhttp://www.aygfsteel.com/fanyingjie/comments/203526.htmlhttp://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203526.html#Feedback0http://www.aygfsteel.com/fanyingjie/comments/commentRss/203526.htmlhttp://www.aygfsteel.com/fanyingjie/services/trackbacks/203526.html

如果N个城?jng)之_(d)图中的顶点）(j)要修公\Q图中的边）(j)以所有的城市(jng)联通，求怎样修可以得公路的总长最?
以上问题?sh)的N个城?jng)之间可以用图中的顶点表C，公\可以图中的边表示Q公路的长度用边长表C，公\是双向的。问题就转换为在有N个顶点中的双向代权图中求得一个最树(wi)。这里的代权指的边的长度Q这与以前的不代权的最树(wi)生成法有很大的区别?


法描述如下Q?
  阅读全文

rogerfan 2008-05-28 15:45 发表评论
]]>【{】图Q最\?/title><link>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203522.html</link><dc:creator>rogerfan</dc:creator><author>rogerfan</author><pubDate>Wed, 28 May 2008 07:39:00 GMT</pubDate><guid>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203522.html</guid><wfw:comment>http://www.aygfsteel.com/fanyingjie/comments/203522.html</wfw:comment><comments>http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203522.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/fanyingjie/comments/commentRss/203522.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/fanyingjie/services/trackbacks/203522.html</trackback:ping><description><![CDATA[     摘要: q里使用的是Dijkstra来计最短\径。事实上Dijkstra完成Ӟ指定节点到所有节点的最\径均已求出?<br> <br>法q如下：(x) <br> <br>准备好两个辅助性数据结构：(x) <br> <br>1 ParentLength Q?用来记录到当前节点之前的父节点，与到当前节点的最\?<br> <br>2 PathQ?记录指定节点到所有节点的ParentLength。初始化Ӟ所有的ParentLength的父节点都ؓ(f)指定的v始节点，长度都是INFINITYQ代表没有联通，距离无穷大?<br>  <a href='http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203522.html'>阅读全文</a><img src ="http://www.aygfsteel.com/fanyingjie/aggbug/203522.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/fanyingjie/" target="_blank">rogerfan</a> 2008-05-28 15:39 <a href="http://www.aygfsteel.com/fanyingjie/archive/2008/05/28/203522.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <a href="http://www.aygfsteel.com/" title="狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频">狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频</a> </div> </footer> վ֩ģ壺 <a href="http://" target="_blank">ƽ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">̨</a>| <a href="http://" target="_blank">μ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ƽȪ</a>| <a href="http://" target="_blank">ˮ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">հ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ֳ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ӱʡ</a>| <a href="http://" target="_blank">ƽң</a>| <a href="http://" target="_blank">ɳ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ɾ</a>| <a href="http://" target="_blank">пѷ</a>| <a href="http://" target="_blank">ƽ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ͭɽ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">dz</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ԭ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">㺺</a>| <a href="http://" target="_blank"></a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>