2014年8月23日
编程之美——区间重合判断
将源区间按照x坐标大小排序，然后进行合并，使用二分查找目标区间x，y坐标在源区间中的分布，若两者分布于同一连续区间，则区间重合代码： 1 #include 2 #include 3 using namespace std; 4 5 struct section 6 { 7 int low;... Read More
posted @ 2014-08-23 13:35 chengcy Views(329) Comments(0) Diggs(0)
编程之美——队列中取最大值操作
为实现O(1)的时间复杂度完成取队列中最大元素，使用maxStackItemIndex记录队列（使用两个栈实现）中最大元素下标，使用数组link2NextMaxItem[]记录数组中次大值的下标，这也就是使用两个栈（先进后出）模拟队列二不是直接使用队列（先进先出）的原因：先进后出可以保证当执行p... Read More
posted @ 2014-08-23 13:32 chengcy Views(502) Comments(0) Diggs(0)