摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1009和 的重载。 房间R1和R2: R1.F=0且R2.F=0,这意味着,二者价格均为0,所以定义谁的收益大,谁就大。 R1.F!=0且R2.F=0,这意味着R2价格为0,所以定义R2大。(有可能R1和... 阅读全文
摘要:
折半插入排序算法的时间复杂度:O(nlogn) 折半插入排序利用二分法的思想,在一个有序的序列中,找到新元素在该序列中的位置,然后插入。如图1所示,共有n个元素,前i个元素已经是有序序列,现在要将第i个元素插入其中。折半插入排序需要做两步工作:找到待插入元素的位置、插入。 图1 插入排序示意... 阅读全文