摘要：
题目：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 插入排序示意... 阅读全文