07 2019 档案

摘要:思想 从待排序列中挑出一个元素,作为"基准"(pivot),通过一趟排序,把所有比基准值小的元素放在基准前面,所有比基准值大的元素放在基准的后面(相同的数可以到任一边),这个称为分区(partition)操作。对前后两个区间重复此操作,直到前后分区的带下是0或1结束。每一次都确定待排序列中一个元素的 阅读全文
posted @ 2019-07-10 09:09 会飞的两棵树 阅读(316) 评论(10) 推荐(0)
摘要:我就不板门弄斧了 "求后序" 阅读全文
posted @ 2019-07-08 15:24 会飞的两棵树 阅读(1365) 评论(0) 推荐(0)
摘要:python递归实现"abcd"字符串全排列 1.保持a不动,动bcd 2.保持b不动,动cd 3.保持c不动,动d python递归实现"abad"字符串全排列 与上一个两个不同,一是,第一个a排完顺序后,下一个a不能再排,二是替换的时候不能把重复的也替换掉 阅读全文
posted @ 2019-07-06 16:51 会飞的两棵树 阅读(2033) 评论(0) 推荐(0)