2016年3月26日

快速排序

摘要： 思路：采用分治思想，每次划分时将该组的第一个数字作为轴值，划分后在该轴值左边的数均不大于该轴值，轴值右边的数均不小于该轴值。再递归划分轴值两边的组。 阅读全文

posted @ 2016-03-26 23:30 vCoders 阅读(237) 评论(0) 推荐(0)

归并排序

摘要： 1.归并排序 思路：采用分治思想将序列两两分组，然后再逐级将各组归并。详情见图： 归并排序可求逆序对，详情见代码： 阅读全文

posted @ 2016-03-26 22:57 vCoders 阅读(272) 评论(0) 推荐(0)

2010浙大:zoj问题

摘要： 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； 输入包含多组测试 阅读全文

posted @ 2016-03-26 11:37 vCoders 阅读(272) 评论(0) 推荐(0)

导航