C
文章平均质量分 75
零度可乐
她的一切和谐优美,一切都超出尘世的热情,在她庄严美丽中含着羞怯和文静。
展开
-
快速排序学习
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 最坏情况运行时间为O(n2)。虽然这个最坏情况运行时间比较差,但快原创 2014-05-14 21:48:15 · 550 阅读 · 0 评论 -
堆排序学习
堆排序(heap sort),像合并排序二不像插入顺序,堆排序的运行时间为O(nlgn)。像插入排序而不像合并排序,它是一种原地(in place)排序算法:在任何时候,数组中只有常数个元素存储在输入数组以外。结合了插入排序和合并排序的优点。 堆排序还引入另一种算法设计技术:利用某种数据结构(在此算法中为”堆“)来管理算法执行中的信息。堆数据结构不只是在堆排序中有用,还可以构成一个有效的优先原创 2014-05-14 21:45:28 · 590 阅读 · 0 评论 -
给定一个带通配符问号的数W,问号可以代表任意一个一位数字。 再给定一个整数X,和W具有同样的长度。 问有多少个整数符合W的形式并且比X大?
给定一个带通配符问号的数W,问号可以代表任意一个一位数字。 再给定一个整数X,和W具有同样的长度。 问有多少个整数符合W的形式并且比X大? 输入格式 多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同。在[1..10]之间. 输出格式 每行一个整数表示结果。 输入样例 36?1?8 236428 8?3 9原创 2014-05-14 21:49:58 · 1944 阅读 · 0 评论