2014年5月6日

组合排列

摘要: 排列: 1. 全排列就是从第一个数字起每个数分别与它后面的数字交换。 2. 去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。 3. 将待排列字符排序,然后从小到大找出所有字符,即为其全排列组合:1. 扫描字符串中的一个字符。2. 第一是把这个字符放到组合中去,接下来在剩下的n... 阅读全文

posted @ 2014-05-06 14:48 kangbry 阅读(202) 评论(0) 推荐(0) 编辑

胜败者树者树

摘要: http://blog.csdn.net/sunmenggmail/article/details/7527775 胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。不同的是,胜者树的中间结点记录的是胜者的标号;而败... 阅读全文

posted @ 2014-05-06 12:40 kangbry 阅读(172) 评论(0) 推荐(0) 编辑

导航