java api之算法

http://tech.ddvip.com   2006年11月23日    社区交流

本文详细介绍java api之算法

  % java Perm dictionary.txt 8

  12: [apers, apres, asper, pares, parse, pears, prase, presa, rapes,

  reaps, spare, spear]

  11: [alerts, alters, artels, estral, laster, ratels, salter, slater,

  staler, stelar, talers]

  10: [least, setal, slate, stale, steal, stela, taels, tales, teals,

  tesla]

  9: [estrin, inerts, insert, inters, niters, nitres, sinter, triens,

  trines]

  9: [capers, crapes, escarp, pacers, parsec, recaps, scrape, secpar,

  spacer]

  9: [anestri, antsier, nastier, ratines, retains, retinas, retsina,

  stainer, stearin]

  9: [palest, palets, pastel, petals, plates, pleats, septal, staple,

  tepals]

  8: [carets, cartes, caster, caters, crates, reacts, recast, traces]

  8: [ates, east, eats, etas, sate, seat, seta, teas]

  8: [arles, earls, lares, laser, lears, rales, reals, seral]

  8: [lapse, leaps, pales, peals, pleas, salep, sepal, spale]

  8: [aspers, parses, passer, prases, repass, spares, sparse, spears]

  8: [earings, erasing, gainers, reagins, regains, reginas, searing,

  seringa]

  8: [enters, nester, renest, rentes, resent, tenser, ternes, treens]

  8: [peris, piers, pries, prise, ripes, speir, spier, spire]

  混排(Shuffling)

  混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说,基于随机源的输入重排该 List, 这样的排列具有相同的可能性(假设随机源是公正的)。这个算法在实现一个碰运气的游戏中是非常有用的。例如,它可被用来混排代表一副牌的 Card 对象的一个 List 。另外,在生成测试案例时,它也是十分有用的。

责编:豆豆技术应用

正在加载评论...